Unit IV: Thinking about Thinking Choice and Consequence Fair Play Learning to Cooperate Summary and Conclusions 4/23.

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Lecture 2A Strategic form games
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Oligopoly The challenge of analyzing interdependent strategic decisions.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Unit III: The Evolution of Cooperation Can Selfishness Save the Environment? Repeated Games: the Folk Theorem Evolutionary Games A Tournament How to Promote.
B OUNDED R ATIONALITY in L ABORATORY B ARGAINING with A SSYMETRIC I NFORMATION Timothy N. Cason and Stanley S. Reynolds Economic Theory, 25, (2005)
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
Games as Systems Administrative Stuff Exercise today Meet at Erik Stemme
Unit IV: Thinking about Thinking Choice and Consequence Learning to Cooperate Summary and Conclusions 4/20.
QR 38, 2/6/07 Overview of game theory I. Strategic interaction II. Game theory and international relations III. Deterrence.
PRISONER’S DILEMMA By Ajul Shah, Hiten Morar, Pooja Hindocha, Amish Parekh & Daniel Castellino.
Unit III: The Evolution of Cooperation
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/2.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
On Bounded Rationality and Computational Complexity Christos Papadimitriou and Mihallis Yannakakis.
Economics for Leaders The Ultimatum Game. Proposal Selection Form Proposer Identification Code __________________ Circle a proposal: 9/1 8/2 7/3 6/4 5/5.
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Unit III: The Evolution of Cooperation Can Selfishness Save the Environment? Repeated Games: the Folk Theorem Evolutionary Games A Tournament How to Promote.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Proposal Selection Form Proposer Identification Code __________________ Circle a proposal: 19/1 18/2 17/3 16/4 15/5 14/6 13/7 12/8 11/9 10/10 9/11 8/12.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Coalition Formation between Self-Interested Heterogeneous Actors Arlette van Wissen Bart Kamphorst Virginia DignumKobi Gal.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Learning in Multiagent systems
Team Formation between Heterogeneous Actors Arlette van Wissen Virginia Dignum Kobi Gal Bart Kamphorst.
Course Behavioral Economics Alessandro InnocentiAlessandro Innocenti Academic year Lecture 14 Fairness LECTURE 14 FAIRNESS Aim: To analyze the.
5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.
Unit III: The Evolution of Cooperation Can Selfishness Save the Environment? Repeated Games: the Folk Theorem Evolutionary Games A Tournament How to Promote.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Lecture 2 Economic Actors and Organizations: Motivation and Behavior.
Rationality meets the tribe: Some models of cultural group selection David Hales, The Open University Hales, D., (2010) Rationality.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Dynamic Games & The Extensive Form
P2P Interaction in Socially Intelligent ICT David Hales Delft University of Technology (Currently visiting University of Szeged, Hungary)
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
1 Mgmt 371 Chapter Nine Managing Decision Making and Problem Solving Much of the slide content was created by Dr, Charlie Cook, Houghton Mifflin, Co.©
Dr. Asad Zaman Presentation at PIDE, 21 st April 2014 Based on “Empirical Evidence Against Utility Theory: A Survey of the Literature”
Evolving cooperation in one-time interactions with strangers Tags produce cooperation in the single round prisoner’s dilemma and it’s.
Proposal Selection Form Proposer Identification Code __________________ Circle a proposal: 19/1 18/2 17/3 16/4 15/5 14/6 13/7 12/8 11/9 10/10 9/11 8/12.
Robert Axelrod’s Tournaments Robert Axelrod’s Tournaments, as reported in Axelrod, Robert. 1980a. “Effective Choice in the Prisoner’s Dilemma.” Journal.
Lecture 1 on Bargaining Setting the Agenda This lecture focuses on the well known problem of how to split the gains from trade or, more generally, mutual.
Testing theories of fairness— Intentions matter Armin Falk, Ernst Fehr, Urs Fischbacher February 26, 2015.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Experiments and “Rational” Behavior, 5/1/07. Beauty Contest Game Each person choose a number from 0 to 100. We will average these numbers. The person.
The Engineering Design Process
Unit IV: Thinking about Thinking Behavioral Game Theory Learning to Cooperate Summary and Conclusions 8/4.
Yu-Hsuan Lin Catholic University of Korea, Korea University of York, U.K. 5 th Congress of EAAERE, Taipei, 06 th – 07 th August 2015.
Herbert Simon.
Q 2.1 Nash Equilibrium Ben
Proposal Selection Form
Behavioral economics Chapter 30
Unit 4 SOCIAL INTERACTIONS.
Multiagent Systems Repeated Games © Manfred Huber 2018.
Value Based Reasoning and the Actions of Others
Behavioral economics Chapter 30
When fairness bends rationality: Ernst Fehr meets John Nash
Presentation transcript:

