DOCSLIB.ORG

Thesis Come from the Following Works

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Thesis Come from the Following Works UvA-DARE (Digital Academic Repository) Play without regret Galeazzi, P. Publication date 2017 Document Version Final published version License Other Link to publication Citation for published version (APA): Galeazzi, P. (2017). Play without regret. General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl) Download date:06 Oct 2021 Paolo Galeazzi Play Without Regret Play Without Regret Without Play i pska Paolo Galeazzi Paolo Play Without Regret Paolo Galeazzi Play Without Regret ILLC Dissertation Series DS-2017-01 For further information about ILLC-publications, please contact Institute for Logic, Language and Computation Universiteit van Amsterdam Science Park 107 1098 XG Amsterdam phone: +31-20-525 6051 e-mail: [email protected] homepage: http://www.illc.uva.nl/ The investigations were supported by the European Research Council under the European Research Community’s Seventh Framework Programme (FP7/2007- 2013)/ERC Grant agreement no.283963. Copyright c 2017 by Paolo Galeazzi Cover design by Paolo Galeazzi. Picture by Diego Fedele. Printed and bound by Ipskamp Drukkers. ISBN: 978-94-028-0463-8 Play Without Regret Academisch Proefschrift ter verkrijging van de graad van doctor aan de Universiteit van Amsterdam op gezag van de Rector Magnificus prof. dr. ir. K.I.J. Maex ten overstaan van een door het College voor Promoties ingestelde commissie, in het openbaar te verdedigen in de Aula der Universiteit op woensdag 25 januari 2017, te 11.00 uur door Paolo Galeazzi geboren te Venetië, Italië Promotiecommisie Promotor: Prof. dr. S.J.L. Smets Universiteit van Amsterdam Co-promotor: Dr. A. Baltag Universiteit van Amsterdam Overige leden: Prof. dr. M. van Lambalgen Universiteit van Amsterdam Prof. dr. R.A.M. van Rooij Universiteit van Amsterdam Prof. dr. J. van Eijck Universiteit van Amsterdam Dr. J. Szymanik Universiteit van Amsterdam Prof. dr. R. Bradley London School of Economics and Political Science Dr. K.J.S. Zollman Carnegie Mellon University Dr. A. Perea Universiteit van Maastricht Faculteit der Natuurwetenschappen, Wiskunde en Informatica The results in this thesis come from the following works. 1. Chapter 4 is based on: Galeazzi, P. and Lorini, E. (2016). Epistemic logic meets epistemic game theory: a comparison between multi-agent Kripke models and type spaces. Synthese, 193 (7):2097-2127. 2. Chapter 5 and part of Chapter 7 are based on: Galeazzi, P. and Franke, M. (2016). Smart Representations: Rationality and Evolution in a Richer Environment. To appear in Philosophy of Science. 3. Chapter 6 is based on ongoing research with Mathias W. Madsen. 4. Chapter 8 is based on ongoing research with Zoi Terzopoulou. vii viii to everyone I have neglected while I was busy with this dissertation (myself included) ix Contents Acknowledgments xv 1 Introduction 1 1.1 Subjective Expected Utility Maximization . .3 1.2 Criticisms of SEU . .4 1.3 A Brief Overview . .6 1.4 Our Contributions . .7 I Background 9 2 Background on Rational Choice 11 2.1 From the Early Days to Savage . 11 2.2 Non-Bayesian and Non-Expected Utility Theories . 19 2.3 Ecological Rationality . 39 3 Background on (Evolutionary) Game Theory 43 3.1 Game Theory . 43 3.2 Evolutionary Game Theory . 58 3.3 An Important Example . 68 4 Epistemic Structures for Rationality 75 4.1 Introduction . 75 4.2 Models With Belief . 77 4.2.1 Language . 77 4.2.2 Semantics . 77 4.2.2.1 Doxastic models . 77 4.2.2.2 Type spaces . 79 4.2.3 Correspondence . 81 xi xii Contents 4.3 Models With Belief and Knowledge . 84 4.3.1 Language . 84 4.3.2 Semantics . 84 4.3.2.1 Type spaces . 84 4.3.2.2 Epistemic-doxastic models . 85 4.3.3 Correspondence . 86 4.3.4 Examples . 88 4.3.5 Discussion . 89 4.3.5.1 On the knowledge operator . 90 4.3.5.2 Qualitative vs. quantitative type spaces . 92 4.4 Axiomatization . 93 4.5 Probabilistic Extension . 99 4.5.1 Language . 99 4.5.2 Semantics . 100 4.5.2.1 Type spaces . 100 4.5.2.2 Epistemic-probabilistic models . 100 4.5.3 Correspondence . 101 4.6 Conclusion . 102 II Evolutionary Analysis 105 5 The Game of Life 107 5.1 The Behavioral Gambit . 107 5.2 Choice Principles: A General Discussion . 108 5.3 On the Rationality of Choice Principles . 113 5.4 The Game of Life . 114 5.5 The Model . 115 5.6 A Bold Alternative to the Alternatives . 116 5.7 Results . 119 5.7.1 Simulation results . 119 5.7.2 Analytical results . 121 5.8 Extensions . 122 5.8.1 More preference types . 122 5.8.2 More actions . 123 5.8.3 Solitary decisions . 125 5.9 Conclusion . 126 5.9.1 Subjective preferences or choice principles? . 126 5.9.2 Precise and imprecise beliefs . 127 5.10 Appendix: Proofs . 128 Contents xiii 6 Learning Players’ Types 137 6.1 The Learning Model . 138 6.2 Intermezzo: A Simple Extraction . 140 6.3 The Game of Life with Incomplete Information . 141 6.4 Symmetry and Learning . 144 6.5 Strong Informativity . 145 6.6 The Set of Strongly Informative Games . 149 6.7 Asymmetric Equilibria and Behavioral Assumptions . 155 6.8 Discrete and Continuous Fitness . 159 6.9 Conclusion . 160 6.10 Appendix: Proofs . 160 7 Evolution and Learning 167 7.1 The Game of Life with Learning . 167 7.2 Play Without Regret . 168 7.3 Regret What? . 169 7.4 Conclusion . 171 7.5 Appendix: Proofs . 171 8 A Theory of Rationality 179 8.1 The Traveler’s Dilemma Case . 179 8.2 A Modest Proposal . 180 8.3 Relief Maximization . 184 8.4 From an Evolutionary Point of View . 188 8.5 Nested and Weighted Principles . 189 8.6 The Power of Context Dependency . 191 8.7 Conclusion . 195 9 Conclusion 197 Bibliography 201 Abstract 213 Samenvatting 215 Acknowledgments First of all, I want to thank my supervisors, Sonja Smets and Alexandru Baltag, for their valuable suggestions and their support along these years. The complete trust that I received from Sonja and Alex in developing my research directions is still a mystery to me, but it has certainly been a key factor for this dissertation. I hope I have been able to use their trust and their support at best. Second, I am very grateful to Michiel van Lambalgen, Robert van Rooij, Jan van Eijck, Jakub Szymanik, Richard Bradley, Andrés Perea, and Kevin Zollman for accepting to be members of my thesis committee, which involves the heavy task of reading and understanding my exotic English sentences. In addition, I consider all the exchanges that I had with them extremely pleasant and encouraging from a personal point of view, and greatly profitable for my research. The list of persons that I met during the Ph.D. and that contributed to the development of the ideas which gave birth to this thesis is still very long. I am surely the main responsible for the final outcome, and, hence, the first person to blame. However, the contribution of Michael Franke has been essential in these years. Coming from different fields, when I proposed him to work on my strange intuitions about the evolution of choice principles, he had absolutely no need or obligation (and probably even no much time) to give me any attention. I consider the fact that we immediately started working together not only the turning point of my Ph.D., but also a unique personal pleasure. It is likely that most of my actual research wouldn’t even have begun without Michael. Mathias Madsen has also importantly contributed to the improvement of this thesis. It was my great pleasure to develop the parts about the learning with him, we ended up learning a lot together, and I believe his brightness clearly shines through those pages. I want to greatly thank Emiliano Lorini for inviting me at the University of Toulouse. That visit allowed me to enhance the research on type spaces and Kripke models which I had started for my master thesis, and which is contained here in Chapter 4. xv xvi Acknowledgments I am also very thankful to Zoi Terzopoulou, who had the insane bravery to trust me and to ask for a project on decision theory. That project gave me the opportunity to develop some ideas on context-dependent rationality that I would have certainly forgotten otherwise. She has been a very smart and interested student, and I hope she had as much fun as I had during the project. The outcome of my research would have also been considerably different with- out the many discussions that I had the priviledge to entertain with all the persons that shared their time and their views with me along these four years. In this re- spect, I am especially indebted to Pierpaolo Battigalli, Erik Quaeghebeur, Teddy Seidenfeld, and Michiel van Lambalgen.
Load more

