Game Theory for Linguists
|
|
- Maud Kennedy
- 5 years ago
- Views:
Transcription
1 Fritz Hamm, Roland Mühlenbernd 4. Juli 2016
2 What is? mathematical theory of games applied in a biological context evolved from the point of view that frequency-dependent fitness gives a strategic aspect to evolution subsequent work also reconsiders non-biological (mostly cultural) evolution
3 Basic Concepts : Basic Concept population of individuals (players, agents) individuals are (genetically) programmed for a specific behavior (strategy) individuals replicate and their strategy is inherited to offspring replication success (fitness) depends on the average utility of the strategy against the other strategies of the population (essence of game theory)
4 Basic Concepts EGT-Setting and Replicator Dynamics Given: a large (practically infinite) population P of agents, which play pairwise a game G = S, U against each other, whereby: S = {s 1, s 2,..., s n} a set of strategies s i U : S S R a utility function over strategy pairs Further definition: p(s i ): proportion of individuals that play s i (p (S)) EU(s i ) = s j S p(s j)u(s i, s j ): expected utility (fitness) for playing s i AU = s i S p(s i)eu(s i ): average utility value of the whole population replicator dynamics: the replicator dynamics is defined by the following differential equation: dp(s i ) dt = p(s i )[EU(s i ) AU]
5 Basic Concepts Replicator Dynamics The replicator dynamics dp(s i ) dt = p(s i )[EU(s i ) AU] realizes a simple dynamics: a strategy that is better than average increases in proportion of population a strategy that is worse than average decreases in proportion of population note: since a strategie represent a hard-coded behavior, it can be interpreted as type/species/breed
6 Basic Concepts Replicator Dynamics Example 1: The better survives s A s B s A 1,1 1,1 s B 1,1 0,0 Tabelle: A- & B-pigeon Abbildung: replicator dynamics with mutation: proportion of A-pigeons p(s A ) in the population for different initial proportions
7 Basic Concepts Replicator Dynamics Example 2: The ecological equilibrium I s A s T s A 1,1 7,2 s T 2,7 3,3 Tabelle: Hawk & Dove Abbildung: replicator dynamics without mutation: proportion of eagles p(s A ) in the population for different initial populations
8 Basic Concepts Replicator Dynamics Example 3: The ecological equilibrium II s R s P s S s R 0,0-1,1 1,-1 s P 1,-1 0,0-1,1 s S -1,1 1,-1 0,0 Tabelle: Rock, Paper, Scissors Abbildung: replicator dynamics: proportion of Rock p(s R ) and Scissors p(s S )
9 Evolutionary Stable Strategy Evolutionary Stable Strategy Given a game G = S, U. A strategy s i S is evolutionary stable, iff the following wto conditions are fulfilled: 1. U(s i, s i ) U(s i, s j ) for all s j S \ {s i } 2. If U(s i, s i ) = U(s i, s j ) for some s j, then U(s i, s j ) > U(s j, s j ) Compare the following definitions: Nash Equilibrium: U(s i, s i ) U(s i, s j ) for all s j S \ {s i } Strict NE: U(s i, s i ) > U(s i, s j ) for all s j S \ {s i } An ESS has the following properties: SNE ESS NE it has an invasion barrier
10 Evolutionary Stable Strategy Evolutionary Stable Strategy An evolutionary stable strategy is an important concept under evolutionary dynamics, since it has the following properties: an ESS has an invasion barrier as far as a ESS has conquered a sufficient large part of the population, it cannot invaded by a proportional small number of another strategy Thus a population with a ESS is protected against invaders or mutants
11 Evolutionary Stable Strategy Evolutionary Stable Strategy Given is a game G = S, U. A strategy s i S is evolutionary stable, iff the following two conditions are fulfilled: 1. U(s i, s i ) U(s i, s j ) for all s j S \ {s i } 2. If U(s i, s i ) = U(s i, s j ) for some s j, then U(s i, s j ) > U(s j, s j ) Find the ESS: s A s B s A 1,1 1,1 s B 1,1 0,0 Tabelle: A- & B-pigeons s H s D s H 1,1 7,2 s D 2,7 3,3 Tabelle: hawks & doves s C s D s C 3,3 0,5 s D 5,0 1,1 Tabelle: P-Dilemma
12 Attraction Points & Equilibria Attraction Points & Equilibria Further important properties of population states: attraction point (basin of attraction): a state to which the system falls back by small deviation equilibrium: a state in which the system stays stable (without mutation) unstable equilibrium: a equilibrium that will be left by the smallest deviation evolutionary stable state: equilibrium and attraction point at the same time (stable equilibrium) Examples: states and dynamics A- & B-pigeon hawk & dove Note: pure ESS evolutionary stable state of a homogeneous population, mixed ESS one of a heterogeneous population
13 Attraction Points & Equilibria Attraction Points & Equilibria s R s P s S s R 0,0-1,1 1,-1 s P 1,-1 0,0-1,1 s S -1,1 1,-1 0,0 Abbildung: Dynamics of the RPS-Spiel
14 Attraction Points & Equilibria Attraction Points & Equilibria Question: which aggregate dynamics belongs to which game? A L 1 L 2 L 3 L L L B L 1 L 2 L 3 L L L C L 1 L 2 L 3 L L L Spiel A - Dynamik 2; Spiel B - Dynamik 3; Spiel C - Dynamik 1
15 Attraction Points & Equilibria Summary language change as an entity of cultural evolution linguistic items get reproduces in dependence of communicative success (fitness) idea: the signaling game is used as an decoding/encoding model for a specific linguistic domain is analyzed with the framework of EGT to explain stability aspect of different systems of that domain application: evolutionary aspects of case marking systems (Jäger 2007)
16 Introduction Introduction Among all logically conceivable case-marking systems, a surprisingly small number occurs very often among the languages of the world: 1. accusative systems with differential object marking 2. ergative systems with differential subject marking 3. combination of both the frequent systems are assumed to be well-adapted to their function in language use functional adaptation might be result of shaping by the forces of evolution
17 Introduction Case Marking Systems We consider the roles S (subject of intransitive sentence), A (agent, subject of transitive sentence) and O (object) Case marking helps the hearer to identify syntactic functions of an NP: A (agent) or O (object) Note there are four possible binary splits: 1. {S, A, O} vs. (absence of case distinction) 2. {S, A} vs. {O} (nominative/accusative) 3. {S, O} vs. {A} (ergative/absolutive) 4. {A, O} vs. {S} (virtually non-existent) there are tripatite splits, but very rare
18 Introduction Differential Case Marking Differential object marking (DOM): all NP s from the top section of the definiteness hierarchy are case marked: 1 personal pronoun > proper noun > definite full NP > indefinite specific NP > non-specific indefinite NP Diffrential subject marking (DSM): NP s from the lower section of the hierarchy are case marked split ergative: DOM and DSM co-occur in one language 1 Some languages consider a animacy hierarchy: human > animate > inanimate
19 Introduction Differential Case Marking NP s can be characterized as prominent p or nonprominent n (we assume pronouns VS. full NP s) there are four possible clause types: we get 9 plausible case marking strategies then A/p e e z z e e e z e A/n e z e z e e e e z O/p a a a a a z z a z O/n a a a a z a z z a Which strategies use minimal case morphology?
20 Introduction Differential Case Marking strategies with minimal case morphology 1. zzaa: O/p a, O/n a (1.0) 2. eezz: A/p e, A/n e (1.0) 3. zeaz: A/n e, O/p a (0.3) 4. ezza: A/p e, O/n a (1.7) Note: frequency of clause types also plays a role Abbildung: Data from CHRISTINE corpus of spoken English Which system minimizes the average/expected number of case morphemes per clause? the Split ergative system turns out to be optimal, since pn >> np
21 Signaling Game for Case Marking Signaling Game In last section the notion of optimality was defined in an ad hoc fashion Let s use Game theory to make things more precise The game G = {(S, H), M, F, P, C, U S, U H } is a situation between speaker and hearer, whereby M is a set of meanings F is a set of forms S : m f is a speaker strategy H : f m is a hearer strategy U S : S H R is the speaker s utility function U H : S H R is the hearer s utility function more precise: { 1 iff H(S(m)) = m δ m(s, H) = 0 else U S (S, H) = m P(m) (δm(s, H) k cost(s(m)))2 U H (S, H) = m P(m) δm(s, H) 2 k represents the speaker s laziness: importance of successful communication VS effort of marking
22 Signaling Game for Case Marking Signaling Game & Case Marking Let s apply the game on the case marking problem: M = {A/p-O/p, A/p-O/n, A/n-O/p, A/n-O/n, O/p-A/p, O/p-A/n, O/n-A/p, O/n-A/n} F: tuple of a, e and z tuple of p and n probabilities P(m) are computed by corpus frequencies costs C(f ) are defined by number of markings S contains 10 plausible coding strategies: eezz, zzaa, ezaz, zeza, zeaz, ezzz, zezz, zzaz, zzza, zzzz H standard strategy: interpret e as agent and a as object But how to deal with a unmarked form zz? This can be reduced to 4 encoding strategies: AO: agent before object (default) OA: object before agent pa: if default in doubt, more prominent is agent po: if default in doubt, more prominent is object
23 Signaling Game for Case Marking Signaling Game & Case Marking Let s play a round: Nature chooses: A/p-O/n Sender plays strategy: zeza What form does the sender actually send? za pn Hearer plays standard strategy and interprets: A/p-O/n Let s play another round: Nature chooses: A/p-O/n Sender plays strategy: zezz What form does the sender actually send? zz pn Hearer plays po What meaning does the receiver actually construe? O/p-A/n
24 Signaling Game for Case Marking Asymmetric Game & Case Marking to fit to evolutionary dynamics we will abstract from the sequential nature of the game the game can be expressed as static by reconsidering expected utilities: Abbildung: The static asymmetric game of case marking for k =.1
25 Evolutionary Analysis most natural language grammars are expected to be evolutionary stable (EGT) can help to analyze the stability of systems EGT is not to explain or predict language change ergo this approach is relevant to typology rather than to historical linguistics
26 Evolutionary Analysis The tools: since we have a asymmetric game, we consider a two-population model (speaker & hearer) replicator dynamics: speaker: d dt p(s i) = p(s i ) ( j p(h j) u(s i, H j ) AU) hearer: d dt p(h i) = p(h i ) ( j p(s j) u(s j, H ) AU) an evolutionary stable state for asymmetric games is defined as follows: Theorem 1 (Selten 1980): (S, H) is evolutionary stable if and only if it is a strict Nash Equilibrium.
27 Evolutionary Analysis Asymmetric Game & Case Marking What are the evolutionary stable states? the split ergative pattern zeaz/pa note that e.g. zzaa/so (accusative marking + SO word order) is a Nash equilibrium, but not evolutionary stable Abbildung: The static asymmetric game of case marking for k =.1
28 Evolutionary Analysis Asymmetric Game & Case Marking Let s analyze the following sub-game: SO pa zzaa zeaz zzaa/so is an attractor state, but not an ESS
29 Evolutionary Analysis Asymmetric Game & Case Marking Abbildung: The static asymmetric game of case marking for k =.1 the only ESS is split ergative zeaz/pa, that is very common among Australian aborigenes languages note that the values are influenced by the value k What will happen if we change this value?
30 Evolutionary Analysis Asymmetric Game & Case Marking What are the evolutionary stable states for k = 0.45? Abbildung: The static asymmetric game of case marking for k =.45 the differential object marking (DOM) pattern zzaz/pa; e.g. English, Dutch the inverse differential subject marking (inverse DSM) ezzz/po; e.g. Wahki (Iranian, Northern Pakistan)
31 Evolutionary Analysis Asymmetric Game & Case Marking What are the evolutionary stable states for k = 0.55? Abbildung: The static asymmetric game of case marking for k =.55 the differential subject marking (DSM) pattern zezz/pa; e.g. several caucasian languages the inverse differential object marking (inverse DOM) zzza/po; e.g. Nganasan (North Siberia)
32 Evolutionary Analysis Asymmetric Game & Case Marking What are the evolutionary stable states for k = 1? Abbildung: The static asymmetric game of case marking for k = 1 no case marking zzzz/pa; e.g. Bantu languages (south to middle Africa)
33 Evolutionary Analysis Results only very few languages are not evolutionarily stable in this sense: zzaa: Hungarian ezza: Arrernte (Central Australia) eeaa: Wangkumara (Australia, already extinct) curious asymmetry: if there are two competing stable states, one is common and the other one rare it can be shown: the rare ones are not stochastically stable states (temporal information) the only stochastically stable strategies: split ergative zeaz differential object marking zzaz differential subject marking zezz no case marking zzzz
34 Evolutionary Analysis Results the configuration of evolutionary strategies depend on the case marking costs k and the split point between prominent and non-prominent arguments a low split point makes pp > nn more probable, a high split point nn > pp
35 Evolutionary Analysis Conclusion out of 4 16 = 64 possible case marking patterns only four are stochastically stable vast majority of all languages that fit into this categorization are stochastically stable linguistic universals need not be based on innate language instinct but can be result of evolutionary pressure in the sense of cultural evolution
Game Theory for Linguists
Fritz Hamm, Roland Mhlenbernd 27. Juni 2016 Overview Exercises II Exercise 1: Signaling Game Properties Exercise 1 The introduced type of a signaling game has a probability function and a denotation function.
More informationMeaning, Evolution and the Structure of Society
Meaning, Evolution and the Structure of Society Roland Mühlenbernd November 7, 2014 OVERVIEW Game Theory and Linguistics Pragm. Reasoning Language Evolution GT in Lang. Use Signaling Games Replicator Dyn.
More informationComputational Evolutionary Game Theory and why I m never using PowerPoint for another presentation involving maths ever again
Computational Evolutionary Game Theory and why I m never using PowerPoint for another presentation involving maths ever again Enoch Lau 5 September 2007 Outline What is evolutionary game theory? Why evolutionary
More informationOther Equilibrium Notions
Other Equilibrium Notions Ichiro Obara UCLA January 21, 2012 Obara (UCLA) Other Equilibrium Notions January 21, 2012 1 / 28 Trembling Hand Perfect Equilibrium Trembling Hand Perfect Equilibrium We may
More informationEvolution & Learning in Games
1 / 27 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 2. Foundations of Evolution & Learning in Games II 2 / 27 Outline In this lecture, we shall: Take a first look at local stability.
More informationCONVEX MEANINGS AND EVOLUTIONARY STABILITY
CONVEX MEANINGS AND EVOLUTIONARY STABILITY GERHARD JA GER Department of Language and Literature, University of Bielefeld, PF 10 01 31, D-33501 Bielefeld, Germany Gerhard.Jaeger@uni-bielefeld.de Gärdenfors
More informationStatic and dynamic stability conditions for structurally stable signaling games
1/32 Static and dynamic stability conditions for structurally stable signaling games Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de September 8, 2007 Workshop on Communication, Game Theory, and Language,
More informationGame Theory and Evolution
Game Theory and Evolution Toban Wiebe University of Manitoba July 2012 Toban Wiebe (University of Manitoba) Game Theory and Evolution July 2012 1 / 24 Why does evolution need game theory? In what sense
More informationAn Introduction to Evolutionary Game Theory
An Introduction to Evolutionary Game Theory Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics, School of Mathematics
More informationOutline for today. Stat155 Game Theory Lecture 16: Evolutionary game theory. Evolutionarily stable strategies. Nash equilibrium.
Outline for today Stat155 Game Theory Lecture 16: Evolutionary game theory Peter Bartlett October 20, 2016 Nash equilibrium 1 / 21 2 / 21 A strategy profile x = (x1,..., x k ) S 1 Sk is a Nash equilibrium
More informationEVOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOVE GAMES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS olume 25, Number 1, Winter 1995 EOLUTIONARY STABILITY FOR TWO-STAGE HAWK-DOE GAMES R. CRESSMAN ABSTRACT. Although two individuals in a biological species often interact
More informationApril 29, 2010 CHAPTER 13: EVOLUTIONARY EQUILIBRIUM
April 29, 200 CHAPTER : EVOLUTIONARY EQUILIBRIUM Some concepts from biology have been applied to game theory to define a type of equilibrium of a population that is robust against invasion by another type
More informationEvolutionary Game Theory
Evolutionary Game Theory ISI 330 Lecture 18 1 ISI 330 Lecture 18 Outline A bit about historical origins of Evolutionary Game Theory Main (competing) theories about how cooperation evolves P and other social
More informationGame Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti
Game Theory, Evolutionary Dynamics, and Multi-Agent Learning Prof. Nicola Gatti (nicola.gatti@polimi.it) Game theory Game theory: basics Normal form Players Actions Outcomes Utilities Strategies Solutions
More informationAn Introduction to Evolutionary Game Theory: Lecture 2
An Introduction to Evolutionary Game Theory: Lecture 2 Mauro Mobilia Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics,
More informationGame Theory -- Lecture 4. Patrick Loiseau EURECOM Fall 2016
Game Theory -- Lecture 4 Patrick Loiseau EURECOM Fall 2016 1 Lecture 2-3 recap Proved existence of pure strategy Nash equilibrium in games with compact convex action sets and continuous concave utilities
More informationEvolutionary stability of games with costly signaling
1/25 Evolutionary stability of games with costly signaling Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de December 17, 2007 Amsterdam Colloquium 2/25 Overview signaling games with costly signaling Evolutionary
More informationTjalling C. Koopmans Research Institute
Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Utrecht School of Economics Utrecht University Janskerkhof 12 3512 BL Utrecht The Netherlands telephone +31 30 253 9800 fax
More informationKalle Parvinen. Department of Mathematics FIN University of Turku, Finland
Adaptive dynamics: on the origin of species by sympatric speciation, and species extinction by evolutionary suicide. With an application to the evolution of public goods cooperation. Department of Mathematics
More informationEvolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm *
Evolutionary Dynamics and Extensive Form Games by Ross Cressman Reviewed by William H. Sandholm * Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It
More informationGame Theory for Linguists
Fritz Hamm, Roland Mühlenbernd 4. Mai 2016 Overview Overview 1. Exercises 2. Contribution to a Public Good 3. Dominated Actions Exercises Exercise I Exercise Find the player s best response functions in
More informationA (Brief) Introduction to Game Theory
A (Brief) Introduction to Game Theory Johanne Cohen PRiSM/CNRS, Versailles, France. Goal Goal is a Nash equilibrium. Today The game of Chicken Definitions Nash Equilibrium Rock-paper-scissors Game Mixed
More informationVariants of Nash Equilibrium. CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte
Variants of Nash Equilibrium CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte 1 Equilibrium Refinements A complex game may have many Nash equilibria. Can
More informationBELIEFS & EVOLUTIONARY GAME THEORY
1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium
More informationCostly Signals and Cooperation
Costly Signals and Cooperation Károly Takács and András Németh MTA TK Lendület Research Center for Educational and Network Studies (RECENS) and Corvinus University of Budapest New Developments in Signaling
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics William H. Sandholm The MIT Press Cambridge, Massachusetts London, England in Brief Series Foreword Preface xvii xix 1 Introduction 1 1 Population Games 2 Population
More informationEvolutionary Dynamics of Lewis Signaling Games: Signaling Systems vs. Partial Pooling
This version: October 8, 2006. Introduction Evolutionary Dynamics of Lewis Signaling Games: Signaling Systems vs. Partial Pooling Simon Huttegger Brian Skyrms Rory Smead Kevin Zollman In Lewis signaling
More informationEvolutionary Game Theory
UTRECHT UNIVERSITY BACHELOR THESIS MATHEMATICS AND APPLICATIONS Evolutionary Game Theory Author Daphne VAN HESTEREN Supervisor Dr. Karma DAJANI November 28, 2017 2 Abstract This thesis provides an introduction
More informationEvolutionary Game Theory Notes
Evolutionary Game Theory Notes James Massey These notes are intended to be a largely self contained guide to everything you need to know for the evolutionary game theory part of the EC341 module. During
More informationGame Theory and Algorithms Lecture 2: Nash Equilibria and Examples
Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player
More informationEVOLUTIONARY GAMES AND LOCAL DYNAMICS
International Game Theory Review c World Scientific Publishing Company EVOLUTIONARY GAMES AND LOCAL DYNAMICS PHILIPPE UYTTENDAELE FRANK THUIJSMAN Department of Knowledge Engineering Maastricht University
More informationGame interactions and dynamics on networked populations
Game interactions and dynamics on networked populations Chiara Mocenni & Dario Madeo Department of Information Engineering and Mathematics University of Siena (Italy) ({mocenni, madeo}@dii.unisi.it) Siena,
More informationEvolutionary Games and Periodic Fitness
Evolutionary Games and Periodic Fitness Philippe Uyttendaele Frank Thuijsman Pieter Collins Ralf Peeters Gijs Schoenmakers Ronald Westra March 16, 2012 Abstract One thing that nearly all stability concepts
More informationModels of Language Evolution
Models of Matilde Marcolli CS101: Mathematical and Computational Linguistics Winter 2015 Main Reference Partha Niyogi, The computational nature of language learning and evolution, MIT Press, 2006. From
More informationComputation of Efficient Nash Equilibria for experimental economic games
International Journal of Mathematics and Soft Computing Vol.5, No.2 (2015), 197-212. ISSN Print : 2249-3328 ISSN Online: 2319-5215 Computation of Efficient Nash Equilibria for experimental economic games
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics (MIT Press, 200x; draft posted on my website) 1. Population games 2. Revision protocols and evolutionary dynamics 3. Potential games and their applications 4.
More informationLanguage Change & Cultural Evolution. Game-Theoretic Approaches
Game-Theoretic Approaches Current Trends in Linguistics 1/39 Overview 1 Language change & cultural evolution 2 3 2/39 Language change & cultural evolution The Tree of Life 3/39 Natural Selection Replication:
More informationTopics in evolutionary dynamics Lecture 2: Phenotypic models
Topics in evolutionary dynamics Lecture 2: Phenotypic models François Massol 3 rd summer school on Mathematical Biology São Paulo, February 2014 Lecture outline 1. Phenotypic vs. genotypic models 2. Game
More informationEmergence of Cooperation and Evolutionary Stability in Finite Populations
Emergence of Cooperation and Evolutionary Stability in Finite Populations The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More informationEvolutionary Game Theory and Frequency Dependent Selection
Evolutionary Game Theory and Frequency Dependent Selection 1 Game Theory A major component of economics Given a set of rules, predict how would rational beings behave in an interaction Who is in the game?
More informationModelling evolution in structured populations involving multiplayer interactions
Modelling evolution in structured populations involving multiplayer interactions Mark Broom City University London Game Theoretical Modelling of Evolution in Structured Populations NIMBioS Knoxville 25-27
More informationSurvival of Dominated Strategies under Evolutionary Dynamics. Josef Hofbauer University of Vienna. William H. Sandholm University of Wisconsin
Survival of Dominated Strategies under Evolutionary Dynamics Josef Hofbauer University of Vienna William H. Sandholm University of Wisconsin a hypnodisk 1 Survival of Dominated Strategies under Evolutionary
More informationEvolutionary game theory different from economic game theory
References Evolution and the Theory of Games - John Maynard Smith 1982 Theoretical Evolutionary Ecology - Michael Bulmer 199 A theory for the evolutionary game - Joel Brown & Tom Vincent Theor Popul Biol
More informationComplexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008
Complexity in Namur 7-18/4/2008 Outline 1 Evolutionary models. 2 Fitness landscapes. 3 Game theory. 4 Iterated games. Prisoner dilemma. 5 Finite populations. Evolutionary dynamics The word evolution is
More informationBerlin, May 16 / 2003
Berlin, May 16 / 2003 1 The challenge of free choice permission The basic puzzle epistemic variants wide disjunction FC permission and quantification Conjunctive permission 2 The basic puzzle (1) a. You
More informationIntroduction to Semantics. The Formalization of Meaning 1
The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions
More informationarxiv: v1 [physics.soc-ph] 14 Mar 2019
arxiv:1903.05991v1 [physics.soc-ph] 14 Mar 2019 The Rock Paper Scissors Game Hai-Jun Zhou Institute of Theoretical Physics, Chinese Academy of Sciences, Zhong-Guan-Cun East Road 55, Beijing 100190, China
More informationBiology as Information Dynamics
Biology as Information Dynamics John Baez Stanford Complexity Group April 20, 2017 What is life? Self-replicating information! Information about what? How to self-replicate! It is clear that biology has
More informationNatural selection, Game Theory and Genetic Diversity
Natural selection, Game Theory and Genetic Diversity Georgios Piliouras California Institute of Technology joint work with Ruta Mehta and Ioannis Panageas Georgia Institute of Technology Evolution: A Game
More informationMohammad Hossein Manshaei 1394
Mohammad Hossein Manshaei manshaei@gmail.com 1394 2 Concept related to a specific branch of Biology Relates to the evolution of the species in nature Powerful modeling tool that has received a lot of attention
More informationEVOLUTIONARILY STABLE STRATEGIES AND GROUP VERSUS INDIVIDUAL SELECTION
39 EVOLUTIONARILY STABLE STRATEGIES AND GROUP VERSUS INDIVIDUAL SELECTION Objectives Understand the concept of game theory. Set up a spreadsheet model of simple game theory interactions. Explore the effects
More informationBiology as Information Dynamics
Biology as Information Dynamics John Baez Biological Complexity: Can It Be Quantified? Beyond Center February 2, 2017 IT S ALL RELATIVE EVEN INFORMATION! When you learn something, how much information
More informationDARWIN: WHICH MATHEMATICS?
200 ANNI DI DARWIN Facoltà di Scienze Matemtiche Fisiche e Naturali Università del Salento 12 Febbraio 2009 DARWIN: WHICH MATHEMATICS? Deborah Lacitignola Department of Mathematics University of Salento,,
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players
More informationModule BIO- M1- S06 Evolu-onary ecology. Adaptive dynamics. David Claessen Ins-tut de Biologie de l ENS Equipe Eco- Evolu-on Mathéma-que
Module BIO- M1- S06 Evolu-onary ecology Adaptive dynamics David Claessen Ins-tut de Biologie de l ENS Equipe Eco- Evolu-on Mathéma-que OBJECTIF Une théorie quantitative pour prédire la tendence evolutive
More informationEx Post Cheap Talk : Value of Information and Value of Signals
Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information
More informationBiology X, Fall 2010
Biology X, Fall 2010 Signaling games Andreas Witzel CIMS, NYU 2010-11-01 see Skyrms, Signals and Gintis, Game theory evolving Vervet monkeys Vervet monkeys have distinct alarm calls for different predators
More informationAPES C4L2 HOW DOES THE EARTH S LIFE CHANGE OVER TIME? Textbook pages 85 88
APES C4L2 HOW DOES THE EARTH S LIFE CHANGE OVER TIME? Textbook pages 85 88 Big Ideas Concept 4-2A The scientific theory of evolution explains how life on Earth changes over time through changes in the
More informationStudents. Steve Schecter. Philadelphia October Department of Mathematics North Carolina State University. A Game Theory Course for Mathematics
Department of North Carolina State University Philadelphia October 1 2016 Noncooperative game theory Noncooperative game theory is study of a certain situation. Several actors. Each has a choice of several
More informationSEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL
SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL Linguistics Department, Stanford University Department of Philosophy, Göteborg University peters csli.stanford.edu, dag.westerstahl phil.gu.se
More informationThe 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
More informationSemantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns
The Semantics of Adjectival Modification 1 (1) Our Current Assumptions Regarding Adjectives and Common Ns a. Both adjectives and common nouns denote functions of type (i) [[ male ]] = [ λx : x D
More informationSemantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1
Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 1. Introduction (1) Our Current System a. The Ds no, some, and every are type (Quantificational
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationGame Theory, Population Dynamics, Social Aggregation. Daniele Vilone (CSDC - Firenze) Namur
Game Theory, Population Dynamics, Social Aggregation Daniele Vilone (CSDC - Firenze) Namur - 18.12.2008 Summary Introduction ( GT ) General concepts of Game Theory Game Theory and Social Dynamics Application:
More informationBelief-based Learning
Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium
More informationEvolutionary Stochastic Games
Noname manuscript No. (will be inserted by the editor) Evolutionary Stochastic Games János Flesch Thiruvenkatachari Parthasarathy Frank Thuijsman Philippe Uyttendaele Received: date / Accepted: date Abstract
More informationIntroduction to Semantics. Common Nouns and Adjectives in Predicate Position 1
Common Nouns and Adjectives in Predicate Position 1 (1) The Lexicon of Our System at Present a. Proper Names: [[ Barack ]] = Barack b. Intransitive Verbs: [[ smokes ]] = [ λx : x D e. IF x smokes THEN
More informationChapter 16: Evolutionary Theory
Chapter 16: Evolutionary Theory Section 1: Developing a Theory Evolution: Artificial Selection: Evolution: I. A Theory to Explain Change Over Time B. Charles Darwin C. Theory: D. Modern evolutionary theory
More informationExercise 11. Solution. EVOLUTION AND THE THEORY OF GAMES (Spring 2009) EXERCISES Show that every 2 2 matrix game with payoff matrix
EOLUTION AND THE THEORY OF GAMES (Spring 009) EXERCISES 11-15 Exercise 11 Show that every matrix game with payoff matrix a,a c,b b,c d,d with a c or b d has at least one ESS. One should distinguish the
More informationGame Theory. 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018
Game Theory 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018 The Nash equilibria of two-player, zero-sum games have various nice properties. Minimax Condition A pair of strategies is in
More informationConjectural Variations in Aggregative Games: An Evolutionary Perspective
Conjectural Variations in Aggregative Games: An Evolutionary Perspective Alex Possajennikov University of Nottingham January 2012 Abstract Suppose that in aggregative games, in which a player s payoff
More informationC31: Game Theory, Lecture 1
C31: Game Theory, Lecture 1 V. Bhaskar University College London 5 October 2006 C31 Lecture 1: Games in strategic form & Pure strategy equilibrium Osborne: ch 2,3, 12.2, 12.3 A game is a situation where:
More information1 Equilibrium Comparisons
CS/SS 241a Assignment 3 Guru: Jason Marden Assigned: 1/31/08 Due: 2/14/08 2:30pm We encourage you to discuss these problems with others, but you need to write up the actual homework alone. At the top of
More informationModels of Strategic Reasoning Lecture 2
Models of Strategic Reasoning Lecture 2 Eric Pacuit University of Maryland, College Park ai.stanford.edu/~epacuit August 7, 2012 Eric Pacuit: Models of Strategic Reasoning 1/30 Lecture 1: Introduction,
More informationThe theory of evolution continues to be refined as scientists learn new information.
Section 3: The theory of evolution continues to be refined as scientists learn new information. K What I Know W What I Want to Find Out L What I Learned Essential Questions What are the conditions of the
More informationPerforce there perished many a stock, unable: By propagation to forge a progeny.
4 Evolution such things survived, being organized spontaneously in a fitting way; whereas those which grew otherwise perished and continue to perish.... Aristotle, Physics1 Evolution The ideas of natural
More informationEVOLUTION change in populations over time
EVOLUTION change in populations over time HISTORY ideas that shaped the current theory James Hutton & Charles Lyell proposes that Earth is shaped by geological forces that took place over extremely long
More informationLong-term adaptive diversity in Levene-type models
Evolutionary Ecology Research, 2001, 3: 721 727 Long-term adaptive diversity in Levene-type models Éva Kisdi Department of Mathematics, University of Turku, FIN-20014 Turku, Finland and Department of Genetics,
More informationProblems on Evolutionary dynamics
Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 =
More informationINTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims
Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of
More informationThe Evolutionary Hawk-Dove Model on Graphs
The Evolutionary Hawk-Dove Model on Graphs Tara Pesman 3971937 Animal conflict July 2, 2015 Abstract In evolutionary game theory, the Prisoner s Dilemma is a well-studied model for a diverse range of
More informationApplications of the Price equation to language evolution
1/42 Applications of the Price equation to language evolution Gerhard Jäger gerhard.jaeger@uni-tuebingen.de April 15, 2010 Evolang 8, Utrecht 2/42 Overview Structure of the talk language evolution George
More informationModeling obviation in Algonquian * Carol-Rose Little & Mary Moroney. Cornell University
Modeling obviation in Algonquian * Carol-Rose Little & Mary Moroney Cornell University 1. Introduction Algonquian languages make a distinction in third person arguments in a discourse between proximate
More informationConfronting Theory with Experimental Data and vice versa. European University Institute. May-Jun Lectures 7-8: Equilibrium
Confronting Theory with Experimental Data and vice versa European University Institute May-Jun 2008 Lectures 7-8: Equilibrium Theory cannot provide clear guesses about with equilibrium will occur in games
More informationEVOLUTION change in populations over time
EVOLUTION change in populations over time HISTORY ideas that shaped the current theory James Hutton (1785) proposes that Earth is shaped by geological forces that took place over extremely long periods
More informationIntroduction to Game Theory
Introduction to Game Theory Project Group DynaSearch November 5th, 2013 Maximilian Drees Source: Fotolia, Jürgen Priewe Introduction to Game Theory Maximilian Drees 1 Game Theory In many situations, the
More informationComplex networks and evolutionary games
Volume 2 Complex networks and evolutionary games Michael Kirley Department of Computer Science and Software Engineering The University of Melbourne, Victoria, Australia Email: mkirley@cs.mu.oz.au Abstract
More informationA finite population ESS and a long run equilibrium in an n players coordination game
Mathematical Social Sciences 39 (000) 95 06 www.elsevier.nl/ locate/ econbase A finite population ESS and a long run equilibrium in an n players coordination game Yasuhito Tanaka* Faculty of Law, Chuo
More informationChapter 7. Evolutionary Game Theory
Chapter 7 Evolutionary Game Theory In Chapter 6, we developed the basic ideas of game theory, in which individual players make decisions, and the payoff to each player depends on the decisions made by
More informationParsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford)
Parsing Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) S N VP V NP D N John hit the ball Levels of analysis Level Morphology/Lexical POS (morpho-synactic), WSD Elements
More information1 Extensive Form Games
1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the
More informationHaploid & diploid recombination and their evolutionary impact
Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis
More informationBoone County 8 th Grade Science Curriculum Map. Key Essential Questions:
Boone County 8 th Grade Science Curriculum Map Unit 1: Energy How can energy be transferred from one object or system to another? What is the relationship between kinetic energy and mass? What is the relationship
More informationStatic Stability in Games Part I: Symmetric and Population Games
Static Stability in Games Part I: Symmetric and Population Games Igal Milchtaich * August 2017 Static stability in strategic games differs from dynamic stability in only considering the players incentives
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationPrisoner s Dilemma. Veronica Ciocanel. February 25, 2013
n-person February 25, 2013 n-person Table of contents 1 Equations 5.4, 5.6 2 3 Types of dilemmas 4 n-person n-person GRIM, GRIM, ALLD Useful to think of equations 5.4 and 5.6 in terms of cooperation and
More informationTjalling C. Koopmans Research Institute
Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Utrecht School of Economics Utrecht University Janskerkhof 12 3512 BL Utrecht The Netherlands telephone +31 30 253 9800 fax
More informationDarwin s Observations & Conclusions The Struggle for Existence
Darwin s Observations & Conclusions The Struggle for Existence 1 Voyage of the Beagle During His Travels, Darwin Made Numerous Observations And Collected Evidence That Led Him To Propose A Revolutionary
More information