DOCSLIB.ORG

Save Altpaper

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Save Altpaper = , ,..., G = , { } {V E} = , = ∈ ! = : (, ) (, ) . N { ∈ ∈E ∈E} , ,..., ∈ ∈N+ ∈{ } (, ) . E = , = ∈ ! = : (, ) (, ) . N { ∈ ∈E ∈E} , ,..., ∈ ∈N+ ∈{ } (, ) . E = , ,..., G = , { } {V E} = : (, ) (, ) . N { ∈ ∈E ∈E} , ,..., ∈ ∈N+ ∈{ } (, ) . E = , ,..., G = , { } {V E} = , = ∈ ! , ,..., ∈ ∈N+ ∈{ } (, ) . E = , ,..., G = , { } {V E} = , = ∈ ! = : (, ) (, ) . N { ∈ ∈E ∈E} = , ,..., G = , { } {V E} = , = ∈ ! = : (, ) (, ) . N { ∈ ∈E ∈E} , ,..., ∈ ∈N+ ∈{ } (, ) . E , ,..., ∈{ } , ∈{ } − − + , ∈{ } − − + , ,..., ∈{ } − − + , ,..., ∈{ } , ∈{ } , ,..., ∈{ } , ∈{ } − − + , ,..., ∈{ } , ∈{ } − − + =[] . × =[] . × =[] . × , , : + , ∈{ } ∈ ∈ ∪ ≤ ≤ ∗, ∗ , ; + , ∈{ } ∈ ∪ , , : + , ∈{ } ∈ ∈ ∪ ≤ ≤ ∗, ∗ , ; + , ∈{ } ∈ ∪ , , : + , ∈{ } ∈ ∈ ∪ ≤ ≤ ∗, ∗ , ; + , ∈{ } ∈ ∪ + N ∈ ′ G > ¯ I = , ,..., ¯ , ,... T { }⊂{ } .
Load more

