Multiple Optimization Problems with Equilibrium Constraints (MOPEC)
|
|
- Eleanore Harrell
- 5 years ago
- Views:
Transcription
1 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 International Conference on Continuous Optimization, Lisbon, Portugal July 29, 2013 Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
2 Optimization in the 21st century A P P L I C A T I O N S Many applications driving visibility Optimization embedded within disciples (operations research, computer science, engineering, economics, business) Distinct renaissance in the last decade Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
3 Optimization in the 21st century A P P L I C A T I O N S T H E O R Y Many applications driving visibility Optimization embedded within disciples (operations research, computer science, engineering, economics, business) Distinct renaissance in the last decade Theory well established, new problem classes, practically motivated results Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
4 Optimization in the 21st century A P P L I C A T I O N S L G O RI T M ST H E O R Y Many applications driving visibility Optimization embedded within disciples (operations research, computer science, engineering, economics, business) Distinct renaissance in the last decade Theory well established, new problem classes, practically motivated results New algorithms and (commercial) solver development New interfaces to statistics and big data Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
5 Optimization in the 21st century A P P L I C A T I O N S L G O RI T M ST H E O R Y Many applications driving visibility Optimization embedded within disciples (operations research, computer science, engineering, economics, business) Distinct renaissance in the last decade Theory well established, new problem classes, practically motivated results New algorithms and (commercial) solver development New interfaces to statistics and big data Critical to develop all three pieces: the strength of our discipline This talk will stress competition (between models), stochasticity (within models), dynamics (over time) Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
6 Water rights pricing (Britz/F./Kuhn) Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
7 The model AO (cooperative firms) max q i,x i,wo i 0 q i p x i,f w f i f {int,lab} s.t. q i f (x i,f + e i,f ) ɛ i,f x i,land e i,land wo i 1 = x i,wat + wo i Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
8 The model AO (this is not an MPEC) max q i,x i,wo i 0 q i p x i,f w f i f {int,lab} s.t. q i f (x i,f + e i,f ) ɛ i,f x i,land e i,land wo i 1 = x i,wat + wo i 0 p i q i d(p) 0 0 w lab i e i,lab i x i,lab 0 Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
9 (M)OPEC max θ(x, p) s.t. g(x, p) 0 x 0 p h(x, p) 0 equilibrium max theta x g vi h p Solved concurrently (in a Nash manner) Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
10 (M)OPEC max θ(x, p) s.t. g(x, p) 0 x 0 = h(x, p) equilibrium max theta x g vi h p Solved concurrently (in a Nash manner) Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
11 (M)OPEC max θ(x, p) s.t. g(x, p) 0 x 0 p h(x, p) 0 x x θ(x, p) + λ T x g(x, p) 0 λ g(x, p) 0 0 p h(x, p) 0 equilibrium max theta x g vi h p Solved concurrently (in a Nash manner) Requires global solutions of agents problems (or theory to guarantee KKT are equivalent) Theory of existence, uniqueness and stability based in variational analysis Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
12 The model IO (independent firms) 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 p i q i d(p) 0 0 w lab i e i,lab i x i,lab 0 Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
13 !" #" $%&%& IO vs AO (price of anarchy) '(&&& '%&&&) '&&&&) $%&&&) $&&&&) %&&&) &)!") #") Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
14 The model IO + trade (mechanism design) 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 p i q i d(p) 0 0 w lab i 0 w wr i e i,lab i wri s i x i,lab 0 wr b i 0 Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
15 Figure 4 Click here to download high resolution image Different Management Strategies Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
16 MOPEC 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 Reformulate optimization problem as first order conditions (complementarity) Use nonsmooth Newton methods to solve complementarity problem Precondition using Trade/Policy Model (MCP) individual optimization with fixed externalities Split model (18,000 vars) via region = + Gauss-Seidel, Jacobi, Asynchronous Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
17 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 (Univ. Wisconsin) MOPEC ICCOPT / 24
18 Simple electricity system optimization problem SO: max d k,u i,v j,x i 0 s.t. W k (d k ) C j (v j ) + V i (x i ) k K j T i H U i (u i ) + v j d k, i H j T k K x i = xi 0 u i + hi 1, i H u i water release of hydro reservoir i H v j thermal generation of plant j T x i water level in reservoir i H prod fn U i (strictly concave) converts water release to energy C j (v j ) denote the cost of generation by thermal plant V i (x i ) future value of terminating with storage x (assumed separable) W k (d k ) utility of consumption d k Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
19 SO equivalent to CE Consumers k K solve CP(k): max d k 0 Thermal plants j T solve TP(j): max v j 0 Hydro plants i H solve HP(i): max u i,x i 0 W k (d k ) p T d k p T v j C j (v j ) p T U i (u i ) + V i (x i ) s.t. x i = xi 0 u i + hi 1 Perfectly competitive (Walrasian) equilibrium is a MOPEC CE: d k arg max CP(k), k K, v j arg max TP(j), j T, u i, x i arg max HP(i), i H, 0 p U i (u i ) + v j d k. i H j T k K Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
20 Agents have stochastic recourse? Two stage stochastic programming, x 1 is here-and-now decision, recourse decisions x 2 depend on realization of a random variable R is a risk measure (e.g. expectation, CVaR) SP: max c T x 1 + R[q T x 2 ] s.t. Ax 1 = b, x 1 0, A T W T (ω)x 1 + W (ω)x 2 (ω) d(ω), x 2 (ω) 0, ω Ω. EMP/SP extensions to facilitate these models T igure Constraints matrix structure of 15) problem by suitable subgradient methods in an outer loop. In the inner problem is solved for various righthand sides. Convexity of the master Ferris (Univ. Wisconsin) convexity MOPEC of the value function in linear programming. ICCOPT 2013 In dual 14 decom / 24
21 Two stage stochastic MOPEC CP(k): TP(j): HP(i): d 1 k v 1 j max max 0 0 W k ( d 1 k ) p 1 d 1 k p 1 v 1 j C j (v 1 j ) max p 1 U i (u 1 ui 1,x1 i 0 i ) s.t. x 1 i = x 0 i u 1 i + h 1 i, 0 p 1 i H U i ( u 1 i ) + j T v 1 j k K d 1 k Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
22 Two stage stochastic MOPEC CP(k): TP(j): HP(i): max d 1 k,d2 k (ω) 0 ( ) W k d 1 k p 1 dk 1 + R[W ( k d 2 k (ω) ) p 2 (ω)dk 2 (ω)] max p 1 v 1 j (ω) 0 j C j (vj 1 ) + R[p 2 (ω)vj 2 ( (ω) C j v 2 j (ω) ) ] v 1 j,v 2 max u 1 i,x1 i 0 u 2 i (ω),x2 i (ω) 0 p 1 U i (ui 1 ) + R[p 2 (ω)u i (ui 2 (ω)) + V i (xi 2 (ω))] s.t. x 1 i = x 0 i u 1 i + h 1 i, 0 p 1 i H x 2 i (ω) = x 1 i U i ( u 1 i ) + u 2 i (ω) + h 2 i (ω) j T v 1 j k K d 1 k Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
23 Two stage stochastic MOPEC CP(k): TP(j): HP(i): max d 1 k,d2 k (ω) 0 ( ) W k d 1 k p 1 dk 1 + R[W ( k d 2 k (ω) ) p 2 (ω)dk 2 (ω)] max p 1 v 1 j (ω) 0 j C j (vj 1 ) + R[p 2 (ω)vj 2 ( (ω) C j v 2 j (ω) ) ] v 1 j,v 2 max u 1 i,x1 i 0 u 2 i (ω),x2 i (ω) 0 p 1 U i (ui 1 ) + R[p 2 (ω)u i (ui 2 (ω)) + V i (xi 2 (ω))] s.t. x 1 i = x 0 i u 1 i + h 1 i, 0 p 1 i H 0 p 2 (ω) i H x 2 i (ω) = x 1 i U i ( u 1 i ) + u 2 i (ω) + h 2 i (ω) j T U i ( u 2 i (ω) ) + j T v 1 j k K d 1 k vj 2 (ω) dk 2 (ω), ω k K Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
24 Results Suppose every agent is risk neutral and has knowledge of all deterministic data, as well as sharing the same probability distribution for inflows. SO solution is same as CE solution Using coherent risk measure (weighted sum of expected value and conditional value at risk), 10 scenarios for rain 1 High initial storage: risk-averse central plan (RSO) and the risk-averse competitive equilibrium (RCE) have same solution (but different to risk neutral case) 2 Low initial storage: RSO 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 (Univ. Wisconsin) MOPEC ICCOPT / 24
25 Contracts in MOPEC (F./Wets) Competing agents (consumers, or generators in energy market) Each agent minimizes objective independently (cost) Market prices are function of all agents activities Additional twist: model must hedge against uncertainty Facilitated by allowing contracts bought now, for goods delivered later Conceptually allows to transfer goods from one period to another (provides wealth retention or pricing of ancilliary services in energy market) Can investigate new instruments to mitigate risk, or move to system optimal solutions from equilibrium (or market) solutions Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
26 Example as MOPEC: agents solve a Stochastic Program Buy y i contracts in period 1, to deliver D(ω)y i in period 2, scenario ω Each agent i: min C(x 1 i ) + ω π ω C(x 2 i (ω)) s.t. p 1 x 1 i + vy i p 1 e 1 i (budget time 1) p 2 (ω)x 2 i (ω) p 2 (ω)(d(ω)y i + e 2 i (ω)) (budget time 2) 0 v i y i 0 (contract) 0 p 1 i ( e 1 i xi 1 ) 0 (walras 1) 0 p 2 (ω) i ( D(ω)yi + e 2 i (ω) x 2 i (ω) ) 0 (walras 2) Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
27 Observations Examples from literature solved using homotopy continuation seem incorrect - need transaction costs to guarantee solution Solution possible via disaggregation only seems possible in special cases When problem is block diagonally dominant When overall (complementarity) problem is monotone (Pang): when problem is a potential game Progressive hedging possible to decompose in these settings by agent and scenario Research challenge: develop reliable algorithms for large scale decomposition approaches to MOPEC Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
28 PJM buy/sell dynamic model Storage transfers energy over time (horizon = T ). PJM: given price path p t, determine charge q + t and discharge q t : max h t,q + t,q t T p t (qt q t + ) t=0 s.t. h t = eq t + qt 0 h t S 0 q t + Q 0 qt Q h 0, h T fixed Uses: price shaving, load shifting, transmission line deferral What about real-time storage, or different storage technologies? Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
29 Stochastic price paths (day ahead market) min x,h,q +,q c1 (x) + E ω [ T ] p ωt (q ωt + qωt) + c 2 (q ωt + + qωt) t=0 s.t. h ωt = eq + ωt q ωt 0 h ωt Sx 0 q + ωt, q ωt Qx h ω0, h ωt fixed First stage decision x: amount of storage to deploy. Second stage decision: charging strategy in face of uncertainty Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
30 Distribution of (multiple) storage types Determine storage facilities x k to build, given distribution of price paths: no entry barriers into market, etc. MOPEC: for all k solve a two stage SP k : min x k,h k,q + k,q k [ T ] ck 1 (x k) + E ω p ωt (q + ωkt q ωkt ) + c2 k (q+ ωkt + q ωkt ) t=0 s.t. h ωkt = eq + ωkt q ωkt 0 h ωkt Sx k 0 q + ωkt, q ωkt Qx k h ωk0, h ωkt fixed p ωt = f ( γ, D ωt + k (q + ωkt q ωkt ) ) Parametric function (γ) determined by regression. Storage operators react to shift in demand. Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
31 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 (Univ. Wisconsin) MOPEC ICCOPT / 24
32 Conclusions Optimization helps understand what drives a system 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 Stochastic MOPEC models capture behavioral effects (as an EMP) Policy implications addressable using MOPEC Extended Mathematical Programming available within the GAMS modeling system Modeling, optimization, statistics and computation embedded within the application domain is critical Ferris (Univ. Wisconsin) MOPEC ICCOPT / 24
Modeling, 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 informationMOPEC: Multiple Optimization Problems with Equilibrium Constraints
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:
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse
A Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial
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 informationIn the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 1 44715 (1396-97 1 st term) - Group 1 Dr. S. Farshad Fatemi Chapter 10: Competitive Markets
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 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 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 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 informationGeneration and Representation of Piecewise Polyhedral Value Functions
Generation and Representation of Piecewise Polyhedral Value Functions Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial and Systems Engineering,
More informationBOOK REVIEWS 169. minimize (c, x) subject to Ax > b, x > 0.
BOOK REVIEWS 169 BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 28, Number 1, January 1993 1993 American Mathematical Society 0273-0979/93 $1.00+ $.25 per page The linear complementarity
More informationSolving Dynamic Games with Newton s Method
Michael Ferris 1 Kenneth L. Judd 2 Karl Schmedders 3 1 Department of Computer Science, University of Wisconsin at Madison 2 Hoover Institution, Stanford University 3 Institute for Operations Research,
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 information1 Jan 28: Overview and Review of Equilibrium
1 Jan 28: Overview and Review of Equilibrium 1.1 Introduction What is an equilibrium (EQM)? Loosely speaking, an equilibrium is a mapping from environments (preference, technology, information, market
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 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 informationDepartment of Agricultural Economics. PhD Qualifier Examination. May 2009
Department of Agricultural Economics PhD Qualifier Examination May 009 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
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 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 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 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 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 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 informationProject Discussions: SNL/ADMM, MDP/Randomization, Quadratic Regularization, and Online Linear Programming
Project Discussions: SNL/ADMM, MDP/Randomization, Quadratic Regularization, and Online Linear Programming Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305,
More informationSolving Multi-Leader-Common-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Common-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationThe Definition of Market Equilibrium The concept of market equilibrium, like the notion of equilibrium in just about every other context, is supposed to capture the idea of a state of the system in which
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 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 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 informationMarket Equilibrium and the Core
Market Equilibrium and the Core Ram Singh Lecture 3-4 September 22/25, 2017 Ram Singh (DSE) Market Equilibrium September 22/25, 2017 1 / 19 Market Exchange: Basics Let us introduce price in our pure exchange
More informationDifferentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries
Differentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries Econ 2100 Fall 2017 Lecture 19, November 7 Outline 1 Welfare Theorems in the differentiable case. 2 Aggregate excess
More informationNotes I Classical Demand Theory: Review of Important Concepts
Notes I Classical Demand Theory: Review of Important Concepts The notes for our course are based on: Mas-Colell, A., M.D. Whinston and J.R. Green (1995), Microeconomic Theory, New York and Oxford: Oxford
More informationDynamic Linear Production Games under Uncertainty
Dynamic Linear Production Games under Uncertainty Alejandro Toriello Stewart School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with N.A. Uhan (USNA) Partially supported
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 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 informationLecture 1. History of general equilibrium theory
Lecture 1 History of general equilibrium theory Adam Smith: The Wealth of Nations, 1776 many heterogeneous individuals with diverging interests many voluntary but uncoordinated actions (trades) results
More informationSOME HISTORY OF STOCHASTIC PROGRAMMING
SOME HISTORY OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces
More informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationEconomics 2010c: Lectures 9-10 Bellman Equation in Continuous Time
Economics 2010c: Lectures 9-10 Bellman Equation in Continuous Time David Laibson 9/30/2014 Outline Lectures 9-10: 9.1 Continuous-time Bellman Equation 9.2 Application: Merton s Problem 9.3 Application:
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 informationThe Ohio State University Department of Economics. Homework Set Questions and Answers
The Ohio State University Department of Economics Econ. 805 Winter 00 Prof. James Peck Homework Set Questions and Answers. Consider the following pure exchange economy with two consumers and two goods.
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 informationMathematical models in economy. Short descriptions
Chapter 1 Mathematical models in economy. Short descriptions 1.1 Arrow-Debreu model of an economy via Walras equilibrium problem. Let us consider first the so-called Arrow-Debreu model. The presentation
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are
More informationModeling Uncertainty in Linear Programs: Stochastic and Robust Linear Programming
Modeling Uncertainty in Linear Programs: Stochastic and Robust Programming DGA PhD Student - PhD Thesis EDF-INRIA 10 November 2011 and motivations In real life, Linear Programs are uncertain for several
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 informationSUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST
SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST 2014 1 Adaptive Robust Optimization with Dynamic Uncertainty Sets for Multi-Period Economic Dispatch under Significant Wind Álvaro Lorca, Student
More informationContracts under Asymmetric Information
Contracts under Asymmetric Information 1 I Aristotle, economy (oiko and nemo) and the idea of exchange values, subsequently adapted by Ricardo and Marx. Classical economists. An economy consists of a set
More informationReformulation of chance constrained problems using penalty functions
Reformulation of chance constrained problems using penalty functions Martin Branda Charles University in Prague Faculty of Mathematics and Physics EURO XXIV July 11-14, 2010, Lisbon Martin Branda (MFF
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 informationDynamics of Global Supply Chain and Electric Power Networks: Models, Pricing Analysis, and Computations
Dynamics of Global Supply Chain and Electric Power Networks: Models, Pricing Analysis, and Computations A Presented by Department of Finance and Operations Management Isenberg School of Management University
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 informationMarkov Perfect Equilibria in the Ramsey Model
Markov Perfect Equilibria in the Ramsey Model Paul Pichler and Gerhard Sorger This Version: February 2006 Abstract We study the Ramsey (1928) model under the assumption that households act strategically.
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 informationDepartment of Economics The Ohio State University Final Exam Questions and Answers Econ 8712
Prof. Peck Fall 20 Department of Economics The Ohio State University Final Exam Questions and Answers Econ 872. (0 points) The following economy has two consumers, two firms, and three goods. Good is leisure/labor.
More informationSecond-order cone programming formulation for two player zero-sum game with chance constraints
Second-order cone programming formulation for two player zero-sum game with chance constraints Vikas Vikram Singh a, Abdel Lisser a a Laboratoire de Recherche en Informatique Université Paris Sud, 91405
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 informationMathematical Economics - PhD in Economics
- PhD in Part 1: Supermodularity and complementarity in the one-dimensional and Paulo Brito ISEG - Technical University of Lisbon November 24, 2010 1 2 - Supermodular optimization 3 one-dimensional 4 Supermodular
More informationEconomics 201B Second Half. Lecture 12-4/22/10. Core is the most commonly used. The core is the set of all allocations such that no coalition (set of
Economics 201B Second Half Lecture 12-4/22/10 Justifying (or Undermining) the Price-Taking Assumption Many formulations: Core, Ostroy s No Surplus Condition, Bargaining Set, Shapley-Shubik Market Games
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 informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech June 2011 Outline o Motivation o Demand response model o Some results Wind power over land (outside
More informationECOM 009 Macroeconomics B. Lecture 2
ECOM 009 Macroeconomics B Lecture 2 Giulio Fella c Giulio Fella, 2014 ECOM 009 Macroeconomics B - Lecture 2 40/197 Aim of consumption theory Consumption theory aims at explaining consumption/saving decisions
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 information1 Bewley Economies with Aggregate Uncertainty
1 Bewley Economies with Aggregate Uncertainty Sofarwehaveassumedawayaggregatefluctuations (i.e., business cycles) in our description of the incomplete-markets economies with uninsurable idiosyncratic risk
More informationFirming Renewable Power with Demand Response: An End-to-end Aggregator Business Model
Firming Renewable Power with Demand Response: An End-to-end Aggregator Business Model Clay Campaigne joint work with Shmuel Oren November 5, 2015 1 / 16 Motivation Problem: Expansion of renewables increases
More informationA DECOMPOSITION PROCEDURE BASED ON APPROXIMATE NEWTON DIRECTIONS
Working Paper 01 09 Departamento de Estadística y Econometría Statistics and Econometrics Series 06 Universidad Carlos III de Madrid January 2001 Calle Madrid, 126 28903 Getafe (Spain) Fax (34) 91 624
More informationA Note on Exchange Market Equilibria with Leontief s Utility: Freedom of Pricing Leads to Rationality
A Note on Exchange Market Equilibria with Leontief s Utility: Freedom of Pricing Leads to Rationality Yinyu Ye April 23, 2005 Abstract: We extend the analysis of [26] to handling more general utility functions:
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 informationPerfect Competition in Markets with Adverse Selection
Perfect Competition in Markets with Adverse Selection Eduardo Azevedo and Daniel Gottlieb (Wharton) Presented at Frontiers of Economic Theory & Computer Science at the Becker Friedman Institute August
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 informationRisk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI
Research supported by the NSF award CMMI-0965689 Outline 1 Risk-Averse Preferences 2 Coherent Risk Measures 3 Dynamic Risk Measurement 4 Markov Risk Measures 5 Risk-Averse Control Problems 6 Solution Methods
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
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 informationGeneral Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata
General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More informationNotes on General Equilibrium
Notes on General Equilibrium Alejandro Saporiti Alejandro Saporiti (Copyright) General Equilibrium 1 / 42 General equilibrium Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson
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 information