Ethics, Evolution and Volunteers Dilemmas

Size: px
Start display at page:

Download "Ethics, Evolution and Volunteers Dilemmas"

Transcription

1 Toulouse Economics and Biology Workshop: Evolution and Morality University of California Santa Barbara June, 2015

2 A Dark Tale from the Big Apple In 1964, as she returned home from work late at night, Kitty Genovese was assaulted and murdered, near her apartment in Queens, New York City. According to a story in the New York Times: For more than half an hour, 38 respectable, law-abiding citzens in Queens watched a killer stalk and stab a woman in three separate attacks.... Not one person telephoned the police during the assault

3 Pundits reaction Pundits found this emblematic of the callousness or apathy of life in big cities, particularly New York. The incident was taken as evidence of moral decay and of dehumanization caused by the urban environment.

4 In Defense of New Yorkers Sociologists, John Darley and Bibb Latane suggested an alternative theory. City dwellers might not be callous or dehumanized. They know that many others are present and believe it likely that someone else will act. Darley and Latane called this the bystander-effect. They found this effect in lab experiments: Someone pretended to be in trouble, When subjects believed nobody else could help, they did so with probability.8. When they believed that 4 others observed the same events, they helped with probability.34.

5 Further Defense of New Yorkers Not central to the theory, but facts deserve respect. Fact checkers found the journalists story to be partly fabricated (albeit by New York journalists.) No evidence that 38 people observed the murder. (let alone 38 respectable, law abiding people) It was 3 am, a cold night. Windows were shut. More than one person tried to help.

6 Volunteer s Dilemma Game Andreas Diekmann, another sociologist, created a game theoretic model, the Volunteer s Dilemma, to capture the bystander effect N-player simultaneous move game: Strategies Act or Not. All who act pay C. If at least one acts, those who acted get B-C.. Those who didn t act get B. If nobody acts, all get 0. There is no pure strategy equilibrium. If everybody helps, nobody would want to help. If nobody helps everybody would want to help. In symmetric mixed strategy Nash equilibrium, as N increases, it less likely that any one person calls In fact, as N increases it becomes more likely that nobody calls.

7 Ethics and the Volunteer s Dilemma Diekmann s Volunteer s Dilemma captures the coordination problem for competing altruists who must move simultaneously. It does not offer a theory of how much players value or should value rescuing another person.

8 Kant s Categorical Imperative Act only according to that maxim whereby you can at the same time will that it should become a universal law.

9 Confucian ethics Be trustworthy and honest: don t befriend those who are not on the same level as you in these virtues. Analects [1:8] Virtue always finds you good neighbors. Analects [4:25]

10 Hamilton s Kin-Selection Theory Altruism arises when genetically determined strategies of relatives are correlated. Similar logic applies when unrelated individuals match assortatively with respect to strategies.

11 Norms as a Coordination Device... As Explained by Wise Philosophers

12 Kant: Practical Advice or Just Hectoring? Kant claims that his categorical imperative is an ultimate commandment of reason which must be always be obeyed by rational people. He distinguishes this from hypothetical imperatives, which take the form If I want this to happen, I need to do that. But if it were true that you were always matched in symmetric games with people who used the same maxim as you, choosing a strategy that satisfies the categorical imperative would be in your self-interest.

13 Imperfect Assortativity In the world where we live, we don t have complete knowledge of each others strategies, nor is it costless to enforce exclusion of those whose strategies we don t approve of. But we do have norms and people who usually behave well toward each other tend to associate and tend to avoid those who do not. Confucius recognized that humans are imperfect moral beings and urged people to practice proper behavior in ordinary life to gradually become a person of virtue. Hamilton noted that for sexual diploids, a dominant mutant gene that controls behavior towards one s sibling, will with probability 1/2 be shared with this sibling.

14 r-assortative (semi-kantian) Ethical Equilibrium Definition: For an n-player game, strategies are matched r-assortatively with equilibrium strategy s if a player who uses strategy s s is assigned to a group in which the strategy of each of the other n 1 players is an independent random draw that turns up s with probability r and s with probability 1 r. Definition: An r-assortative ethical equilibrium for a symmetric game is a strategy profile in which all play strategy s and if when players are matched r-assortatively, no player can get a higher expected payoff by playing s s.