Recommended publications
  • Why Do Nations Obey International Law?
    Review Essay Why Do Nations Obey International Law? The New Sovereignty: Compliance with InternationalRegulatory Agreements. By Abram Chayes" and Antonia Handler Chayes.*" Cambridge: Harvard University Press, 1995. Pp. xii, 404. $49.95. Fairness in International Law and Institutions. By Thomas M. Franck.- Oxford: Clarendon Press, 1995. Pp. 500. $55.00. Harold Hongju Koh Why do nations obey international law? This remains among the most perplexing questions in international relations. Nearly three decades ago, Louis Henkin asserted that "almost all nations observe almost all principles of international law and almost all of their obligations almost all of the time."' Although empirical work since then seems largely to have confirmed this hedged but optimistic description,2 scholars Felix Frankfurter Professor of Law, Emeritus, Harvard Law School ** President, Consensus Building Institute. Murray and Ida Becker Professor of Law; Director. Center for International Studtcs. New York University School of Law. t Gerard C. and Bernice Latrobe Smith Professor of International Law; Director. Orville H, Schell, Jr., Center for International Human Rights, Yale University. Thts Essay sketches arguments to be fleshed out in a forthcoming book, tentatively entitled WHY NATIONS OBEY: A THEORY OF COMPLIANCE WITH INTERNATIONAL LAW. Parts of this Review Essay derive from the 1997 \Vaynflete Lectures. Magdalen College, Oxford University, and a brief book review of the Chayeses volume in 91 Am. J. INT'L L. (forthcoming 1997). 1 am grateful to Glenn Edwards, Jessica Schafer. and Douglas Wolfe for splendid research assistance, and to Bruce Ackerman, Peter Balsam, Geoffrey Brennan. Paul David, Noah Feldman. Roger Hood, Andrew Hurrell, Mark Janis, Paul Kahn, Benedict Kingsbury, Tony Kronran.
    [Show full text]
  • Cheap Talk, Reinforcement Learning and the Emergence of Cooperation
    Cheap Talk, Reinforcement Learning and the Emergence of Cooperation J. McKenzie Alexander Department of Philosophy, Logic and Scientific Method London School of Economics and Political Science 23 May 2015 Cheap talk has often been thought incapable of supporting the emergence of co- operation because costless signals, easily faked, are unlikely to be reliable (Zahavi and Zahavi, 1997). I show how, in a social network model of cheap talk with reinforcement learning, cheap talk does enable the emergence of cooperation, provided that individuals also temporally discount the past. This establishes one mechanism that suffices for moving a population of initially uncooperative individuals to a state of mutually beneficial cooperation even in the absence of formal institutions. 1. The many roads to cooperation. Explaining how cooperative behaviour — or pro-social behaviour, more generally — might emerge has become a cottage industry. Mechanisms which have been shown to work, in certain contexts, include the following: reliable signals, or the “secret handshake” (Robson, 1990); costly signals, a.k.a. “the handicap principle” (Zahavi, 1975; Zahavi and Zahavi, 1997); punishment (Boyd and Richerson, 1992; Gintis, 2000); compliance with social norms (Axelrod, 1986; Bowles and Gintis, 2004; Bicchieri, 2005); correlated interactions induced by social structure (Nowak and May, 1993; Ellison, 1993; Skyrms, 2003; Alexander, 2007); reciprocal altruism (Trivers, 1971); and group selection (Sober and Wilson, 1998). This list is by no means exhaustive. Some of these mechanisms support the emergence of cooperative behaviour simply because the mechanism is considerably flexible it terms of what it may yield; recall, after all, that the title of Boyd and Richerson’s paper is “punishment allows the evolution of cooperation (or anything else) in sizable groups”.
    [Show full text]
  • Modelling Religious Signalling
    1 MODELLING RELIGIOUS SIGNALLING A thesis submitted for the degree of Doctor of Philosophy at the Australian National University Carl Joseph Brusse February 2019 © Copyright by Carl Joseph Brusse, 2019 All Rights Reserved 2 3 This thesis is solely the work of its author. No part of it has been submitted for any degree, or is currently being submitted for any other degree. To the best of my knowledge, any help received in preparing this thesis, and all sources used, have been duly acknowledged. 4 5 for Caroline, Alida, and Isobel 6 7 ACKNOWLEDGEMENTS I owe a great debt to my supervisory panel members past and present: Kim Sterelny, Justin Bruner, Rachael Brown, and Ben Fraser, for their deeply insightful commentary and gentle corrective during the various phases of this project. In particular, Kim very much provided both the inspiration for this project and the impetus for venturing to return to philosophy for this PhD candidature. I would not have entered into this without his encouragement, and I certainly would not have made it out the other side without his support and mentorship. Thank you, Kim, for your judgment and generosity, and for your astute, necessity-sensitive application of patience (or lack thereof) when required. Justin too deserves special mention for patiently schooling me in evolutionary game theory and signalling games (despite my sometimes bizarrely misguided intuitions), and in suggesting and contributing to my first simulation projects and our joint paper at the 2016 PSA, published in Philosophy of Science. Being at the School of Philosophy at the ANU, the number of faculty and grad students (local and visiting) who have taken the time to listen and offer valuable insights would be too long to record here.
    [Show full text]
  • Some Dynamics of Signaling Games
    Some dynamics of signaling games Simon Hutteggera, Brian Skyrmsa,1, Pierre Tarrèsb, and Elliott Wagnerc aDepartment of Logic and Philosophy of Science, University of California, Irvine, CA 92697; bDepartment of Mathematics, University of Toulouse, 31000 Toulouse, France; and cDepartment of Philosophy, Kansas State University, Manhattan, KS 66506 Edited by John C. Avise, University of California, Irvine, CA, and approved April 4, 2014 (received for review February 7, 2014) Information transfer is a basic feature of life that includes signal- communication. Costly signaling games are studied in economics, ing within and between organisms. Owing to its interactive na- starting with the Spence game (6), and in biology (e.g., ref. 4). The ture, signaling can be investigated by using game theory. Game Spence game is a model of job market signaling. In a job market, theoretic models of signaling have a long tradition in biology, employers would like to hire qualified job candidates, but the level economics, and philosophy. For a long time the analyses of these of a job candidate’s qualification is not directly observable. In- games has mostly relied on using static equilibrium concepts such stead, a job candidate can send a signal about her qualification to as Pareto optimal Nash equilibria or evolutionarily stable strate- the employer. However, if signals are costless, then job candidates gies. More recently signaling games of various types have been will choose to signal that they are highly qualified regardless of investigated with the help of game dynamics, which includes their qualification. If a signal is more costly for low-quality can- dynamical models of evolution and individual learning.
    [Show full text]
  • Games in the Philosophy of Biology
    Games in the Philosophy of Biology Cailin O'Connor July 20, 2019 2 Chapter 1 Introduction A male peacock mantis shrimp resides happily in his burrow. He has recently molted, leaving his shell soft and vulnerable. As he waits, another male wanders onto his territory and approaches. The new male would like a burrow of his own. Both possess raptorial claws powerful enough to smash through the glass of an aquarium. If they fight for the territory, the temporarily squishy burrow owner will be seriously hurt. Neither, though, can directly observe whether the other has molted recently. Both mantis shrimp raise their appendages to display brightly colored `meral spots', intended to signal their aggression and strength. The intruder is impressed, and backs off to seek territory elsewhere. Alex is looking to hire a new data analyst for his company. Annaleigh wants the job, and so is keen to impress Alex. She includes every accomplishment she can think of on her resume. Since she went to a prestigious college, she makes sure her educational background is front and center where Alex will see it first. A group of vampire bats need to eat nightly to maintain their strength. This is not always easy, however. Sometimes a bat will hunt all night but fail to find a meal. For this reason, most bats in the group have established relationships for reciprocal food sharing. Bats who manage to feed will regurgitate blood for partners who did not. Mitzi needs a kidney transplant, but is too old to go on the normal donor list.
    [Show full text]
  • Chapter 10: Signal Evolution
    Principles of Animal Communication, Second Edition Jack W. Bradbury and Sandra L. Vehrencamp Chapter 10: Signal Evolution Literature Cited 1 Abel, E. L. 1991. Alarm substance emitted by rats in the forced-swim test is a low volatile pheromone. Physiology and Behavior 50: 723–727. 2 Ackerl, K., M. Atzmueller, and K. Grammer. 2002. The scent of fear. Neuroendocrinology Letters 23: 79–84. 3 Adams, E. S. and R. L. Caldwell. 1990. Deceptive communication in asymmetric fights of the stomatopod crustacean Gonodactylus bredini. Animal Behaviour 39: 706–716. 4 Adams, E. S. and M. Mesterton-Gibbons. 1995. The cost of threat displays and the stability of deceptive communication. Journal of Theoretical Biology 175: 405–421. 5 Ahtiainen, J. J., R. V. Alatalo, R. Kortet, and M. J. Rantala. 2004. Sexual advertisement and immune function in an arachnid species (Lycosidae). Behavioral Ecology 15: 602–606. 6 Ahtiainen, J. J., R. V. Alatalo, R. Kortet, and M. J. Rantala. 2006. Immune function, dominance and mating success in drumming male wolf spiders Hygrolycosa rubrofasciata. Behavioral Ecology and Sociobiology 60: 826–832. 7 Al-Hassan, J. M., M. Thomson, K. R. Criddle, B. Summers, and R. S. Criddle. 1985. Catfish epidermal secretions in response to threat or injury: a novel defense response. Marine Biology 88: 117–123. 8 Alcock, J., D. T. Gwynne, and I. R. Dadour. 1989. Acoustic signaling, territoriality, and mating in whistling moths, Hecatesia thyridion (Agaristidae). Journal of Insect Behavior 2: 27–37. 9 Alcock, J. and W. J. Bailey. 1995. Acoustic communication and the mating system of the Australian whistling moth Hecatesia exultans (Noctuidae, Agaristinae).
    [Show full text]
  • List of Glossary Terms
    List of Glossary Terms A Ageofaclusterorfuzzyrule 1054 A correlated equilibrium 3064 Agent 58, 76, 105, 1767, 2578, 3004 Amechanism 1837 Agent architecture 105 Anearestneighbor 790 Agent based models 2940 A social choice function 1837 Agent (or software agent) 2999 A stochastic game 3064 Agent-based computational models 2898 Astrategy 3064 Agent-based model 58 Abelian group 2780 Agent-based modeling 1767 Absolute temperature 940 Agent-based modeling (ABM) 39 Absorbing state 1080 Agent-based simulation 18, 88 Abstract game 675 Aggregation 862 Abstract game of network formation with respect to Aggregation operators 122 irreflexive dominance 2044 Aging 2564, 2611 Abstract game of network formation with respect to path Algebra 2925 dominance 2044 Algebraic models 2898 Accuracy 161, 827 Algorithm 2496 Accuracy (rate) 862 Algorithmic complexity of object x 132 Achievable mate 3235 Algorithmic self-assembly of DNA tiles 1894 Action profile 3023 Allowable set of partners 3234 Action set 3023 Almost equicontinuous CA 914, 3212 Action type 2656 Alphabet of a cellular automaton 1 Activation function 813 ˛-Level set and support 1240 Activator 622 Alternating independent-2-paths 2953 Active membranes 1851 Alternating k-stars 2953 Actors 2029 Alternating k-triangles 2953 Adaptation 39 Amorphous computer 147 Adaptive system 1619 Analog 3187 Additive cellular automata 1 Analog circuit 3260 Additively separable preferences 3235 Ancilla qubits 2478 Adiabatic switching 1998 Anisotropic elements 754 Adjacency matrix 1746, 3114 Annealed law 2564 Adjacent 2864,
    [Show full text]
  • Strategic Inattention in the Sir Philip Sidney Game
    bioRxiv preprint doi: https://doi.org/10.1101/559955; this version posted January 6, 2020. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY-NC-ND 4.0 International license. STRATEGIC INATTENTION IN THE SIR PHILIP SIDNEY GAME By Mark Whitmeyer1 Infamously, the presence of honest communication in a sig- naling environment may be difficult to reconcile with small sig- naling costs or a low degree of common interest between sender and receiver. This paper posits that one mechanism through which such communication can arise is through inattention on the part of the receiver, which allows for honest communication in settings where, should the receiver be fully attentive, hon- est communication would be impossible. We explore this idea through the Sir Philip Sidney game in detail and show that some degree of inattention is always weakly better for the receiver, and may be strictly better. Moreover, some inattention may be a Pareto improvement and leave the sender no worse off. We compare limited attention to Lachmann and Bergstrom's (1998) notion of a signaling medium and show that the receiver-optimal degree of inattention is equivalent to the receiver-optimal choice of medium. Keywords: Costly Signaling, Strategic Inattention, Handicap Theory, Information Design 1Department of Economics, University of Texas at Austin Email: [email protected]. Thanks to Rosemary Hopcroft, Cooper Howes, Ryan Oprea, Jan Schlupp, Joseph Whitmeyer, and Thomas Wiseman. All remaining errors are my own.
    [Show full text]
  • Bayesian Elicitation Arxiv:1902.00976V2 [Econ.TH] 26
    Bayesian Elicitation Mark Whitmeyer∗ January 28, 2020 Abstract How can a receiver design an information structure in order to elicit information from a sender? We study how a decision-maker can acquire more information from an agent by reducing her own ability to observe what the agent transmits. Intuitively, when the two parties’ preferences are not perfectly aligned, this garbling relaxes the sender’s concern that the receiver will use her information to the sender’s disadvantage. We characterize the optimal information structure for the receiver. The main result is that under broad conditions, the receiver can do just as well as if she could commit to a rule mapping the sender’s message to actions: information design is just as good as full commitment. Similarly, we show that these conditions guarantee that ex ante information acquisition always benets the receiver, even though this learning might actually lower the receiver’s expected payo in the absence of garbling. We illustrate these eects in a range of economically relevant examples. arXiv:1902.00976v2 [econ.TH] 26 Jan 2020 Keywords: Costly Signaling, Cheap Talk, Information Design, Bayesian Persuasion JEL Classications: C72; D82; D83 ∗Department of Economics, University of Texas at Austin Email: [email protected]. Thanks to V. Bhaskar, Gleb Domnenko, William Fuchs, Rosemary Hopcroft, Vasudha Jain, Meg Meyer, Vasiliki Skreta, Max Stinchcombe, Yiman Sun, Tymon Tatur, Alex Teytel- boym, Thomas Wiseman, and Joseph Whitmeyer. Thanks also to various seminar and conference audiences. This paper is a shorter version of the job market paper of the same name. 1 Contents 1 Introduction2 2 The Model 14 3 Opacity = Commitment 20 4 The Structure of Optimal Transparency and the Rewards to Ex Ante Learning 28 5 Examples 34 6 Discussion 44 A Section 3 Proofs 48 B Section 4 Proofs 53 C Section 5 (Examples) Derivations 54 1 Introduction In that open eld If you do not come too close, if you do not come too close, On a summer midnight, you can hear the music..
    [Show full text]
  • Signaling Among Relatives. III. Talk Is Cheap (Costly Signaling͞cost-Free Signaling͞handicap Principle͞sir Philip Sidney Game͞parent–Offspring Conflict)
    Proc. Natl. Acad. Sci. USA Vol. 95, pp. 5100–5105, April 1998 Evolution Signaling among relatives. III. Talk is cheap (costly signalingycost-free signalingyhandicap principleySir Philip Sidney gameyparent–offspring conflict) CARL T. BERGSTROM* AND MICHAEL LACHMANN Department of Biological Sciences, Stanford University, Stanford, CA 94305 Edited by John Maynard Smith, University of Sussex, Brighton, United Kingdom, and approved February 16, 1998 (received for review September 8, 1997) ABSTRACT The Sir Philip Sidney game has been used by hunger but send a continuously intensifying signal as hunger numerous authors to show how signal cost can facilitate increases above this threshold. The mother then would be able honest signaling among relatives. Here, we demonstrate that, to distinguish among the hunger levels of each nestling above in this game, honest cost-free signals are possible as well, the threshold, while the nestlings below the threshold would all under very general conditions. Moreover, these cost-free share a common signal despite some differences in hunger signals are better for all participants than the previously level. explored alternatives. Recent empirical evidence suggests that Previous biological models of signaling among relatives have begging is energetically inexpensive for nestling birds; this focused on only the separating equilibria; this omission is a finding led some researchers to question the applicability of consequence of the differential equation-based approach used the costly signaling framework to nestling begging. Our in these models, as discussed in Signaling II. Maynard Smith’s results show that cost-free or inexpensive signals, as observed model (8), treated in Section 1, is an exception—it is con- empirically, fall within the framework of signaling theory.
    [Show full text]
  • The Limits of ESS Methodology
    The Limits of ESS Methodology Simon M. Huttegger Kevin J. S. Zollman∗ December 31, 2010 Abstract In this paper we show that there are certain limits as to what applications of Maynard Smith's concept of evolutionarily stable strategy (ESS) can tell us about evolutionary processes. We shall argue that ESS is very similar in spirit to a particular branch of rational choice game theory, namely, the literature on refinements of Nash equilibrium. In the first place, ESS can also be viewed as a Nash equilibrium refinement. At a deeper level, ESS shares a common structure with other rational choice equilibrium refinements. An equilibrium is evaluated according to whether it persists under specific kinds of perturbations. In the case of ESS, these perturbations are mutations. However, from a dynamical point of view, focusing exclusively on perturbations of equilibria provides only a partial account of the system under consideration. We will show that this has important consequences when it comes to analyzing game-theoretic models of evolutionary processes. In particular, there are non-ESS states which are significant for evolutionary dynamics. 1 Introduction Until quite recently, the study of games has developed almost independently in both economics and biology. In both fields, however, focus has been on developing equilibrium refinements { stable states that should be expected to emerge as a result of evolution by natural selection acting on populations of organisms (in biological game theory) or from the \rational" choices individuals (in economics). While one could formalize both the dynamics of natural selection and notions of rationality, the history of game theory has relied more on intuitive characterizations of both rather than mathematically precise definitions.
    [Show full text]
  • An Evolutionary Comparison of the Handicap Principle and Hybrid Equilibrium Theories of Signaling
    RESEARCH ARTICLE An Evolutionary Comparison of the Handicap Principle and Hybrid Equilibrium Theories of Signaling Patrick Kane1, Kevin J. S. Zollman2* 1 Department of Social and Decision Sciences, Carnegie Mellon University, Pittsburgh, PA, United States of America, 2 Department of Philosophy, Carnegie Mellon University, Pittsburgh, PA, United States of America * [email protected] Abstract The handicap principle has come under significant challenge both from empirical studies and from theoretical work. As a result, a number of alternative explanations for honest sig- naling have been proposed. This paper compares the evolutionary plausibility of one such alternative, the “hybrid equilibrium,” to the handicap principle. We utilize computer simula- tions to compare these two theories as they are instantiated in Maynard Smith’s Sir Philip OPEN ACCESS Sidney game. We conclude that, when both types of communication are possible, evolution Citation: Kane P, Zollman KJS (2015) An is unlikely to lead to handicap signaling and is far more likely to result in the partially honest Evolutionary Comparison of the Handicap Principle signaling predicted by hybrid equilibrium theory. and Hybrid Equilibrium Theories of Signaling. PLoS ONE 10(9): e0137271. doi:10.1371/journal. pone.0137271 Editor: Gregorio Moreno-Rueda, Universidad de Granada, SPAIN Received: March 6, 2015 Introduction Accepted: August 16, 2015 Signaling is ubiquitous in the biological world. Signaling interactions are usually divided into one of two types: those which involve common interest—where honest communication is in Published: September 8, 2015 the interest of all parties—and those that involve at least some conflict of interest—where in Copyright: © 2015 Kane, Zollman.
    [Show full text]