An Introduction to Noncooperative Games
|
|
- Piers Robbins
- 5 years ago
- Views:
Transcription
1 An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29
2 introduction to non-cooperative games: solution concepts differential games in continuous time applications to economic models Alberto Bressan (Penn State) Noncooperative Games 2 / 29
3 Optimal decision problem maximize: Φ(x, y) y y * Φ = constant x * x The choice (x, y ) R 2 yields the maximum payoff Alberto Bressan (Penn State) Noncooperative Games 3 / 29
4 A game for two players Player A wishes to maximize his payoff Φ A (a, b) Player B wishes to maximize his payoff Φ B (a, b) B A Φ = constant B Φ = constant b 1 b 2 a 1 a 2 A Player A chooses the value of a A Player B chooses the value of b B Alberto Bressan (Penn State) Noncooperative Games 4 / 29
5 A game for two players Player A wishes to maximize his payoff Φ A (a, b) Player B wishes to maximize his payoff Φ B (a, b) B A Φ = constant B Φ = constant b 1 b 2 a 1 a 2 A Player A chooses the value of a A Player B chooses the value of b B Alberto Bressan (Penn State) Noncooperative Games 4 / 29
6 A cooperative solution B A Φ = constant B Φ = constant b C C a C A maximize the sum of payoffs Φ A (a, b) + Φ B (a, b) split the total payoff fairly among the two players (how???) Alberto Bressan (Penn State) Noncooperative Games 5 / 29
7 The best reply map If Player A adopts the strategy a, the set of best replies for Player B is { } R B (a) = b ; Φ B (a, b) = max s B ΦB (a, s) If Player B adopts the strategy b, the set of best replies for Player A is { } R A (b) = a ; Φ A (a, b) = max s A ΦA (s, b) B A Φ = constant B Φ = constant B R (a) b A R (b) a A Alberto Bressan (Penn State) Noncooperative Games 6 / 29
8 Nash equilibrium solutions A couple of strategies (a, b ) is a Nash equilibrium if a R A (b ) and b R B (a ) B A Φ = constant B Φ = constant * b N a * A Antoin Augustin Cournot (1838) John Nash (1950) Alberto Bressan (Penn State) Noncooperative Games 7 / 29
9 Existence of Nash equilibria Theorem. Assume Sets of available strategies for the two players: A, B R n are compact and convex Payoff functions: Φ A, Φ B : A B R are continuous For each a A, the set of best replies R B (a) B is convex For each b B, the set of best replies R A (b) A is convex Then the game admits at least one Nash equilibrium. Proof. If the best reply maps are single valued, the map (a, b) (R A (b), R B (a)) is a continuous map from the compact convex set A B into itself. By Brouwer s fixed theorem, it has a fixed point (a, b ). If R A, R B are convex-valued, by Kakutani s fixed point theorem there exists (a, b ) (R A (b ), R B (a )) Alberto Bressan (Penn State) Noncooperative Games 8 / 29
10 One-dimensional version of Brouwer s and Kakutani s theorems 1 Brouwer 1910 Kakutani 1941 x * = f(x *) x * F(x *) F f f ε F 0 x* 1 0 x* 0 x Luitzen Egbertus Jan Brouwer (1910) Shizuo Kakutani (1941) Arrigo Cellina (1969) Alberto Bressan (Penn State) Noncooperative Games 9 / 29
11 Stackelberg equilibrium Player A (the leader) announces his strategy a A in advance Player B (the follower) adopts his best reply: b R B (a) B What is the best strategy for the leader? A Φ = constant B max a A Φ A (a, R B (a)) B Φ = constant B R (a) b * S a* a A A couple of strategies (a, b ) is a Stackelberg equilibrium if b R B (a ) and Φ A (a, b ) Φ A (a, b) for all a A, b R B (a) Alberto Bressan (Penn State) Noncooperative Games 10 / 29
12 Game theoretical models in Economics and Finance Sellers (choosing prices charged) vs. buyers (choosing quantities bought) Companies competing for market share (choosing production level, prices, amount spent on research & development or advertising) Auctions, bidding games Economic growth. Leading player: central bank (choosing prime rate) followers: private companies (choosing investment levels) Debt management. Lenders (choosing interest rate) vs. borrower (choosing repayment strategy)... Alberto Bressan (Penn State) Noncooperative Games 11 / 29
13 Differential games in finite time horizon x(t) R n = state of the system Dynamics: ẋ(t) = f (x(t), u 1 (t), u 2 (t)), x(t 0 ) = x 0 u 1 ( ), u 2 ( ) = controls implemented by the two players Goal of i-th player:. ( ) T ( maximize: J i = ψi x(t ) L i x(t), u1 (t), u 2 (t) ) dt t 0 = [terminal payoff] - [running cost] Alberto Bressan (Penn State) Noncooperative Games 12 / 29
14 Differential games in infinite time horizon Dynamics: ẋ = f (x, u 1, u 2 ), x(0) = x 0 Goal of i-th player: +. maximize: J i = e γt ( Ψ i x(t), u1 (t), u 2 (t) ) dt 0 (running payoff, exponentially discounted in time) Alberto Bressan (Penn State) Noncooperative Games 13 / 29
15 Example 1: an advertising game Two companies, competing for market share state variable: x(t) [0, 1] = market share of company 1, at time t controls: ẋ = (1 x) u 1 x u 2 u 1, u 2 = advertising rates T payoffs: J i = N x i (T ) p i c i u i (t) dt i = 1, 2 0 N = expected number of items purchased by consumers p i = profit made by player i on each sale c i = advertising cost x i = market share of player i (x 1 = x, x 2 = 1 x) Alberto Bressan (Penn State) Noncooperative Games 14 / 29
16 Example 2: harvesting of marine resources x(t) = amount of fish in a lake, at time t dynamics: ẋ = αx(m x) xu 1 xu 2 controls: u 1, u 2 = harvesting efforts by the two players payoffs: J i = + 0 e γt (p xu i c i u i ) dt p = selling price of fish c i = harvesting cost Alberto Bressan (Penn State) Noncooperative Games 15 / 29
17 Example 3: a producer vs. consumer game { p = price State variables: q = size of the inventory { a(t) = production rate Controls: b(t) = consumption rate { ṗ = p ln(q0 /q) The system evolves in time according to q = a b Here q 0 is an appropriate inventory level + J producer. = e γt[ p(t) b(t) c ( a(t) )] dt 0 Payoffs: + J consumer. = e γt[ φ(b(t)) p(t)b(t) ] dt c(a) = production cost, φ(b)= utility to the consumer 0 Alberto Bressan (Penn State) Noncooperative Games 16 / 29
18 Solution concepts No outcome can be optimal simultaneously for all players Different outcomes may arise, depending on information available to the players their ability and willingness to cooperate Alberto Bressan (Penn State) Noncooperative Games 17 / 29
19 Nash equilibria (in infinite time horizon) Seek: feedback strategies: u1 (x), u 2 (x) with the following properties Given the strategy u 2 = u2 (x) adopted by the second player, for every initial data x(0) = y, the assignment u 1 = u1 (x) provides a solution to the optimal control problem for the first player: max u 1( ) 0 e γt Ψ 1 (x, u 1, u 2 (x)) dt subject to ẋ = f (x, u 1, u 2 (x)), x(0) = y Similarly, given the strategy u 1 = u1 (x) adopted by the first player, the feedback control u 2 = u2 (x) provides a solution to the optimal control problem for the second player. Alberto Bressan (Penn State) Noncooperative Games 18 / 29
20 Solving an optimal control problem by PDE methods V (y) = inf u( ) + 0 e γt L(x(t), u(t)) dt subject to: ẋ(t) = f (x(t), u(t)) x(0) = y u(t) U V (y) = minimum cost, if the system is initially at y Alberto Bressan (Penn State) Noncooperative Games 19 / 29
21 A PDE for the value function y = x(0) y + ε f(y, ω) x(t) If we use the constant control u(t) = ω for t [0, ε] then we play optimally for t [ε, [, the total cost is ( ε + ) J ε,ω = + e γt L(x(t), u(t)) dt 0 = ε L(y, ω) + e γε V ε ( ) y + εf (y, ω) + o(ε) = ε L(y, ω) + (1 γε)v (y) + V (y) εf (y, ω) + o(ε) V (y) Since this is true for every ω U, V (y) V (y) γεv (y) + ε min ω U { L(y, ω) + V (y) f (y, ω) } + o(ε) Alberto Bressan (Penn State) Noncooperative Games 20 / 29
22 The Hamilton-Jacobi PDE for the value function Choosing ω = u (y) the optimal control, we should have equality. Hence { } V (y) = V (y) γεv (y) + ε min ω U L(y, ω) + V (y) f (y, ω) + o(ε) Letting ε 0 we obtain γv (y) = min ω U { L(y, ω) + V (y) f (y, ω) }. = H(y, V (y)) If V ( ) is known, the optimal feedback control can be recovered by { } u (y) = argmin L(y, u) + V (y) f (y, u) u U Alberto Bressan (Penn State) Noncooperative Games 21 / 29
23 An example minimize: 0 ( ) e γt φ(x(t)) + u2 (t) dt 2 subject to: ẋ = f (x) + g(x) u, x(0) = y, u(t) R The value function V (y) = minimum cost, starting at y satisfies the PDE γv (x) = min ω R ( ) {φ(x) } + ω2 2 + V (x) f (x) + g(x) ω = φ(x) + V (x) f (x) 1 2 ( V (x) g(x))2 Alberto Bressan (Penn State) Noncooperative Games 22 / 29
24 Finding the optimal feedback control ẋ = f (x) + g(x) u V(x) g(x) x V = const. If V ( ) is known, the optimal control can be recovered by u (x) = argmin u R { V (x) g(x) u + u2 } 2 = V (x) g(x) Alberto Bressan (Penn State) Noncooperative Games 23 / 29
25 Solving a differential game by PDE methods Dynamics: ẋ = f (x) + g 1 (x)u 1 + g 2 (x)u 2 ( Player i seeks to minimize: J i = e γt φ i (x(t)) + u2 i (t) ) dt 2 0 Given the strategy u2 (x) of Player 2, the optimal control problem for Player 1 is: minimize J 1 subject to: ẋ = f (x) + g 1 (x)u 1 + g 2 (x)u2 (x) PDE for the Value Function V 1 (y) = minimum cost starting at y γv 1 = φ 1 + V 1 f + V 1 g 2 u2 1 ( ) 2 V1 g 1 2 Optimal feedback control for Player 1 u 1 (x) = V 1 (x) g 1 (x) Alberto Bressan (Penn State) Noncooperative Games 24 / 29
26 A system of PDEs for the value functions The value functions V 1, V 2 for the two players satisfy the system of H-J equations γv 1 = (f V 1 ) 1 2 (g 1 V 1 ) 2 (g 2 V 1 )(g 2 V 2 ) + φ 1 γv 2 = (f V 2 ) 1 2 (g 2 V 2 ) 2 (g 1 V 1 )(g 1 V 2 ) + φ 2 Optimal feedback controls: u i (x) = V i(x) g i (x) i = 1, 2 highly nonlinear, implicit! Alberto Bressan (Penn State) Noncooperative Games 25 / 29
27 Differential games in finite time horizon Player i seeks to maximize: J i. = ψi ( x(t ) ) T t 0 ( φ i (x(t)) + u2 i (t) ) dt 2 subject to ẋ = f (x) + g 1 (x)u 1 + g 2 (x)u 2, x(t 0 ) = x 0. The value functions satisfy the system of H-J equations V 1,t = φ 1 (f V 1 ) 1 2 (g 1 V 1 ) 2 (g 2 V 1 )(g 2 V 2 ) V 2,t = φ 2 (f V 2 ) 1 2 (g 2 V 2 ) 2 (g 1 V 1 )(g 1 V 2 ) Terminal conditions: V 1 (T, x) = ψ 1 (x), V 1 (T, x) = ψ 1 (x) Optimal feedback controls: u i (x) = V i(x) g i (x) i = 1, 2 a hard PDE problem to solve! Alberto Bressan (Penn State) Noncooperative Games 26 / 29
28 Linear - Quadratic games Assume that the dynamics is linear and the cost functions are quadratic: ẋ = (Ax + b 0 ) + b 1 u 1 + b 2 u 2, x(0) = y + J i = e γt( ) a i x + x T P i x + c i u i + u2 i dt 2 0 Then the system of PDEs has a special solution of the form quadratic polynomial: V i (x) = α i + β i x + x T Γ i x i = 1, 2 } optimal controls: ui (x) = argmin {c i ω + ω2 ω R 2 + (β i + 2x T Γ i )b i ω = c i (β i + 2x T Γ i ) b i To find this solution, it suffices to determine the coefficients α i, β i, Γ i by solving a system of algebraic equations Alberto Bressan (Penn State) Noncooperative Games 27 / 29
29 Validity of linear-quadratic approximations? Assume the dynamics is almost linear ẋ = f 0 (x)+g 1 (x)u 1 +g 2 (x)u 2 (Ax +b 0 )+b 1 u 1 +b 2 u 2, x(0) = y and the cost functions are almost quadratic J i = + 0 e γt( φ i (x) + u2 ) i dt e γt( a i x + x T P i x + u2 ) i dt 2 Is it true that the nonlinear game has a feedback solution close to the one for linear-quadratic game? Alberto Bressan (Penn State) Noncooperative Games 28 / 29
30 References On optimal control: A. Bressan and B. Piccoli, Introduction to the Mathematical Theory of Control, AIMS Series in Applied Mathematics, W. H. Fleming and R. W. Rishel, Deterministic and Stochastic Optimal Control. Springer-Verlag, S. Lenhart and J. T. Workman, Optimal Control Applied to Biological Models Chapman and Hall/CRC, On differential games: A.Bressan, Noncooperative differential games. A tutorial. Milan J. Math. 79 (2011), T. Basar and G. J. Olsder, Dynamic Noncooperative Game Theory. SIAM, Philadelphia, E. Dockner, S. Jorgensen, N. Van Long, and G. Sorger, Differential Games in Economics and Management Science, Cambridge University Press, Alberto Bressan (Penn State) Noncooperative Games 29 / 29
Alberto 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 informationOn the Stability of the Best Reply Map for Noncooperative Differential Games
On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationHyperbolicity of Systems Describing Value Functions in Differential Games which Model Duopoly Problems. Joanna Zwierzchowska
Decision Making in Manufacturing and Services Vol. 9 05 No. pp. 89 00 Hyperbolicity of Systems Describing Value Functions in Differential Games which Model Duopoly Problems Joanna Zwierzchowska Abstract.
More informationA Stackelberg Game Model of Dynamic Duopolistic Competition with Sticky Prices. Abstract
A Stackelberg Game Model of Dynamic Duopolistic Competition with Sticky Prices Kenji Fujiwara School of Economics, Kwansei Gakuin University Abstract We develop the following Stackelberg game model of
More informationEE291E/ME 290Q Lecture Notes 8. Optimal Control and Dynamic Games
EE291E/ME 290Q Lecture Notes 8. Optimal Control and Dynamic Games S. S. Sastry REVISED March 29th There exist two main approaches to optimal control and dynamic games: 1. via the Calculus of Variations
More informationDiscrete Bidding Strategies for a Random Incoming Order
Discrete Bidding Strategies for a Random Incoming Order Alberto Bressan and Giancarlo Facchi Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mails: bressan@mathpsuedu,
More informationGame theory Lecture 19. Dynamic games. Game theory
Lecture 9. Dynamic games . Introduction Definition. A dynamic game is a game Γ =< N, x, {U i } n i=, {H i } n i= >, where N = {, 2,..., n} denotes the set of players, x (t) = f (x, u,..., u n, t), x(0)
More informationThe Pennsylvania State University The Graduate School MODELS OF NONCOOPERATIVE GAMES. A Dissertation in Mathematics by Deling Wei.
The Pennsylvania State University The Graduate School MODELS OF NONCOOPERATIVE GAMES A Dissertation in Mathematics by Deling Wei c 213 Deling Wei Submitted in Partial Fulfillment of the Requirements for
More informationRecent Trends in Differential Inclusions
Recent Trends in Alberto Bressan Department of Mathematics, Penn State University (Aveiro, June 2016) (Aveiro, June 2016) 1 / Two main topics ẋ F (x) differential inclusions with upper semicontinuous,
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
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 informationA Note on Open Loop Nash Equilibrium in Linear-State Differential Games
Applied Mathematical Sciences, vol. 8, 2014, no. 145, 7239-7248 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.49746 A Note on Open Loop Nash Equilibrium in Linear-State Differential
More informationNoncooperative continuous-time Markov games
Morfismos, Vol. 9, No. 1, 2005, pp. 39 54 Noncooperative continuous-time Markov games Héctor Jasso-Fuentes Abstract This work concerns noncooperative continuous-time Markov games with Polish state and
More informationOptimal Tariffs on Exhaustible Resources: A Leader-Follower Model
Optimal Tariffs on Exhaustible Resources: A Leader-Follower Model Kenji Fujiwara Department of Economics, McGill University & School of Economics, Kwansei Gakuin University Ngo Van Long Department of Economics,
More informationOptimal Pricing Strategies in a Continuum Limit Order Book
Optimal Pricing Strategies in a Continuum Limit Order Book Alberto Bressan and Giancarlo Facchi Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mails: bressan@mathpsuedu,
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
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 informationANALYTIC SOLUTIONS FOR HAMILTON-JACOBI-BELLMAN EQUATIONS
Electronic Journal of Differential Equations, Vol. 2016 2016), No. 08, pp. 1 11. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ANALYTIC SOLUTIONS FOR HAMILTON-JACOBI-BELLMAN
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationConstructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space
Constructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space Yasuhito Tanaka, Member, IAENG, Abstract In this paper we constructively
More informationAdvertising and Promotion in a Marketing Channel
Applied Mathematical Sciences, Vol. 13, 2019, no. 9, 405-413 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2019.9240 Advertising and Promotion in a Marketing Channel Alessandra Buratto Dipartimento
More informationUniversity of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.
University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider
More informationLong-Run versus Short-Run Player
Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run
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 informationCooperative Advertising in a Dynamic Retail Market Duopoly
Cooperative Advertising in a Dynamic Retail Market Duopoly Anshuman Chutani, Suresh P. Sethi Abstract Cooperative advertising is a key incentive offered by a manufacturer to influence retailers promotional
More informationLarge-population, dynamical, multi-agent, competitive, and cooperative phenomena occur in a wide range of designed
Definition Mean Field Game (MFG) theory studies the existence of Nash equilibria, together with the individual strategies which generate them, in games involving a large number of agents modeled by controlled
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 informationOligopoly. Molly W. Dahl Georgetown University Econ 101 Spring 2009
Oligopoly Molly W. Dahl Georgetown University Econ 101 Spring 2009 1 Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is an industry
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationOptimal Control Feedback Nash in The Scalar Infinite Non-cooperative Dynamic Game with Discount Factor
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3463-3468 Research India Publications http://www.ripublication.com/gjpam.htm Optimal Control Feedback Nash
More informationGame Theory Extra Lecture 1 (BoB)
Game Theory 2014 Extra Lecture 1 (BoB) Differential games Tools from optimal control Dynamic programming Hamilton-Jacobi-Bellman-Isaacs equation Zerosum linear quadratic games and H control Baser/Olsder,
More informationA Bidding Game with Heterogeneous Players
A Bidding Game with Heterogeneous Players Alberto Bressan and Deling Wei Department of Mathematics, Penn State University University Park, Pa 6802, USA e-mails: bressan@mathpsuedu, wei@mathpsuedu December
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationDual Interpretations and Duality Applications (continued)
Dual Interpretations and Duality Applications (continued) Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapters
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 informationChapter Introduction. A. Bensoussan
Chapter 2 EXPLICIT SOLUTIONS OFLINEAR QUADRATIC DIFFERENTIAL GAMES A. Bensoussan International Center for Decision and Risk Analysis University of Texas at Dallas School of Management, P.O. Box 830688
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 information6.891 Games, Decision, and Computation February 5, Lecture 2
6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture
More informationGame Theory with Information: Introducing the Witsenhausen Intrinsic Model
Game Theory with Information: Introducing the Witsenhausen Intrinsic Model Michel De Lara and Benjamin Heymann Cermics, École des Ponts ParisTech France École des Ponts ParisTech March 15, 2017 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 informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players
More informationMixed Strategies. Krzysztof R. Apt. CWI, Amsterdam, the Netherlands, University of Amsterdam. (so not Krzystof and definitely not Krystof)
Mixed Strategies Krzysztof R. Apt (so not Krzystof and definitely not Krystof) CWI, Amsterdam, the Netherlands, University of Amsterdam Mixed Strategies p. 1/1 Mixed Extension of a Finite Game Probability
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 informationArea I: Contract Theory Question (Econ 206)
Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure
More informationTheory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign
Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing
More informationEN Applied Optimal Control Lecture 8: Dynamic Programming October 10, 2018
EN530.603 Applied Optimal Control Lecture 8: Dynamic Programming October 0, 08 Lecturer: Marin Kobilarov Dynamic Programming (DP) is conerned with the computation of an optimal policy, i.e. an optimal
More informationCOMPUTATION OF GENERALIZED NASH EQUILIBRIA WITH
COMPUTATION OF GENERALIZED NASH EQUILIBRIA WITH THE GNE PACKAGE C. Dutang 1,2 1 ISFA - Lyon, 2 AXA GRM - Paris, 1/19 12/08/2011 user! 2011 OUTLINE 1 GAP FUNCTION MINIZATION APPROACH 2 FIXED-POINT APPROACH
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 informationLiquidation in Limit Order Books. LOBs with Controlled Intensity
Limit Order Book Model Power-Law Intensity Law Exponential Decay Order Books Extensions Liquidation in Limit Order Books with Controlled Intensity Erhan and Mike Ludkovski University of Michigan and UCSB
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
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 informationVariational approach to mean field games with density constraints
1 / 18 Variational approach to mean field games with density constraints Alpár Richárd Mészáros LMO, Université Paris-Sud (based on ongoing joint works with F. Santambrogio, P. Cardaliaguet and F. J. Silva)
More informationOptimal Control. Lecture 18. Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen. March 29, Ref: Bryson & Ho Chapter 4.
Optimal Control Lecture 18 Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen Ref: Bryson & Ho Chapter 4. March 29, 2004 Outline Hamilton-Jacobi-Bellman (HJB) Equation Iterative solution of HJB Equation
More informationBROUWER S FIXED POINT THEOREM: THE WALRASIAN AUCTIONEER
BROUWER S FIXED POINT THEOREM: THE WALRASIAN AUCTIONEER SCARLETT LI Abstract. The focus of this paper is proving Brouwer s fixed point theorem, which primarily relies on the fixed point property of the
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 informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
More informationBrouwer Fixed-Point Theorem
Brouwer Fixed-Point Theorem Colin Buxton Mentor: Kathy Porter May 17, 2016 1 1 Introduction to Fixed Points Fixed points have many applications. One of their prime applications is in the mathematical field
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 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 informationSECTION 5.1: Polynomials
1 SECTION 5.1: Polynomials Functions Definitions: Function, Independent Variable, Dependent Variable, Domain, and Range A function is a rule that assigns to each input value x exactly output value y =
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 informationEC319 Economic Theory and Its Applications, Part II: Lecture 2
EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ
More informationGame Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15
page.1 Game Theory Strategic Form Games with Incomplete Information Levent Koçkesen Koç University Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page. Games with Incomplete Information Some players
More informationBayesian-Nash Equilibrium
Bayesian-Nash Equilibrium A Bayesian game models uncertainty over types of opponents a player faces The game was defined in terms of players, their types, their available actions A player s beliefs about
More informationA Special Labor-Managed Oligopoly
A Special Labor-Managed Oligopoly Ferenc Szidarovszky University of Arizona Akio Matsumoto Chuo University Abstract A special labor-managed oligopoly without product differentiation is considered. The
More informationA stochastic game approach for competition over popularity in social networks
A stochastic game approach for competition over popularity in social networks Eitan Altman INRIA Sophia-Antipolis, 24 Route des Lucioles, 692 Sophia-Antipolis Cedex, France email: Eitan.Altman@inria.fr
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 informationOn Equilibria of Distributed Message-Passing Games
On Equilibria of Distributed Message-Passing Games Concetta Pilotto and K. Mani Chandy California Institute of Technology, Computer Science Department 1200 E. California Blvd. MC 256-80 Pasadena, US {pilotto,mani}@cs.caltech.edu
More informationNegotiation: Strategic Approach
Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining
More informationEXTENSIONS OF CONVEX FUNCTIONALS ON CONVEX CONES
APPLICATIONES MATHEMATICAE 25,3 (1998), pp. 381 386 E. IGNACZAK (Szczecin) A. PASZKIEWICZ ( Lódź) EXTENSIONS OF CONVEX FUNCTIONALS ON CONVEX CONES Abstract. We prove that under some topological assumptions
More informationStrategic Interactions between Fiscal and Monetary Policies in a Monetary Union
Strategic Interactions between Fiscal and Monetary Policies in a Monetary Union Reinhard Neck Doris A. Behrens Preliminary Draft, not to be quoted January 2003 Corresponding Author s Address: Reinhard
More informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 2. Two-stage games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationCMU Noncooperative games 4: Stackelberg games. Teacher: Ariel Procaccia
CMU 15-896 Noncooperative games 4: Stackelberg games Teacher: Ariel Procaccia A curious game Playing up is a dominant strategy for row player So column player would play left Therefore, (1,1) is the only
More informationEquilibrium in a Stochastic n-person Game
J. SGI. HIROSHIMA UNIV. SER. A-I 28 (1964), 89-93 Equilibrium in a Stochastic n-person Game A. M. Fink (Received November 20, 1963) Heuristically, a stochastic game is described by a sequence of states
More information6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3
6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form
More informationGame Theory and Algorithms Lecture 2: Nash Equilibria and Examples
Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player
More informationProf. Erhan Bayraktar (University of Michigan)
September 17, 2012 KAP 414 2:15 PM- 3:15 PM Prof. (University of Michigan) Abstract: We consider a zero-sum stochastic differential controller-and-stopper game in which the state process is a controlled
More informationDynamic Bertrand and Cournot Competition
Dynamic Bertrand and Cournot Competition Effects of Product Differentiation Andrew Ledvina Department of Operations Research and Financial Engineering Princeton University Joint with Ronnie Sircar Princeton-Lausanne
More informationLecture 1. Evolution of Market Concentration
Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are
More information3.3.3 Illustration: Infinitely repeated Cournot duopoly.
will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely
More 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 information4F3 - Predictive Control
4F3 Predictive Control - Lecture 2 p 1/23 4F3 - Predictive Control Lecture 2 - Unconstrained Predictive Control Jan Maciejowski jmm@engcamacuk 4F3 Predictive Control - Lecture 2 p 2/23 References Predictive
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)
More informationSealed-bid first-price auctions with an unknown number of bidders
Sealed-bid first-price auctions with an unknown number of bidders Erik Ekström Department of Mathematics, Uppsala University Carl Lindberg The Second Swedish National Pension Fund e-mail: ekstrom@math.uu.se,
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 informationLinear Quadratic Zero-Sum Two-Person Differential Games
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,
More informationConservation laws and some applications to traffic flows
Conservation laws and some applications to traffic flows Khai T. Nguyen Department of Mathematics, Penn State University ktn2@psu.edu 46th Annual John H. Barrett Memorial Lectures May 16 18, 2016 Khai
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationIBM Research Report. Equilibrium in Prediction Markets with Buyers and Sellers
RJ10453 (A0910-003) October 1, 2009 Mathematics IBM Research Report Equilibrium in Prediction Markets with Buyers and Sellers Shipra Agrawal Department of Computer Science Stanford University Stanford,
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 informationEconomics 204. The Transversality Theorem is a particularly convenient formulation of Sard s Theorem for our purposes: with r 1+max{0,n m}
Economics 204 Lecture 13 Wednesday, August 12, 2009 Section 5.5 (Cont.) Transversality Theorem The Transversality Theorem is a particularly convenient formulation of Sard s Theorem for our purposes: Theorem
More informationh Edition Money in Search Equilibrium
In the Name of God Sharif University of Technology Graduate School of Management and Economics Money in Search Equilibrium Diamond (1984) Navid Raeesi Spring 2014 Page 1 Introduction: Markets with Search
More informationCopyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/
More information4: Dynamic games. Concordia February 6, 2017
INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,
More informationEssential equilibria in normal-form games
Journal of Economic Theory 145 (2010) 421 431 www.elsevier.com/locate/jet Note Essential equilibria in normal-form games Oriol Carbonell-Nicolau 1 Department of Economics, Rutgers University, 75 Hamilton
More informationTopic 3: Application of Differential Calculus in
Mathematics 2 for Business Schools Topic 3: Application of Differential Calculus in Economics Building Competence. Crossing Borders. Spring Semester 2017 Learning objectives After finishing this section
More informationCoalitional solutions in differential games
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Operations Research Transactions Vol.16 No.4 Coalitional solutions in differential games Leon A. Petrosyan 1 Abstract The two-stage level coalitional solution for n-person
More information