15 Mutual Aid and the Three Brothers Problem Petr Kropotkin, 1902, Mutual Aid: A Factor of Evolution Ilan Eshel and Uzi Motro The Three Brothers Problem: Kin Selection with more than one Potential Helper American Naturalist, 1988

16 A Mutual Aid Game A group of n players. Each gets in trouble with probability π. Common knowledge that all members know when another is in trouble Players choose simultaneously whether to help the one in trouble. If player in trouble gets no help, his loss is b. If at least one other player helps, his loss is 0. Players who help must pay a cost c.

17 Strategies and payoffs A strategy for any player is a probability p of helping any other player who is in trouble. If all play p, then total costs include expected cost of being in trouble and getting no help plus expected cost of helping each other victim with probability p. Thus expected total costs are ( ) π b (1 p) n 1 + p (n 1) c.

18 With r-assortative matching With r-assortative matching, if others are playing p and a deviant player plays p, the probability that the deviant player will get no help when in trouble is (1 (1 r) p + rp) n 1 = (1 p + r( p p)) n 1. Expected total costs for the deviant player are T (p, p) = b (1 p + r( p p)) n 1 + p(n 1)c.

19 r-assortative ethical equilibrium In an equilibrium, p, no deviant strategy p has lower total costs than p. Thus T ( p, p) T ( p, p) for all p p. Calculus first order condition implies that ( c ) 1 n 2 p = 1 rb

20 Some implications For any n, Equilibrium total costs are increasing in c decreasing in r decreasing in b As n increases, The equilibrium expected cost of getting no help when in trouble increases and asymptotically approaches πc/r. The equilibrium expected cost of helping others who are in trouble increases and asymptotically approaches -πc ln c/rb. Total costs increase.

21 Note also: Although the r-assortative equilibrium strategy is a mixed strategy, in equilibrium players are not indifferent between pure strategies. Payoff functions are non-linear in probabilities. The equilbrium mixed strategies that we find with r-assortative matching are the same that we would find if matching were random and players cared about each others payoffs in ratio r to their own. More about this later.

22 Mutual aid when costs vary Suppose that players costs of helping others vary from time to time. Could it then be that larger groups could attain more efficiency because players could choose to help only when their costs are low? Let s try as simple model that shows the forces at work here.

23 A simple model A group has n players. Each has a Poisson probability λ of getting into trouble at any time. At the time when any group member is in trouble, each other player independently draws a random cost of helping, which is c L > 0 with probability l and c H > c L with probability 1 l. Each player is informed of his own cost of helping but does not know the realizations for others. Players move simultaneously in deciding whether or not to help a player in trouble. A player in trouble will suffer no costs if at least one other player offers help. If none offer help, the player in trouble suffers a cost of b.

24 Possible strategies (maxims) Possible strategies for any player are mixed strategies in which one s probability of helping at any time may depend on one s cost of helping at that time. A strategy is denoted p = (p L, p H ) where p L and p H are the probabilities that one helps a group member in trouble if one s costs are, respectively, p L and p H.

25 r-assortative ethical maxims There are 3 possible types of equilibria in which help is sometimes offered. These are: p = ( p L, 0) where 0 < p L < 1. p = (1, 0) p = (1, p H ) where 0 < p H, 1. Which regime applies depends on the probability l and on the cost parameters b, c L, c H and on r and n.

26 The case of large l Where n 3, c L < rb and l > 1 c L rb the r-assortative equilibrium is of the form p = ( p L, 0), where 0 < p L < 1. Then the probability that a player in trouble gets no help is ( cl ) n 1 n 2 rb which increases with n and approaches c L rb. The equilibrium expected cost of helping also increases with n and asymptotically approaches ln ( c L rb ). So for this range of l, total costs are greater, the larger the group size.

27 The case of intermediate l Where c L < rb and 1 c H rb < l < 1 c L rb, there is a largest integer n 3 such that c L < (1 l) n 2. For all n such that 3 n n, the r assortative equilibrium is p = (1, 0). For 3 n n, the probability of receiving help when in trouble is 1 (1 l) n 1 which is increasing with n. Over this range, each player s expected total costs of helping others is l(n 1) which is increasing in n. Over this range, total expected costs, including the expected cost of being in trouble with no help and the expected cost of helping others is decreasing with n.

