Modeling and Optimization within Interacting Systems
|
|
- Gilbert Cameron
- 5 years ago
- Views:
Transcription
1 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 (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 1 / 38
2 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 2 / 38
3 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 3 / 38
4 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 4 / 38
5 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 5 / 38
6 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 6 / 38
7 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 7 / 38
8 Idea and implementation Multiple agents interacting independently, along with shared resource Farmers (planting and management, leeching, CO2) Economy (supply, demand, money), Environment (bug index), Energy Use in schools, undergraduate classes and group of Ag/Econ experts Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 8 / 38
9 Idea and implementation Multiple agents interacting independently, along with shared resource Farmers (planting and management, leeching, CO2) Economy (supply, demand, money), Environment (bug index), Energy Use in schools, undergraduate classes and group of Ag/Econ experts Repeated game Single player not interesting - introduce bots Implement bots using GAMS Information in: same as a human player Key step: approximate other players actions/response function Different objectives Information out: planting and management decisions Point your google chrome browser at: fieldsoffuel.org Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 8 / 38
10 Aside: designing bots Bots receive same information as human players (see graphs and help) Only know own strategy Different objectives (economy, energy, environment, combination) Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 9 / 38
11 Aside: designing bots Bots receive same information as human players (see graphs and help) Only know own strategy Different objectives (economy, energy, environment, combination) Perennials: need history/look-ahead Runoff and bug index: need neighbors strategies Understand the economy/prices Prediction model for next 5 periods Solve multistage look-ahead MIP model (in real time) Distributed solution, each bot can use multiple cores Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 9 / 38
12 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 10 / 38
13 Alternative: the big data model Collect states, and strategy decisions from real plays over time Use nearest neighbor to identify a small set of exemplars Randomly select an action from a selected exemplar to perform Perform an averaged action from exemplar set (worse performance) Test using cross validation and also deploy in real game Good CV performance, not used in real game at this time Can we use better schemes to exploit this accumulating data? Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 11 / 38
14 Alternative: the big data model Collect states, and strategy decisions from real plays over time Use nearest neighbor to identify a small set of exemplars Randomly select an action from a selected exemplar to perform Perform an averaged action from exemplar set (worse performance) Test using cross validation and also deploy in real game Good CV performance, not used in real game at this time Can we use better schemes to exploit this accumulating data? Data can be used to train a program to play like humans so that humans can reason about outcomes of multiple bot-played games Question: Can this be used to inform public policy decisions? Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 11 / 38
15 Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 12 / 38
16 (M)OPEC min x θ(x, p) s.t. g(x, p) 0 0 p h(x, p) 0 equilibrium min theta x g vi h p Solved concurrently Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 13 / 38
17 (M)OPEC min x θ(x, p) s.t. g(x, p) 0 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 min theta x g vi h p Solved concurrently 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) OSANDA 2015 Supported by DOE/USDA 13 / 38
18 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 Solve overall problem Trade/Policy Model (MCP) using individual optimizations? Split model (18,000 vars) via region = + Gauss-Seidel, Jacobi, Asynchronous Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 14 / 38
19 General Equilibrium models (C) : max x k X k U k (x k ) s.t. p T x k i k (y, p) (P) : max p T g j (y j ) y j Y j (M) : max p 0 pt k x k k (I ) :i k (y, p) = p T ω k + j ω k j α kj p T g j (y j ) g j (y j ) s.t. p l = 1 l This is an example of a MOPEC Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 15 / 38
20 Special case: Nash Equilibrium Non-cooperative game: collection of players a A whose individual objectives depend not only on the selection of their own strategy x a C a = domθ a (, x a ) but also on the strategies selected by the other players x a = {x a : o A \ {a}}. Nash Equilibrium Point: x A = ( x a, a A) : a A : x a argmin xa C a θ a (x a, x a ). 1 for all a A, θ a (, x a ) is convex 2 C = a A C a and for all a A, C a is closed convex. Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 16 / 38
21 VI reformulation Define G : R N R N by G a (x A ) = a θ a (x a, x a ), a A where a denotes the subgradient with respect to x a. Generally, the mapping G is set-valued. Theorem Suppose the objectives satisfy (1) and (2), then every solution of the variational inequality x A C such that G(x A ) N C (x A ) is a Nash equilibrium point for the game. Moreover, if C is compact and G is continuous, then the variational inequality has at least one solution that is then also a Nash equilibrium point. Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 17 / 38
22 Strongly Convex (Generalized) Nash Equilibria min x 1 0 min x 2 0 No solution for θ 1: 1 2 x 1 2 θx 1 x 2 4x 1 s.t. x 1 + x x 2 2 x 1 x 2 3x 2 x 1 (x 2 ) = (θx 2 + 4) +, x 2 (x 1 ) = (x 1 + 3) + Solution 4 3 θ < 1: x 1 = 4+3θ 1 θ, x 2 = x Solution θ 4 3 : x 1 = 0, x 2 = 3 Jacobi works provided θ < 1, but diagonal dominance theory fails Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 18 / 38
23 Recast as a VI 1 1 θ x 1 4 M = 1 1 z = λ, q = x Mz + q + N C (z) 0 Mz + q z 0 Problem is not monotone (M not psd), so monotone operator splitting not possible New results (F/Rutherford/Wathen) show Jacobi/Gauss Seidel works based on Feingold/Varga (1962) M is an L-matrix, so Lemke method (PATH) solves the problem Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 19 / 38
24 Key point: models generated correctly solve quickly Here S is mesh spacing parameter S Var rows non-zero dense(%) Steps RT (m:s) : : : : 12 Convergence for S = 200 (with new basis extensions in PATH) Iteration Residual (+4) (+1) ( 2) ( 5) ( 11) Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 20 / 38
25 Extension to hierarchical models for policy analysis? The latest GTAP database represents global production and trade for 113 country/regions, 57 commodities and 5 primary factors. Data characterizes intermediate demand and bilateral trade in 2007, including tax rates on imports/exports and other indirect taxes. The core GTAP model is a static, multi-regional model which tracks the production and distribution of goods in the global economy. In GTAP the world is divided into regions (typically representing individual countries), and each region s final demand structure is composed of public and private expenditure across goods. Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 21 / 38
26 The Model The GTAP model (MOPEC) may be posed as a system of nonsmooth equations: in which: F + (w, z; t) = 0 w r is a vector of regional welfare levels z R N represents a vector( of endogenous ) economic variables, e.g. P prices and quantities, z =. Q t represents matrices of trade tax instruments import tariffs (tirs M) and export taxes (tirs X ) for each commodity i and region r Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 22 / 38
27 Optimal Sanctions Coalition member states strategically choose trade taxes which minimize Russian welfare: s.t. min t r :r C w rus F + (w, z; t) = 0 t r = t r r / C t M i,rus,r t M i,r,rus r C t X i,r,rus t X i,rus,r r C Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 23 / 38
28 Optimal Retaliation Russia choose trade taxes which maximize Russian welfare in response to the coalition actions: s.t. max w rus t rus F + (w, z; t) = 0 { ˆt t r = r r C t r r / C where ˆt r represents trade taxes for coalition countries (r C) from the optimal sanction calculation. Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 24 / 38
29 Coalition Member States for Illustrative Calculation usa United States anz Australia and New Zealand can Canada fra France deu Germany ita Italy jpn Japan gbr United Kingdom reu Rest of the European Union Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 25 / 38
30 Welfare Changes (% Hicksian EV) sanction retaliation tradewar rus C average can usa fra deu ita gbr reu anz jpn chn sau Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 26 / 38
31 Scenarios and Key Insights sanction If coalition states were to increases tariffs and export taxes on Russia to the same level which is currently applied by Russia on bilateral trade flows with the coalition, Russian welfare could be substantially impacted with no economic cost for any coalition members. retaliation Russia could respond to such sanctions by changing it s own trade taxes, but optimal retaliation largely results in a reduction rather than an increase in trade taxes on trade flows to and from coalition states. These tariff changes can only partially offset the adverse impact of the sanctions. tradewar If sanctions and retaliation were to result in an unconstrained trade war, Russia faces a drastic economic cost while the coalition countries could even be slight better off. Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 27 / 38
32 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) OSANDA 2015 Supported by DOE/USDA 28 / 38
33 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) OSANDA 2015 Supported by DOE/USDA 29 / 38
34 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) OSANDA 2015 Supported by DOE/USDA 30 / 38
35 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 ρ is a risk measure (e.g. expectation, CVaR) SP: max c T x 1 + ρ[q T x 2 ] s.t. Ax 1 = b, x 1 0, T (ω)x 1 + W (ω)x 2 (ω) d(ω), x 2 (ω) 0, ω Ω. A T T W EMP/SP extensions to facilitate these models 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 convexity of the value function in linear programming. In dual decom Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 31 / 38
36 Risk Measures VaR, CVaR, CVaR + and CVaR - Modern approach to modeling risk aversion uses concept of risk measures CVaR α : mean of upper tail beyond α-quantile (e.g. α = 0.95) Frequency VaR Probability 1 α CVaR Maximum loss Loss mean-risk, mean deviations from quantiles, VaR, CVaR Much more in mathematical economics and finance literature Optimization approaches still valid, different objectives, varying convex/non-convex difficulty Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 32 / 38
37 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) OSANDA 2015 Supported by DOE/USDA 33 / 38
38 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 + ρ[w ( k d 2 k (ω) ) p 2 (ω)dk 2 (ω)] max p 1 v 1 j (ω) 0 j C j (vj 1 ) + ρ[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 ) + ρ[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) OSANDA 2015 Supported by DOE/USDA 33 / 38
39 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 + ρ[w ( k d 2 k (ω) ) p 2 (ω)dk 2 (ω)] max p 1 v 1 j (ω) 0 j C j (vj 1 ) + ρ[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 ) + ρ[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) OSANDA 2015 Supported by DOE/USDA 33 / 38
40 Equilibrium or optimization? Each agent has its own risk measure Is there a system risk measure? Is there a system optimization problem? min i C(x 1 i ) + ρ i ( C(x 2 i (ω)) )???? Can we modify (complete) system to have a social optimum by trading risk? How do we design these instruments? How many are needed? What is cost of deficiency? Can we solve efficiently / distributively? Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 34 / 38
41 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 ) + ρ 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) OSANDA 2015 Supported by DOE/USDA 35 / 38
42 Theory and Observations agent problems are multistage stochastic optimization models perfectly competitive partial equilibrium still corresponds to a social optimum when all agents are risk neutral and share common knowledge of the probability distribution governing future inflows situation complicated when agents are risk averse utilize stochastic process over scenario tree under mild conditions a social optimum corresponds to a competitive market equilibrium if agents have time-consistent dynamic coherent risk measures and there are enough traded market instruments (over tree) to hedge inflow uncertainty Otherwise, must solve the stochastic equilibrium problem Research challenge: develop reliable algorithms for large scale decomposition approaches to MOPEC Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 36 / 38
43 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) OSANDA 2015 Supported by DOE/USDA 37 / 38
44 Conclusions MOPEC problems capture complex interactions between optimizing agents Policy implications addressable using MOPEC MOPEC available to use within the GAMS modeling system Stochastic MOPEC enables modeling dynamic decision processes under uncertainty Many new settings available for deployment; need for more theoretic and algorithmic enhancements Ferris (Univ. Wisconsin) OSANDA 2015 Supported by DOE/USDA 38 / 38
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 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 informationMultiple 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationErgodicity and Non-Ergodicity in Economics
Abstract An stochastic system is called ergodic if it tends in probability to a limiting form that is independent of the initial conditions. Breakdown of ergodicity gives rise to path dependence. We illustrate
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 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 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 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 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 informationThe TransPacific agreement A good thing for VietNam?
The TransPacific agreement A good thing for VietNam? Jean Louis Brillet, France For presentation at the LINK 2014 Conference New York, 22nd 24th October, 2014 Advertisement!!! The model uses EViews The
More informationGeneral Equilibrium and Welfare
and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the
More informationMicroeconomics, Block I Part 2
Microeconomics, Block I Part 2 Piero Gottardi EUI Sept. 20, 2015 Piero Gottardi (EUI) Microeconomics, Block I Part 2 Sept. 20, 2015 1 / 48 Pure Exchange Economy H consumers with: preferences described
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 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 informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationproblem. max Both k (0) and h (0) are given at time 0. (a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Endogenous Growth with Human Capital Consider the following endogenous growth model with both physical capital (k (t)) and human capital (h (t)) in continuous time. The representative household solves
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 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 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 informationMathematical Methods and Economic Theory
Mathematical Methods and Economic Theory Anjan Mukherji Subrata Guha C 263944 OXTORD UNIVERSITY PRESS Contents Preface SECTION I 1 Introduction 3 1.1 The Objective 3 1.2 The Tools for Section I 4 2 Basic
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 informationIntroduction to General Equilibrium
Introduction to General Equilibrium Juan Manuel Puerta November 6, 2009 Introduction So far we discussed markets in isolation. We studied the quantities and welfare that results under different assumptions
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 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 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 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 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 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 Growth: Lecture 8, Overlapping Generations
14.452 Economic Growth: Lecture 8, Overlapping Generations Daron Acemoglu MIT November 20, 2018 Daron Acemoglu (MIT) Economic Growth Lecture 8 November 20, 2018 1 / 46 Growth with Overlapping Generations
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 informationPositive Models of Private Provision of Public Goods: A Static Model. (Bergstrom, Blume and Varian 1986)
Positive Models of Private Provision of Public Goods: A Static Model (Bergstrom, Blume and Varian 1986) Public goods will in general be under-supplied by voluntary contributions. Still, voluntary contributions
More informationCore equivalence and welfare properties without divisible goods
Core equivalence and welfare properties without divisible goods Michael Florig Jorge Rivera Cayupi First version November 2001, this version May 2005 Abstract We study an economy where all goods entering
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 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 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 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 information5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods
5. Externalities and Public Goods 5. Externalities and Public Goods Externalities Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good
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 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 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 information5. Externalities and Public Goods
5. Externalities and Public Goods Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good by one person has no effect on other people s utility,
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 informationGeneral equilibrium with externalities and tradable licenses
General equilibrium with externalities and tradable licenses Carlos Hervés-Beloso RGEA. Universidad de Vigo. e-mail: cherves@uvigo.es Emma Moreno-García Universidad de Salamanca. e-mail: emmam@usal.es
More informationEconS 501 Final Exam - December 10th, 2018
EconS 501 Final Exam - December 10th, 018 Show all your work clearly and make sure you justify all your answers. NAME 1. Consider the market for smart pencil in which only one firm (Superapiz) enjoys a
More information1 General Equilibrium
1 General Equilibrium 1.1 Pure Exchange Economy goods, consumers agent : preferences < or utility : R + R initial endowments, R + consumption bundle, =( 1 ) R + Definition 1 An allocation, =( 1 ) is feasible
More informationDuality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume
Duality for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Headwords: CONVEXITY, DUALITY, LAGRANGE MULTIPLIERS, PARETO EFFICIENCY, QUASI-CONCAVITY 1 Introduction The word duality is
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 informationAlberto Bressan. Department of Mathematics, Penn State University
Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i
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 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 informationSTRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS
THIRD EDITION STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS Eugene Silberberg University of Washington Wing Suen University of Hong Kong I Us Irwin McGraw-Hill Boston Burr Ridge, IL Dubuque, IA Madison,
More informationThe Max-Convolution Approach to Equilibrium Models with Indivisibilities 1
The Max-Convolution Approach to Equilibrium Models with Indivisibilities 1 Ning Sun 2 and Zaifu Yang 3 Abstract: This paper studies a competitive market model for trading indivisible commodities. Commodities
More informationInformed principal problems in generalized private values environments
Informed principal problems in generalized private values environments Tymofiy Mylovanov and Thomas Tröger January 27, 2009 Abstract We show that a solution to the problem of mechanism selection by an
More informationOn the Maximal Domain Theorem
On the Maximal Domain Theorem Yi-You Yang April 28, 2016 Abstract The maximal domain theorem by Gul and Stacchetti (J. Econ. Theory 87 (1999), 95-124) shows that for markets with indivisible objects and
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 informationFirst Welfare Theorem
First Welfare Theorem Econ 2100 Fall 2017 Lecture 17, October 31 Outline 1 First Welfare Theorem 2 Preliminaries to Second Welfare Theorem Past Definitions A feasible allocation (ˆx, ŷ) is Pareto optimal
More informationA SECOND ELEMENTARY PROPOSITION CONCERNING THE FORMATION OF CUSTOMS UNIONS
kemp10b 15/10/98 A SECOND ELEMENTARY PROPOSITION CONCERNING THE FORMATION OF CUSTOMS UNIONS Murray C. emp University of New South Wales oi Shimomura obe University First version: April 1998 Revised version:
More informationLecture Notes on Solving Moral-Hazard Problems Using the Dantzig-Wolfe Algorithm
Lecture Notes on Solving Moral-Hazard Problems Using the Dantzig-Wolfe Algorithm Edward Simpson Prescott Prepared for ICE 05, July 2005 1 Outline 1. Why compute? Answer quantitative questions Analyze difficult
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 informationWelfare consequence of asymmetric regulation in a mixed Bertrand duopoly
Welfare consequence of asymmetric regulation in a mixed Bertrand duopoly Toshihiro Matsumura Institute of Social Science, University of Tokyo June 8, 2010 Abstract I investigate an asymmetric duopoly where
More information(a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Government Purchases and Endogenous Growth Consider the following endogenous growth model with government purchases (G) in continuous time. Government purchases enhance production, and the production
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 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 informationMelitz, M. J. & G. I. P. Ottaviano. Peter Eppinger. July 22, 2011
Melitz, M. J. & G. I. P. Ottaviano University of Munich July 22, 2011 & 1 / 20 & & 2 / 20 My Bachelor Thesis: Ottaviano et al. (2009) apply the model to study gains from the euro & 3 / 20 Melitz and Ottaviano
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics July 26, 2013 Instructions The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
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 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 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 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 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 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 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 informationDynamic Macroeconomic Theory Notes. David L. Kelly. Department of Economics University of Miami Box Coral Gables, FL
Dynamic Macroeconomic Theory Notes David L. Kelly Department of Economics University of Miami Box 248126 Coral Gables, FL 33134 dkelly@miami.edu Current Version: Fall 2013/Spring 2013 I Introduction A
More informationCompeting Teams. Hector Chade 1 Jan Eeckhout 2. SED June, Arizona State University 2 University College London and Barcelona GSE-UPF
Competing Teams Hector Chade 1 Jan Eeckhout 2 1 Arizona State University 2 University College London and Barcelona GSE-UPF SED June, 2014 The Problem We analyze assortative matching with externalities
More informationEC476 Contracts and Organizations, Part III: Lecture 2
EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal
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 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 informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.992 Intertemporal efficiency does not imply a common price forecast: a leading example Shurojit Chatterji, Atsushi
More informationTOHOKU ECONOMICS RESEARCH GROUP
Discussion Paper No. 281 Farsighted Stable Sets of Tariff Games Ryo Kawasaki Takashi Sato Shigeo Muto April 2012 TOHOKU ECONOMICS RESEARCH GROUP GRADUATE SCHOOL OF ECONOMICS AND MANAGEMENT TOHOKU UNIVERSITY
More informationTrade policy III: Export subsidies
The Vienna Institute for International Economic Studies - wiiw June 25, 2015 Overview Overview 1 1 Under perfect competition lead to welfare loss 2 Effects depending on market structures 1 Subsidies to
More informationMelitz, M. J. & G. I. P. Ottaviano. Peter Eppinger. July 22, 2011
Melitz, M. J. & G. I. P. Ottaviano University of Munich July 22, 2011 & 1 / 20 & & 2 / 20 My Bachelor Thesis: Ottaviano et al. (2009) apply the model to study gains from the euro & 3 / 20 Melitz and Ottaviano
More informationRice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours
Rice University Fall Semester Final Examination 007 ECON50 Advanced Microeconomic Theory Writing Period: Three Hours Permitted Materials: English/Foreign Language Dictionaries and non-programmable calculators
More informationAGRICULTURAL ECONOMICS STAFF PAPER SERIES
University of Wisconsin-Madison March 1996 No. 393 On Market Equilibrium Analysis By Jean-Paul Chavas and Thomas L. Cox AGRICULTURAL ECONOMICS STAFF PAPER SERIES Copyright 1996 by Jean-Paul Chavas and
More information1. Money in the utility function (start)
Monetary Economics: Macro Aspects, 1/3 2012 Henrik Jensen Department of Economics University of Copenhagen 1. Money in the utility function (start) a. The basic money-in-the-utility function model b. Optimal
More informationAdvanced Microeconomic Analysis, Lecture 6
Advanced Microeconomic Analysis, Lecture 6 Prof. Ronaldo CARPIO April 10, 017 Administrative Stuff Homework # is due at the end of class. I will post the solutions on the website later today. The midterm
More informationRISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY
RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle AMSI Optimise Melbourne, Australia 18 Jun 2018 Decisions in the Face of Uncertain Outcomes = especially
More information