Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
|
|
- Imogen Sherman
- 5 years ago
- Views:
Transcription
1 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 de Chile Optimization and Equilibrium in Energy Economics, IPAM UCLA,January In collaboration with N. Figueroa and B. Heymann
2 2 / 45 Outline Introduction and motivation Modeling market and Equilibrium. Discontinuous Games Nash and beyond Intrinsic market Power Efficient regulations and Extended Mechanism Design Conclusions
3 3 / 45 1 Introduction and motivation 2 Modeling Market Equilibrium: Nash 3 Intrinsic Market Power 4 Efficient regulations and mechanism design The benchmark game Comparing Benchmark with Optimal Mechanism
4 4 / 45 Motivations Most of ISOs have few generation companies: oligopoly Transmission networks highly congested in some areas Intrinsic market power produced by externalities and information asymmetries
5 5 / 45 Transmission Europe
6 6 / 45 Transmission US
7 7 / 45 Transmission Chile
8 8 / 45 1 Introduction and motivation 2 Modeling Market Equilibrium: Nash 3 Intrinsic Market Power 4 Efficient regulations and mechanism design The benchmark game Comparing Benchmark with Optimal Mechanism
9 9 / 45 A generation short term market: day-ahead mandatory pool Today: generators taking into account an estimation of the demand bid increasing piece-wise linear cost functions or equivalently piece-wise constant price. Even general convex cost functions. Tomorrow: the (ISO) using this information and knowing a realization of the demand, minimizes the sum of the costs to satisfy demands at each node considering all the transmission constraints: dispatch problem. Tomorrow: the (ISO) sends back to generators the optimal quantities and prices (multipliers associated to supply = demand balance equation at each node)
10 10 / 45 ISO problem or dispatch DP (c, d) The (ISO) knows a realization of the demand d IR V, receives the costs functions bid (c i ) i G and compute: (q i ) i G, (λ i ) i G c i (q i ). (1) min (h,q) i G r e 2 h2 e + d i q i + e K i e K i h e sgn(e, i), i G (2) q i [0, q i ], i G, (3) 0 h e h e (4)
11 11 / 45 We denote Q(c, d) IR G the generation component of the optimal solution set associated to each cost vector submitted c = (c i ) and demand d. We denote Λ(c, d) IR G the set of multipliers associated to the supply=demand in the ISO problem.
12 12 / 45 Modeling Generators 1 At each node i G we have a generator with payoff u i (λ, q) = λq c i (q) c i is the real cost. 2 The strategic set for each player i denoted S i : {c i : IR IR + convex, nondecreasing, bounded subgradients or c i [0, p ], p is a price cap.
13 13 / 45 Equilibrium: Nash Equilibrium An equilibrium is (q, λ, m) such that q is a selection of Q(, ) and λ is a selection of Λ(, ) and m = (m i ) i G is a mixed-strategy equilibrium of the generator game in which each generator submits costs c i S i with a payoff Eu i (λ i (c, ), q i (c, )) = [λ i (c, d)q i (c, d) c i (q i (c, d))]dp(d), Neutral or risk averse D
14 14 / 45 Equilibrium: Nash Literature In some cases, for example, using a supply function equilibria approach there are previous works by Anderson, Philpott, or using variational inequality approach by Pang, Ralph, Ferris or also using game theory by Hogan, Smeers, Wilson, Joskow, Tirole, Hobbs, Oren, Borestein, Wolak...
15 15 / 45 Equilibrium: Nash Nash equilibrium Consider a game G = (X i, u i ) N that consists of N players where each player i = 1,..., N has a strategy set X i and a payoff function u i : X IR, where X = Π i N X i. Nash equilibrium (x i ) x i argmax {u i (x i, x i) x i X i }
16 16 / 45 Equilibrium: Nash Nash equilibrium For the sake of simplicity, we assume that each X i is contained in a metric vectorial space: If for all i the strategy set X i is a compact set, and u i is a bounded function, we say that G is a compact game. If for all i the set X i is convex and for each x i X i, u i (, x i ) is a (concave) quasiconcave function, then we say that G is a convex game (quasiconvex game)
17 17 / 45 Equilibrium: Nash Nash equilibrium existence A convex compact game G = (X i, u i ) N satisfying: u i (, ) is upper semicontinuous u i (x i, ) is lower semicontinuous for all x i has a Nash equilibrium point. Extensions: generalized games, convergence-stabilty lopsided convergence
18 18 / 45 Equilibrium: Nash Discontinuos games: tie-breaking rules Consider the following two-player game: Let the payoff for the i player be given by l i (x i ) if x i < x i, u i (x i, x i ) = ϕ(x i ) if x i = x i, m i (x i ) if x i > x i, where x i [0, 1]. Assume that for all i and x [0, 1] (a) l i and m i are continuous functions, l i is nondecreasing ϕ(x) is a convex combination of l i (x) and m i (x); sign [l i (x) ϕ(x)] = sign [ϕ i (x) m i (x)]. (5)
19 19 / 45 Equilibrium: Nash Existence discontinuos games Reny (1999) Econometrica Theorem A compact quasiconcave game possesses a Nash equilibrium if it is also a better reply secure game. Bagh and Jofre (2006) Econometrica Theorem If (X i, u i ) N is weakly reciprocally upper semicontinuous and payoff secure, then it is better reply secure.
20 20 / 45 Equilibrium: Nash Assumptions S1. For all d D, there exists δ d > 0 such that Ω(d), ˆd d δ d. S2. D is compact S3. (1) Either P is non atomic; or (2) given two convex sets M, N IR G, u(m N) is convex. S4 u i : IR 2 IR is continuous.
21 21 / 45 Equilibrium: Nash Equilibrium existence Theorem If each S v is a nonempty closed set for the point-wise convergence, then there exists an equilibrium (q, λ, m) for the bid-based generator pool game. Example: In real system... increasing piece-wise constant cost functions
22 22 / 45 1 Introduction and motivation 2 Modeling Market Equilibrium: Nash 3 Intrinsic Market Power 4 Efficient regulations and mechanism design The benchmark game Comparing Benchmark with Optimal Mechanism
23 Outline Introduction and motivation Modeling Market Intrinsic Market Power Efficient regulations and mechanism design Two-node case Two nodes case Symmetric Nash equilibrium Profit = mul@plier quan@ty cost quan@ty d d r d < 1/2r Nash = c/(1 2rd) $ q 23 / 45
24 24 / 45 the ISO Problem: two-node case Given that each generator reveals a cost c i, the (ISO) solves: min q,h 2 c i q i i=1 s.t. q i h i + h i r 2 [h2 1 + h2 2 ] + d for i = 1, 2 q i, h i 0 for i = 1, 2
25 25 / 45 Result Escobar and J. (ET (2010)) equilibrium exists but producers charge a price above marginal cost: Nash = c/(1 2rd)
26 26 / 45 Sensitivity formula Proposition Let c i G S i and c i ĉ i a Lipschitz function with constant κ. Then, Q i (c, d) Q i (ĉ i, c i, d) κη, (1+r i h i ) 2 where η = 2 ]0, + [ and min i G r i c + i (0) c + i (0) = lim y 0+ c i(y) c i (0) y. Why? losses => the second-order growth
27 27 / 45 Market Power formula Proposition The equilibrium prices p i satisfy where η i = 2 K i 2 ( E p i γ E[Q i(p i, p i, d)] η i ) 2 1+max{r eh e : e K i } p min e K r e γ(p i, d) is a measurable selection of c i (Q i (p i, p i, d)).
28 28 / 45 Market Power formula Proposition Linear case: c i (q) = c i q, then p i c i E[Q i(p i, p i, d)]. η
29 29 / 45 1 Introduction and motivation 2 Modeling Market Equilibrium: Nash 3 Intrinsic Market Power 4 Efficient regulations and mechanism design The benchmark game Comparing Benchmark with Optimal Mechanism
30 30 / 45 The Questions In an electric network with transmission costs and private information: Does the usual (price equal Lagrange multiplier) regulation mechanism minimize costs for the society? If not, what is the mechanism that achieves this objective? How does the performance of both systems compare? Methodology: Bayesian Game Theory Mechanism Design
31 31 / 45 Framework A network with demand d at each node. One producer at each node, with piece-wise linear cost of production c i F i [c i, c i ]. Common knowledge! Transmission costs rh 2, with h the amount sent from one node to another.
32 32 / 45 ISO for piece-wise linear cost functions Problem minimize (q,h) n i=1 j=1 N q i,j c i,j N q i,j + j=1 i V (i) (i, i ) E : h i,i 0 (γ i,i ) i I, j J : q i,j 0 (µ i,j ) i I, j J : q i,j q (ν i,j ). h i,i h i,i h2 i,i + h 2 i,i r i,i d i (λ i ) 2 (6)
33 33 / nodes network
34 34 / 45 The ISO Problem: two-node case Given that each generator reveals a cost c i, the ISO solves: min q,h 2 c i q i i=1 s.t. q i h i + h i r 2 [h2 1 + h2 2 ] + d for i = 1, 2 q i, h i 0 for i = 1, 2
35 35 / 45 The Solution for ISO problem If we define and H(x, y) = d + 1 2r ( ) x y 2 1 x + y r [ ] 1 1 2dr q = 2 r ( ) x y x + y then the solution to this problem can be written as H(c i, c i ) if H(c i, c i ) 0 and H(c i, c i ) 0 q i (c i, c i ) = q if H(c i, c i ) < 0 0 if H(c i, c i ) < 0 λ i (c i, c i ) p i (c i, c i ) = c i if H(c i, c i ) 0
36 36 / 45 The benchmark game The Bayesian Game: benchmark The game: 2 players. Strategies c i C i = [c i, c i ], i=1,2. Payoff u i (c i, c i ) = (λ i (c i, c i ) c i )q i (c i, c i ), where c i is the real cost. The Equilibrium: A strategy b i : [c i, c i ] IR + (convex at equilibrium!) In a Nash equilibrium b(c) arg max [λ i (x, b(c i )) c]q i (x, b(c i ))f i (c i )dc i x C i (7)
37 37 / 45 The benchmark game Numerical Approximation For simplicity C i = [1, 2]. Let k {0,..., n 1}, and b(c) = b k for c [ k n, k+1 n ]. The weight of each interval is given by w k = F ( k+1 n ) F ( k n ). The approximate equilibrium is characterized by: n 1 b k arg max [λ i (x, b l ) r k ]q i (x, b l )w l for all k {0,..., n 1} x l=0 (8)
38 The benchmark game Optimal Mechanism. Principal Agent Model (Myerson) A direct revelation mechanism M = (q, h, x) consists of an assignment rule (q 1, q 2, h 1, h 2 ) : C R 4 and a payment rule x : C R 2. The ex-ante expected profit of a generator of type c i when participates and declares c i is U i (c i, c i; (q, h, x)) = E c i [x i (c i, c i ) c i q i (c i, c i )] A mechanism (q, h, x) is feasible iff: U i (c i, c i ; (q, h, x)) U i (c i, c i; (q, h, x)) for all c i, c i C i U i (c i, c i ; (q, h, x)) 0 for all c i C i q i (c) h i (c) + h i (c) r 2 [h2 1(c) + h 2 2(c)] + d for all c C q i (c), h i (c) 0 for all c C 38 / 45
39 39 / 45 The benchmark game The Regulator s Problem Using the revelation principle, the regulator s problem can be written as: min C 2 x i (c)f(c)dc (9) i=1 subject to (q, h, x) being feasible Existence: Knuster-Tarski fixed point theorem (monotone relations)
40 40 / 45 The benchmark game The Regulator s Problem (II) It can be rewritten as min s.t 2 q i (c)[c i + F i(c i ) f i (c i ) ]f(c)dc C i=1 q i (c i, c i )f i (c i )dc i is non-increasing in c i C i q i (c) h i (c) + h i (c) r 2 [h2 1 (c) + h2 2 (c)] + d for all c C q i (c), h i (c) 0 for all c C We denote by J i (c i ) = c i + F i(c i ) f i (c i ) the virtual cost of agent i. We assume it is increasing (Monotone likelihood ratio property: true for any log concave distribution)
41 41 / 45 The benchmark game Solution An optimal mechanism is given by H(J i (c i ), J i (c i )) if H(J i (c i ), J i (c i )) 0 an ˆq i (c i, c i ) = q if H(J i (c i ), J i (c i )) < 0 0 if H(J i (c i ), J i (c i )) < 0 c i ˆx i (c i, c i ) = c iˆq i (c i, c i ) + c i ˆq i (s, c i )ds Such mechanism is dominant strategy incentive compatible.
42 42 / 45 Comparing Benchmark with Optimal Mechanism Comparing Benchmark with Optimal Mechanism We consider the family of distributions with densities { a(x 1) + (1 a f a (x) = 4 ) if x 1.5 a(x 1) + (1 + 3a 4 ) if x 1.5
43 Comparing Benchmark with Optimal Mechanism Asymmetric information 1.8 Density Functions ga 1 Cumulatives Functions Ga a =3 a= a =3 a =2 a =1 1.2 a =1 0.6 a = a = Marginal Cost Marginal Cost 43 / 45
44 Comparing Benchmark with Optimal Mechanism Social costs for different mechanisms 7 6 Optimal 0 Standard 0 Optimal 2 Standard 2 Optimal 4 Standard 4 5 Social Cost r 44 / 45
45 Comparing Benchmark with Optimal Mechanism Robustness and Practical Implementation The optimal mechanism is detail free. If the designer is wrong about common beliefs, then the mechanism is still not bad: X f X f x 1 f f c q f f The assignment rule is computationally simple to implement. It requires solving once the dispatcher problem, with modified costs. However, the payments are computationally difficult c i c iˆq i (c i, c i ) + c i ˆq i (s, c i )ds 45 / 45
46 Comparing Benchmark with Optimal Mechanism Bagh, Adib; Jofre, Alejandro. Weak reciprocally upper-semicontinuity and better reply secure games: A comment. Econometrica, Vol. 74 Issue 6 (2006), Figueroa, N. Jofre, A. and Heymann B. Cost-Minimizing regulations for a wholesale electricity market. Submitted (2015) Heymann B. and Jofre, A. Mechanism design and allocation algorithms for network markets with piece-wise linear costs and quadratic externalities. (2016) Escobar, Juan and Jofre, Alejandro. Monopolistic Competition in Electricity Markets. Economics Theory, 44, Number 1, (2010) Escobar, Juan and Jofre, Alejandro. Equilibrium analysis of electricity auctions. Submitted. 45 / 45
47 45 / 45 Comparing Benchmark with Optimal Mechanism Escobar, Juan F.; Jofre, Alejandro. Equilibrium analysis for a network market model. Robust optimization-directed design, 63 72, Nonconvex Optim. Appl., 81, Springer, New York, (2006).
Informed 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 informationA remark on discontinuous games with asymmetric information and ambiguity
Econ Theory Bull DOI 10.1007/s40505-016-0100-5 RESEARCH ARTICLE A remark on discontinuous games with asymmetric information and ambiguity Wei He 1 Nicholas C. Yannelis 1 Received: 7 February 2016 / Accepted:
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 information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationA Merchant Mechanism for Electricity Transmission Expansion
A Merchant Mechanism for Electricity Transmission Expansion Tarjei Kristiansen, Norwegian University of Science and Technology. Tarjei.Kristiansen@elkraft.ntnu.no Juan Rosellon, Harvard University/CIDE.
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 informationOn the Informed Principal Model with Common Values
On the Informed Principal Model with Common Values Anastasios Dosis ESSEC Business School and THEMA École Polytechnique/CREST, 3/10/2018 Anastasios Dosis (ESSEC and THEMA) Informed Principal with Common
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationMicroeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationTaxation and supply-function equilibrium
Taxation and supply-function equilibrium Andy Philpott Electric Power Optimization Centre www.epoc.org.nz December, Abstract We consider the e ect that a tax on observed pro ts has on supplier strategies
More informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
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 informationStrategic Properties of Heterogeneous Serial Cost Sharing
Strategic Properties of Heterogeneous Serial Cost Sharing Eric J. Friedman Department of Economics, Rutgers University New Brunswick, NJ 08903. January 27, 2000 Abstract We show that serial cost sharing
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 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 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 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 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 informationCould Nash equilibria exist if the payoff functions are not quasi-concave?
Could Nash equilibria exist if the payoff functions are not quasi-concave? (Very preliminary version) Bich philippe Abstract In a recent but well known paper (see [11]), Reny has proved the existence of
More informationMechanism Design: Dominant Strategies
May 20, 2014 Some Motivation Previously we considered the problem of matching workers with firms We considered some different institutions for tackling the incentive problem arising from asymmetric information
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 informationOn Random Sampling Auctions for Digital Goods
On Random Sampling Auctions for Digital Goods Saeed Alaei Azarakhsh Malekian Aravind Srinivasan Saeed Alaei, Azarakhsh Malekian, Aravind Srinivasan Random Sampling Auctions... 1 Outline Background 1 Background
More informationMechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30
Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions
More informationEconS Microeconomic Theory II Midterm Exam #2 - Answer Key
EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation
More informationMechanism Design: Bayesian Incentive Compatibility
May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.
More informationIntroduction to Mechanism Design
Introduction to Mechanism Design Xianwen Shi University of Toronto Minischool on Variational Problems in Economics September 2014 Introduction to Mechanism Design September 2014 1 / 75 Mechanism Design
More informationThe participatory Vickrey-Clarke-Groves mechanism*
The participatory Vickrey-Clarke-Groves mechanism* Kiho Yoon Department of Economics, Korea University Anam-dong, Sungbuk-gu, Seoul, Korea 136-701 kiho@korea.ac.kr http://econ.korea.ac.kr/~kiho This version:
More informationCommunication in Cournot Oligopoly
Communication in Cournot Oligopoly PRELIMINARY AND INCOMPLETE Maria Goltsman Gregory Pavlov June 5, 20 Abstract We study communication in a static oligopoly model with unverifiable private information.
More informationOn the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.
Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and
More informationAdvanced Economic Theory Lecture 9. Bilateral Asymmetric Information. Double Auction (Chatterjee and Samuelson, 1983).
Leonardo Felli 6 December, 2002 Advanced Economic Theory Lecture 9 Bilateral Asymmetric Information Double Auction (Chatterjee and Samuelson, 1983). Two players, a buyer and a seller: N = {b, s}. The seller
More informationCollaborative Network Formation in Spatial Oligopolies
Collaborative Network Formation in Spatial Oligopolies 1 Shaun Lichter, Terry Friesz, and Christopher Griffin arxiv:1108.4114v1 [math.oc] 20 Aug 2011 Abstract Recently, it has been shown that networks
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 informationPrincipal-Agent Games - Equilibria under Asymmetric Information -
Principal-Agent Games - Equilibria under Asymmetric Information - Ulrich Horst 1 Humboldt-Universität zu Berlin Department of Mathematics and School of Business and Economics Work in progress - Comments
More informationAn Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement
An Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement Satyanath Bhat Joint work with: Shweta Jain, Sujit Gujar, Y. Narahari Department of Computer Science and Automation, Indian
More informationLecture Slides - Part 4
Lecture Slides - Part 4 Bengt Holmstrom MIT February 2, 2016. Bengt Holmstrom (MIT) Lecture Slides - Part 4 February 2, 2016. 1 / 65 Mechanism Design n agents i = 1,..., n agent i has type θ i Θ i which
More informationPrice Customization and Targeting in Many-to-Many Matching Markets
Price Customization and Targeting in Many-to-Many Matching Markets Renato Gomes Alessandro Pavan February 2, 2018 Motivation Mediated (many-to-many) matching ad exchanges B2B platforms Media platforms
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 informationMultimarket Oligopolies with Restricted Market Access
Multimarket Oligopolies with Restricted Market Access Tobias Harks 1 and Max Klimm 2 1 Department of Quantitative Economics, Maastricht University, the Netherlands. t.harks@maastrichtuniversity.nl 2 Department
More informationA Preliminary Introduction to Mechanism Design. Theory
A Preliminary Introduction to Mechanism Design Theory Hongbin Cai and Xi Weng Department of Applied Economics, Guanghua School of Management Peking University October 2014 Contents 1 Introduction 3 2 A
More informationNon-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions
Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and
More informationOn revealed preferences in oligopoly games
University of Manchester, UK November 25, 2010 Introduction Suppose we make a finite set of observations T = {1,..., m}, m 1, of a perfectly homogeneous-good oligopoly market. There is a finite number
More informationOnline Appendix for Dynamic Procurement under Uncertainty: Optimal Design and Implications for Incomplete Contracts
Online Appendix for Dynamic Procurement under Uncertainty: Optimal Design and Implications for Incomplete Contracts By Malin Arve and David Martimort I. Concavity and Implementability Conditions In this
More informationOverview. Producer Theory. Consumer Theory. Exchange
Overview Consumer Producer Exchange Edgeworth Box All Possible Exchange Points Contract Curve Overview Consumer Producer Exchange (Multiplicity) Walrasian Equilibrium Walrasian Equilibrium Requirements:
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 informationTeoria das organizações e contratos
Teoria das organizações e contratos Chapter 6: Adverse Selection with two types Mestrado Profissional em Economia 3 o trimestre 2015 EESP (FGV) Teoria das organizações e contratos 3 o trimestre 2015 1
More informationLecture 4. 1 Examples of Mechanism Design Problems
CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single
More informationThe Revenue Equivalence Theorem 1
John Nachbar Washington University May 2, 2017 The Revenue Equivalence Theorem 1 1 Introduction. The Revenue Equivalence Theorem gives conditions under which some very different auctions generate the same
More informationOn the relation between Sion s minimax theorem and existence of Nash equilibrium in asymmetric multi-players zero-sum game with only one alien
arxiv:10607253v1 [econem] 17 Jun 201 On the relation between Sion s i theorem and existence of Nash equilibrium in asymmetric multi-players zero-sum game with only one alien Atsuhiro Satoh Faculty of Economics
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
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 informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationVolume 31, Issue 3. Games on Social Networks: On a Problem Posed by Goyal
Volume 31, Issue 3 Games on Social Networks: On a Problem Posed by Goyal Ali Kakhbod University of Michigan, Ann Arbor Demosthenis Teneketzis University of Michigan, Ann Arbor Abstract Within the context
More informationFlow Control, Routing, and Performance with a For-profit Service Provider
November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a
More informationFull Surplus Extraction and Costless Information Revelation in Dynamic Environments. Shunya NODA (University of Tokyo)
Full Surplus Extraction and Costless Information Revelation in Dynamic Environments Shunya NODA (University of Tokyo) Outline 1. Introduction. Two-Period Example 3. Three-Period Example 4. Model 5. Main
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More informationIndustrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October
Industrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October 23 2011 1 Scores The exam was long. I know this. Final grades will definitely be curved. Here is a rough
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationRegulation Under Asymmetric Information
Regulation Under Asymmetric Information Lecture 5: Course 608 Sugata Bag Delhi School of Economics February 2013 Sugata Bag (DSE) Regulation Under Asymmetric Information 08/02 1 / 50 Basic Concepts The
More informationBayesian Games and Mechanism Design Definition of Bayes Equilibrium
Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect
More informationGraph Theoretic Characterization of Revenue Equivalence
Graph Theoretic Characterization of University of Twente joint work with Birgit Heydenreich Rudolf Müller Rakesh Vohra Optimization and Capitalism Kantorovich [... ] problems of which I shall speak, relating
More informationRevenue Maximization in Multi-Object Auctions
Revenue Maximization in Multi-Object Auctions Benny Moldovanu April 25, 2017 Revenue Maximization in Multi-Object Auctions April 25, 2017 1 / 1 Literature Myerson R. (1981): Optimal Auction Design, Mathematics
More informationVerifying Payo Security in the Mixed Extension of Discontinuous Games
Verifying Payo Security in the Mixed Extension of Discontinuous Games Blake A. Allison and Jason J. Lepore ;y October 25, 2014 Abstract We introduce the concept of disjoint payo matching which can be used
More informationElectricity market: analytical approach (...to problem of producer)
Electricity market: analytical approach (...to problem of producer) Didier Aussel, Pascale Bendotti, Miroslav Pištěk University of Perpignan, EDF R&D, France Academy of Sciences, Czech Republic Algorithms
More informationA Price-Based Approach for Controlling Networked Distributed Energy Resources
A Price-Based Approach for Controlling Networked Distributed Energy Resources Alejandro D. Domínguez-García (joint work with Bahman Gharesifard and Tamer Başar) Coordinated Science Laboratory Department
More informationEconomics Discussion Paper Series EDP A new look at the classical Bertrand duopoly
Economics Discussion Paper Series EDP-1702 A new look at the classical Bertrand duopoly Rabah Amir Igor V. Evstigneev February 2017 Economics School of Social Sciences The University of Manchester Manchester
More informationMarket Participation under Delegated and. Intrinsic Common Agency Games
Market Participation under Delegated and Intrinsic Common Agency Games (Preliminary) David Martimort Lars A. Stole November 25, 2003 *We are grateful to Wouter Dessein, Bruno Jullien and Canice Prendergast
More informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationGraduate Microeconomics II Lecture 5: Cheap Talk. Patrick Legros
Graduate Microeconomics II Lecture 5: Cheap Talk Patrick Legros 1 / 35 Outline Cheap talk 2 / 35 Outline Cheap talk Crawford-Sobel Welfare 3 / 35 Outline Cheap talk Crawford-Sobel Welfare Partially Verifiable
More informationWorking Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu
Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More information1. The General Linear-Quadratic Framework
ECO 317 Economics of Uncertainty Fall Term 2009 Slides to accompany 21. Incentives for Effort - Multi-Dimensional Cases 1. The General Linear-Quadratic Framework Notation: x = (x j ), n-vector of agent
More informationCompetition relative to Incentive Functions in Common Agency
Competition relative to Incentive Functions in Common Agency Seungjin Han May 20, 2011 Abstract In common agency problems, competing principals often incentivize a privately-informed agent s action choice
More informationNoncooperative Games, Couplings Constraints, and Partial Effi ciency
Noncooperative Games, Couplings Constraints, and Partial Effi ciency Sjur Didrik Flåm University of Bergen, Norway Background Customary Nash equilibrium has no coupling constraints. Here: coupling constraints
More informationChapter 2. Equilibrium. 2.1 Complete Information Games
Chapter 2 Equilibrium Equilibrium attempts to capture what happens in a game when players behave strategically. This is a central concept to these notes as in mechanism design we are optimizing over games
More informationInducing Efficiency in Oligopolistic Markets with. Increasing Returns to Scale
Inducing Efficiency in Oligopolistic Markets with Increasing Returns to Scale Abhijit Sengupta and Yair Tauman February 6, 24 Abstract We consider a Cournot Oligopoly market of firms possessing increasing
More informationA second look at minsup points and the existence of pure Nash equilibria. Adib Bagh Departments of Economics and Mathematics University of Kentucky.
A second look at minsup points and the existence of pure Nash equilibria Adib Bagh Departments of Economics and Mathematics University of Kentucky. Abstract. We prove the existence of pure strategy Nash
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 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 informationConjectural Variations in Aggregative Games: An Evolutionary Perspective
Conjectural Variations in Aggregative Games: An Evolutionary Perspective Alex Possajennikov University of Nottingham January 2012 Abstract Suppose that in aggregative games, in which a player s payoff
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 informationBayesian Games and Auctions
Bayesian Games and Auctions Mihai Manea MIT Games of Incomplete Information Incomplete information: players are uncertain about the payoffs or types of others Often a player s type defined by his payoff
More informationGame Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model
Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Principal-Agent Relationship Principal-agent relationship
More informationKnapsack Auctions. Sept. 18, 2018
Knapsack Auctions Sept. 18, 2018 aaacehicbvdlssnafj34rpuvdelmsigvskmkoasxbtcuk9ghncfmjpn26gqszibsevojbvwvny4ucevsnx/jpm1cww8mndnnxu69x08ylcqyvo2v1bx1jc3svnl7z3dv3zw47mg4fzi0ccxi0forjixy0lzumdjlbegrz0jxh93kfvebceljfq8mcxejnoa0pbgplxnmwxxs2tu49ho16lagvjl/8hpoua6dckkhrizrtt2zytwtgeaysqtsaqvanvnlbdfoi8ivzkjkvm0lys2qubqzmi07qsqjwim0ih1noyqidlpzqvn4qpuahrhqjys4u393zcischl5ujjfus56ufif109veovmlcepihzpb4upgyqgetowoijgxsaaicyo3hxiiriik51hwydgl568tdqnum3v7bulsvo6ikmejsejqaibxiimuaut0ayypijn8arejcfjxxg3pualk0brcwt+wpj8acrvmze=
More informationCrowdsourcing contests
December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics
More informationBilateral Trading in Divisible Double Auctions
Bilateral Trading in Divisible Double Auctions Songzi Du Haoxiang Zhu March, 014 Preliminary and Incomplete. Comments Welcome Abstract We study bilateral trading between two bidders in a divisible double
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings Instructor: Shaddin Dughmi Administrivia HW1 graded, solutions on website
More informationGame Theory Correlated equilibrium 1
Game Theory Correlated equilibrium 1 Christoph Schottmüller University of Copenhagen 1 License: CC Attribution ShareAlike 4.0 1 / 17 Correlated equilibrium I Example (correlated equilibrium 1) L R U 5,1
More informationCO759: Algorithmic Game Theory Spring 2015
CO759: Algorithmic Game Theory Spring 2015 Instructor: Chaitanya Swamy Assignment 1 Due: By Jun 25, 2015 You may use anything proved in class directly. I will maintain a FAQ about the assignment on the
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 informationLecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont )
Lecture Note II- Static Games of Incomplete Information Static Bayesian Game Bayesian Nash Equilibrium Applications: Auctions The Revelation Principle Games of incomplete information Also called Bayesian
More informationGames on Social Networks: On a Problem Posed by Goyal
Games on Social Networks: On a Problem Posed by Goyal Ali Kakhbod Demosthenis Teneketzis November 13, 2017 arxiv:1001.3896v4 [cs.gt] 9 Feb 2012 Abstract Within the context of games on networks S. Goyal
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 informationLectures on Robust Mechanism Design at BU
Lectures on at BU Stephen Morris January 2009 Introduction I Mechanism Design and Implementation literatures are theoretical successes I mechanisms seem to complicated to use in practise... I successful
More information1 Lattices and Tarski s Theorem
MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationSequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions by Roger B. Myerson and Philip J. Reny* Draft notes October 2011 http://home.uchicago.edu/~preny/papers/bigseqm.pdf Abstract:
More informationOptimal Insurance of Search Risk
Optimal Insurance of Search Risk Mikhail Golosov Yale University and NBER Pricila Maziero University of Pennsylvania Guido Menzio University of Pennsylvania and NBER November 2011 Introduction Search and
More informationInformation Design. Dirk Bergemann and Stephen Morris. Johns Hopkins University April 2017
Information Design Dirk Bergemann and Stephen Morris Johns Hopkins University April 2017 Mechanism Design and Information Design Basic Mechanism Design: Fix an economic environment and information structure
More information