28 The case small l Where c L < rb and l < 1 c H rb, we have the following. For n = 3, p = (1, p H ) where 0 < p H < 1. There will be a threshold value n such that for n < n, 0 < p H < 1. Over this range of n, the probability of receiving help if in trouble diminishes and expected costs of helping increase with n. Then there is some n > n such that for n < n < n, p = (1, 0), the probability of receiving help rises with n and expected costs of helping fall with n. Finally for n > n, p = ( p L, 0) where 0 < p L. Over this range, the probabilty of getting help when in trouble falls with n and the expected cost of helping increases with n.

29 Confucius, Kant, Hamilton and Empathy Neither the Confucian nor the Kantian recommendations that we have discussed ask individuals to empathize with their fellows. Instead they ask you to act in the way that you would like others to behave toward you. Similarly the genetic foundation of Hamilton s kin selection theory relies on the correlation between one s behavior toward ones relatives and one s relatives behavior toward oneself. For n > n, p = ( p L, 0) where 0 < p L < 1. Over this range, the probability of being helped when in trouble diminishes and the expected cost of helping others increases with n.

30 Assortativity and Brotherly Love Hamilton, however, presents this theory as one in which individuals maximize inclusive fitness which is a weighted average of their own reproductive success and that of their kin. Hamilton s rule could be stated as Love your relative r times as well as yourself where r is your coefficient of relationship. The r-assortative versions of Confucius and Kant could be stated as Act as you would if you believed that your relative will mimic your action with probability r. It is well known that for games in which payoffs take a simple additive form these two rules are equivalent. They are also predict the same equilibrium for our Mutual Aid game.

31 Equivalence of Love and Assortativity, more Generally The first order calculus conditions for a symmetric Nash equilibrium in a symmetric n-player game with r-assortative matching are the same as those for the Nash equilibrium in a game where matching is not assortative but where each player player weights the payoffs of all other players at r times his own payoff. Thus appropriate levels of concern for others welfare will often work just as well as awareness of matching. But they aren t always equivalent. Even where first order conditions are identical, second order conditions may have opposite signs.

32 Weakest link with Love thy neighbor Two players: Possible strategies are x i [0, 1]. Payoffs are U i (x 1, x 2 ) = min{x 1, x 2 } cx i. With the love-thy-neighbor-r-times-as-much-as-thyself ethic, payoff to i is U i (x 1, x 2 ) = (1 + r) min{x 1, x 2 } cx i. For this game any strategy profile ( x, x) where 0 x 1 is a symmetric Nash equilibrium.

33 Weakest link with assortative ethic If ( x, x) is an r-assortative ethical equilibrium, then for each i x i = x maximizes on the set [0, 1] (1 r) min{x i, x} + r min{x i, x i } cx i If r > c, this implies x i = 1. Thus the only symmetric Nash equilibrium is ( x 1, x 2 ) = (1, 1).

34 Best shot with Love thy neighbor Two players: Possible strategies are x i [0, 1]. Payoffs are U i (x 1, x 2 ) = max{x 1, x 2 } cx i. With the love-thy-neighbor-r-times-as-much-as-thyself ethic, payoff to i is U i (x 1, x 2 ) = (1 + r) max{x 1, x 2 } cx i. For this game, if 0 < c, there is no symmetric Nash equilibrium in pure strategies.

35 Best Shot with assortative ethic If ( x, x) is an r-assortative ethical equilibrium, then for each i x i = x maximizes on the set [0, 1] (1 r)max{x i, x} + r max{x i, x i } cx i If 0 < c < r, then this expression is maximized when x i = 1. Thus the only symmetric Nash equilibrium is ( x 1, x 2 ) = (1, 1).

