coordinating towards a common good

Size: px
Start display at page:

Download "coordinating towards a common good"

Transcription

1 coordinating towards a common good Jorge M. Pacheco (with Francisco C. Santos ) Math Department, U. Minho, Braga CFTC, Lisbon PORTUGAL Venice, IT, 19-oct-2009

2 the challenge of minimizing climate change saving the climate requires cooperation!

3 the challenge of minimizing climate change cooperation between individuals cooperation between countries cooperation between ALL & how about networked coordination towards a common good? per capita CO 2 emmisions france / sweden x UK / japan 2x USA 3x

4 the challenge of minimizing climate change cooperation between individuals cooperation between countries the cooperation we need to consider involves collective action cooperation between ALL public goods games? (N-person games) or networked coordination towards a common good? per capita CO 2 emmisions france / sweden x UK / japan 2x USA 3x

5 tragedy of the commons N-person gamestypify the theoretical framework to capture the tragedy of the commons how to escape it? yet, why do people contribute to public goods?

6 a game experiment on climate change [ Milinski et al., PNAS 195 (2008) players, 10 rounds each player : 40 contribution in each round : 0(selfish), 2(fair) or 4(altruistic) cost for saving the planet: 120 if Σcontributions 120, planet is saved and each gets away with money left if Σcontributions < 120, planet is saved with 10% prob., else all loose everything france / sweden UK / japan USA per capita CO 2 emissions strategy x altruistic 2x fair 3x selfish

7 a game experiment on climate change [ Milinski et al., PNAS 195 (2008) 2291 NASH equilibrium : each player contributes 2 per round RESULTS : 50% of times planet was saved!!! 50% of times average contribution = 113 < 120 example of a failed attempt : did altruists feel they had contributed enough? what was in the mind of the free riders?

8 a game experiment on climate change [ Milinski et al., PNAS 195 (2008) 2291 if : i. planet is saved with prob= 50% 1 /10 reached 120 ii. planet is saved with prob= 90% 0/10 reached 120 still : i. <contribution> = 92 ii. <contribution> = 73 these experiments portray, once more, among other things, the bounded rationality of human participants.

9 message from the game experiment on climate change perceived risk of disaster cooperation rationality of players is not an argument drawbacks from the game experiment on climate change small groups... and only 1 group size... repeated game with fixed number of rounds...

10 an evolutionary approach to climate change N-personCoordination game... with a risky twist b M = coordination threshold N M Z

11 an evolutionary approach to climate change N-personCoordination game... with a risky twist b M = coordination threshold N M Z Evolution REPLICATOR DYNAMICS Communities HOMOGENEOUS ANSATZ : WELL-MIXED populations

12 N-personCoordination game... with a risky twist Cooperatorscontribute an amount c(cost) to a public good which helps saving the planet. Defectors do not contribute. group size is N; everyone receives a benefit bwhenever: threshold (M) of number of Csis exceeded or,if not : with probability α the benefit is still obtained somehow P D [ 1 ( )] = b H ( k M ) + αb H k M P C = P D c Cs now may pay a cost in vain (1-α) perception of risk similar to N-person games, Cs are always worse off than Ds.

13 evolutionary dynamics of N-person coordination games JmP,F. C. Santos, Max Souza, B. Skyrms,Proc.Royal Society B276 (2009) 1655 Max Souza, F. C. Santos, JmP, J. Theor. Biol. 260(2009) x& = x ( 1 x )( f ( x ) f ( x C D )) for N-person games in well-mixed populations we have f D (x) = N 1 k= 0 N 1 x k (1 x) N 1 k P D (k) k N 1 N 1 f C (x) = x k (1 x) N 1 k P C (k +1) k k= 0 we are assuming infinite populations; whenever populations are finite, binomial samplingis replaced by hypergeometric samplingand the replicator dynamicsis also replaced by its finite population stochasticanalogue.

14 risk-dependence results Z ; N = 6 ; M = b = 4 ; c = 1

15 risk-dependence results Z ; N = 6 ; M = b = 4 ; c = 1 cordination coexistence

16 risk-dependence results Z ; N = 6 ; M = b = 4 ; c = 1 increasing the perception of risk boostscooperation cordination coexistence

17 risk-dependence results Z ; N = 6 ; M = b = 4 ; c = 1 increasing the perception of risk boostscooperation cordination coexistence in fact increasing the perception of risk may transform cooperation into a winning strategy

18 threshold-dependence results Z ; N = 6 ; b = 4 ; c = 1 (high risk)

19 threshold-dependence results Z ; N = 6 ; b = 4 ; c = 1 increasing the threshold can transform a game from pure coexistence into pure coordination (high risk)

20 results population-size dependence N = 6 ; M = b = 4 ; c = 1 (highest risk)

21 results population-size dependence N = 6 ; M = b = 4 ; c = 1 (highest risk) as Zapproaches N cooperation becomes less likely

22 summary cooperation when : perception of risk group size threshold population size

23 summary cooperation when : perception of risk group size threshold population size how to optimize these conditions in practice?

24 networked public goods games of cooperation

25 in networked public goods games of cooperation F. C. Santos, Marta Santos, JmP, Nature 454 (2008) we have shown that cooperation blooms under networked PGG is what matters is the act of contributing and not how much each contributes diversity of roles & contributions in networked PGGs promotes cooperation. this result was obtained in the absence of any enforcement mechanisms enforcement via social normswill render the emergence of global cooperation more likely

26 networked public goods games of cooperation how to define the networks? some ideas... maybe networks could defined based on groups of countriesbound by common interests alternative forms of energy similar means of managing CO 2 emmisions joint interest in local commons etc...

27 conclusions an evolutionary game theory perspective of public goods games suggests that coordinating for a common good should be attempted in many small groups with high perception of risk stringent thresholds to meet goals social norm enforcement would further help in managing the commons

28 thank you

evolutionary dynamics of collective action

evolutionary dynamics of collective action evolutionary dynamics of collective action Jorge M. Pacheco CFTC & Dep. Física da Universidade de Lisboa PORTUGAL http://jorgem.pacheco.googlepages.com/ warwick - UK, 27-apr-2009 the challenge of minimizing

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Social diversity promotes the emergence of cooperation in public goods games Francisco C. Santos 1, Marta D. Santos & Jorge M. Pacheco 1 IRIDIA, Computer and Decision Engineering Department, Université

More information

Evolution of Diversity and Cooperation 2 / 3. Jorge M. Pacheco. Departamento de Matemática & Aplicações Universidade do Minho Portugal

Evolution of Diversity and Cooperation 2 / 3. Jorge M. Pacheco. Departamento de Matemática & Aplicações Universidade do Minho Portugal Evolution of Diversity and Cooperation 2 / 3 Jorge M. Pacheco Departamento de Matemática & Aplicações Universidade do Minho Portugal Luis Santaló School, 18 th of July, 2013 prisoner s dilemma C D C (

More information

STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2

STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2 STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES Toshimasa Maruta 1 and Akira Okada 2 December 20, 2001 We present a game theoretic model of voluntary group formation in collective action

More information

Understanding and Solving Societal Problems with Modeling and Simulation

Understanding and Solving Societal Problems with Modeling and Simulation Understanding and Solving Societal Problems with Modeling and Simulation Lecture 8: The Breakdown of Cooperation ETH Zurich April 15, 2013 Dr. Thomas Chadefaux Why Cooperation is Hard The Tragedy of the

More information

arxiv: v1 [physics.soc-ph] 13 Feb 2017

arxiv: v1 [physics.soc-ph] 13 Feb 2017 Evolutionary dynamics of N-person Hawk-Dove games Wei Chen 1, Carlos Gracia-Lázaro 2, Zhiwu Li 3,1, Long Wang 4, and Yamir Moreno 2,5,6 arxiv:1702.03969v1 [physics.soc-ph] 13 Feb 2017 1 School of Electro-Mechanical

More information

Suggested solutions to the 6 th seminar, ECON4260

Suggested solutions to the 6 th seminar, ECON4260 1 Suggested solutions to the 6 th seminar, ECON4260 Problem 1 a) What is a public good game? See, for example, Camerer (2003), Fehr and Schmidt (1999) p.836, and/or lecture notes, lecture 1 of Topic 3.

More information

Evolution of cooperation. Martin Nowak, Harvard University

Evolution of cooperation. Martin Nowak, Harvard University Evolution of cooperation Martin Nowak, Harvard University As the Fukushima power plant was melting down, a worker in his 20s was among those who volunteered to reenter. In an interview he said: There are

More information

Evolution of cooperation under N-person snowdrift games

Evolution of cooperation under N-person snowdrift games Evolution of cooperation under N-person snowdrift games Max O. Souza, Jorge M. Pacheco, Francisco C. Santos To cite this version: Max O. Souza, Jorge M. Pacheco, Francisco C. Santos. Evolution of cooperation

More information

Strategic Games: Social Optima and Nash Equilibria

Strategic Games: Social Optima and Nash Equilibria Strategic Games: Social Optima and Nash Equilibria Krzysztof R. Apt CWI & University of Amsterdam Strategic Games:Social Optima and Nash Equilibria p. 1/2 Basic Concepts Strategic games. Nash equilibrium.

More information

ALTRUISM OR JUST SHOWING OFF?

ALTRUISM OR JUST SHOWING OFF? ALTRUISM OR JUST SHOWING OFF? Soha Sabeti ISCI 330 April 12/07 Altruism or Just Showing Off? Among the many debates regarding the evolution of altruism are suggested theories such as group selection, kin

More information

Computation of Efficient Nash Equilibria for experimental economic games

Computation 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 information

Recap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1

Recap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1 Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the

More information

Enhancement of cooperation in systems of moving agents playing public goods games

Enhancement of cooperation in systems of moving agents playing public goods games Enhancement of cooperation in systems of moving agents playing public goods games Alessio Cardillo Department of Condensed Matter Physics University of Zaragoza & Institute for Biocomputation and Physics

More information

Introduction to Game Theory

Introduction to Game Theory COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game

More information

Other-Regarding Preferences: Theory and Evidence

Other-Regarding Preferences: Theory and Evidence Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective

More information

N-Player Prisoner s Dilemma

N-Player Prisoner s Dilemma ALTRUISM, THE PRISONER S DILEMMA, AND THE COMPONENTS OF SELECTION Abstract The n-player prisoner s dilemma (PD) is a useful model of multilevel selection for altruistic traits. It highlights the non zero-sum

More information

Game Theory Lecture 10+11: Knowledge

Game Theory Lecture 10+11: Knowledge Game Theory Lecture 10+11: Knowledge Christoph Schottmüller University of Copenhagen November 13 and 20, 2014 1 / 36 Outline 1 (Common) Knowledge The hat game A model of knowledge Common knowledge Agree

More information

Evolutionary Game Theory and Frequency Dependent Selection

Evolutionary 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 information

Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules

Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules Commun. Theor. Phys. 58 (2012) 343 348 Vol. 58, No. 3, September 15, 2012 Behavior of Collective Cooperation Yielded by Two Update Rules in Social Dilemmas: Combining Fermi and Moran Rules XIA Cheng-Yi

More information

Game interactions and dynamics on networked populations

Game 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 information

Complexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008

Complexity 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 information

F ew challenges have drawn as much attention from a broad range of disciplines as the evolution of cooperative

F ew challenges have drawn as much attention from a broad range of disciplines as the evolution of cooperative SUBJECT AREAS: BIOLOGICAL PHYSICS NONLINEAR PHENOMENA SOCIAL EVOLUTION CULTURAL EVOLUTION Received 31 January 2013 Accepted 12 February 2013 Published 22 March 2013 Correspondence and requests for materials

More information

Phase transitions in social networks

Phase transitions in social networks Phase transitions in social networks Jahan Claes Abstract In both evolution and economics, populations sometimes cooperate in ways that do not benefit the individual, and sometimes fail to cooperate in

More information

Prisoner s Dilemma. Veronica Ciocanel. February 25, 2013

Prisoner 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 information

CPS 173 Mechanism design. Vincent Conitzer

CPS 173 Mechanism design. Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer conitzer@cs.duke.edu edu Mechanism design: setting The center has a set of outcomes O that she can choose from Allocations of tasks/resources, joint plans, Each

More information

Lecture 10: Mechanism Design

Lecture 10: Mechanism Design Computational Game Theory Spring Semester, 2009/10 Lecture 10: Mechanism Design Lecturer: Yishay Mansour Scribe: Vera Vsevolozhsky, Nadav Wexler 10.1 Mechanisms with money 10.1.1 Introduction As we have

More information

Boundary and interior equilibria: what drives convergence in a beauty contest?

Boundary and interior equilibria: what drives convergence in a beauty contest? Boundary and interior equilibria: what drives convergence in a beauty contest? Andrea Morone Università degli studi di Bari Dipartimento di Scienze Economiche e Metodi Matematici a.morone@gmail.com Piergiuseppe

More information

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks 6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks Daron Acemoglu and Asu Ozdaglar MIT November 4, 2009 1 Introduction Outline The role of networks in cooperation A model of social norms

More information

Math 510 midterm 3 answers

Math 510 midterm 3 answers Math 51 midterm 3 answers Problem 1 (1 pts) Suppose X and Y are independent exponential random variables both with parameter λ 1. Find the probability that Y < 7X. P (Y < 7X) 7x 7x f(x, y) dy dx e x e

More information

TI-games I: An Exploration of Type Indeterminacy in Strategic Decision-making

TI-games I: An Exploration of Type Indeterminacy in Strategic Decision-making TI-games I: An Exploration of Type Indeterminacy in Strategic Decision-making J. Busemeyer (Indiana University) A. Lambert-Mogiliansky (PSE) CNAM February 9 2009 1 Introduction This paper belongs to a

More information

Game Theory, Population Dynamics, Social Aggregation. Daniele Vilone (CSDC - Firenze) Namur

Game 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 information

Evolutionary Game Theory

Evolutionary 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 information

Alana Schick , ISCI 330 Apr. 12, The Evolution of Cooperation: Putting gtheory to the Test

Alana Schick , ISCI 330 Apr. 12, The Evolution of Cooperation: Putting gtheory to the Test Alana Schick 43320027, ISCI 330 Apr. 12, 2007 The Evolution of Cooperation: Putting gtheory to the Test Evolution by natural selection implies that individuals with a better chance of surviving and reproducing

More information

Chapter 2 Land Use Management and Risk Communication

Chapter 2 Land Use Management and Risk Communication Chapter 2 Land Use Management and Risk Communication Michiko Banba Abstract Land use represents a relationship between natural and urban environment. Land use management is the way of managing land use

More information

C31: Game Theory, Lecture 1

C31: 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 information

Can everyone benefit from innovation?

Can everyone benefit from innovation? Can everyone benefit from innovation? Christopher P. Chambers and Takashi Hayashi June 16, 2017 Abstract We study a resource allocation problem with variable technologies, and ask if there is an allocation

More information

Boundary and interior equilibria: what drives convergence in a beauty contest?

Boundary and interior equilibria: what drives convergence in a beauty contest? Boundary and interior equilibria: what drives convergence in a beauty contest? Andrea Morone Università degli studi di Bari Dipartimento di Scienze Economiche e Metodi Matematici a.morone@gmail.com Piergiuseppe

More information

The Reform of Higher Education in Japan: A Game-Theoretic Analysis of Intensified Competition

The Reform of Higher Education in Japan: A Game-Theoretic Analysis of Intensified Competition The Reform of Higher Education in Japan: A Game-Theoretic Analysis of Intensified Competition T. Fukiharu Faculty of Economics, Hiroshima University, Japan E-Mail: fukito@hiroshima-u.ac.jp Keywords: higher

More information

arxiv: v2 [q-bio.pe] 18 Dec 2007

arxiv: v2 [q-bio.pe] 18 Dec 2007 The Effect of a Random Drift on Mixed and Pure Strategies in the Snowdrift Game arxiv:0711.3249v2 [q-bio.pe] 18 Dec 2007 André C. R. Martins and Renato Vicente GRIFE, Escola de Artes, Ciências e Humanidades,

More information

Meaning, Evolution and the Structure of Society

Meaning, 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 information

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start

More information

Stability in negotiation games and the emergence of cooperation

Stability in negotiation games and the emergence of cooperation Received 3 September 23 Accepted 4 November 23 Published online 3 January 24 Stability in negotiation games and the emergence of cooperation Peter D. Taylor * and Troy Day Department of Mathematics and

More information

Supplementary Information: Good Agreements Make Good Friends

Supplementary Information: Good Agreements Make Good Friends Supplementary Information: Good Agreements Make Good Friends The Anh Han α,β,, Luís Moniz Pereira γ, Francisco C. Santos δ,ɛ and Tom Lenaerts α,β, August, 013 α AI lab, Computer Science Department, Vrije

More information

Computational 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 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 information

Solving the collective-risk social dilemma with risky assets in well-mixed and structured populations

Solving the collective-risk social dilemma with risky assets in well-mixed and structured populations PHYSICAL REVIEW E 9, 52823 (214) Solving the collective-risk social dilemma with risky assets in well-mixed and structured populations Xiaojie Chen, 1,* Yanling Zhang, 2 Ting-Zhu Huang, 1 and Matjaž Perc

More information

Stochastic Stability in Three-Player Games with Time Delays

Stochastic Stability in Three-Player Games with Time Delays Dyn Games Appl (2014) 4:489 498 DOI 10.1007/s13235-014-0115-1 Stochastic Stability in Three-Player Games with Time Delays Jacek Miȩkisz Michał Matuszak Jan Poleszczuk Published online: 9 May 2014 The Author(s)

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure

More information

Reputation-based mutual selection rule promotes cooperation in spatial threshold public goods games

Reputation-based mutual selection rule promotes cooperation in spatial threshold public goods games International Institute for Applied Systems Analysis Schlossplatz 1 A-2361 Laxenburg, Austria Tel: +43 2236 807 342 Fax: +43 2236 71313 E-mail: publications@iiasa.ac.at Web: www.iiasa.ac.at Interim Report

More information

Weather Overnight. Income (I) Running total

Weather Overnight. Income (I) Running total GAME TABLE :Team Day Inshore Offshore Overnight Income (I) Costs (C) Profit (I-C) Running total 2 6 7 8 9 0 GAME TABLE :Team 2 Day Inshore Offshore Overnight Income (I) Costs (C) Profit (I-C) Running total

More information

Industrial Organization Lecture 3: Game Theory

Industrial Organization Lecture 3: Game Theory Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics

More information

Enforcing Truthful-Rating Equilibria in Electronic Marketplaces

Enforcing Truthful-Rating Equilibria in Electronic Marketplaces Enforcing Truthful-Rating Equilibria in Electronic Marketplaces T. G. Papaioannou and G. D. Stamoulis Networks Economics & Services Lab, Dept.of Informatics, Athens Univ. of Economics & Business (AUEB

More information

Economics of Networks III

Economics of Networks III Economics of Networks III Sanjeev Goyal University of Cambridge 2017 Winter School Delhi School of Economics Communities in society We study interaction between communities with conflicting views on norms,

More information

arxiv:math/ v1 [math.oc] 29 Jun 2004

arxiv:math/ v1 [math.oc] 29 Jun 2004 Putting the Prisoner s Dilemma in Context L. A. Khodarinova and J. N. Webb Magnetic Resonance Centre, School of Physics and Astronomy, University of Nottingham, Nottingham, England NG7 RD, e-mail: LarisaKhodarinova@hotmail.com

More information

Divided We Stand: The Evolution of Altruism. Darwin 101. The Paradox of Altruism. Altruism: Costly behavior that helps others

Divided We Stand: The Evolution of Altruism. Darwin 101. The Paradox of Altruism. Altruism: Costly behavior that helps others Predator inspection Divided We Stand: The Evolution of Altruism Karthik Panchanathan buddha@ucla.edu Territorial defense Hunting Grooming Altruism: Costly behavior that helps others Food sharing Warfare

More information

Reward from Punishment Does Not Emerge at All Costs

Reward from Punishment Does Not Emerge at All Costs Jeromos Vukov 1 *, Flávio L. Pinheiro 1,2, Francisco C. Santos 1,3, Jorge M. Pacheco 1,4 1 ATP-group, Centro de Matemática e Aplicações Fundamentais, Instituto para a Investigação Interdisciplinar da Universidade

More information

The effect of learning on membership and welfare in an International Environmental Agreement

The effect of learning on membership and welfare in an International Environmental Agreement Climatic Change (202) 0:499 505 DOI 0007/s0584-0-034-5 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp Received: 7 March 200 / Accepted: 20 April

More information

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game

Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game IEEE ICC 202 - Wireless Networks Symposium Cooperation Stimulation in Cooperative Communications: An Indirect Reciprocity Game Yang Gao, Yan Chen and K. J. Ray Liu Department of Electrical and Computer

More information

Game Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti

Game 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 information

Lecture 4: Coordinating Self-Interested Agents

Lecture 4: Coordinating Self-Interested Agents Social Laws for Multi-Agent Systems: Logic and Games Lecture 4: Coordinating Self-Interested Agents Thomas Ågotnes Department of Information Science and Media Studies University of Bergen, Norway NII Tokyo

More information

arxiv: v1 [q-bio.pe] 12 Dec 2013

arxiv: v1 [q-bio.pe] 12 Dec 2013 Evolutionary game theory and the tower of Babel of cooperation: Altruism, free-riding, parasitism and the structure of the interactions in a world with finite resources. Rubén J. Requejo-Martínez a, a

More information

Biological institutions: an institutional perspective on biological cooperation

Biological institutions: an institutional perspective on biological cooperation Biological institutions: an institutional perspective on biological cooperation Erol Akçay Proximate mechanisms and the evolution of cooperation Department of Biology University of Pennsylvania Santa Fe

More information

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD

APPLIED MECHANISM DESIGN FOR SOCIAL GOOD APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #3 09/06/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm REMINDER: SEND ME TOP 3 PRESENTATION PREFERENCES! I LL POST THE SCHEDULE TODAY

More information

Shared rewarding overcomes defection traps in generalized volunteer's dilemmas

Shared rewarding overcomes defection traps in generalized volunteer's dilemmas International Institute for Applied Systems Analysis Schlossplatz 1 A-2361 Laxenburg, Austria Tel: +43 2236 807 342 Fax: +43 2236 71313 E-mail: publications@iiasa.ac.at Web: www.iiasa.ac.at Interim Report

More information

Equity, Heterogeneity and International Environmental Agreements

Equity, Heterogeneity and International Environmental Agreements Equity, Heterogeneity and International Environmental Agreements Charles D. Kolstad University of California, Santa Barbara and RfF and NBER 1 IEAs Groups of countries voluntarily band together to abate

More information

Living in groups 1. What are three costs and three benefits of living in groups?

Living in groups 1. What are three costs and three benefits of living in groups? Study questions Living in groups 1. What are three costs and three benefits of living in groups? 2. What is the dilution effect? What is a key assumption of the dilution effect hypothesis? What is a biological

More information

Kalle Parvinen. Department of Mathematics FIN University of Turku, Finland

Kalle 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 information

Introduction to game theory LECTURE 1

Introduction to game theory LECTURE 1 Introduction to game theory LECTURE 1 Jörgen Weibull January 27, 2010 1 What is game theory? A mathematically formalized theory of strategic interaction between countries at war and peace, in federations

More information

Positive Consequences of Negative Attitude: Game-Theoretic Analysis

Positive Consequences of Negative Attitude: Game-Theoretic Analysis Positive Consequences of Negative Attitude: Game-Theoretic Analysis Mahdokht Afravi and Vladik Kreinovich Department of Computer Science 500 W. University El Paso, TX 79968, USA mafravi@miners.utep.edu,

More information

Bounded Rationality Lecture 2. Full (Substantive, Economic) Rationality

Bounded Rationality Lecture 2. Full (Substantive, Economic) Rationality Bounded Rationality Lecture 2 Full (Substantive, Economic) Rationality Mikhail Anufriev EDG, Faculty of Business, University of Technology Sydney (UTS) European University at St.Petersburg Faculty of Economics

More information

Lesson Quizzes (Individual assessments for each lesson) Social Studies Alive! Our Community and Beyond Lesson 1-6

Lesson Quizzes (Individual assessments for each lesson) Social Studies Alive! Our Community and Beyond Lesson 1-6 7.1 Basic Geographic Literacy 7.1.3.A-Identigy how basic geographic tools are used to organize and interpret information about people, places and environment. 7.3 Human Characteristics of Places and Regions

More information

1 Basic Game Modelling

1 Basic Game Modelling Max-Planck-Institut für Informatik, Winter 2017 Advanced Topic Course Algorithmic Game Theory, Mechanism Design & Computational Economics Lecturer: CHEUNG, Yun Kuen (Marco) Lecture 1: Basic Game Modelling,

More information

Epistemic Conditions for the Failure of Nash Equilibrium

Epistemic Conditions for the Failure of Nash Equilibrium Epistemic Conditions for the Failure of Nash Equilibrium P.J. Healy SITE August 2010 2011 20 201 PJ Healy (OSU) Epistemics 201 1 / 48 PJ Healy (OSU) Epistemics 201 2 / 48 Motivation Question: Do people

More information

arxiv: v1 [physics.soc-ph] 29 Oct 2016

arxiv: v1 [physics.soc-ph] 29 Oct 2016 arxiv:1611.01531v1 [physics.soc-ph] 29 Oct 2016 Effects of income redistribution on the evolution of cooperation in spatial public goods games Zhenhua Pei 1, Baokui Wang 2 and Jinming Du 3 1 Department

More information

3 rd Grade Social Studies

3 rd Grade Social Studies 3 rd Grade Social Studies UNITED STATES HISTORY Year 1: American Indian Cultures through Colonization In third grade, students begin a three-year study of United States history in which all four strands

More information

Collective Evolution of Turn-taking Norm in Dispersion Games

Collective Evolution of Turn-taking Norm in Dispersion Games ollective Evolution of Turn-taking Norm in ispersion Games Akira NAMATAME ept. of omputer Science National efense Academy Yokosuka,239-8686,Japan E-mail: nama@nda.ac.jp http//www.nda.ac.jp/~nama/ Outline

More information

: Cryptography and Game Theory Ran Canetti and Alon Rosen. Lecture 8

: Cryptography and Game Theory Ran Canetti and Alon Rosen. Lecture 8 0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 8 December 9, 2009 Scribe: Naama Ben-Aroya Last Week 2 player zero-sum games (min-max) Mixed NE (existence, complexity) ɛ-ne Correlated

More information

Spatial three-player prisoners dilemma

Spatial three-player prisoners dilemma Spatial three-player prisoners dilemma Rui Jiang, 1 Hui Deng, 1 Mao-Bin Hu, 1,2 Yong-Hong Wu, 2 and Qing-Song Wu 1 1 School of Engineering Science, University of Science and Technology of China, Hefei

More information

CO759: Algorithmic Game Theory Spring 2015

CO759: Algorithmic Game Theory Spring 2015 CO759: Algorithmic Game Theory Spring 2015 Instructor: Chaitanya Swamy Assignment 1 Due: By Jun 25, 2015 You may use anything proved in class directly. I will maintain a FAQ about the assignment on the

More information

Mathematical Games and Random Walks

Mathematical Games and Random Walks Mathematical Games and Random Walks Alexander Engau, Ph.D. Department of Mathematical and Statistical Sciences College of Liberal Arts and Sciences / Intl. College at Beijing University of Colorado Denver

More information

ESPON evidence on European cities and metropolitan areas

ESPON evidence on European cities and metropolitan areas BEST METROPOLISES Final Conference 18 April 2013, Warsaw ESPON evidence on European cities and metropolitan areas Michaela Gensheimer Structure of Intervention Content Part I: What is the ESPON 2013 Programme?

More information

Decision Making under Interval (and More General) Uncertainty: Monetary vs. Utility Approaches

Decision Making under Interval (and More General) Uncertainty: Monetary vs. Utility Approaches Decision Making under Interval (and More General) Uncertainty: Monetary vs. Utility Approaches Vladik Kreinovich Department of Computer Science University of Texas at El Paso, El Paso, TX 79968, USA vladik@utep.edu

More information

A Note on the Existence of Ratifiable Acts

A Note on the Existence of Ratifiable Acts A Note on the Existence of Ratifiable Acts Joseph Y. Halpern Cornell University Computer Science Department Ithaca, NY 14853 halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern August 15, 2018

More information

Topology-independent impact of noise on cooperation in spatial public goods games

Topology-independent impact of noise on cooperation in spatial public goods games PHYSIAL REVIEW E 80, 056109 2009 Topology-independent impact of noise on cooperation in spatial public goods games Attila Szolnoki, 1 Matjaž Perc, 2 and György Szabó 1 1 Research Institute for Technical

More information

Emergence of Cooperation and Evolutionary Stability in Finite Populations

Emergence 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 information

MATH 3012 N Homework Chapter 9

MATH 3012 N Homework Chapter 9 MATH 01 N Homework Chapter 9 February, 017 The recurrence r n+ = r n+1 + r n can be expressed with advancement operators as A A )r n = 0 The quadratic can then be factored using the quadratic formula,

More information

Name: 180A MIDTERM 2. (x + n)/2

Name: 180A MIDTERM 2. (x + n)/2 1. Recall the (somewhat strange) person from the first midterm who repeatedly flips a fair coin, taking a step forward when it lands head up and taking a step back when it lands tail up. Suppose this person

More information

Emergence of Cooperation in Heterogeneous Structured Populations

Emergence of Cooperation in Heterogeneous Structured Populations Emergence of Cooperation in Heterogeneous Structured Populations F. C. Santos 1, J. M. Pacheco 2,3 and Tom Lenaerts 1 1 IRIDIA, Université Libre de Bruxelles, Avenue Franklin Roosevelt 5, Bruxelles, Belgium

More information

Whaddya know? Bayesian and Frequentist approaches to inverse problems

Whaddya know? Bayesian and Frequentist approaches to inverse problems Whaddya know? Bayesian and Frequentist approaches to inverse problems Philip B. Stark Department of Statistics University of California, Berkeley Inverse Problems: Practical Applications and Advanced Analysis

More information

World Meteorological Organization OMAR BADDOUR WMO

World Meteorological Organization OMAR BADDOUR WMO World Meteorological Organization Working together in weather, climate and water Improving WMO operational climate monitoring in support of the GFCS OMAR BADDOUR WMO WMO www.wmo.int WMO WMO OMM Operational

More information

Lindsell, E. A. B., & Wiesner, K. (2014). Entanglement gives rise to Pareto optimality in the generalised quantum Hawk-Dove Game. arxiv.

Lindsell, E. A. B., & Wiesner, K. (2014). Entanglement gives rise to Pareto optimality in the generalised quantum Hawk-Dove Game. arxiv. Lindsell, E. A. B., & Wiesner, K. (2014). Entanglement gives rise to Pareto optimality in the generalised quantum Hawk-Dove Game. arxiv. Peer reviewed version Link to publication record in Explore Bristol

More information

Game Theory: introduction and applications to computer networks

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia INRIA EPI Maestro 27 January 2014 Part of the slides are based on a previous course with D. Figueiredo (UFRJ)

More information

Geography. Programme of study for key stage 3 and attainment target (This is an extract from The National Curriculum 2007)

Geography. Programme of study for key stage 3 and attainment target (This is an extract from The National Curriculum 2007) Geography Programme of study for key stage 3 and attainment target (This is an extract from The National Curriculum 2007) Crown copyright 2007 Qualifications and Curriculum Authority 2007 Curriculum aims

More information

Appendix of Homophily in Peer Groups The Costly Information Case

Appendix of Homophily in Peer Groups The Costly Information Case Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed

More information

THE EMERGENCE AND EVOLUTION OF COOPERATION ON COMPLEX NETWORKS

THE EMERGENCE AND EVOLUTION OF COOPERATION ON COMPLEX NETWORKS International Journal of Bifurcation and Chaos, Vol. 22, No. 9 (2012) 1250228 (8 pages) c World Scientific Publishing Company DOI: 10.1142/S0218127412502288 THE EMERGENCE AND EVOLUTION OF COOPERATION ON

More information

Lecture 6 Games with Incomplete Information. November 14, 2008

Lecture 6 Games with Incomplete Information. November 14, 2008 Lecture 6 Games with Incomplete Information November 14, 2008 Bayesian Games : Osborne, ch 9 Battle of the sexes with incomplete information Player 1 would like to match player 2's action Player 1 is unsure

More information

New approaches to warning: the role of radar

New approaches to warning: the role of radar New approaches to warning: the role of radar John Handmer Centre for Risk and Community Safety, RMIT University Today The risk we want to reduce, and how much impact can we have on the risk of disasters?

More information

Cooperation in Social Dilemmas through Position Uncertainty

Cooperation in Social Dilemmas through Position Uncertainty Cooperation in Social Dilemmas through Position Uncertainty Andrea Gallice and Ignacio Monzón Università di Torino and Collegio Carlo Alberto North American Summer Meetings of the Econometric Society St.

More information

Game Theory Review Questions

Game Theory Review Questions Game Theory Review Questions Sérgio O. Parreiras All Rights Reserved 2014 0.1 Repeated Games What is the difference between a sequence of actions and a strategy in a twicerepeated game? Express a strategy

More information

Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples

Game 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 information