MOPEC: Multiple Optimization Problems with Equilibrium Constraints
|
|
- John Ball
- 5 years ago
- Views:
Transcription
1 MOPEC: Multiple Optimization Problems with Equilibrium Constraints Michael C. Ferris Joint work with Roger Wets University of Wisconsin Scientific and Statistical Computing Colloquium, University of Chicago: Tuesday March 26, 2013 Ferris (Wisconsin) MOPEC SSC 1 / 24
2 The PIES Model (Hogan) min x s.t. c T x Ax = d(p) Bx = b x 0 cost balance technical constr Issue is that p is the multiplier on the balance constraint of LP Extended Mathematical Programming (EMP) facilitates annotations of models to describe additional structure Can solve the problem by writing down the KKT conditions of this LP, forming an LCP and exposing p to the model EMP does this automatically from the annotations Ferris (Wisconsin) MOPEC SSC 2 / 24
3 Reformulation details empinfo: dualvar p balance replaces µ p 0 = Ax d(p) µ 0 = Bx b λ 0 A T µ B T λ + c x 0 LCP/MCP is then solvable using PATH p z = λ, F (z) = x A T B T A p d(p) B λ + b x c Ferris (Wisconsin) MOPEC SSC 3 / 24
4 Transmission Line Expansion Model (F./Tang) 1 min x X π ω ω i N d ω i p ω i (x) Nonlinear system to describe power flows over (large) network Multiple time scales Dynamics (bidding, failures, ramping, etc) Uncertainty (demand, weather, expansion, etc) p ω i (x): Price (LMP) at i in scenario ω as a function of x Use other models to construct approximation of p ω i (x) Ferris (Wisconsin) MOPEC SSC 4 / 24
5 Solution approach Use derivative free method for the upper level problem (1) Requires p ω i (x) Construct these as multipliers on demand equation (per scenario) in an Economic Dispatch (market clearing) model But transmission line capacity expansion typically leads to generator expansion, which interacts directly with market clearing Interface blue and black models using Nash Equilibria (as EMP): empinfo: equilibrium forall f: min expcost(f) y(f) budget(f) forall ω: min scencost(ω) q(ω)... Ferris (Wisconsin) MOPEC SSC 5 / 24
6 Generator Expansion (2): f F : min π ω C j (y j, qj ω ) r(h f y j ) y f ω j G f j G f s.t. j G f y j h f, y f 0 G f : Generators of firm f F y j : Investment in generator j qj ω : Power generated at bus j in scenario ω C j : Cost function for generator j r: Interest rate Market Clearing Model (3): ω : min C j (y j, q z,θ,q ω j ω ) s.t. f j G f z ij = dj ω j N( pj ω ) q ω j i I (j) z ij = Ω ij (θ i θ j ) b ij (x) z ij b ij (x) u j (y j ) q ω j u j (y j ) (i, j) A (i, j) A z ij : qj ω : θ i : Ω ij : b ij (x): u j (y), u j (y): Real power flowing along line ij Real power generated at bus j in scenario ω Voltage phase angle at bus i Susceptance of line ij Line capacity as a function of x Generator j limits as a function of y Ferris (Wisconsin) MOPEC SSC 6 / 24
7 MOPEC min θ i (x i, x i, y) s.t. g i (x i, x i, y) 0, i x i equilibrium min theta(1) x(1) g(1)... min theta(m) x(m) g(m) is solved in a Nash manner Allows multipliers from one problem to be used in another problems dualvar p g(1) Ferris (Wisconsin) MOPEC SSC 7 / 24
8 Feasibility KKT of min π ω C j (y j, qj ω ) r(h f y j ) f F (2) y f Y ω j G f j G f KKT of min C j (y j, q (z,θ,q ω j ω ) ω (3) ) Z(x,y) f j G f Models (2) and (3) form a complementarity problem (CP via EMP) Solve (3) as NLP using global solver (actual C j (y j, qj ω ) are not convex), per scenario (SNLP) this provides starting point for CP Solve (KKT(2) + KKT(3)) using EMP and PATH, then repeat Identifies CP solution whose components solve the scenario NLP s (3) to global optimality Ferris (Wisconsin) MOPEC SSC 8 / 24
9 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Ferris (Wisconsin) MOPEC SSC 9 / 24
10 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω EMP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Wisconsin) MOPEC SSC 9 / 24
11 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Ferris (Wisconsin) MOPEC SSC 10 / 24
12 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω EMP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Wisconsin) MOPEC SSC 10 / 24
13 Observations But this is simply one function evaluation for the outer transmission capacity expansion problem Number of critical arcs typically very small But in this case, pj ω volatile are very Outer problem is small scale, objectives are open to debate, possibly ill conditioned Economic dispatch should use AC power flow model Structure of market open to debate Comparing the different types of objective functions LMP LMP and Generator Cost LMP with interest rate Types of generator expansion also subject to debate Suite of tools is very effective in such situations Ferris (Wisconsin) MOPEC SSC 11 / 24
14 EMP: variational inequalities Allows (GAMS) models to be manipulated to form other problems of interest via a simple EMP info file: VI(f, C): vi f x cons 0 f (x) + N C (x) generates a variational inequality where C defined by cons Either generates the equivalent complementarity (KKT) problem, or provides problem structure for algorithmic exploitation Extension of (square) nonlinear systems and mixed complementarity problems QVI can be specified in the same manner Ferris (Wisconsin) MOPEC SSC 12 / 24
15 MOPEC and min θ i (x i, x i, p) s.t. g i (x i, x i, p) 0, i x i p solves VI(h(x, ), C) equilibrium min theta(1) x(1) g(1)... min theta(m) x(m) g(m) vi h p cons is solved in a Nash manner Ferris (Wisconsin) MOPEC SSC 13 / 24
16 MOPEC and min θ i (x i, x i, p) s.t. g i (x i, x i, p) 0, i x i h(x, p) = 0 equilibrium min theta(1) x(1) g(1)... min theta(m) x(m) g(m) vi h p cons is solved in a Nash manner Ferris (Wisconsin) MOPEC SSC 13 / 24
17 Water rights pricing (Britz/F./Kuhn) Ferris (Wisconsin) MOPEC SSC 14 / 24
18 The model AO max q i,x i,wo i 0 s.t. q i p x i,f w f i f {int,lab} q i (x i,f + e i,f ) ɛ i,f f x i,land e i,land wo i 1 = x i,wat + wo i 0 0 i i q i d(p) p 0 e i,lab x i,lab w lab 0 i Ferris (Wisconsin) MOPEC SSC 15 / 24
19 The model IO max q i,x i,wo i 0 s.t. ( q i p ) x i,f w f f q i (x i,f + e i,f ) ɛ i,f f x i,land e i,land wo i 1 = x i,wat + wo i 0 0 i i q i d(p) p 0 e i,lab x i,lab w lab 0 i Ferris (Wisconsin) MOPEC SSC 15 / 24
20 The model IO max q i,x i,wo i,wri b,wri s 0 s.t. ( q i p x i,f w f wri b f q i (x i,f + e i,f ) ɛ i,f f (w wr + τ) + wr s i w wr ) x i,land e i,land wo i 1 = x i,wat + wo i wr i + wri b x i,wat + wri s 0 i q i d(p) p 0 0 e i,lab x i,lab w lab 0 i i 0 wri s wri b w wr 0 i i Ferris (Wisconsin) MOPEC SSC 15 / 24
21 Figure 4 Click here to download high resolution image Different Management Strategies Ferris (Wisconsin) MOPEC SSC 16 / 24
22 is Hydro-Thermal paper we will System illustrate (Philpott/F./Wets) the concepts using the voir and one thermal plant, as shown in Figure 1. Figure 1: Example hydro-thermal system. Ferris (Wisconsin) MOPEC SSC 17 / 24
23 Simple electricity system optimization problem SSP: s.t. min j T C j(v(j)) i H V i(x(i)) i H U i (u(i)) + j T v(j) d, x(i) = x 0 (i) u(i), i H u(i), v(j), x(i) 0. u(i) water release of hydro reservoir i H v(j) thermal generation of plant j T production function U i (strictly concave) converts water release to energy water level reservoir i H is denoted x(i) C j (v(j)) denote the cost of generation by thermal plant V i (x(i)) to be the future value of terminating the period with storage x (assumed separable) Ferris (Wisconsin) MOPEC SSC 18 / 24
24 SSP equivalent to CE Thermal plants solve The hydro plants i H solve TP(j): max πv(j) C j (v(j)) s.t. v 1 (j) 0. HP(i): max πu i (u(i)) + V i (x(i)) s.t. x(i) = x 0 (i) u(i) u(i), x(i) 0. Perfectly competitive (Walrasian) equilibrium is a MOPEC CE: u(i), x(i) arg max HP(i), i H, v(j) arg max TP(j), j T, 0 ( i H U i (u(i)) + j T v(j)) d π 0, Ferris (Wisconsin) MOPEC SSC 19 / 24
25 GAMS/EMP: Stochastic programming tools GAMS has extended mathematical programming tools to build models of models Given the core model, can annotate parameters as random variables Automatically solves expected value problem Can solve using deterministic equivalent or specialized solvers (including Bender s decomposition, importance sampling (DECIS), etc) Also allows for a variety of new constructs (such as risk measures and chance constraints) R ω [c 0 (x) + ] T p ωt (q ωt + qωt) + c 1 (q ωt + + qωt) t=0 Ferris (Wisconsin) MOPEC SSC 20 / 24
26 Two stage problems TP(j): max π 1 v 1 (j) C j (v 1 (j))+ R ω [π 2 (ω)v 2 (j, ω) C j (v 2 (j, ω))] s.t. v 1 (j) 0, v 2 (j, ω) 0, for all ω Ω. HP(i): max π 1 U i (u 1 (i))+ R ω [π 2 (ω)u i (u 2 (i, ω)) + V i (x 2 (i, ω))] s.t. x 1 (i) = x 0 (i) u 1 (i) + h 1 (i), x 2 (i, ω) = x 1 (i) u 2 (i, ω) + h 2 (i, ω), for all ω Ω, u 1 (i), x 1 (i) 0, u 2 (i, ω), x 2 (i, ω) 0, for all ω Ω. Ferris (Wisconsin) MOPEC SSC 21 / 24
27 Results Suppose every agent is risk neutral and has knowledge of all deterministic data, as well as sharing the same probability distribution for inflows. SP solution is same as CE solution Using coherent risk measure (weighted sum of expected value and conditional variance at risk), 10 scenarios for rain 1 High initial storage: risk-averse central plan (RSP) and the risk-averse competitive equilibrium (RCE) have same solution (but different to risk neutral case) 2 Low initial storage: RSP and RCE are very different. Since the hydro generator and the system do not agree on a worst-case outcome, the probability distributions that correspond to an equivalent risk neutral decision will not be common. 3 Extension: Construct MOPEC models for trading risk Ferris (Wisconsin) MOPEC SSC 22 / 24
28 What is EMP? Annotates existing equations/variables/models for modeler to provide/define additional structure equilibrium vi (agents can solve min/max/vi) bilevel (reformulate as MPEC, or as SOCP) disjunction (or other constraint logic primitives) randvar dualvar (use multipliers from one agent as variables for another) extended nonlinear programs (library of plq functions) Currently available within GAMS Ferris (Wisconsin) MOPEC SSC 23 / 24
29 Conclusions Optimization helps understand what drives a system Collections of models needed for specific decisions Modern optimization within applications requires multiple model formats, computational tools and sophisticated solvers EMP model type is clear and extensible, additional structure available to solver Uncertainty is present everywhere We need not only to quantify it, but we need to hedge/control/ameliorate it Stochastic MOPEC models capture behavioral effects (as an EMP) Policy implications addressable using Stochastic MOPEC Extended Mathematical Programming available within the GAMS modeling system Ferris (Wisconsin) MOPEC SSC 24 / 24
Multiple Optimization Problems with Equilibrium Constraints (MOPEC)
Multiple Optimization Problems with Equilibrium Constraints (MOPEC) Michael C. Ferris Joint work with: Roger Wets, and Andy Philpott, Wolfgang Britz, Arnim Kuhn, Jesse Holzer University of Wisconsin, Madison
More informationModeling, equilibria, power and risk
Modeling, equilibria, power and risk Michael C. Ferris Joint work with Andy Philpott and Roger Wets University of Wisconsin, Madison Workshop on Stochastic Optimization and Equilibrium University of Southern
More informationExtended Mathematical Programming: Competition and Stochasticity
Extended Mathematical Programming: Competition and Stochasticity Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, and Alexander Meeraus University of Wisconsin, Madison Initiative for
More informationMOPEC: multiple optimization problems with equilibrium constraints
MOPEC: multiple optimization problems with equilibrium constraints Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, Jan Jagla and Alexander Meeraus Supported partly by AFOSR, DOE and
More informationCoupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales
Coupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales Michael C. Ferris University of Wisconsin, Madison Computational Needs for the Next Generation Electric Grid,
More informationOptimization and Equilibrium in Energy Economics
Optimization and Equilibrium in Energy Economics Michael C. Ferris University of Wisconsin, Madison IPAM Workshop Los Angeles January 11, 2016 Ferris (Univ. Wisconsin) IPAM 2016 Supported by DOE/LBNL 1
More informationOptimization and Equilibrium in Energy Economics
Optimization and Equilibrium in Energy Economics Michael C. Ferris University of Wisconsin, Madison University of Michigan, Ann Arbor September 29, 2016 Ferris (Univ. Wisconsin) Optimality and Equilibrium
More informationQuadratic Support Functions and Extended Mathematical Programs
Quadratic Support Functions and Extended Mathematical Programs Michael C. Ferris Olivier Huber University of Wisconsin, Madison West Coast Optimization Meeting University of Washington May 14, 2016 Ferris/Huber
More informationModeling and Optimization within Interacting Systems
Modeling and Optimization within Interacting Systems Michael C. Ferris University of Wisconsin, Madison Optimization, Sparsity and Adaptive Data Analysis Chinese Academy of Sciences March 21, 2015 Ferris
More informationSolving equilibrium problems using extended mathematical programming and SELKIE
Solving equilibrium problems using extended mathematical programming and SELKIE Youngdae Kim and Michael Ferris Wisconsin Institute for Discovery University of Wisconsin-Madison April 30, 2018 Michael
More informationTheory and Computations for Multiple Optimization Problems with Equilibrium Constraints (MOPEC)
Theory and Computations for Multiple Optimization Problems with Equilibrium Constraints (MOPEC) Michael C. Ferris University of Wisconsin, Madison 6th International Conference on Complementarity Problems
More informationStochastic Programming, Equilibria and Extended Mathematical Programming
Stochastic Programming, Equilibria and Extended Mathematical Programming Michael C. Ferris Joint work with: Michael Bussieck, Jan Jagla, Lutz Westermann and Roger Wets Supported partly by AFOSR, DOE and
More informationExtended Mathematical Programming
Extended Mathematical Programming Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, and Alexander Meeraus University of Wisconsin, Madison Zinal, January 18, 2017 Ferris (Univ. Wisconsin)
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationPlanning a 100 percent renewable electricity system
Planning a 100 percent renewable electricity system Andy Philpott Electric Power Optimization Centre University of Auckland www.epoc.org.nz (Joint work with Michael Ferris) INI Open for Business Meeting,
More informationOptimality conditions and complementarity, Nash equilibria and games, engineering and economic application
Optimality conditions and complementarity, Nash equilibria and games, engineering and economic application Michael C. Ferris University of Wisconsin, Madison Funded by DOE-MACS Grant with Argonne National
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationThe convergence of stationary iterations with indefinite splitting
The convergence of stationary iterations with indefinite splitting Michael C. Ferris Joint work with: Tom Rutherford and Andy Wathen University of Wisconsin, Madison 6th International Conference on Complementarity
More informationAn Extended Mathematical Programming Framework
An Extended Mathematical Programming Framework Michael C. Ferris University of Wisconsin, Madison SIAM National Meeting, Denver: July 6, 2009 Michael Ferris (University of Wisconsin) EMP Denver, July 2009
More informationNonlinear Complementarity Problems and Extensions
Nonlinear Complementarity Problems and Extensions Michael C. Ferris Computer Sciences Department University of Wisconsin 1210 West Dayton Street Madison, WI 53706 ferris@cs.wisc.edu http://www.cs.wisc.edu/
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationMixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationA new stochastic program to facilitate intermittent renewable generation
A new stochastic program to facilitate intermittent renewable generation Golbon Zakeri Geoff Pritchard, Mette Bjorndal, Endre Bjorndal EPOC UoA and Bergen, IPAM 2016 Premise for our model Growing need
More informationOptimality, Duality, Complementarity for Constrained Optimization
Optimality, Duality, Complementarity for Constrained Optimization Stephen Wright University of Wisconsin-Madison May 2014 Wright (UW-Madison) Optimality, Duality, Complementarity May 2014 1 / 41 Linear
More informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationPerfect and Imperfect Competition in Electricity Markets
Perfect and Imperfect Competition in Electricity Marets DTU CEE Summer School 2018 June 25-29, 2018 Contact: Vladimir Dvorin (vladvo@eletro.dtu.d) Jalal Kazempour (seyaz@eletro.dtu.d) Deadline: August
More informationEconomic Foundations of Symmetric Programming
Economic Foundations of Symmetric Programming QUIRINO PARIS University of California, Davis B 374309 CAMBRIDGE UNIVERSITY PRESS Foreword by Michael R. Caputo Preface page xv xvii 1 Introduction 1 Duality,
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationControlling variability in power systems
Daniel APAM Nov 17 2017 A simple example: 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 But what if the
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationCompetitive Equilibrium
Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic
More informationBenders Decomposition Methods for Structured Optimization, including Stochastic Optimization
Benders Decomposition Methods for Structured Optimization, including Stochastic Optimization Robert M. Freund April 29, 2004 c 2004 Massachusetts Institute of echnology. 1 1 Block Ladder Structure We consider
More informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
More informationExtended Mathematical Programming
Extended Mathematical Programming Michael C. Ferris University of Wisconsin, Madison Nonsmooth Mechanics Summer School, June 15, 2010 Ferris (Univ. Wisconsin) EMP Nonsmooth School, June 2010 1 / 42 Complementarity
More informationAssortative Matching in Two-sided Continuum Economies
Assortative Matching in Two-sided Continuum Economies Patrick Legros and Andrew Newman February 2006 (revised March 2007) Abstract We consider two-sided markets with a continuum of agents and a finite
More informationAn RLT Approach for Solving Binary-Constrained Mixed Linear Complementarity Problems
An RLT Approach for Solving Binary-Constrained Mixed Linear Complementarity Problems Miguel F. Anjos Professor and Canada Research Chair Director, Trottier Institute for Energy TAI 2015 Washington, DC,
More informationDiscussion Papers in Economics
Discussion Papers in Economics No. 10/11 A General Equilibrium Corporate Finance Theorem for Incomplete Markets: A Special Case By Pascal Stiefenhofer, University of York Department of Economics and Related
More informationMicroeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..
More informationEconometric Analysis of Games 1
Econometric Analysis of Games 1 HT 2017 Recap Aim: provide an introduction to incomplete models and partial identification in the context of discrete games 1. Coherence & Completeness 2. Basic Framework
More informationThe Consumer, the Firm, and an Economy
Andrew McLennan October 28, 2014 Economics 7250 Advanced Mathematical Techniques for Economics Second Semester 2014 Lecture 15 The Consumer, the Firm, and an Economy I. Introduction A. The material discussed
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationDecomposition methods in optimization
Decomposition methods in optimization I Approach I: I Partition problem constraints into two groups: explicit and implicit I Approach II: I Partition decision variables into two groups: primary and secondary
More informationRegularity of competitive equilibria in a production economy with externalities
Regularity of competitive equilibria in a production economy with externalities Elena del Mercato Vincenzo Platino Paris School of Economics - Université Paris 1 Panthéon Sorbonne QED-Jamboree Copenhagen,
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
More informationGame theory and market power
Game theory and market power Josh Taylor Section 6.1.3, 6.3 in Convex Optimization of Power Systems. 1 Market weaknesses Recall Optimal power flow: minimize p,θ subject to λ i : χ ij 0 : f i (p i ) i p
More informationSolving a Class of Generalized Nash Equilibrium Problems
Journal of Mathematical Research with Applications May, 2013, Vol. 33, No. 3, pp. 372 378 DOI:10.3770/j.issn:2095-2651.2013.03.013 Http://jmre.dlut.edu.cn Solving a Class of Generalized Nash Equilibrium
More informationWhat happens when there are many agents? Threre are two problems:
Moral Hazard in Teams What happens when there are many agents? Threre are two problems: i) If many agents produce a joint output x, how does one assign the output? There is a free rider problem here as
More informationJavier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade
Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Estadual Paulista Jose Ignacio Muñoz-Universidad de Castilla-La
More informationSHORT-TERM hydropower planning under uncertainty is
Proceedings of the International MultiConference of Engineers and Computer Scientists 015 Vol II, IMECS 015, March 18-0, 015, Hong Kong Hydropower Producer Day-ahead Market Strategic Offering Using Stochastic
More informationThe MIDAS touch: EPOC Winter Workshop 9th September solving hydro bidding problems using mixed integer programming
The MIDAS touch: solving hydro bidding problems using mixed integer programming EPOC Winter Workshop 9th September 2015 Faisal Wahid, Cédric Gouvernet, Prof. Andy Philpott, Prof. Frédéric Bonnans 0 / 30
More informationLagrangean Decomposition for Mean-Variance Combinatorial Optimization
Lagrangean Decomposition for Mean-Variance Combinatorial Optimization Frank Baumann, Christoph Buchheim, and Anna Ilyina Fakultät für Mathematik, Technische Universität Dortmund, Germany {frank.baumann,christoph.buchheim,anna.ilyina}@tu-dortmund.de
More informationOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
On deterministic reformulations of distributionally robust joint chance constrained optimization problems Weijun Xie and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology,
More informationA Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning
A Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning Yixian Liu Ramteen Sioshansi Integrated Systems Engineering Department The Ohio State University
More informationCHAPTER 3: OPTIMIZATION
CHAPTER 3: OPTIMIZATION 1 Overview Optimization is the process of maximizing or minimizing an objective function, subject to constraints. Optimization is fundamental to nearly all academic fields, and
More informationUniqueness and Multiplicity of Market Equilibria on DC Power Flow Networks
Uniqueness and Multiplicity of Market Equilibria on DC Power Flow Networks Vanessa Krebs, Lars Schewe, Martin Schmidt Abstract. We consider uniqueness and multiplicity of market equilibria in a short-run
More informationDEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION. Part I: Short Questions
DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION Part I: Short Questions August 12, 2008 9:00 am - 12 pm General Instructions This examination is
More informationThe ambiguous impact of contracts on competition in the electricity market Yves Smeers
The ambiguous impact of contracts on competition in the electricity market Yves Smeers joint work with Frederic Murphy Climate Policy and Long Term Decisions-Investment and R&D, Bocconi University, Milan,
More informationRegularized optimization techniques for multistage stochastic programming
Regularized optimization techniques for multistage stochastic programming Felipe Beltrán 1, Welington de Oliveira 2, Guilherme Fredo 1, Erlon Finardi 1 1 UFSC/LabPlan Universidade Federal de Santa Catarina
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationOligopoly Theory 2 Bertrand Market Games
1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p
More informationBilevel Integer Optimization: Theory and Algorithms
: Theory and Algorithms Ted Ralphs 1 Joint work with Sahar Tahernajad 1, Scott DeNegre 3, Menal Güzelsoy 2, Anahita Hassanzadeh 4 1 COR@L Lab, Department of Industrial and Systems Engineering, Lehigh University
More informationUncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6
1 Uncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6 1 A Two-Period Example Suppose the economy lasts only two periods, t =0, 1. The uncertainty arises in the income (wage) of period 1. Not that
More informationBresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War
Bresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War Spring 009 Main question: In 1955 quantities of autos sold were higher while prices were lower, relative
More informationRisk-Averse Second-Best Toll Pricing
Risk-Averse Second-Best Toll Pricing Xuegang (Jeff) Ban, Department of Civil and Environmental Engineering, Rensselaer Polytechnic Institute, banx@rpi.edu, Corresponding Author Shu Lu, Department of Statistics
More informationOblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationPolitical Cycles and Stock Returns. Pietro Veronesi
Political Cycles and Stock Returns Ľuboš Pástor and Pietro Veronesi University of Chicago, National Bank of Slovakia, NBER, CEPR University of Chicago, NBER, CEPR Average Excess Stock Market Returns 30
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network
Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Anthony Papavasiliou Center for Operations Research and Econometrics Université catholique de Louvain,
More informationSolving Dual Problems
Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem
More informationThis corresponds to a within-subject experiment: see same subject make choices from different menus.
Testing Revealed Preference Theory, I: Methodology The revealed preference theory developed last time applied to a single agent. This corresponds to a within-subject experiment: see same subject make choices
More informationCapacity Expansion in the Integrated Supply Network for an Electricity Market
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2011 Capacity Expansion in the Integrated Supply Network for an Electricity Market Shan Jin
More information1 The Basic RBC Model
IHS 2016, Macroeconomics III Michael Reiter Ch. 1: Notes on RBC Model 1 1 The Basic RBC Model 1.1 Description of Model Variables y z k L c I w r output level of technology (exogenous) capital at end of
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More informationModels of Wage Dynamics
Models of Wage Dynamics Toshihiko Mukoyama Department of Economics Concordia University and CIREQ mukoyama@alcor.concordia.ca December 13, 2005 1 Introduction This paper introduces four different models
More informationProportional Response as Iterated Cobb-Douglas
Proportional Response as Iterated Cobb-Douglas Michael J. Todd July 10, 2010 Abstract We show that the proportional response algorithm for computing an economic equilibrium in a Fisher market model can
More informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
More informationFinancial Optimization ISE 347/447. Lecture 21. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 21 Dr. Ted Ralphs ISE 347/447 Lecture 21 1 Reading for This Lecture C&T Chapter 16 ISE 347/447 Lecture 21 2 Formalizing: Random Linear Optimization Consider the
More informationCompetitive Equilibria in a Comonotone Market
Competitive Equilibria in a Comonotone Market 1/51 Competitive Equilibria in a Comonotone Market Ruodu Wang http://sas.uwaterloo.ca/ wang Department of Statistics and Actuarial Science University of Waterloo
More informationThe Value of Information Under Unawareness
The Under Unawareness Spyros Galanis University of Southampton January 30, 2014 The Under Unawareness Environment Agents invest in the stock market Their payoff is determined by their investments and the
More informationIntroduction to General Equilibrium: Framework.
Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences
More informationA Unified Framework for Defining and Measuring Flexibility in Power System
J A N 1 1, 2 0 1 6, A Unified Framework for Defining and Measuring Flexibility in Power System Optimization and Equilibrium in Energy Economics Workshop Jinye Zhao, Tongxin Zheng, Eugene Litvinov Outline
More informationEndogenous Information Choice
Endogenous Information Choice Lecture 7 February 11, 2015 An optimizing trader will process those prices of most importance to his decision problem most frequently and carefully, those of less importance
More informationR O B U S T E N E R G Y M AN AG E M E N T S Y S T E M F O R I S O L AT E D M I C R O G R I D S
ROBUST ENERGY MANAGEMENT SYSTEM FOR ISOLATED MICROGRIDS Jose Daniel La r a Claudio Cañizares Ka nka r Bhattacharya D e p a r t m e n t o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n
More informationOn the Impact of Forward Markets on Investment in Oligopolistic Markets wtih Reference to Electricity Part 1: Deterministic Demand
On the Impact of Forward Markets on Investment in Oligopolistic Markets wtih Reference to Electricity Part 1: Deterministic Demand Frederic Murphy and Yves Smeers April 25, 2007 Abstract This paper analyzes
More informationConsumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Indirect utility and expenditure Properties of consumer demand The indirect utility function The relationship among prices, incomes, and the maximised value of utility can be summarised
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationLecture 10: Linear programming. duality. and. The dual of the LP in standard form. maximize w = b T y (D) subject to A T y c, minimize z = c T x (P)
Lecture 10: Linear programming duality Michael Patriksson 19 February 2004 0-0 The dual of the LP in standard form minimize z = c T x (P) subject to Ax = b, x 0 n, and maximize w = b T y (D) subject to
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationMathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationLecture 1. Evolution of Market Concentration
Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration
Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline
More informationUncertainty in energy system models
Uncertainty in energy system models Amy Wilson Durham University May 2015 Table of Contents 1 Model uncertainty 2 3 Example - generation investment 4 Conclusion Model uncertainty Contents 1 Model uncertainty
More informationEC487 Advanced Microeconomics, Part I: Lecture 5
EC487 Advanced Microeconomics, Part I: Lecture 5 Leonardo Felli 32L.LG.04 27 October, 207 Pareto Efficient Allocation Recall the following result: Result An allocation x is Pareto-efficient if and only
More informationA Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application
Submitted to Operations Research manuscript OPRE-2006-10-412.R2 A Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application Victor DeMiguel Department of Management Science and
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More information3.3.3 Illustration: Infinitely repeated Cournot duopoly.
will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely
More information