36 Observations In the weakest link game, every assortative ethical equilibrium is a symmetric love-thy-neighbor equilibrium, but not conversely. In the best shot game where 0 < c < r, there are no (pure strategy) symmetric love-thy-neighbor equilibria, but there is exactly one assortative ethical equilibrium. More generally,: With symmetric complementarity every assortative ethical equilibrium is a love-thy-neighbor equilibrium. With symmetric substitutabilty every love-thy-neighbor equilibrium is an asortative equilibrium. Sometimes, but not always, the two sets of equilibria are the same.

37 That s all, folks

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

Mixed strategy equilibria (msne) with N players

Mixed strategy equilibria (msne) with N players Mixed strategy equilibria (msne) with N players Felix Munoz-Garcia EconS 503 - Microeconomic Theory II Washington State University Summarizing... We learned how to nd msne in games: with 2 players, each

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

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

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

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

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 207 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss Plan for Today We have seen that every normal-form game has a Nash equilibrium, although

More information

Cooperation. Main points for today. How can altruism evolve? Group living vs. cooperation. Sociality-nocooperation. and cooperationno-sociality

Cooperation. Main points for today. How can altruism evolve? Group living vs. cooperation. Sociality-nocooperation. and cooperationno-sociality Cooperation Why is it surprising and how does it evolve Cooperation Main points for today Sociality, cooperation, mutualism, altruism - definitions Kin selection Hamilton s rule, how to calculate r Group

More information

Child sexual abuse is a serious crime that is why you must listen while the Touching Rules are being explained.

Child sexual abuse is a serious crime that is why you must listen while the Touching Rules are being explained. Child sexual abuse is a serious crime that is why you must listen while the Touching Rules are being explained. Touching Rule 1: It is never all right for someone older or more powerful than you to touch

More information

Non-zero-sum Game and Nash Equilibarium

Non-zero-sum Game and Nash Equilibarium Non-zero-sum Game and Nash Equilibarium Team nogg December 21, 2016 Overview Prisoner s Dilemma Prisoner s Dilemma: Alice Deny Alice Confess Bob Deny (-1,-1) (-9,0) Bob Confess (0,-9) (-6,-6) Prisoner

More information

Game Theory. Professor Peter Cramton Economics 300

Game Theory. Professor Peter Cramton Economics 300 Game Theory Professor Peter Cramton Economics 300 Definition Game theory is the study of mathematical models of conflict and cooperation between intelligent and rational decision makers. Rational: each

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

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

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

MS&E 246: Lecture 4 Mixed strategies. Ramesh Johari January 18, 2007

MS&E 246: Lecture 4 Mixed strategies. Ramesh Johari January 18, 2007 MS&E 246: Lecture 4 Mixed strategies Ramesh Johari January 18, 2007 Outline Mixed strategies Mixed strategy Nash equilibrium Existence of Nash equilibrium Examples Discussion of Nash equilibrium Mixed

More information

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC 1 CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC Here, you ll learn: what it means for a logic system to be finished some strategies for constructing proofs Congratulations! Our system of

More information

Ex Post Cheap Talk : Value of Information and Value of Signals

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

Iterated Strict Dominance in Pure Strategies

Iterated Strict Dominance in Pure Strategies Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents

More information

Game Theory and Social Psychology

Game Theory and Social Psychology Game Theory and Social Psychology cf. Osborne, ch 4.8 Kitty Genovese: attacked in NY in front of 38 witnesses no one intervened or called the police Why not? \Indierence to one's neighbour and his troubles

More information

Supplementary Information

Supplementary Information 1 Supplementary Information 2 3 Supplementary Note 1 Further analysis of the model 4 5 6 7 8 In Supplementary Note 1 we further analyze our model, investigating condition (5) presented in the Methods under

More information

Brief history of The Prisoner s Dilemma (From Harman s The Price of Altruism)

Brief history of The Prisoner s Dilemma (From Harman s The Price of Altruism) Brief history of The Prisoner s Dilemma (From Harman s The Price of Altruism) 1948 The RAND Corporation. a civilian nonprofit think tank of an elite cadre of physicists, mathematicians, economists, and

More information

Computing Minmax; Dominance

Computing Minmax; Dominance Computing Minmax; Dominance CPSC 532A Lecture 5 Computing Minmax; Dominance CPSC 532A Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Linear Programming 3 Computational Problems Involving Maxmin 4 Domination

More information