Unit IV: Thinking about Thinking Choice and Consequence Fair Play Learning to Cooperate Summary and Conclusions 4/23

Choice and Consequence The Limits of Homo Economicus Bounded Rationality We Play Some Games Tournament Update

Schelling’s “Errant Economics” “The Intimate Contest for Self-Command” (1984: 57-82) “The Mind as a Consuming Organ” (328-46) The standard model of rational economic man is: The Limits of Homo Economicus Too simple Assumes time consistent preferences Susceptible to self deception and ‘sour grapes’ Is overly consequentialist Ignores ‘labelling’ and ‘framing’ effects

Schelling’s “Errant Economics” “The Intimate Contest for Self-Command” (1984: 57-82) “The Mind as a Consuming Organ” (328-46) Schelling’s views are not merely critical (negative); his concerns foreshadow much current research on improving the standard model: The Limits of Homo Economicus Behavioral economics/cognitive psychology Artificial Intelligence Learning models: Inductive reasoning

The Limits of Homo Economicus Experiments in “behavioral economics” have shown people routinely do not behave the way the standard model predicts: reject profitable bargains they think are unfair do not take full advantage of others when they can punish others even when costly to themselves contribute substantially to public goods behave irrationally when they expect others to behave even more irrationally (Camerer, 1997)

Bounded Rationality Game theory usually assumes “unbounded,” perfect, or “Olympian” rationality (Simon, 1983). Players: have unlimited memory and computational resources. solve complex, interdependent maximization problems – instantaneously! – subject only to the constraint that the other player is also trying to maximize. But observation and experimentation with human subjects tell us that people don’t actually make decisions this way. A more realistic approach would make more modest assumptions: bounded rationality.

Game theory usually assumes players are deductively rational. Starting from certain givens (sets of actions, information, payoffs), they arrive at a choice that maximizes expected utility. Deductive rationality assumes a high degree of constancy in the decision-makers’ environment. They may have complete or incomplete information, but they are able to form probability distributions over all possible states of the world, and these underlying distributions are themselves stable. But in more complex environments, the traditional assumptions break down. Every time a decision is made the environment changes, sometimes in unpredictable ways, and every new decision is made in a new environment (S. Smale). Bounded Rationality

In more complicated environments, the computational requirements to deduce a solution quickly swamp the capacity of any human reasoning. Chess appears to be well beyond the ability of humans to fulfill the requirements of traditional deductive reasoning. In today’s “fast” economy a more dynamic theory is needed. The long-run position of the economy may be affected by our predictions! “On Learning and Adaptation in the Economy,” Arthur, 1992, p. 5 Bounded Rationality

The standard model of Homo Economics break down for two reasons: (i) human decision making is limited by finite memory and computational resources. (ii)thinking about others’ thinking involves forming subjective beliefs and subjective beliefs about subjective beliefs, and so on. Bounded Rationality

