Game Theory Chapters 1-12: No Strategic Interaction Between Agents

Total Page:16

File Type:pdf, Size:1020Kb

Game Theory Chapters 1-12: No Strategic Interaction Between Agents Chapter 13 – Part 1: Game Theory Chapters 1-12: No strategic interaction between agents • Consumer’s problem: prices are taken as given • Cost minimization problem: output and input prices are taken as given • Competitive firm’s problem: choose output independently of output decisions of other firms Economic reality: normally payoffs depend on own choices as well as choices of others agents interact strategically when they make choices. Examples: 1. You bargain over the price when buying a second-hand car 2. Market with few sellers. Profits of each seller depends on your price quote and quotes of other sellers 3. Monopolistic market. Entry decision of potential entrant depends on anticipated reaction incumbent monopolist Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 1 Introduction Game Theory • The way to model situations of strategic interaction • Von Neumann and Morgenstern (1944) • Enormous range of economic applications • We only discuss non-cooperative game theory Setup • Defining and describing games The extensive-form representation (the ‘game tree’) The normal-form representation • Equilibria (equilibriums, solutions) for games How do players actually play games? Dominant strategies, minimax strategies, etc Equilibrium concepts: Nash equilibrium, Equilibrium in dominant strategies, Subgame perfect (Nash) equilibrium Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 2 Describing Games Defining and describing Games Game (of strategy): the definition • (Informal definition) A player is engaged in a game of strategy if her payoff depends on her actions as well as on the actions of the other players Player agent Payoff utility Payoffs of all agents together the outcome (of the game) Example: A game of chess Example: Bargaining over buying a car • (Formal definition) A game is comprised of a set of players and an abstract set of ‘rules’ that (a) constraints the actions of the players and (b) defines the outcome that follows from the actions of the players Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 3 Describing Games Describing a game involves a description of • The players • Their possible actions The set of possible actions The sequence of actions The information the players have when they decide • The outcome following the actions, i.e. payoffs for all players This is the extensive-form representation of the game Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 4 Describing Games Another, equivalent way to describe a game • The players • Their possible strategies • The outcome following these strategies This is the normal-form or strategic-form representation Notes • A convenient way to describe the game in its extensive form is to use a “game tree” • If there are 2 players, a convenient way to describe the game in its strategic form is to use a “matrix” • Action = “move” ≠ strategy • Strategy = “plan of action” • Understanding the difference between action and strategy is very important Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 5 Describing Games Example 1: A dynamic game; extensive-form representation Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 6 Describing Games Example 2: A simultaneous-move game; extensive-form rep n. Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 7 Describing Games Example 2: The normal-form representation Toshiba DOS Unix IBM DOS (600,200) (100,100) Unix (100, 100) (200,600) Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 8 Describing Games Class question: derive the normal-form representation of the game of Example 1 • Underscores the difference between actions and strategies IBM has two different strategies and Toshiba four . Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 9 Describing Games There are a thousand ways to classify games 1. Games of perfect and imperfect information • What information do the players have when they move? • Game of perfect information Every player knows all the prior actions at all times Example 1 is a game of perfect information • Game of imperfect information At some stage some player does not know all the prior actions Example 2 is a game of imperfect information • Information sets 2. Simultaneous-move games vs dynamic games • Dynamic game = sequential game (see section 13.9) Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 10 Another example Example 3: The matching pennies game • Simultaneous-move game • Zero-sum game Extensive-form Normal-form representation representation Child 2 Heads Tails Ch.1 Heads (-1,1) (1,-1) Tails (1,-1) (-1,1) Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 11 Class experiment Class experiment: The Prisoner’s dilemma • Experiment Imagine you manage either Ford or GM General Motors High price Low price High price (2,2) (-1,3) Ford Low price (3,-1) (0,0) Write down your name and action/strategy {High price, Low price} on piece of paper Seal your papers. I match players by random draws Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 12 Solving games: the equilibrium Equilibria of games We have now mastered the skill to describe games Question: How do players actually play games? • Difficult question! You can only give an answer when you know the psyche of the players Economists • Assume players consider only their own payoff • Assume specific equilibrium concept (= “mindset”) • Players play an equilibrium Equilibrium of a game (= solution of a game): situation in which no player wishes to change her strategy Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 13 Solving games: the equilibrium So, how do you find the equilibria of a game? 1. Make assumption about the mindset of the players. In formal language: choose an equilibrium concept (solution concept) 2. Compute what is best for each player given this equilibrium concept We shall study three equilibrium concepts in Econ 203 • Dominant strategy equilibrium • Nash equilibrium • Subgame perfect Nash equilibrium Note: In Econ 203 we focus on pure strategies , not on so- called mixed strategies Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 14 Equilibrium in dominant strategies Dominant strategy equilibrium • Players play dominant strategies : strategies that are best independently of the choice of other players • Example: the prisoner’s dilemma experiment • Problem: normally there is no dominant strategy equilibrium • Example: Player 2 Strategy 1 Strategy 2 Pl.1 Strategy 1 (4,4) (4,4) Strategy 2 (0, 1) (6,3) • Partial solution: assume a little more rationality equilibrium after elimination of dominated strategies Elimination of dominated strategies • In example above Strategy 1 is dominated by S2 for Player 2 Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 15 Nash equilibrium The Nash equilibrium (NE) • Set of strategies (one for each player) such that no player wishes to change her strategy given the strategies of the other players The strategy of each player is a so-called best response to the given strategies of the other players • The Nash equilibriu m : Assume there are n players, and that each chooses a strategy si , i =1,...,n . Let the payoff of player i π with strategies ( s1, s2 ,..., sn ) be i (s1, s2 ,..., sn ). * * * The strategy choices ( s1 , s2 ,..., sn ) are called a Nash equilibriu m π * * * ≥ π * * if for all players i we have : i (s1 ,..., si ,..., sn ) i (s1 ,..., si ,..., sn ) for all possible strategy choices si of player i. Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 16 Nash equilibrium Example Nash equilibrium: a coordination game • Who calls the other after the phone line disconnected? Player 2 Call back Wait for other Pl.1 Call back (0,0) (3,6) Wait for (6,3) (0,0) other • Example points to drawback of Nash equilibrium the equilibrium need not be unique • Another drawback of the Nash equilibrium see next slide Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 17 Subgame Perfect Nash Equilibrium (SPNE) The subgame perfect Nash equilibrium Limitation of the Nash equilibrium: Strategies of players can be inconsistent: they can contain non-credible threats • Example Player 1: child Left: go to practice Right: throw fit Player 2: parents Left: persist Right: give in Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 18 Subgame Perfect Nash Equilibrium (SPNE) Subgame Perfect Nash equilibrium • Each player best responds to given strategies of others + Strategies cannot contain non-credible threats • Formally: SPNE = NE which is also NE in all of the subgames Q: How do I find a subgame perfect Nash equilibrium? A: Take game tree and use method called backward induction • Remember, that the SPNE is a set of strategies , not an outcome or a sequence of actions Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 19 Subgame Perfect Nash Equilibrium (SPNE) Example: Backward induction in action Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 20 Notes How to find equilibria of games? • Nash equilibria and equilibria in dominant strategies use the normal form representation whenever possible • Subgame perfect Nash equilibria always use game tree Hints when studying this chapter • Practice helps: Go through many examples and exercises • Empathy helps: pretend you are the player when you think about the player’s optimal action. The equilibrium concept tells you how you think when you are that player • Distinguish actions (moves) from strategies • The most important equilibrium concepts are the Nash equilibrium and subgame perfect Nash equilibrium • Not on exam: “Minimax” strategies, 13.10 (contestable markets), 13.12-13.14 Paul Schure, University of Victoria, Econ 203 Chapter 13 – Part 1: Game Theory Slide 21.
Recommended publications
  • Game Theory Lecture Notes
    Game Theory: Penn State Math 486 Lecture Notes Version 2.1.1 Christopher Griffin « 2010-2021 Licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 United States License With Major Contributions By: James Fan George Kesidis and Other Contributions By: Arlan Stutler Sarthak Shah Contents List of Figuresv Preface xi 1. Using These Notes xi 2. An Overview of Game Theory xi Chapter 1. Probability Theory and Games Against the House1 1. Probability1 2. Random Variables and Expected Values6 3. Conditional Probability8 4. The Monty Hall Problem 11 Chapter 2. Game Trees and Extensive Form 15 1. Graphs and Trees 15 2. Game Trees with Complete Information and No Chance 18 3. Game Trees with Incomplete Information 22 4. Games of Chance 24 5. Pay-off Functions and Equilibria 26 Chapter 3. Normal and Strategic Form Games and Matrices 37 1. Normal and Strategic Form 37 2. Strategic Form Games 38 3. Review of Basic Matrix Properties 40 4. Special Matrices and Vectors 42 5. Strategy Vectors and Matrix Games 43 Chapter 4. Saddle Points, Mixed Strategies and the Minimax Theorem 45 1. Saddle Points 45 2. Zero-Sum Games without Saddle Points 48 3. Mixed Strategies 50 4. Mixed Strategies in Matrix Games 53 5. Dominated Strategies and Nash Equilibria 54 6. The Minimax Theorem 59 7. Finding Nash Equilibria in Simple Games 64 8. A Note on Nash Equilibria in General 66 Chapter 5. An Introduction to Optimization and the Karush-Kuhn-Tucker Conditions 69 1. A General Maximization Formulation 70 2. Some Geometry for Optimization 72 3.
    [Show full text]
  • Game Theoretic Interaction and Decision: a Quantum Analysis
    games Article Game Theoretic Interaction and Decision: A Quantum Analysis Ulrich Faigle 1 and Michel Grabisch 2,* 1 Mathematisches Institut, Universität zu Köln, Weyertal 80, 50931 Köln, Germany; [email protected] 2 Paris School of Economics, University of Paris I, 106-112, Bd. de l’Hôpital, 75013 Paris, France * Correspondence: [email protected]; Tel.: +33-144-07-8744 Received: 12 July 2017; Accepted: 21 October 2017; Published: 6 November 2017 Abstract: An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint matrices and hence a spectral representation. As a result, cooperation systems, decision systems and quantum systems all become visible as manifestations of special interaction systems. The treatment of the theory is purely mathematical and does not require any special knowledge of physics. It is shown how standard notions in cooperative game theory arise naturally in this context. In particular, states of general interaction systems are seen to arise as linear superpositions of pure quantum states and Fourier transformation to become meaningful. Moreover, quantum games fall into this framework. Finally, a theory of Markov evolution of interaction states is presented that generalizes classical homogeneous Markov chains to the present context. Keywords: cooperative game; decision system; evolution; Fourier transform; interaction system; measurement; quantum game 1. Introduction In an interaction system, economic (or general physical) agents interact pairwise, but do not necessarily cooperate towards a common goal. However, this model arises as a natural generalization of the model of cooperative TU games, for which already Owen [1] introduced the co-value as an assessment of the pairwise interaction of two cooperating players1.
    [Show full text]
  • Cooperative and Non-Cooperative Game Theory Olivier Chatain
    HEC Paris From the SelectedWorks of Olivier Chatain 2014 Cooperative and Non-Cooperative Game Theory Olivier Chatain Available at: https://works.bepress.com/olivier_chatain/9/ The Palgrave Encyclopedia of Strategic Management Edited by Mie Augier and David J. Teece (http://www.palgrave.com/strategicmanagement/information/) Entry: Cooperative and non-cooperative game theory Author: Olivier Chatain Classifications: economics and strategy competitive advantage formal models methods/methodology Definition: Cooperative game theory focuses on how much players can appropriate given the value each coalition of player can create, while non-cooperative game theory focuses on which moves players should rationally make. Abstract: This article outlines the differences between cooperative and non-cooperative game theory. It introduces some of the main concepts of cooperative game theory as they apply to strategic management research. Keywords: cooperative game theory coalitional game theory value-based strategy core (solution concept) Shapley value; biform games Cooperative and non-cooperative game theory Game theory comprises two branches: cooperative game theory (CGT) and non-cooperative game theory (NCGT). CGT models how agents compete and cooperate as coalitions in unstructured interactions to create and capture value. NCGT models the actions of agents, maximizing their utility in a defined procedure, relying on a detailed description of the moves 1 and information available to each agent. CGT abstracts from these details and focuses on how the value creation abilities of each coalition of agents can bear on the agents’ ability to capture value. CGT can be thus called coalitional, while NCGT is procedural. Note that ‘cooperative’ and ‘non-cooperative’ are technical terms and are not an assessment of the degree of cooperation among agents in the model: a cooperative game can as much model extreme competition as a non-cooperative game can model cooperation.
    [Show full text]
  • Dynamics of Profit-Sharing Games
    Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Dynamics of Profit-Sharing Games John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev School of Physical and Mathematical Sciences Nanyang Technological University, Singapore Abstract information about other players. Such agents may simply re- spond to their current environment without worrying about An important task in the analysis of multiagent sys- the subsequent reaction of other agents; such behavior is said tems is to understand how groups of selfish players to be myopic. Now, coalition formation by computationally can form coalitions, i.e., work together in teams. In limited agents has been studied by a number of researchers in this paper, we study the dynamics of coalition for- multi-agent systems, starting with the work of [Shehory and mation under bounded rationality. We consider set- Kraus, 1999] and [Sandholm and Lesser, 1997]. However, tings where each team’s profit is given by a concave myopic behavior in coalition formation received relatively lit- function, and propose three profit-sharing schemes, tle attention in the literature (for some exceptions, see [Dieck- each of which is based on the concept of marginal mann and Schwalbe, 2002; Chalkiadakis and Boutilier, 2004; utility. The agents are assumed to be myopic, i.e., Airiau and Sen, 2009]). In contrast, myopic dynamics of they keep changing teams as long as they can in- non-cooperative games is the subject of a growing body of crease their payoff by doing so. We study the prop- research (see, e.g. [Fabrikant et al., 2004; Awerbuch et al., erties (such as closeness to Nash equilibrium or to- 2008; Fanelli et al., 2008]).
    [Show full text]
  • What Is Game Theory Trying to Accomplish?
    1 What Is Game Theory Trying to Accomplish? 1 Introduction The language of game theory—coalitions, payo¤s, markets, votes— suggests that it is not a branch of abstract mathematics; that it is moti- vated by and related to the world around us; and that it should be able to tell us something about that world. Most of us have long realized that game theory and the ‘‘real world’’ (it might better be called the complex world) have a relationship that is not entirely comfortable; that it is not clear just what it is that we are trying to do when we build a game- theoretic model and then apply solution concepts to it. This is the subject I would like to explore in this paper. I might add that much the same questions apply to economic theory, at least the kind that those of us working in mathematical economics see most often; and that much of my paper will apply, mutatis mutandis, to economic theory as well. There is a branch of philosophy that deals with theory in the social sciences, so some of the things I have to say are unquestionably old hat. But I am not trying to be particularly original: I am only trying to open this topic, which I think concerns all of us, for discussion, and to suggest a particu- lar point of view. No doubt others have thought about these questions more thoroughly and deeply than I have, and are better versed in the history and philosophy of science in general. I will be grateful to anybody who sets me straight when I err, and who gives me references for the things I get right.
    [Show full text]
  • Solution Concepts in Cooperative Game Theory
    1 A. Stolwijk Solution Concepts in Cooperative Game Theory Master’s Thesis, defended on October 12, 2010 Thesis Advisor: dr. F.M. Spieksma Mathematisch Instituut, Universiteit Leiden 2 Contents 1 Introduction 7 1.1 BackgroundandAims ................................. 7 1.2 Outline .......................................... 8 2 The Model: Some Basic Concepts 9 2.1 CharacteristicFunction .............................. ... 9 2.2 Solution Space: Transferable and Non-Transferable Utilities . .......... 11 2.3 EquivalencebetweenGames. ... 12 2.4 PropertiesofSolutions............................... ... 14 3 Comparing Imputations 15 3.1 StrongDomination................................... 15 3.1.1 Properties of Strong Domination . 17 3.2 WeakDomination .................................... 19 3.2.1 Properties of Weak Domination . 20 3.3 DualDomination..................................... 22 3.3.1 Properties of Dual Domination . 23 4 The Core 25 4.1 TheCore ......................................... 25 4.2 TheDualCore ...................................... 27 4.2.1 ComparingtheCorewiththeDualCore. 29 4.2.2 Strong ǫ-Core................................... 30 5 Nash Equilibria 33 5.1 Strict Nash Equilibria . 33 5.2 Weak Nash Equilibria . 36 3 4 CONTENTS 6 Stable Sets 39 6.1 DefinitionofStableSets ............................... .. 39 6.2 Stability in A′ ....................................... 40 6.3 ConstructionofStronglyStableSets . ...... 41 6.3.1 Explanation of the Strongly Stable Set: The Standard of Behavior in the 3-personzero-sumgame ............................
    [Show full text]
  • Quantum Conditional Strategies for Prisoners' Dilemmata Under The
    Preprints (www.preprints.org) | NOT PEER-REVIEWED | Posted: 30 May 2019 doi:10.20944/preprints201905.0366.v1 Peer-reviewed version available at Appl. Sci. 2019, 9, 2635; doi:10.3390/app9132635 Article Quantum conditional strategies for prisoners’ dilemmata under the EWL scheme Konstantinos Giannakis* , Georgia Theocharopoulou, Christos Papalitsas, Sofia Fanarioti, and Theodore Andronikos* Department of Informatics, Ionian University, Tsirigoti Square 7, Corfu, 49100, Greece; {kgiann, zeta.theo, c14papa, sofiafanar, andronikos}@ionio.gr * Correspondence: [email protected] (K.G.); [email protected] (Th.A.) 1 Abstract: Classic game theory is an important field with a long tradition of useful results. Recently, 2 the quantum versions of classical games, such as the Prisoner’s Dilemma (PD), have attracted a lot of 3 attention. Similarly, state machines and specifically finite automata have also been under constant 4 and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the 5 quantum finite automata, have been studied extensively. In this work, we examine some well-known 6 game conditional strategies that have been studied within the framework of the repeated PD game. 7 Then, we try to associate these strategies to proper quantum finite automata that receive them as 8 inputs and recognize them with probability 1, achieving some interesting results. We also study the 9 quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional 10 strategy for the repeated version of this game. 11 Keywords: quantum game theory, quantum automata, prisoner’s dilemma, conditional strategies, 12 quantum strategies 13 1. Introduction 14 Quantum game theory has gained a lot of research interest since the first pioneering works of the 15 late ’90s [1–5].
    [Show full text]
  • Chronology of Game Theory
    Chronology of Game Theory http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/g... Home | UC Home | Econ. Department | Chronology of Game Theory | Nobel Prize A Chronology of Game Theory by Paul Walker September 2012 | Ancient | 1700 | 1800 | 1900 | 1950 | 1960 | 1970 | 1980 | 1990 | Nobel Prize | 2nd Nobel Prize | 3rd Nobel Prize | 0-500AD The Babylonian Talmud is the compilation of ancient law and tradition set down during the first five centuries A.D. which serves as the basis of Jewish religious, criminal and civil law. One problem discussed in the Talmud is the so called marriage contract problem: a man has three wives whose marriage contracts specify that in the case of this death they receive 100, 200 and 300 respectively. The Talmud gives apparently contradictory recommendations. Where the man dies leaving an estate of only 100, the Talmud recommends equal division. However, if the estate is worth 300 it recommends proportional division (50,100,150), while for an estate of 200, its recommendation of (50,75,75) is a complete mystery. This particular Mishna has baffled Talmudic scholars for two millennia. In 1985, it was recognised that the Talmud anticipates the modern theory of cooperative games. Each solution corresponds to the nucleolus of an appropriately defined game. 1713 In a letter dated 13 November 1713 Francis Waldegrave provided the first, known, minimax mixed strategy solution to a two-person game. Waldegrave wrote the letter, about a two-person version of the card game le Her, to Pierre-Remond de Montmort who in turn wrote to Nicolas Bernoulli, including in his letter a discussion of the Waldegrave solution.
    [Show full text]
  • Quantum Games: a Review of the History, Current State, and Interpretation
    Quantum games: a review of the history, current state, and interpretation Faisal Shah Khan,∗ Neal Solmeyer & Radhakrishnan Balu,y Travis S. Humblez October 1, 2018 Abstract We review both theoretical and experimental developments in the area of quantum games since the inception of the subject circa 1999. We will also offer a narrative on the controversy that surrounded the subject in its early days, and how this controversy has affected the development of the subject. 1 Introduction Roots of the theory of quantum information lie in the ideas of Wisener and Ingarden [1, 2]. These authors proposed ways to incorporate the uncertainty or entropy of information within the uncertainty inherent in quantum mechanical processes. Uncertainty is a fundamental concept in both physics and the theory of information, hence serving as the natural link between the two disciplines. Uncertainty itself is defined in terms of probability distributions. Every quantum physical object produces a probability distribution when its state is measured. More precisely, a general state of an m-state quantum object is an element of the m m-dimensional complex projective Hilbert space CP , say v = (v1; : : : ; vm) : (1) Upon measurement with respect to the observable states of the quantum object (which are the elements of m an orthogonal basis of CP ), v will produce the probability distribution 1 2 2 Pm 2 jv1j ;:::; jvmj (2) k=1 jvkj arXiv:1803.07919v2 [quant-ph] 27 Sep 2018 over the observable states. Hence, a notion of quantum entropy or uncertainty may be defined that coincides with the corresponding notion in classical information theory [3].
    [Show full text]
  • Professionals Play Minimax IGNACIO PALACIOS-HUERTA Brown University
    Review of Economic Studies (2003) 70, 395–415 0034-6527/03/00150395$02.00 c 2003 The Review of Economic Studies Limited Professionals Play Minimax IGNACIO PALACIOS-HUERTA Brown University First version received September 2001; final version accepted October 2002 (Eds.) The implications of the Minimax theorem are tested using natural data. The tests use a unique data set from penalty kicks in professional soccer games. In this natural setting experts play a one-shot two-person zero-sum game. The results of the tests are remarkably consistent with equilibrium play in every respect: (i) winning probabilities are statistically identical across strategies for players; (ii) players’ choices are serially independent. The tests have substantial power to distinguish equilibrium play from disequilibrium alternatives. These results represent the first time that both implications of von Neumann’s Minimax theorem are supported under natural conditions. 1. INTRODUCTION During the last few decades game theory has contributed to a reshaping of important aspects of the methodology of Economics and other social sciences. In a large part this is because the language, concepts and techniques of non-cooperative game theory have become central to many areas of the discipline. Undoubtedly, studying the interaction of ideally rational players greatly aids our understanding of the behaviour of real individuals, firms and other agents. Moreover, as Kreps (1991) remarks, “studying the former should aim at understanding the latter. The point of game theory is to help economists understand and predict what will happen in economic, social and political contexts”. Theoretical contributions should thus feed back to empirical analysis.
    [Show full text]
  • Cooperative Games: Core and Shapley Value
    COOPERATIVE GAMES: CORE AND SHAPLEY VALUE Roberto Serrano CEMFI Working Paper No. 0709 July 2007 CEMFI Casado del Alisal 5; 28014 Madrid Tel. (34) 914 290 551. Fax (34) 914 291 056 Internet: www.cemfi.es CEMFI Working Paper 0709 July 2007 COOPERATIVE GAMES: CORE AND SHAPLEY VALUE Abstract This article describes the basic elements of the cooperative approach to game theory, one of the two counterparts of the discipline. After the presentation of some basic definitions, the focus will be on the core and the Shapley value, two of the most central solution concepts in cooperative game theory. JEL Codes: C7. Keywords: Game theory; cooperative game; characteristic function; solution concept; core; Shapley value; axiomatics; equivalence principle; non-cooperative implementation. Roberto Serrano Brown University and IMDEA [email protected] COOPERATIVE GAMES: CORE AND SHAPLEY VALUE by Roberto Serrano Department of Economics, Brown University and IMDEA-Social Sciences July 2007 (to appear in Encyclopedia of Complexity and Systems Science, Springer, Berlin) Outline: 1. Introduction. 2. Cooperative Games. 2.1. Representations of Games. The Characteristic Function. 2.2. Assumptions on the Characteristic Function. 2.3. Solution Concepts. 3. The Core. 3.1. Non-Emptiness. 3.2. The Connections with Competitive Equilibrium. 3.3. Axiomatic Characterizations. 3.4. Non-Cooperative Implementation. 3.5. An Application. 4. The Shapley Value. 4.1. Axiomatics. 4.2. The Connections with Competitive Equilibrium. 4.3. Non-Cooperative Implementation. 4.4. An Application. 1 Glosary of keywords: game theory; cooperative game; characteristic function; solution concept; core; Shapley value; axiomatics; equivalence principle; non-cooperative implementation. Summary: This article describes the basic elements of the cooperative approach to game theory, one of the two counterparts of the discipline.
    [Show full text]
  • Path from Game Theory to Statistical Mechanics
    PHYSICAL REVIEW RESEARCH 2, 043055 (2020) Energy and entropy: Path from game theory to statistical mechanics S. G. Babajanyan,1,2 A. E. Allahverdyan ,1 and Kang Hao Cheong 2,* 1Alikhanyan National Laboratory, (Yerevan Physics Institute), Alikhanian Brothers Street 2, Yerevan 375036, Armenia 2Science, Mathematics and Technology Cluster, Singapore University of Technology and Design, 8 Somapah Road, Singapore 487372 (Received 14 October 2019; accepted 10 September 2020; published 9 October 2020) Statistical mechanics is based on the interplay between energy and entropy. Here we formalize this interplay via axiomatic bargaining theory (a branch of cooperative game theory), where entropy and negative energy are represented by utilities of two different players. Game-theoretic axioms provide a solution to the thermalization problem, which is complementary to existing physical approaches. We predict thermalization of a nonequilib- rium statistical system employing the axiom of affine covariance, related to the freedom of changing initial points and dimensions for entropy and energy, together with the contraction invariance of the entropy-energy diagram. Thermalization to negative temperatures is allowed for active initial states. Demanding a symmetry between players determines the final state to be the Nash solution (well known in game theory), whose derivation is improved as a by-product of our analysis. The approach helps to retrodict nonequilibrium predecessors of a given equilibrium state. DOI: 10.1103/PhysRevResearch.2.043055 I. INTRODUCTION of a statistical system, its (average) negative energy U =−E and entropy S can play the role of payoffs (utilities) for two Entropy and energy are fundamental for statistical mechan- players that tend to maximize them “simultaneously”.
    [Show full text]