Students. Steve Schecter. Philadelphia October Department of Mathematics North Carolina State University. A Game Theory Course for Mathematics

Students. 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 information

We set up the basic model of two-sided, one-to-one matching

We set up the basic model of two-sided, one-to-one matching Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 18 To recap Tuesday: We set up the basic model of two-sided, one-to-one matching Two finite populations, call them Men and Women, who want to

More information

Institut für Höhere Studien (IHS), Wien Institute for Advanced Studies, Vienna

Institut für Höhere Studien (IHS), Wien Institute for Advanced Studies, Vienna Institut für Höhere Studien (IHS), Wien Institute for Advanced Studies, Vienna Reihe Ökonomie / Economics Series No. 67 Siblings, Strangers, and the Surge of Altruism Oded Stark Siblings, Strangers, and

More information

GAMES: MIXED STRATEGIES

GAMES: MIXED STRATEGIES Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAMES: MIXED STRATEGIES MICROECONOMICS Principles and Analysis Frank Cowell April 2018 Frank Cowell: Mixed Strategy Games 1 Introduction

More information

Normal-form games. Vincent Conitzer

Normal-form games. Vincent Conitzer Normal-form games Vincent Conitzer conitzer@cs.duke.edu 2/3 of the average game Everyone writes down a number between 0 and 100 Person closest to 2/3 of the average wins Example: A says 50 B says 10 C

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

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

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ). University of California, Davis Date: August 24, 2017 Department of Economics Time: 5 hours Microeconomics Reading Time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer any three

More information

Computing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST

Computing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST Computing Solution Concepts of Normal-Form Games Song Chong EE, KAIST songchong@kaist.edu Computing Nash Equilibria of Two-Player, Zero-Sum Games Can be expressed as a linear program (LP), which means

More information

A Folk Theorem For Stochastic Games With Finite Horizon

A Folk Theorem For Stochastic Games With Finite Horizon A Folk Theorem For Stochastic Games With Finite Horizon Chantal Marlats January 2010 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January 2010 1 / 14 Introduction: A story

More information

Chapter 7. Evolutionary Game Theory

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

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing

More information

Theory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information)

Theory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information) Theory Field Examination Game Theory (209A) Jan 200 Good luck!!! Question (duopoly games with imperfect information) Consider a duopoly game in which the inverse demand function is linear where it is positive

More information

Introduction to Game Theory. Outline. Topics. Recall how we model rationality. Notes. Notes. Notes. Notes. Tyler Moore.

Introduction to Game Theory. Outline. Topics. Recall how we model rationality. Notes. Notes. Notes. Notes. Tyler Moore. Introduction to Game Theory Tyler Moore Tandy School of Computer Science, University of Tulsa Slides are modified from version written by Benjamin Johnson, UC Berkeley Lecture 15 16 Outline 1 Preferences

More information

Int er net Saf et y Tip s

Int er net Saf et y Tip s BE CAREFUL AS: Facebook oft en means People oft en pret end t o be people t hey are not so be wary of t his!! Int er net Saf et y Tip s N ever accept people you do not know. Never give out your real name

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 7. Evolutionary Game Theory

Chapter 7. Evolutionary Game Theory From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/

More information

EVOLUTIONARY GAMES WITH GROUP SELECTION

EVOLUTIONARY GAMES WITH GROUP SELECTION EVOLUTIONARY GAMES WITH GROUP SELECTION Martin Kaae Jensen Alexandros Rigos Department of Economics University of Leicester Controversies in Game Theory: Homo Oeconomicus vs. Homo Socialis ETH Zurich 12/09/2014

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

Computing Minmax; Dominance

Computing Minmax; Dominance Computing Minmax; Dominance CPSC 532A Lecture 5 Computing Minmax; Dominance CPSC 532A Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Linear Programming 3 Computational Problems Involving Maxmin 4 Domination

More information

Preptests 55 Answers and Explanations (By Ivy Global) Section 4 Logic Games

Preptests 55 Answers and Explanations (By Ivy Global) Section 4 Logic Games Section 4 Logic Games Questions 1 6 There aren t too many deductions we can make in this game, and it s best to just note how the rules interact and save your time for answering the questions. 1. Type

More information

