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

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Support For Morality As A Social Contract
Introduction to Game Theory
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
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: Inside Oligopoly
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Fehr and Falk Wage Rigidity in a Competitive Incomplete Contract Market Economics 328 Spring 2005.
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
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.
Game Theory The study of rational behavior among interdependent agents Agents have a common interest to make the pie as large as possible, but Agents have.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Algoritmi per Sistemi Distribuiti Strategici
Oligopoly The challenge of analyzing interdependent strategic decisions.
Chapter 11 Game Theory and Asymmetric Information
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Are Markets Rational or Irrational? The El Farol Problem Inductive reasoning Bounded rationality W Brian Arthur.
Unit IV: Thinking about Thinking Choice and Consequence Fair Play Learning to Cooperate Summary and Conclusions 5/2.
Job Market Signaling (Spence model)
Unit IV: Thinking about Thinking Choice and Consequence Fair Play Learning to Cooperate Summary and Conclusions 4/23.
Social Learning. A Guessing Game Why are Wolfgang Puck restaurants so crowded? Why do employers turn down promising job candidates on the basis of rejections.
1 Section 2d Game theory Game theory is a way of thinking about situations where there is interaction between individuals or institutions. The parties.
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.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Bottom-Up Coordination in the El Farol Game: an agent-based model Shu-Heng Chen, Umberto Gostoli.
THE EXPERIENCE OF WORK:
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.
Introduction: Thinking Like an Economist 1 CHAPTER 2 CHAPTER 12 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the tactics.
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.
Team Formation between Heterogeneous Actors Arlette van Wissen Virginia Dignum Kobi Gal Bart Kamphorst.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Lecture 2 Economic Actors and Organizations: Motivation and Behavior.
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
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
A monopolistically competitive market is characterized by three attributes: many firms, differentiated products, and free entry. The equilibrium in a monopolistically.
Negotiation 101 Fairness and the importance of looking ahead.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
The Nature and Method of Economics 1 C H A P T E R.
CHAPTER 15 Oligopoly PowerPoint® Slides by Can Erbil © 2004 Worth Publishers, all rights reserved.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Complexity in the Economy and Business IBM Almaden Institute April 12, 2007 W. Brian Arthur External Professor, Santa Fe Institute.
Problem Solving, Decision Making, Negotiation and Compromise
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
Lec 23 Chapter 28 Game Theory.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Unit IV: Thinking about Thinking Behavioral Game Theory Learning to Cooperate Summary and Conclusions 8/4.
Q 2.1 Nash Equilibrium Ben
Management support systems II
Proposal Selection Form
The Political Economy of International Trade Cooperation
Bounded Rationality Herbert A. Simon.
Game Theory.
Unit 4 SOCIAL INTERACTIONS.
Learning 6.2 Game Theory.
UNIT II: The Basic Theory
Presentation transcript:

Unit IV: Thinking about Thinking Choice and Consequence Learning to Cooperate Summary and Conclusions 4/20

Choice and Consequence The Limits of Homo Economicus Bounded Rationality The Bar Problem The Logic of Collective Action The Limits of Strategic Rationality 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

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) The Limits of Homo Economicus

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

[H]umans, in economic decision contexts that are complicated or ill-defined … use not deductive, but inductive reasoning. That is, in such contexts we induce a variety of working hypotheses or mental models, act upon the most credible, and replace hypotheses with new ones if they cease to work. Inductive reasoning leads to a rich psychological world in which an agent's hypotheses or mental models compete for survival against each other, in an environment formed by other agents' hypotheses or mental models -- a world that is both evolutionary and complex. Inductive reasoning can be modeled in a variety of ways. “Inductive Reasoning & Bounded Rationality,” Arthur, AER, 1994 The Bar Problem

(Arthur, 1994) Each week, a group of people decide whether or not to go a particular bar. Space is limited, so when too many people go, no one enjoys the experience. There is no way to know for sure how many will attend, but a person will “go” if she expects less than X show up “stay home” if she expects more than X to go

The Bar Problem There is no obvious (deductive) model to predict attendance. Common expectations are self-defeating If all believe few will go, all will go If all believe many will go, none will go “Oh that place is so crowded, nobody goes there any more” – Yogi Berra “Oh that place is so crowded, nobody goes there any more” – Yogi Berra

The Bar Problem Let’s assume there are 100 people who might go to the bar on particular night, and an individual will go if she expects less than 60 to attend, stay home, if she expects 60 or more. Each individual can form several predictions as a function of past attendance. For example, attendance over the past w weeks might be: …

The Bar Problem … They may have predictors such as: predict next week’s attendance to be –the same as last week’s [35] –a mirror image around 50 of last’s week [65] –67[67] –a (rounded) average of last 4 weeks [49] –the trend in last 8 weeks [29] –the same as 2 weeks ago (2-period cycle detector)[22] –the same as 5 weeks ago (5-period cycle detector)[76] –etc….

The Bar Problem … Each agent can only keep track of a subset of possible predictors. She decides to go or stay home based on the most accurate predictor in her current set (the active predictor). After all decisions are made, each agent learns the new attendance and updates her active predictors. The process might look like this:

The Bar Problem Weeks Source: Arthur, 1994 Attendance On average, 60 people attend each week.