Recommended publications
  • On Dynamic Games with Randomly Arriving Players Pierre Bernhard, Marc Deschamps
    On Dynamic Games with Randomly Arriving Players Pierre Bernhard, Marc Deschamps To cite this version: Pierre Bernhard, Marc Deschamps. On Dynamic Games with Randomly Arriving Players. 2015. hal-01377916 HAL Id: hal-01377916 https://hal.archives-ouvertes.fr/hal-01377916 Preprint submitted on 7 Oct 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. O n dynamic games with randomly arriving players Pierre Bernhard et Marc Deschamps September 2015 Working paper No. 2015 – 13 30, avenue de l’Observatoire 25009 Besançon France http://crese.univ-fcomte.fr/ CRESE The views expressed are those of the authors and do not necessarily reflect those of CRESE. On dynamic games with randomly arriving players Pierre Bernhard∗ and Marc Deschamps† September 24, 2015 Abstract We consider a dynamic game where additional players (assumed identi- cal, even if there will be a mild departure from that hypothesis) join the game randomly according to a Bernoulli process. The problem solved here is that of computing their expected payoff as a function of time and the number of players present when they arrive, if the strategies are given. We consider both a finite horizon game and an infinite horizon, discounted game.
    [Show full text]
  • A Game Theory Interpretation for Multiple Access in Cognitive Radio
    1 A Game Theory Interpretation for Multiple Access in Cognitive Radio Networks with Random Number of Secondary Users Oscar Filio Rodriguez, Student Member, IEEE, Serguei Primak, Member, IEEE,Valeri Kontorovich, Fellow, IEEE, Abdallah Shami, Member, IEEE Abstract—In this paper a new multiple access algorithm for (MAC) problem has been analyzed using game theory tools cognitive radio networks based on game theory is presented. in previous literature such as [1] [2] [8] [9]. In [9] a game We address the problem of a multiple access system where the theory model is presented as a starting point for the Distributed number of users and their types are unknown. In order to do this, the framework is modelled as a non-cooperative Poisson game in Coordination Function (DCF) mechanism in IEEE 802.11. In which all the players are unaware of the total number of devices the DCF there are no base stations or access points which participating (population uncertainty). We propose a scheme control the access to the channel, hence all nodes transmit their where failed attempts to transmit (collisions) are penalized. In data frames in a competitive manner. However, as pointed out terms of this, we calculate the optimum penalization in mixed in [9], the proposed DCF game does not consider how the strategies. The proposed scheme conveys to a Nash equilibrium where a maximum in the possible throughput is achieved. different types of traffic can affect the sum throughput of the system. Moreover, in [10] it is assumed that the total number of players is known in order to evaluate the performance I.
    [Show full text]
  • Strategic Approval Voting in a Large Electorate
    Strategic approval voting in a large electorate Jean-François Laslier∗ Laboratoire d’Économétrie, École Polytechnique 1 rue Descartes, 75005 Paris [email protected] June 16, 2006 Abstract The paper considers approval voting for a large population of vot- ers. It is proven that, based on statistical information about candidate scores, rational voters vote sincerly and according to a simple behav- ioral rule. It is also proven that if a Condorcet-winner exists, this can- didate is elected. ∗Thanks to Steve Brams, Nicolas Gravel, François Maniquet, Remzi Sanver and Karine Van der Straeten for their remarks. Errors are mine. 1 1Introduction Approval Voting (AV) is the method of election according to which a voter can vote for as many candidates as she wishes, the elected candidate being the one who receives the most votes. In this paper two results are established about AV in the case of a large electorate when voters behave strategically: the sincerity of individual behavior (rational voters choose sincere ballots) and the Condorcet-consistency of the choice function defined by approval voting (whenever a Condorcet winner exists, it is the outcome of the vote). Under AV, a ballot is a subset of the set candidates. A ballot is said to be sincere, for a voter, if it shows no “hole” with respect to the voter’s preference ranking; if the voter sincerely approves of a candidate x she also approves of any candidate she prefers to x. Therefore, under AV, a voter has several sincere ballots at her disposal: she can vote for her most preferred candidate, or for her two, or three, or more most preferred candidates.1 It has been found by Brams and Fishburn (1983) that a voter should always vote for her most-preferred candidate and never vote for her least- preferred one.
    [Show full text]
  • TESIS DOCTORAL Three Essays on Game Theory
    UNIVERSIDAD CARLOS III DE MADRID TESIS DOCTORAL Three Essays on Game Theory Autor: José Carlos González Pimienta Directores: Luis Carlos Corchón Francesco De Sinopoli DEPARTAMENTO DE ECONOMÍA Getafe, Julio del 2007 Three Essays on Game Theory Carlos Gonzalez´ Pimienta To my parents Contents List of Figures iii Acknowledgments 1 Chapter 1. Introduction 3 Chapter 2. Conditions for Equivalence Between Sequentiality and Subgame Perfection 5 2.1. Introduction 5 2.2. Notation and Terminology 7 2.3. Definitions 9 2.4. Results 12 2.5. Examples 24 2.6. Appendix: Notation and Terminology 26 Chapter 3. Undominated (and) Perfect Equilibria in Poisson Games 29 3.1. Introduction 29 3.2. Preliminaries 31 3.3. Dominated Strategies 34 3.4. Perfection 42 3.5. Undominated Perfect Equilibria 51 Chapter 4. Generic Determinacy of Nash Equilibrium in Network Formation Games 57 4.1. Introduction 57 4.2. Preliminaries 59 i ii CONTENTS 4.3. An Example 62 4.4. The Result 64 4.5. Remarks 66 4.6. Appendix: Proof of Theorem 4.1 70 Bibliography 73 List of Figures 2.1 Notation and terminology of finite extensive games with perfect recall 8 2.2 Extensive form where no information set is avoidable. 11 2.3 Extensive form where no information set is avoidable in its minimal subform. 12 2.4 Example of the use of the algorithm contained in the proof of Proposition 2.1 to generate a game where SPE(Γ) = SQE(Γ). 14 6 2.5 Selten’s horse. An example of the use of the algorithm contained in the proof of proposition 2.1 to generate a game where SPE(Γ) = SQE(Γ).
    [Show full text]
  • Approval Quorums Dominate Participation Quorums François
    2666 ■ Approval quorums dominate participation quorums François Maniquet and Massimo Morelli CORE Voie du Roman Pays 34, L1.03.01 B-1348 Louvain-la-Neuve, Belgium. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mail: [email protected] http://www.uclouvain.be/en-44508.html Soc Choice Welf (2015) 45:1–27 DOI 10.1007/s00355-014-0804-0 Approval quorums dominate participation quorums François Maniquet · Massimo Morelli Received: 25 October 2011 / Accepted: 30 January 2014 / Published online: 23 June 2015 © Springer-Verlag Berlin Heidelberg 2015 Abstract We study direct democracy with population uncertainty. Voters’ partici- pation is often among the desiderata by the election designer. We show that with a participation quorum, i.e. a threshold on the fraction of participating voters below which the status quo is kept, the status quo may be kept in situations where the planner would prefer the reform, or the reform is passed when the planner prefers the status quo. On the other hand, using an approval quorum, i.e. a threshold on the number of voters expressing a ballot in favor of the reform below which the status quo is kept, we show that those drawbacks of participation quorums are avoided. Moreover, an electoral system with approval quorum performs better than one with participation quorum even when the planner wishes to implement the corresponding participation quorum social choice function. 1 Introduction Direct democracy, in the form of referenda and initiatives, are used in many countries for decision making. Beside Switzerland and the United States, their use has spread out to many European countries and Australia.1 As mentioned by Casella and Gelman 1 See e.g.
    [Show full text]
  • A. the Symmetric Fixed-N Nash Equilibrium
    Online Appendix for “Testing Game Theory in the Field: Swedish LUPI Lottery Games” Robert Östling, Joseph Tao-yi Wang, Eileen Y. Chou and Colin F. Camerer A. The Symmetric Fixed-N Nash Equilibrium Let there be a finite number of N players that each pick an integer between 1 and K. If there are numbers that are only chosen by one player, then the player that picks the lowest such number wins a prize, which we normalize to 1, and all other players get zero. If there is no number that only one player chooses, everybody gets zero. To get some intuition for the equilibrium in the game with many players, we first consider the cases with two and three players. If there are only two players and two numbers to choose from, the game reduces to the following bimatrix game. 1 2 1 0, 0 1, 0 2 0, 1 0, 0 This game has three equilibria. There are two asymmetric equilibria in which one player picks 1 and the other player picks 2, and one symmetric equilibrium in which both players pick 1. Now suppose that there are three players and three numbers to choose from (i.e., N = K = 3). In any pure strategy equilibrium it must be the case that at least one player plays the number 1, but not more than two players play the number 1 (if all three play 1, it is optimal to deviate for one player and pick 2). In pure strategy equilibria where only one player plays 1, the other players can play in any combination of the other two numbers.
    [Show full text]
  • STRATEGIC STABILITY in POISSON GAMES∗ Poisson Games
    STRATEGIC STABILITY IN POISSON GAMES∗ FRANCESCO DE SINOPOLI†, CLAUDIA MERONI‡, AND CARLOS PIMIENTA§ ABSTRACT. In Poisson games, an extension of perfect equilibrium based on perturbations of the strategy space does not guarantee that players use ad- missible actions. This observation suggests that such a class of perturbations is not the correct one. We characterize the right space of perturbations to define perfect equilibrium in Poisson games. Furthermore, we use such a space to define the corresponding strategically stable sets of equilibria. We show that they satisfy existence, admissibility, and robustness against iter- ated deletion of dominated strategies and inferior replies. KEY WORDS. Poisson games, voting, perfect equilibrium, strategic stability, stable sets. JEL CLASSIFICATION. C63, C70, C72. 1. INTRODUCTION Poisson games (Myerson [30]) belong to the broader class of games with pop- ulation uncertainty (Myerson [30], Milchtaich [29]). Not only have these games been used to model voting behavior but also more general economic environ- ments (see, e.g., Satterthwaite and Shneyerov [35], Makris [23, 24], Ritzberger [34], McLennan [25], Jehiel and Lamy [17]). In these models, every player is un- aware about the exact number of other players in the population. Each player in the game, however, has probabilistic information about it and, given some beliefs about how the members of such a population behave, can compute the expected payoff that results from each of her available choices. Hence, a Nash equilibrium in this context is a description of behavior for the entire popula- tion that is consistent with the players’ utility maximizing actions given that they use such a description to form their beliefs about the population’s expected behavior.
    [Show full text]
  • Cournot Oligopoly with Randomly Arriving Producers
    Cournot oligopoly with randomly arriving producers Pierre Bernhard∗ and Marc Deschampsy February 26, 2017 Abstract Cournot model of oligopoly appears as a central model of strategic inter- action between competing firms both from a theoretical and applied perspec- tive (e.g antitrust). As such it is an essential tool in the economics toolbox and always a stimulus. Although there is a huge and deep literature on it and as far as we know, we think that there is a ”mouse hole” wich has not al- ready been studied: Cournot oligopoly with randomly arriving producers. In a companion paper [4] we have proposed a rather general model of a discrete dynamic decision process where producers arrive as a Bernoulli random pro- cess and we have given some examples relating to oligopoly theory (Cournot, Stackelberg, cartel). In this paper we study Cournot oligopoly with random entry in discrete (Bernoulli) and continuous (Poisson) time, whether time horizon is finite or infinite. Moreover we consider here constant and variable probability of entry or density of arrivals. In this framework, we are able to provide algorithmes answering four classical questions: 1/ what is the ex- pected profit for a firm inside the Cournot oligopoly at the beginning of the game?, 2/ How do individual quantities evolve?, 3/ How do market quantities evolve?, and 4/ How does market price evolve? Keywords Cournot market structure, Bernoulli process of entry, Poisson density of arrivals, Dynamic Programming. JEL code: C72, C61, L13 MSC: 91A25, 91A06, 91A23, 91A50, 91A60. ∗Biocore team, INRIA-Sophia Antipolis-Mediterran´ ee´ yCRESE EA3190, Univ. Bourgogne Franche-Comte´ F-25000 Besanc¸on.
    [Show full text]
  • Essays on Social Norms
    University of Pennsylvania ScholarlyCommons Publicly Accessible Penn Dissertations 2017 Essays On Social Norms Nicholas Janetos University of Pennsylvania, [email protected] Follow this and additional works at: https://repository.upenn.edu/edissertations Part of the Economics Commons Recommended Citation Janetos, Nicholas, "Essays On Social Norms" (2017). Publicly Accessible Penn Dissertations. 2358. https://repository.upenn.edu/edissertations/2358 This paper is posted at ScholarlyCommons. https://repository.upenn.edu/edissertations/2358 For more information, please contact [email protected]. Essays On Social Norms Abstract I study equilibrium behavior in games for which players have some preference for appearing to be well- informed. In chapter one, I study the effect of such preferences in a dynamic game where players have preferences for appearing to be well-informed about the actions of past players. I find that such games display cyclical behavior, which I interpret as a model of `fads'. I show that the speed of the fads is driven by the information available to less well-informed players. In chapter two, I study the effect of such preferences in a static game of voting with many players. Prior work studies voting games in which player's preferences are determined only by some disutility of voting, as well as some concern for swaying the outcome of the election to one's favored candidate. This literature finds that, in equilibrium, a vanishingly small percentage of the population votes, since the chance of swaying the election disappears as more players vote, while the cost of voting remains high for all. I introduce uncertainty about the quality of the candidates, as well as a preference for appearing to be well-informed about the candidates.
    [Show full text]
  • Labsi Working Papers Public Opinion Polls, Voter Turnout, and Welfare
    UNIVERSITY OF SIENA Jens Großer Arthur Schram Public Opinion Polls, Voter Turnout, and Welfare: An Experimental Study 14/2007 LABSI WORKING PAPERS PUBLIC OPINION POLLS, VOTER TURNOUT, AND WELFARE: AN EXPERIMENTAL STUDY* by Jens Großeri ii Arthur Schram ABSTRACT We experimentally study the impact of public opinion poll releases on voter turnout and welfare in a participation game. We find higher turnout rates when polls inform the electorate about the levels of support for various candidates than when polls are prohibited. Distinguishing between allied and floating voters, our data show that this increase in turnout is entirely due to floating voters. Very high turnout is observed when polls indicate equal support levels for the candidates. This has negative consequences for welfare. Though in aggregate social welfare is hardly affected, majorities benefit more often from polls than minorities. Finally, our comparative static results are better predicted by quantal response (logit) equilibrium than by Bayesian Nash equilibrium. This version: August 2007 (first version: May 2002) i Departments of Political Science and Economics & Experimental Social Science at Florida State (xs/fs laboratory), Florida State University, 531 Bellamy Hall, Tallahassee, FL 32306-2230, U.S.A. ii Center for Research in Experimental Economics and political Decision making, University of Amsterdam, Roetersstraat 11, 1018 WB Amsterdam, the Netherlands Email: [email protected]; [email protected] * Financial support from the EU-TMR Research Network ENDEAR (FMRX-CT98-0238) is gratefully acknow- ledged. Tamar Kugler provided very useful input at early stages of this project. We would also like to thank Ronald Bosman, Jordi Brandts, Thorsten Giertz, Isabel Pera Segarra, and Joep Sonnemans for helpful comments.
    [Show full text]
  • Curriculum Vitae
    Carlos Pimienta Associate Professor, School of Economics, UNSW Contact School of Economics, T +61 2 9385 3358 UNSW Business School, t +61 2 9313 6337 The University of New South Wales, B [email protected] UNSW Sydney NSW 2052 Australia. Í http://research.economics.unsw.edu.au/cpimienta/ Personal Birth 26/02/1979. Citizenship Spanish. Employment 2016-present Associate Professor, School of Economics, The University of New South Wales. 2010-2015 Senior Lecturer, School of Economics, The University of New South Wales. 2007-2010 Lecturer, School of Economics, The University of New South Wales. Other 2014, Oct-Nov Visiting Scholar, Verona University. appointments 2014, Aug-Sep Visiting Scholar, University of Sydney. 2011, Mar-Jul Visiting Scholar, Stanford University. 2011, Jan-Feb Visiting Scholar, University of Milano Bicocca. Education 2002-2007 PhD in Economics Universidad Carlos III de Madrid (Spain), (Premio Extraordinario) 1996-2001 Bachelor of Economics Universidad de Salamanca (Spain). Dissertation Dissertation title Three essays on game theory. Advisors Luis Corchón and Francesco De Sinopoli. Committee members Antonio Cabrales, Ángel Hernando, Sjaak Hurkens, Humberto Llavador, and Eric Maskin. Research Game Theory, Political Economy, Microeconomic Theory. interests Publications Faravelli, M., K. Kalaycı, and C. Pimienta. Costly Voting: A Large-scale Real Effort Experiment. Experimental Economics, forthcoming. De Sinopoli, F., Iannantuoni, G., Manzoni E., and C. Pimienta. Proportional Representation with Uncertainty. Mathematical Social Sciences, 99, 18-23, 2019. Laslier, J-F., Núñez, M., and C. Pimienta. Reaching consensus through simultaneous bargaining. Games and Economic Behavior, 104, 241-251, 2017. Meroni, C., and C. Pimienta. The structure of Nash equilibria in Poisson games.
    [Show full text]
  • Strategic Stability in Poisson Games
    Available online at www.sciencedirect.com ScienceDirect Journal of Economic Theory 153 (2014) 46–63 www.elsevier.com/locate/jet Strategic stability in Poisson games ∗ Francesco De Sinopoli a, Claudia Meroni b, Carlos Pimienta c, a Department of Economics, University of Verona, Verona, Italy b Department of Economics, University of Milano–Bicocca, Milan, Italy c School of Economics, The University of New South Wales, Sydney, Australia Received 10 February 2014; final version received 14 May 2014; accepted 14 May 2014 Available online 21 May 2014 Abstract In Poisson games, an extension of perfect equilibrium based on perturbations of the strategy space does not guarantee that players use admissible actions. This observation suggests that such a class of perturba- tions is not the correct one. We characterize the right space of perturbations to define perfect equilibrium in Poisson games. Furthermore, we use such a space to define the corresponding strategically stable sets of equilibria. We show that they satisfy existence, admissibility, and robustness against iterated deletion of dominated strategies and inferior replies. © 2014 Elsevier Inc. All rights reserved. JEL classification: C63; C70; C72 Keywords: Poisson games; Voting; Perfect equilibrium; Strategic stability; Stable sets 1. Introduction Poisson games (Myerson [29]) belong to the broader class of games with population un- certainty (Myerson [29], Milchtaich [28]). Not only have these games been used to model voting behavior but also more general economic environments (see, e.g., Satterthwaite and Shneyerov [34], Makris [22,23], Ritzberger [33], McLennan [24], Jehiel and Lamy [17]). In these * Corresponding author. E-mail addresses: [email protected] (F.
    [Show full text]