General-sum games. I.e., pretend that the opponent is only trying to hurt you. If Column was trying to hurt Row, Column would play Left, so

General-sum games. I.e., pretend that the opponent is only trying to hurt you. If Column was trying to hurt Row, Column would play Left, so General-sum games You could still play a minimax strategy in general- sum games I.e., pretend that the opponent is only trying to hurt you But this is not rational: 0, 0 3, 1 1, 0 2, 1 If Column was trying

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 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp University of California, Berkeley Department of Agricultural and Resource Economics karp@are.berkeley.edu

More information

The key is that there are two disjoint populations, and everyone in the market is on either one side or the other

The key is that there are two disjoint populations, and everyone in the market is on either one side or the other Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 17 So... two-sided matching markets. First off, sources. I ve updated the syllabus for the next few lectures. As always, most of the papers

More information

Internalization. a Game-Theoretic Approach. Rolf Ziegler Institute of Sociology University of Munich

Internalization. a Game-Theoretic Approach. Rolf Ziegler Institute of Sociology University of Munich Sanctioning Strategies and Internalization a Game-Theoretic Approach Rolf Ziegler Institute of Sociology University of Munich Rational Choice Sociology: Theory and Empirical Applications Venice International

More information

6.891 Games, Decision, and Computation February 5, Lecture 2

6.891 Games, Decision, and Computation February 5, Lecture 2 6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture

More information

Msc Micro I exam. Lecturer: Todd Kaplan.

Msc Micro I exam. Lecturer: Todd Kaplan. Msc Micro I 204-205 exam. Lecturer: Todd Kaplan. Please answer exactly 5 questions. Answer one question from each of sections: A, B, C, and D and answer one additional question from any of the sections

More information

Players as Serial or Parallel Random Access Machines. Timothy Van Zandt. INSEAD (France)

Players as Serial or Parallel Random Access Machines. Timothy Van Zandt. INSEAD (France) Timothy Van Zandt Players as Serial or Parallel Random Access Machines DIMACS 31 January 2005 1 Players as Serial or Parallel Random Access Machines (EXPLORATORY REMARKS) Timothy Van Zandt tvz@insead.edu

More information

Reciprocity and Trust under an Evolutionary Context

Reciprocity and Trust under an Evolutionary Context Reciprocity and Trust under an Evolutionary Context Francisco Poggi UdeSA September 24 Francisco Poggi (UdeSA) Reciprocity and Trust... September 24 1 / 33 Motivation The economist is usually not interested

More information

Binomial Probability. Permutations and Combinations. Review. History Note. Discuss Quizzes/Answer Questions. 9.0 Lesson Plan

Binomial Probability. Permutations and Combinations. Review. History Note. Discuss Quizzes/Answer Questions. 9.0 Lesson Plan 9.0 Lesson Plan Discuss Quizzes/Answer Questions History Note Review Permutations and Combinations Binomial Probability 1 9.1 History Note Pascal and Fermat laid out the basic rules of probability in a

More information

Game Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria

Game Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria Game Theory 2. Strategic Games contd. DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Strict and nonstrict equilibria In the examples we have seen so far: A unilaterally deviation from Nash equilibrium

More information

( ) P A B : Probability of A given B. Probability that A happens

( ) P A B : Probability of A given B. Probability that A happens A B A or B One or the other or both occurs At least one of A or B occurs Probability Review A B A and B Both A and B occur ( ) P A B : Probability of A given B. Probability that A happens given that B

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

Good Hours. We all have our good hours. Whether it be in the early morning on a hot summer

Good Hours. We all have our good hours. Whether it be in the early morning on a hot summer Jennifer Kuiken Kim Groninga Poetry Explication 11/20/06 Good Hours We all have our good hours. Whether it be in the early morning on a hot summer day or in the evening on a cold winter night, we seem

More information

NEGOTIATION-PROOF CORRELATED EQUILIBRIUM

NEGOTIATION-PROOF CORRELATED EQUILIBRIUM DEPARTMENT OF ECONOMICS UNIVERSITY OF CYPRUS NEGOTIATION-PROOF CORRELATED EQUILIBRIUM Nicholas Ziros Discussion Paper 14-2011 P.O. Box 20537, 1678 Nicosia, CYPRUS Tel.: +357-22893700, Fax: +357-22895028