The Bar Problem “The predictors self-organize into an equilibrium pattern or “ecology” in which of the active predictors, those most accurate and therefore acted upon, on average 40% are forecasting above 60, 60% below 60.” “[I]f we view it as a pure game of predicting, a mixed strategy of forecasting above 60 with probability 0.4 and below [60] with probability 0.6 is Nash” - Arthur, 1994, p. 8.

Learning to Cooperate The Logic of Collective Action Changing the Rules of the Game The Problem of Trust Limits of Strategic Rationality Tournament Update

The Logic of Collective Action “[T]he achievements of a union, even if they were more impressive than the staunchest unionist claims, could offer the rational worker no incentive to join; his individual efforts would have no noticeable effect on the outcome, and whether he supported the union or not he would still get the benefit of its achievement.” - Olson, 1965, p. 76.

“Given a Prisoner’s Dilemma such as trade union formation, it can be argued that prolonged interaction between the workers will make the real payoff structure diverge from the purely monetary one, because the welfare of others will enter into the utility function of the individual. This could change the game into an Assurance Game […] sustained interaction in such communities may do away with the problem itself by transforming the nature of the game.” - Elster 1979, p.146. The Logic of Collective Action

Prisoner’s Dilemma Assurance Game 6, 6 0, 5 5, 0 1, 1 3, 3 0, 5 5, 0 1, 1

Repeated interactions provide the conditions necessary for cooperation by transforming the nature of the game in two ways: (i) “Enlarge the shadow of the future” (ii)Increase the amount of information in the system. This may reduces strategic uncertainty (  ) and allow players to coordinate their expectations and behavior on mutually beneficial outcomes.  1  0  T-R T-P The Logic of Collective Action

Repeated interaction is a necessary but not a sufficient condition for cooperation. To cooperate, those involved must regard the outcome as fair, and this may be subverted by strategic attempts to manipulate the process. From this point of view, trust can be seen as the problem to be solved.

A thought experiment. Workers in a young industry consider the option of forming a union. A meeting is held and a vote is called. A majority oppose. A worker known to have been an instigator stands and speaks: “Brothers and sisters, do not let your petty differences stand in the way of our purpose. Workers – all of us – are called upon to unite against a common enemy: the bosses who exploit us and grow fat off our divisiveness. Together we possess a might they cannot ignore; alone we fight – one against another – for the scraps that fall from their tables.” The Logic of Collective Action the Common Enemy

The Logic of Collective Action “No union can function for a day in the absence of some rudimentary notions held by the members that being a member is of value in itself, that the individual organization costs … have to be accepted as necessary sacrifices, and that each member is legitimately required to practise solidarity and discipline…. ” (Offe and Wiesenthal, 1980, p. 184). Two s

The Logic of Collective Action “The logic of collective action of the relatively powerless differs from that of the relatively powerful in that the former implies a paradox that is absent from the latter - the paradox that interests can only be met to the extent they are partly redefined.” (Offe and Wiesenthal, 1980, p. 184). Two s

Changing the Rules of the Game On the one hand, a game of strategy is defined by its rules, and the assumption of strategic rationality supposes that each player is following preferences and decision procedures that he has determined for himself -- that is, monologically, regardless of whether or not he agrees therein with the other players. In non-zero sum games there are mutual gains to be had if a bargain is achieved, but the entire process takes place within a set of predetermined and irreducibly opposed interests, or preferences.

On the other hand, changing the rules of the game requires that the players first try to understand each other, and in so doing come to understand their own positions in a new light, reflected in the accounts and descriptions offered by others. Instead of bargaining from the relative strength of their interest positions and achieving a compromise, circumscribed by their given positions, they may even redefine their preferences. Changing the Rules of the Game

From this point of view, trust can be seen as the problem to be solved. It is no simple matter to provide reasons for each other’s trust – why one should be believed to mean what is said and intend what is proposed – but to change the rules of the game, those involved must regard the terms of their agreement as fair, as mutually binding, and this may be subverted by strategic attempts to manipulate the process. Changing the Rules of the Game

The Problem of Trust is a “social lubricant” (Arrow, 1974, p. 23). It’s easier to make efficient exchanges (transactions costs are lower) when trust is higher. is a reciprocal expectation; it’s hard to trust other(s) without thinking yourself trustworthy. So is the absence of trust; I may fear you will betray me not because I believe you are untrustworthy, but because I know I am. may confer an evolutionary advantage on groups. is a state that cannot be willed. Trust

Rational analysis, for all its inadequacies, is indeed the best instrument of cognition we have. But it is often at its best when it reveals to us the nature of the situation we find ourselves in, even though it may have nothing to tell us how we ought to behave in this situation. Too much depends upon our choice of values, criteria, notions of what is “rational,” and, last by but no means least, the sort of relationship and communication we establish with the other parties in the “game.” (Rapoport, 1960, p. 214). The Limits of Strategic Rationality

These choices have nothing to do with the particular game we are playing. They are not strategic choices, i.e., choices rationalized in terms of the benefits they bestow on us in a particular conflict. Rather they are choices which we make because of the way we view ourselves, and the world, including the other players. The great philosophical value of game theory is its ability to reveal its own incompleteness. Game- theoretical analysis, if pursued to its completion, perforce leads us to consider other than strategic modes of thought (Rapoport, 1960, p. 214). The Limits of Strategic Rationality

Next Time 4/27 Summary and Conclusions