Coalitional solutions in differential games
|
|
- Aleesha Reynolds
- 6 years ago
- Views:
Transcription
1 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 differential game played over the time interval [, is proposed. The paper emerges from the idea that it is natural not to assume that coalitions on the first level can form a grand coalition. At first level the Nash equilibrium in the game played by coalitions is computed. Secondly the value of each coalition is allocated according to the Shapley value. The results are illustrated by an example of n-person differential emission reduction model. Keywords differential game, Hamilton Jacobi Bellman equation, coalitional partition, Shapley value, Nash equilibrium, PMS-value Chinese Library Classification O Mathematics Subject Classification 91A23, 49N90 éü é *Ûƒ 1 Á JÑžm«m[, þn< éüüãé. 31 ãøu/ Œé b g, =uù gž. 31 ã±é Š Û <éü O ŽÙBŸþï ƒ éz é ÂÃUShapleyŠ? 1. n< ~ü. ~f²þã J. ' c éü Hamilton Jacobi Bellman é ShapleyŠ Nashþ ï PMS-Š ã aò O225 êæ aò A23, 49N90 0 Problem statement Consider n-person non zero-sum differential game with objective for i I = {1,..., n} and state dynamics g i [xs, u 1 s,, u n s]e s t0 ds 0.1 ẋs = f[xs, u 1 s,, u n s], x = x Since s does not appear in g i [xs, u 1 s,, u n s], the objective function and the state dynamics, the game 0.1, 0.2 is an autonomous problem. Consider the game Γx with ÂvFÏ: 2012c918F 1. St. Petersburg University, Universitetsky pr. 35, St. Petersburg, , Russia ÏÕŠö Corresponding author, spbuoasis7@peterlink.ru
2 4Ï Coalitional solutions in differential games 87 player set I = {1,, n} min u i for i I = {1,, n} subject to t g i [xs, u 1 s,, u n s]e s t0 ds ẋs = f[xs, u 1 s,, u n s], xt = x. The infinite-horizon autonomous problem Γx is independent of the choice t and dependent only upon the state at the starting time, that is x. Let S 1,, S m be the partition of the player set I such that S i Sj =, m S i = I, S i = n i, m n i = n. Suppose that each player i from I is playing in the interests of coalition S k to which he belongs, trying to minimize the sum of payoffs of its members, i. e. min u i,i S k i S k t g i [xs, u 1 s,, u n s]e s t0 ds, 0.3 i I, k {1,, m}. Define u Sk = {u i, i S k } as strategy of coalition S k. It is supposed that coalitions S k, S k I are playing noncooperatively as individual players with objectives 0.3 and state dynamics 0.2, and players inside the coalition S k as it was mentioned above play cooperatively. 1 Solution of the problem By assumption, each player i S k is playing in the interests of coalition S k. Without loss of generality it can be assumed that S k are acting as players. Then a two-stage solution is proposed. On the first stage the Nash equilibrium for the game with player set M = {S 1,, S m } is computed. The subgame-perfect Nash equilibrium can be calculated with the help of Hamilton Jacobi Bellman equation [1]. The total cost of coalition S k is allocated among players according to Shapley value of the corresponding differential cooperative subgame Γx, S k. The subgame Γx, S k is defined as follows: let S k be the set of players involved in the game Γx, S k, Γx, S k is a differential cooperative game. In the cooperative game Γx, S k, S k M computation of characteristic function is not standard. When the values of characteristic function are computed for the subcoalition K S k, S k M, it is necessary to define the behavior of players outside S k, i. e. players i I \ K. There are two different cases: i S k \ K and i I \ S k. In the first case the left out players stick to their Nash strategies played in the noncooperative game ΓS k between players from S k, and in the second case players stick to their Nash strategies played in the noncooperative game Γx between players from I S k. As result the proposed two-stage solution forms PMS-vector [2]. This implies that PMS-vector is defined by the following way:
3 88 Leon A. Petrosyan 16ò Definition 1.1 Vector PMSx = [PMS 1 x,, PMS n x] is a PMS-vector in the game Γx, if PMS i x = Sh i S k, x, i S k, S k M, where n k k!k 1! Sh i S k, x = [vk, x vk \ {i}, x], 1.1 n k! i K,K S k and n k = S k, k = K, S 1,, S m is the partition of the set I, vk, x is characteristic function defined in the cooperative game Γx, S k, S k M. Time-consistency of the PMS-vector can be investigated similar to [3]. 2 Example: emission cost reduction game The dynamics of the model is proposed by [4]. Let I be the set of countries involved in the game of emission reduction: I = {1, 2,, n}. The game starts at the instant of time from initial state x 0. Emission of player i i = 1, 2,, n at time t, t [,, is denoted u i t. Let xt denote the stock of accumulated pollution by time t. The evolution of this stock is governed by the following differential equation ẋt = u i t δxt, x = x 0, 2.1 where δ denotes the natural rate of pollution absorption, δ > 0. Let denote u i t = u i and xt = x. Let C i u i be the emission reduction cost incurred by country i when limiting its emission to level u i : C i u i t = 2 u it ū i 2, 0 u i t ū i, > 0. D i xt denotes its damage cost D i x = xt, > 0. Both functions are continuously differentiable and convex. The objective function of player i is defined as K i x 0,, u = e t t0 C i u i t + D i xtdt, subject to the equation dynamics 2.1, where u = u 1,..., u n and δ is the common social discount rate. Coalitional model of emission reduction game was considered in the paper [10], in what follows we present the results of this paper. Let S 1, S 2,..., S m be the partition of the set I such that m m S i Sj =, S i = I, S i = n i, n i = n. Suppose that each player i from I is playing in interests of coalition S k, to which he belongs, trying to minimize the sum of payoffs of its members, i.e. min K i u, x 0, = min e t t0 {C i u i t + D i xt}dt, u i,i S k u i,i S k i S K i S K
4 4Ï Coalitional solutions in differential games 89 subject to the equation dynamics 2.1. On the first step we compute the Nash equilibrium in the game played by coalitions supposing coalitions S k are acting as players. The optimization problem for the coalition S k is W S k, x 0, = min u i,i S K i S k K i u, x 0, = min u i,i S K e t t0 i S k C i u i + D i xdt, subject to pollution accumulation dynamics 2.1. Denote by W S k, x, t = W Sk the Bellman function of this problem. To obtain the Nash equilibrium, assuming differentiability of the value function, the system of Hamilton-Jacobi-Bellman equations must be satisfied [ W Sk = min u i,i S k C i u i + D i x + W S k i S k u i t δxt ]. 2.2 Differentiating the right hand side of formulas 2.2 with respect to u i and equating to zero leads to u N i = 1 W Sk, i S k. 2.3 Substituting u N i W Sk in 2.2 we get = n k WSk 2 + x + W Sk 1 2 It can be shown in the usual way that the linear functions satisfies the equation 2.2 see [3]. Now note that m j=1 W Sj δx. 2.4 W Sk = A Sk x + B Sk, k = 1, 2,..., m, 2.5 W Sk = A S k. 2.6 Substituting 2.5 and 2.6 into the formula 2.4 we get the coefficients A Sk and B Sk as follows: A Sk =, B S k = A n m S k n i A S i + n k 2 A S k. 2.7 If we combine 2.3 and 2.7 we get u N i = 1,i k, 2.8 for i I, if i S k. As a result we obtain the total cost of coalition S k, k = 1,..., m, in the following form: W Sk = A S k x + n m + n k 2 A S k. 2.9
5 90 Leon A. Petrosyan 16ò Substituting 2.7 for A SK and A Sj in 2.9, we get n m W Sk = x + l S j + n k Substituting the Nash equilibrium strategy 2.8 and solving equation of dynamics 2.1 we obtain coalitional trajectory x N t = x 0 1 π [ m j n ] i j S i e δt t0 + 1 [ π m j ] n i j S i δ δ Compute now the characteristic function. Recall that the total cost of coalition S k is allocated among players according to the Shapley value. Similarly we have to find the characteristic function for the game Γx 0, S k and the Shapley value. Computation of the characteristic function of this game isn t standard. When the characteristic function is computed for the coalition K S k, the left-out players from S k \ K stick to their Nash strategies players from the set I \ S k stick to strategies defined by 2.8. Compute now the Nash equilibrium in the game Γx 0, S k. We can easily do it. Each player seeks to minimize a stream of discounted sum of emission reduction cost and damage cost. We have following system of optimization problems: W {i}, x 0, = min u i K i u, x 0, = min u i e t t0 {C i u i + D i x}dt, i S k, 2.12 subject to equation dynamics 2.1. The value function W i = W {i}, x, t of system of dynamic programming problem 2.12 must satisfy the following system of Hamilton-Jacobi- Bellman equations: [ W i = min u i C i u i + D i x + W i u i δxt ], i S k Differentiating the right hand side 2.13 with respect to u i and equating to zero leads to the following Nash emission strategy: u n i = 1 W i, i S k Recall that u n i = un i, i S j, i / S k, where u N i is given by the formula 2.8. Substituting 2.14 and 2.8 in 2.13 we obtain W i = 1 2 Wi 2 + πi x + W i Taking into account 2.5 we get m A i x + B i = 1 n 2 A2 i + x + A i 1 m W j δxt, i S k. 1 A S k δx.
6 4Ï Coalitional solutions in differential games 91 It follows easily that By assumption, A i =, B i = A i n 1 m j= A i W i = A i x + B i, i S k. So we have W i = x + n 1 m j=1 l S j l S i Compute now the outcomes for all remaining possible coalitions in the game Γx 0, S k. The characteristic function for the intermediate coalition L S k is computed by the solution of the following optimization problem: W L, x 0, = min u i,i L K iu, x 0, = e t t0 i L,L S k C i u i + D i xdx, 2.17 subject to the equation dynamics 2.1. Let W L = W L, x, t be the Bellman function of the problem The solution of the problem 2.17 is equivalent to the solution of the following Hamilton-Jacobi-Bellman equation: [ W L = min C i u i + D i x + W L u i δx ] u i,i L t i L Suppose the players from I\S k stick to 2.8 and the players from S k \L stick to Differentiating the right hand side of expression 2.18 subject to u i, i L, we get the strategies u L i i L. Substituting u L i, un i, un i W L = l 2 WL m u L i = 1 in the formula 2.18 leads to 2 + x + W L l j L 1 where l = L. Combining this with 2.5 and 2.6, we get: W L, 2.19 W L A i δxt, L S k, A L x + B L = l 2 A2 L + m x + A L j L 1 A i l A L δxt, L S k.
7 92 Leon A. Petrosyan 16ò It can be easily checked that W L = A L x + B L, L S k, where j L A L =, B L = A L n m 1 A i l A L. As a result we get j L W L = x + n m l S j 1 l S i l l L The characteristic function of the game Γx 0, S k is given by the following formula: 0, K = ; W V K, x 0 = i x 0, K = {i}; W Sk x 0, K = S k ; W L x 0, K = L. Where W i x is given by 2.16, W L x is given by 2.20, W Sk x is given by 2.9. There is a problem which is connected with the approach used for the computation of the characteristic function. The characteristic function isn t superadditive in general. Thus superadditivity of the characteristic function 2.21 in this special case is proved by N. Kozlovskaya in [5-10]. To be definite, denote A K = i K Hence V K, x is given by formula 0, K = ; A i n x + 1 m A i, K = {i}; j=1 V K, x = A Sk n m x + + n k 2 A S k, K = S k ; A L n m x + 1 A i l A L, K = L. Compute now the Shapley Value of the game Γx 0, S k. The value Shapley is computed by formula n k k!k 1! [ ] Sh i S K, x 0 = V K, x 0 V K\{i}, x 0. K i,k S k n k! Consider the difference V K, x 0 V K\{i}, x 0 = A K A K\{i} x + B K B K\{i},
8 4Ï Coalitional solutions in differential games 93 we obtain A K A K\{i} = After some calculations we get m B K B K\{i} = ū j j I + 1 S k \K\{i} A K\{i} m = ū j j I 2 πi K\{i} k. n j A K S k \K n j Transition from summing sets to summing powers leads to = = Analogously we obtain = K i n k!k 1! n! As a result we get K i n k k=1 n k n k k=1 n k k!k 1! n k! n k k!k 1! n k! 1 ū i x = B K B K\{i} Sh i S k, x 0 = A i x + A i k 1A 2 K\{i} ka2 K πi 2 2k S k \K A K A K\{i} x n k 1! k 1!n k k! x x n 3 m n A2 + 2n k Sk 3 A ia Sk n k 6 A2 i πi A 2 j K\{i} π 2 j Construct now the PMS-vector. We obtained the Shapley Value 2.22 for any game Γx 0, S k, where S 1, S 2,, S m is a coalitional partition of the set of players I. Taking into account definition 1.1, we obtain the formula for PMS-vector PMSx 0 = PMS 1 x 0, PMS 2 x 0,, PMS n x 0,.
9 94 Leon A. Petrosyan 16ò where PMS i x 0 = Sh i S k, x 0 if i S k, see 2.22: PMS i x 0 = xn t + j I l S k n k πi n k 3 ū j m l S k πj 2, i S k, l S j where coalitional trajectory x N t is given by the formula 2.11 see [11]. References [1] Albizur M, Zarzuelo J. On coalitional semivalues [J]. Games and Economic Behaviour, 2004, 2, [2] Bloch F. Sequantal formation of coalitions with fixed payoff division [J]. Games and Economic Behaviour, 1966, 14, [3] Dockner E J, Jorgensen S N, van Long, et al. Differential Games in Economics and Management Science [M]. Cambridge: Cambridge University Press, 2000, [4] Filar J A, Gaertner P S. A regional allocation of wourld CO 2 emission reductions [J]. Mathematics and Computers in Simulations, 1997, 43, [5] Kozlovskaya N, Petrosyan L, Zenkevich N. Coalitional Solution of a Gema-Theoretic Emission Reduction Model [J]. International Game Theory Review, 2010, 123: [6] Owen G. Values of games with a priory unions [M]// Mathematical Economy and Game Theory Berlin, 1997, [7] Petrosyan L. Differential Games of Pursuit [M]. World Sci. Pbl, [8] Petrosyan L, Zaccour G. Time-consistent Shapley value allocation of pollution cost reduction [J]. Journal of Economic Dynamics and Control, 2003, 27, [9] Petrosyan L, Mamkina S. Dynamic games with coalitional structures [J]. International Game Theory Review, 2006, 82: [10] Yeung D, Petrosyan L. Subgame Consistent Economic Optimization [M]. Birkhauser, 2012, 392. [11] Kaitala V, Pohjola M. Sustainable international agreements on green house warming: a game theory study [J]. Annals of the International Society of Dynamic Games, 1995, 2,
Political Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class.
Political Economy of Institutions and Development: 14.773 Problem Set 1 Due Date: Thursday, February 23, in class. Answer Questions 1-3. handed in. The other two questions are for practice and are not
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 informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Owen coalitional value without additivity axiom
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationCoasean Bargaining Games with Stochastic Stock Externalities
Coasean Bargaining Games with Stochastic Stock Externalities Magnus Hennlock Abstract The recent approach subgame consistency in cooperative stochastic differential games by Yeung and Petrosjan 006) and
More informationMath-Net.Ru All Russian mathematical portal
Math-Net.Ru All Russian mathematical portal Anna V. Tur, A time-consistent solution formula for linear-quadratic discrete-time dynamic games with nontransferable payoffs, Contributions to Game Theory and
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 informationAn Introduction to Noncooperative Games
An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29 introduction to non-cooperative games:
More informationDynamic Games, II: Bargaining
Dynamic Games, II: Bargaining Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games, II: Bargaining 1 / 16 Bargaining In bargaining games, we are generally trying to model agents haggling back-and-forth
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 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 informationInternational Journal of Pure and Applied Mathematics Volume 22 No , ON THE INVERSE PROBLEM FOR SEMIVALUES OF COOPERATIVE TU GAMES
International Journal of Pure and Applied Mathematics Volume No. 4 005, 539-555 ON THE INVERSE PROBLEM FOR SEMIVALUES OF COOPERATIVE TU GAMES Irinel Dragan Department of Mathematics The University of Texas
More informationBinding Agreements II: Coalition Formation
Binding Agreements II: Coalition Formation Debraj Ray, October 2006 1. The Coase Theorem The bargaining approach can be usefully applied to address some classical questions in cooperative game theory.
More informationA Generic Approach to Coalition Formation
A Generic Approach to Coalition Formation Krzysztof R. Apt and Andreas Witzel Abstract We propose an abstract approach to coalition formation by focusing on partial preference relations between partitions
More informationEC516 Contracts and Organisations, LSE
EC516 Contracts and Organisations, LSE Lecture Notes on Binding Agreements Debraj Ray 1. Some Cooperative Game Theory 1.1. The Characteristic Function. Cooperative game theory starts with the characteristic
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 informationSharing a Polluted River
Sharing a Polluted River Debing Ni School of Management University of Electronic Science and Technology of China Chengdu, Sichuan, P.R. China, 610054 Yuntong Wang Department of Economics University of
More informationENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIV, Number 1, March 2009 ENCOURAGING THE GRAND COALITION IN CONVEX COOPERATIVE GAMES TITU ANDREESCU AND ZORAN ŠUNIĆ Abstract. A solution function for convex
More informationMicroeconomics. 2. Game Theory
Microeconomics 2. Game Theory Alex Gershkov http://www.econ2.uni-bonn.de/gershkov/gershkov.htm 18. November 2008 1 / 36 Dynamic games Time permitting we will cover 2.a Describing a game in extensive form
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India November 2007
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India November 2007 COOPERATIVE GAME THEORY 6. Other Solution Concepts Note:
More informationA New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations *
A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * by Magnus Hatlebakk ** Department of Economics, University of Bergen Abstract: We present a new subgame perfect equilibrium
More informationExtensive Form Games I
Extensive Form Games I Definition of Extensive Form Game a finite game tree X with nodes x X nodes are partially ordered and have a single root (minimal element) terminal nodes are z Z (maximal elements)
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 information5.2 A characterization of the nonemptiness of the core
Computational Aspects of Game Theory Bertinoro Spring School Lecturer: Bruno Codenotti Lecture 5: The Core of Cooperative Games The core is by far the cooperative solution concept most used in Economic
More informationOn the Nash Stability in the Hedonic Coalition Formation Games
On the Nash Stability in the Hedonic Coalition Formation Games Cengis Hasan, Eitan Altman, Jean-Marie Gorce Inria, University of Lyon, INSA-Lyon, 6 Avenue des Arts 6961 Villeurbanne Cedex, France Phone:
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information
More informationECONOMIC STRENGTH IN COOPERATIVE GAMES
ECONOMIC STRENGTH IN COOPERATIVE GAMES WILLIAM J. WILLICK AND WAYNE F. BIALAS Abstract. This paper revisits the concept of power indices to evaluate the economic strength of individual players in a characteristic
More informationCooperative Games. M2 ISI Systèmes MultiAgents. Stéphane Airiau LAMSADE
Cooperative Games M2 ISI 2015 2016 Systèmes MultiAgents Stéphane Airiau LAMSADE M2 ISI 2015 2016 Systèmes MultiAgents (Stéphane Airiau) Cooperative Games 1 Why study coalitional games? Cooperative games
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 informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing June 5, 2017 June 5, 2017 1 / 19 Announcements Dun s office hours on Thursday are extended, from 12.30 3.30pm (in SDSC East 294). My office hours on Wednesday
More informationA NOTE ON FUNAKI AND YAMATO S TRAGEDY OF THE COMMONS
A NOTE ON FUNAKI AND YAMATO S TRAGEDY OF THE COMMONS LÁSZLÓ Á. KÓCZY Abstract. In the model of Funaki and Yamato (1999) the tragedy of the commons can be avoided with pessimistic players, while this does
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 informationCollusion between the government and the enterprise in pollution management
30 5 015 10 JOURNAL OF SYSTEMS ENGINEERING Vol.30 No.5 Oct. 015 1, (1., 400044;., 400044 :. Stackelberg,.,,,. : ; Stackelberg ; ; ; : F4 : A : 1000 5781(01505 0584 10 doi: 10.13383/j.cnki.jse.015.05.00
More informationOn 1-convexity and nucleolus of co-insurance games
On 1-convexity and nucleolus of co-insurance games Theo Driessen, Vito Fragnelli, Ilya Katsev, Anna Khmelnitskaya Twente University, The Netherlands Universitá del Piemonte Orientale, Italy St. Petersburg
More information2.1 Definition and graphical representation for games with up to three players
Lecture 2 The Core Let us assume that we have a TU game (N, v) and that we want to form the grand coalition. We model cooperation between all the agents in N and we focus on the sharing problem: how to
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 informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationGames with Perfect Information
Games with Perfect Information Yiling Chen September 7, 2011 Non-Cooperative Game Theory What is it? Mathematical study of interactions between rational and self-interested agents. Non-Cooperative Focus
More informationRepresentation of TU games by coalition production economies
Working Papers Institute of Mathematical Economics 430 April 2010 Representation of TU games by coalition production economies Tomoki Inoue IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany
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 informationStatic Model of Decision-making over the Set of Coalitional Partitions
Applied Mathematical ciences, Vol. 8, 2014, no. 170, 8451-8457 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ams.2014.410889 tatic Model of Decision-maing over the et of Coalitional Partitions
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
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 informationUtilitarian Preferences and Potential Games
Utilitarian Preferences and Potential Games Hannu Salonen 1 Department of Economics University of Turku 20014 Turku Finland email: hansal@utu.fi Abstract We study games with utilitarian preferences: the
More informationA Primal-Dual Algorithm for Computing a Cost Allocation in the. Core of Economic Lot-Sizing Games
1 2 A Primal-Dual Algorithm for Computing a Cost Allocation in the Core of Economic Lot-Sizing Games 3 Mohan Gopaladesikan Nelson A. Uhan Jikai Zou 4 October 2011 5 6 7 8 9 10 11 12 Abstract We consider
More informationCooperative Games. Stéphane Airiau. Institute for Logic, Language & Computations (ILLC) University of Amsterdam
Cooperative Games Stéphane Airiau Institute for Logic, Language & Computations (ILLC) University of Amsterdam 12th European Agent Systems Summer School (EASSS 2010) Ecole Nationale Supérieure des Mines
More informationCol.lecció d Economia E13/301. Cooperative games with size-truncated information. F. Javier Martínez-de-Albéniz
Col.lecció d Economia E13/301 Cooperative games with size-truncated information F. Javier Martínez-de-Albéniz UB Economics Working Papers 2013/301 Cooperative games with size-truncated information Abstract:
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 The coming four lectures are about cooperative game theory, where
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No. 1796
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationLecture Notes: Self-enforcing agreements
Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 March 2016 Bård Harstad (ECON 4910) Self-enforcing agreements March 2016 1 / 34 1. Motivation Many environmental problems are international
More informationNo CHARACTERIZING CONVEXITY OF GAMES USING MARGINAL VECTORS. By Bas van Velzen, Herbert Hamers, Henk Norde. February 2003 ISSN
No 003 CHARACTERIZING CONVEXITY OF GAMES USING MARGINAL VECTORS By Bas van Velzen, Herbert Hamers, Henk Norde February 003 ISSN 094-785 Characterizing convexity of games using marginal vectors Bas van
More information! " # $! % & '! , ) ( + - (. ) ( ) * + / 0 1 2 3 0 / 4 5 / 6 0 ; 8 7 < = 7 > 8 7 8 9 : Œ Š ž P P h ˆ Š ˆ Œ ˆ Š ˆ Ž Ž Ý Ü Ý Ü Ý Ž Ý ê ç è ± ¹ ¼ ¹ ä ± ¹ w ç ¹ è ¼ è Œ ¹ ± ¹ è ¹ è ä ç w ¹ ã ¼ ¹ ä ¹ ¼ ¹ ±
More informationComputing Equilibria of Repeated And Dynamic Games
Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions
More informationDynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing Agreements
Dynamic Games in Environmental Economics PhD minicourse Part I: Repeated Games and Self-Enforcing Agreements Bård Harstad UiO December 2017 Bård Harstad (UiO) Repeated Games and SPE December 2017 1 / 48
More informationCooperative assignment games with the inverse Monge property
Cooperative assignment games with the inverse Monge property F. Javier Martínez-de-Albéniz a,1, Carles Rafels a a Dep. de Matemàtica Econòmica, Financera i Actuarial Universitat de Barcelona Av. Diagonal
More informationEconS Advanced Microeconomics II Handout on Repeated Games
EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b
More informationNo ASSIGNMENT SITUATIONS WITH MULTIPLE OWNERSHIP AND THEIR GAMES. By Silvia Miquel, Bas van Velzen, Herbert Hamers, Henk Norde.
No. 2005 78 ASSIGNMENT SITUATIONS WITH MULTIPLE OWNERSHIP AND THEIR GAMES By Silvia Miquel, Bas van Velzen, Herbert Hamers, Henk Norde June 2005 ISSN 0924-7815 Assignment situations with multiple ownership
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 informationNotes on Coursera s Game Theory
Notes on Coursera s Game Theory Manoel Horta Ribeiro Week 01: Introduction and Overview Game theory is about self interested agents interacting within a specific set of rules. Self-Interested Agents have
More informationSolutions without dummy axiom for TU cooperative games
Solutions without dummy axiom for TU cooperative games L. Hernandez Lamoneda, R. Juarez, and F. Sanchez Sanchez October, 2007 Abstract In this paper we study an expression for all additive, symmetric and
More informationOpen Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Open Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions By Roger B. Myerson and Philip J. Reny Department of Economics University of Chicago Paper can be found at https://sites.google.com/site/philipjreny/home/research
More informationÜ B U N G S A U F G A B E N. S p i e l t h e o r i e
T E C H N I S C H E U N I V E R S I T Ä T D R E S D E N F A K U L T Ä T E L E K T R O T E C H N I K U N D I N F O R M A T I O N S T E C H N I K Ü B U N G S A U F G A B E N S p i e l t h e o r i e by Alessio
More informationThe Nash Bargaining Solution in Gen Title Cooperative Games. Citation Journal of Economic Theory, 145(6):
The Nash Bargaining Solution in Gen Title Cooperative Games Author(s) OKADA, Akira Citation Journal of Economic Theory, 145(6): Issue 2010-11 Date Type Journal Article Text Version author URL http://hdl.handle.net/10086/22200
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 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 informationAXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES. January 17, 2005
AXIOMATIC CHARACTERIZATIONS OF THE SYMMETRIC COALITIONAL BINOMIAL SEMIVALUES José María Alonso Meijide, Francesc Carreras and María Albina Puente January 17, 2005 Abstract The symmetric coalitional binomial
More informationarxiv: v2 [cs.gt] 1 Nov 2017
November, 017 0:17 WSPC/INSTRUCTION FILE ppijgtr International Game Theory Review c World Scientific Publishing Company arxiv:1405.3360v [cs.gt] 1 Nov 017 ON THE NASH STABILITY IN HEDONIC COALITION FORMATION
More informationHannu Salonen Utilitarian Preferences and Potential Games. Aboa Centre for Economics
Hannu Salonen Utilitarian Preferences and Potential Games Aboa Centre for Economics Discussion paper No. 85 Turku 2013 The Aboa Centre for Economics is a joint initiative of the economics departments of
More informationAVERAGE TREE SOLUTION AND SUBCORE FOR ACYCLIC GRAPH GAMES
Journal of the Operations Research Society of Japan 2008, Vol. 51, No. 3, 203-212 AVERAGE TREE SOLUTION AND SUBCORE FOR ACYCLIC GRAPH GAMES Dolf Talman Tilburg University Yoshitsugu Yamamoto University
More information6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks
6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks Daron Acemoglu and Asu Ozdaglar MIT November 4, 2009 1 Introduction Outline The role of networks in cooperation A model of social norms
More informationThe Recursive Core for Non-Superadditive Games
Games 2010, 1, 66-88; doi:10.3390/g1020066 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article The Recursive Core for Non-Superadditive Games Chen-Ying Huang 1, Tomas Sjöström 2, 1 Department
More informationConflict Leads to Cooperation in Demand Bargaining
Conflict Leads to Cooperation in Demand Bargaining Kareen Rozen Yale University Abstract We consider a multilateral Nash demand game in which short-sighted players come to the bargaining table with requests
More information20 GUOQIANG TIAN may cooperate and in others they may not, and such information is unknown to the designer. (2) This combining solution concept, which
ANNALS OF ECONOMICS AND FINANCE 1, 19 32 (2000) Feasible and Continuous Double Implementation of Constrained Walrasian Allocations * Guoqiang Tian Department of Economics, Texas A&M University, College
More informationApplied cooperative game theory:
Applied cooperative game theory: The gloves game Harald Wiese University of Leipzig April 2010 Harald Wiese (Chair of Microeconomics) Applied cooperative game theory: April 2010 1 / 29 Overview part B:
More informationProfit-Sharing and Efficient Time Allocation
Profit-Sharing and Efficient Time Allocation Ruben Juarez a, Kohei Nitta b, and Miguel Vargas c a Department of Economics, University of Hawaii b Department of Economics, Toyo University c CIMAT, A.C.,
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 informationIncentives to form the grand coalition versus no incentive to split off from the grand coalition
Incentives to form the grand coalition versus no incentive to split off from the grand coalition Katsushige FUJIMOTO College of Symbiotic Systems Science, Fukushima University, 1 Kanayagawa Fukushima,
More informationImplementing the Nash Extension Bargaining Solution for Non-convex Problems. John P. Conley* and Simon Wilkie**
Implementing the Nash Extension Bargaining Solution for Non-convex Problems John P. Conley* and Simon Wilkie** Published as: John P. Conley and Simon Wilkie Implementing the Nash Extension Bargaining Solution
More informationWeighted Voting Games
Weighted Voting Games Gregor Schwarz Computational Social Choice Seminar WS 2015/2016 Technische Universität München 01.12.2015 Agenda 1 Motivation 2 Basic Definitions 3 Solution Concepts Core Shapley
More informationInterval values for strategic games in which players cooperate
Interval values for strategic games in which players cooperate Luisa Carpente 1 Balbina Casas-Méndez 2 Ignacio García-Jurado 2 Anne van den Nouweland 3 September 22, 2005 Abstract In this paper we propose
More informationT i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r )
v e r. E N G O u t l i n e T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) C o n t e n t s : T h i s w o
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 informationA Characterization of the Nash Bargaining Solution Published in Social Choice and Welfare, 19, , (2002)
A Characterization of the Nash Bargaining Solution Published in Social Choice and Welfare, 19, 811-823, (2002) Nir Dagan Oscar Volij Eyal Winter August 20, 2001 Abstract We characterize the Nash bargaining
More informationCONFLICT LEADS TO COOPERATION IN NASH BARGAINING. Kareen Rozen. March 2008 Revised June 2009 COWLES FOUNDATION DISCUSSION PAPER NO.
CONFLICT LEADS TO COOPERATION IN NASH BARGAINING By Kareen Rozen March 2008 Revised June 2009 COWLES FOUNDATION DISCUSSION PAPER NO. 1641 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box
More informationAn Application to Growth Theory
An Application to Growth Theory First let s review the concepts of solution function and value function for a maximization problem. Suppose we have the problem max F (x, α) subject to G(x, β) 0, (P) x
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 Today we are going to review solution concepts for coalitional
More informationNash Bargaining in Ordinal Environments
Nash Bargaining in Ordinal Environments By Özgür Kıbrıs April 19, 2012 Abstract We analyze the implications of Nash s (1950) axioms in ordinal bargaining environments; there, the scale invariance axiom
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 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 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 informationImplementation of the Ordinal Shapley Value for a three-agent economy 1
Implementation of the Ordinal Shapley Value for a three-agent economy 1 David Pérez-Castrillo 2 Universitat Autònoma de Barcelona David Wettstein 3 Ben-Gurion University of the Negev April 2005 1 We gratefully
More informationGroupe de Recherche en Économie et Développement International. Cahier de Recherche / Working Paper 14-07
Groupe de Recherche en Économie et Développement International Cahier de Recherche / Working Paper 14-07 A recursive core for cooperative games with overlapping coalitions Messan Agbaglah 1 A recursive
More informationInducing stability in hedonic games
School of Economics Working Paper 2016-09 SCHOOL OF ECONOMICS Inducing stability in hedonic games by Dinko Dimitrov* Emiliya A. Lazarova** Shao-Chin Sung*** *Chair of Economic Theory, Saarland University
More informationRecursive Methods Recursive Methods Nr. 1
Nr. 1 Outline Today s Lecture Dynamic Programming under Uncertainty notation of sequence problem leave study of dynamics for next week Dynamic Recursive Games: Abreu-Pearce-Stachetti Application: today
More informationLecture Notes: Self-enforcing agreements
Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 April 2017 Bård Harstad (ECON 4910) Self-enforcing agreements April 2017 1 / 15 Outline for today Motivation a. Concepts b. Repeated games
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 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 informationBargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**
Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners
More informationCOOPERATIVE GAME THEORY: CORE AND SHAPLEY VALUE
1 / 54 COOPERATIVE GAME THEORY: CORE AND SHAPLEY VALUE Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 26, 2018: Lecture 2 2 / 54 What you did last week... There appear
More informationA Farsighted Stable Set for Partition Function Games
0 A Farsighted Stable Set for Partition Function Games Parkash Chander * August, 2015 Preliminary Draft Abstract In this paper, we introduce a concept of a farsighted stable set for a partition function
More informationA Nash Equilibrium Solution for the Discrete Two-Person Cost Sharing Problem
Applied Mathematical Sciences, Vol. 6, 2012, no. 42, 2063-2070 A Nash Equilibrium Solution for the Discrete Two-Person Cost Sharing Problem Julio Macías-Ponce Universidad Autonoma de Aguascalientes. Av.
More information