More information

Physics 220: Worksheet 7

Physics 220: Worksheet 7 (1 A resistor R 1 =10 is connected in series with a resistor R 2 =100. A current I=0.1 A is present through the circuit. What is the power radiated in each resistor and also in the total circuit? (2 A

More information

Knowledge Based Obligations RUC-ILLC Workshop on Deontic Logic

Knowledge Based Obligations RUC-ILLC Workshop on Deontic Logic Knowledge Based Obligations RUC-ILLC Workshop on Deontic Logic Eric Pacuit Stanford University November 9, 2007 Eric Pacuit: Knowledge Based Obligations, RUC-ILLC Workshop on Deontic Logic 1 The Kitty

More information

Lusus Naturae. by Margaret Atwood. - naturae: nature, birth, character

Lusus Naturae. by Margaret Atwood. - naturae: nature, birth, character Lusus Naturae by Margaret Atwood - lusus: to trick, mock, play - naturae: nature, birth, character lusus naturae: a person or animal that is markedly unusual or deformed. Freak, monstrosity, monster. Five

More information

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

VII. Cooperation & Competition

VII. Cooperation & Competition VII. Cooperation & Competition A. The Iterated Prisoner s Dilemma Read Flake, ch. 17 4/23/18 1 The Prisoners Dilemma Devised by Melvin Dresher & Merrill Flood in 1950 at RAND Corporation Further developed

More information

Quantum Games Have No News for Economists 1

Quantum Games Have No News for Economists 1 Quantum Games Have No News for Economists 1 By David K. Levine 2 This version: September 1, 2005 First version: December 3, 2005 Quantum computing offers the possibility of massively parallel computing

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

Probability and Discrete Distributions

Probability and Discrete Distributions AMS 7L LAB #3 Fall, 2007 Objectives: Probability and Discrete Distributions 1. To explore relative frequency and the Law of Large Numbers 2. To practice the basic rules of probability 3. To work with the

More information

Long-Run versus Short-Run Player

Long-Run versus Short-Run Player Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run

More information

What is altruism? Benefit another at a cost to yourself. Fitness is lost!

What is altruism? Benefit another at a cost to yourself. Fitness is lost! Altruism What is altruism? Benefit another at a cost to yourself. Fitness is lost! Does altruism exist? Best examples come from eusocial insects Bees, termites, ants Suicide in bees, etc. Non-breeding

More information

BELIEFS & EVOLUTIONARY GAME THEORY

BELIEFS & 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 information

Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games

Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games Stéphane Ross and Brahim Chaib-draa Department of Computer Science and Software Engineering Laval University, Québec (Qc),

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

Other Equilibrium Notions

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

Questions About Social Behavior

Questions About Social Behavior April 17: Altruism: Questions Questions About Social Behavior 1. Why live in groups? Costs: disease, competition, cannibalism, visibility to predators Benefits: more efficient foraging; defenses against

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

Government 2005: Formal Political Theory I

Government 2005: Formal Political Theory I Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

Static (or Simultaneous- Move) Games of Complete Information

Static (or Simultaneous- Move) Games of Complete Information Static (or Simultaneous- Move) Games of Complete Information Introduction to Games Normal (or Strategic) Form Representation Teoria dos Jogos - Filomena Garcia 1 Outline of Static Games of Complete Information

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

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

Learning Equilibrium as a Generalization of Learning to Optimize

Learning Equilibrium as a Generalization of Learning to Optimize Learning Equilibrium as a Generalization of Learning to Optimize Dov Monderer and Moshe Tennenholtz Faculty of Industrial Engineering and Management Technion Israel Institute of Technology Haifa 32000,

More information

University of Michigan. Current version: July 27, 1993

University of Michigan. Current version: July 27, 1993 On the Evolution of Altruistic Ethical Rules for Siblings by Ted Bergstrom University of Michigan Current version: July 7, 1993 On the Evolution of Altruistic Ethical Rules for Siblings Ted Bergstrom If

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

Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior!

Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior! Evolution of motivations and behavioral responses! Integrating the proximate and ultimate causes of behavior! Erol Akçay! National Institute for Mathematical! and Biological Synthesis (NIMBioS)! University

More information

. Introduction to Game Theory Lecture Note 8: Dynamic Bayesian Games. HUANG Haifeng University of California, Merced

. Introduction to Game Theory Lecture Note 8: Dynamic Bayesian Games. HUANG Haifeng University of California, Merced .. Introduction to Game Theory Lecture Note 8: Dynamic Bayesian Games HUANG Haifeng University of California, Merced Basic terminology Now we study dynamic Bayesian games, or dynamic/extensive games of

More information

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2)

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Haifeng Huang University of California, Merced Best response functions: example In simple games we can examine

More information

Measures of Assortativity

Measures of Assortativity University of California, Santa Barbara From the SelectedWorks of Ted C Bergstrom 013 Measures of Assortativity Ted C Bergstrom, University of California, Santa Barbara Available at: https://works.bepress.com/ted_bergstrom/10/

More information

A Theory of Pretense in Public Goods Provision

A Theory of Pretense in Public Goods Provision A Theory of Pretense in Public Goods Provision Huy October 25, 2017 Abstract A player decides to help, bystand, or pretend to help in providing a public good in two games: the volunteer s dilemma and the

More information

Martin Gregor IES, Charles University. Abstract

Martin Gregor IES, Charles University. Abstract On the strategic non-complementarity of complements Martin Gregor IES, Charles University Abstract This paper examines the equilibrium provision of a public good if the private monetary contributions of

More information

How Altruism Can Prevail Under Natural Selection

How Altruism Can Prevail Under Natural Selection How Altruism Can Prevail Under Natural Selection by Ted Bergstrom and Oded Stark University of Michigan and Harvard University Current version: March 22, 2002 How Altruism Can Prevail Under Natural Selection

More information

Lesson 32. The Grain of Wheat. John 12:20-26

Lesson 32. The Grain of Wheat. John 12:20-26 L i f e o f C h r i s t from the gospel of J o h n Lesson 32 The Grain of Wheat John 12:20-26 Mission Arlington Mission Metroplex Curriculum 2010 Created for use with young, unchurched learners Adaptable

More information

Mohammad Hossein Manshaei 1394

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

The Good Shepherd John 10:1-21

The Good Shepherd John 10:1-21 Lesson 246 The Good Shepherd John 10:1-21 MEMORY VERSE JOHN 10:14 "I am the good shepherd; and I know My sheep, and am known by My own WHAT YOU WILL NEED: A chalkboard and chalk. Some chairs to create

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

ALGORITHMIC GAME THEORY. Incentive and Computation

ALGORITHMIC GAME THEORY. Incentive and Computation ALGORITHMIC GAME THEORY Incentive and Computation Basic Parameters When: Monday/Wednesday, 3:00-4:20 Where: Here! Who: Professor Aaron Roth TA: Steven Wu How: 3-4 problem sets (40%), 2 exams (50%), Participation

More information

Definitions and Proofs

Definitions and Proofs Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /jeb.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /jeb. Okasha, S., & Martens, J. (2016). Hamilton's rule, inclusive fitness maximization, and the goal of individual behaviour in symmetric two-player games. Journal of Evolutionary Biology, 29(3), 473-482. DOI:

More information

Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction

Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction Decision Making Beyond Arrow s Impossibility Theorem, with the Analysis of Effects of Collusion and Mutual Attraction Hung T. Nguyen New Mexico State University hunguyen@nmsu.edu Olga Kosheleva and Vladik

More information

Part II A Reexamination of Contemporary Utilitarianism

Part II A Reexamination of Contemporary Utilitarianism Part II A Reexamination of Contemporary Utilitarianism In Part II of this book, we will turn to contemporary moral philosophers by this I mean twentieth-century philosophers who have reconstructed modern

More information

The Good Samaritan and Traffic on the Road to Jericho

The Good Samaritan and Traffic on the Road to Jericho The Good Samaritan and Traffic on the Road to Jericho Ted Bergstrom May 20, 2014 A certain man went down from Jerusalem to Jericho, and fell among thieves, which stripped him of his raiment, and wounded

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