There is a peculiar form of regress which characterizes reasoning about someone else’s reasoning, which in turn, is based on assumptions about one's own reasoning, a point repeatedly stressed by Schelling (1960). In some types of games this process comes to an end in a finite number of steps.... Reflexive reasoning,... ‘folds in on itself,’ as it were, and so is not a finite process. In particular when one makes an assumption in the process of reasoning about strategies, one ‘plugs in’ this very assumption into the ‘data.’ In this way the possibilities may never be exhausted in a sequential examination. Under these circumstances it is not surprising that the purely deductive mode of reasoning becomes inadequate when the reasoners themselves are the objects of reasoning. (Rapoport, 1966, p. 143)

In the Repeated Prisoner’s Dilemma, it has been suggested that “uncooperative behavior is the result of ‘unbounded rationality’, i.e., the assumed availability of unlimited reasoning and computational resources to the players” (Papadimitrou, 1992: 122). If players are bounded rational, on the other hand, the cooperative outcome may emerge as the result of a “muddling” process. They reason inductively and adapt (imitate or learn) locally superior stategies. Thus, not only is bounded rationality a more “realistic” approach, it may also solve some deep analytical problems, e.g., resolution of finite horizon paradoxes. Bounded Rationality

We Play Some Games An offer to give 2 and keep 8 is accepted: PROPOSER RESPONDERPlayer # ____ Offer 2 or 5 Accept Reject (Keep 8 5)

Fair Play GAME AGAME B

Fair Play GAME CGAME D

Fair Play AB C D 50% /7 1/4 2/4 0/9 Rejection Rates, (8,2) Offer (5,5) (2,8) (8,2) (10,0) Alternative Offer 4/18/01, in Class. 24 (8,2) Offers 2 (5,5) Offers N = 26

Fair Play AB C D 50% /7 2/3 1/2 2/12 Rejection Rates, (8,2) Offer (5,5) (2,8) (8,2) (10,0) Alternative Offer 4/15/02, in Class. 24 (8,2) Offers 6 (5,5) Offers N = 30

Fair Play AB C D 50% Source: Falk, Fehr & Fischbacher, 1999 Rejection Rates, (8,2) Offer (5,5) (2,8) (8,2) (10,0) Alternative Offer

Fair Play What determines a fair offer? Relative shares Intentions Endowments Reference groups Norms, “manners,” or history

Fair Play These results show that identical offers in an ultimatum game generate systematically different rejection rates, depending on the other offer available to Proposer (but not made). This may reflect considerations of fairness: i) not only own payoffs, but also relative payoffs matter; ii) intentions matter. (FFF, 1999, p. 1 )

What Counts as Utility? Own payoffsU i (P i ) Other’s payoffsU i (P i + P j )sympathy

What Counts as Utility? Own payoffsU i (P i ) Other’s payoffsU i (P i - P j ) envy

What Counts as Utility? Own payoffsU i (P i ) Other’s payoffsU i (P i, P j ) EquityU i (P i + P i /P j ) Intentions ?

Tournament Assignment Design a strategy to play an Evolutionary Prisoner’s Dilemma Tournament. Entries will meet in a round robin tournament, with 1% noise (i.e., for each intended choice there is a 1% chance that the opposite choice will be implemented). Games will last at least 1000 repetitions (each generation), and after each generation, population shares will be adjusted according to the replicator dynamic, so that strategies that do better than average will grow as a share of the population whereas others will be driven to extinction. The winner or winners will be those strategies that survive after at least 10,000 generations.

Tournament Assignment To design your strategy, access the programs through your fas Unix account. The Finite Automaton Creation Tool (fa) will prompt you to create a finite automata to implement your strategy. Select the number of internal states, designate the initial state, define output and transition functions, which together determine how an automaton “behaves.” The program also allows you to specify probabilistic output and transition functions. Simple probabilistic strategies such as GENEROUS TIT FOR TAT have been shown to perform particularly well in noisy environments, because they avoid costly sequences of alternating defections that undermine sustained cooperation.

Preliminary Tournament Results After 5000 generations (10pm 4/27/02)