Groupthink: Theory and Evidence

Size: px
Start display at page:

Download "Groupthink: Theory and Evidence"

Transcription

1 Groupthink: Theory and Evidence ETHZ, Game Theory and Society, July 27-30, 2011 Christopher Baker Harvard University Hanja Blendin & Gerald Schneider Universität Konstanz

2 Motivation Thomas C. Schelling 2006, An astonishing 60 years: The legacy of Hiroshima [Nobel Prize Lecture]: The most spectacular event of the past half century is one that did not occur. We have enjoyed 60 years without nuclear weapons exploded in anger....we may come to a new respect for deterrence

3 What is groupthink?

4 The Decision to Invade Iraq Senator Pat Roberts, Chairman of the U.S. Senate Intelligence Committee, the intelligence community was suffering from what we call a collective groupthink C=Conceding D=Demand Source: F. Zagare Reconciling Rationality with Deterrence. Journal of Theoretical Politics

5 Definition of Groupthink: A mode of thinking that people engage in when they are deeply involved in a cohesive in-group, when the members' strivings for unanimity override their motivation to realistically appraise alternative courses of action. (Janis 1972, 9) Problems:

6

7 Problems - Many citations (>2500), few recent experimental tests - Limited microfoundations Our approach - Formal model of groupthink - Focus on stress and cohesion Source: Parks (2000)

8 Antecedents Black box Decision Disaster Stress Group cohesion Deflated selfconfidence Concurrence seeking Reduced decision quality

9 The theoretical foundations: an adapted version of the Condorcet Jury Voting Model Condorcet Jury Theorem: If the probability of voting for the right decision exceeds 0.5, then larger groups make a more correct version than smaller ones. Austen-Smith/Banks (1996) and Feddersen/Pesendorfer (1998) show how strategic voting undermines this optimism. We use the latter model to show some conditions under which irrational believes lead to concurrence seeking and poor decisions.

10 Crisis cabinet of a country (Janistan) has to decide if to escalate in a conflict or not Correct decision depends on the opponent (Whyteland) Outcome(decision = escalate Whyteland = hostile) = 0 O(e H ) = q O(e H ) = 0 O(e H ) = (1 q) q = members escalation threshold Probability that signal is correct: Probability that signal is wrong: Pr(s i = h H ) = Pr(s i = h H ) = c Pr(s i = h H ) = Pr(s i = h H ) = 1 c

11 Assumptions -1- ministers have identical competence levels -2- ministers update their beliefs based on information of the others -3- prime minister casts his/her vote first, the others then simultaneously -4- prime minister votes informatively, this is common knowledge Equilibria unique symmetric response equilibrium: i votes informatively, when pessimistic mixed strategy for optimistic mixed strategy for β( ˆk 1,n) q < β( ˆk,n) 0 < σ(s i = h ) < σ(s i = h) = 1 0 = σ(s i = h ) < σ(s i = h) < 1

12 Variation 1: expected competence of leader exceeds actual competence c 1 > c i 1 Equilibrium ranges between: always copying the prime minister s vote and the equilibrium of the base scenario Variation 2: Ministers are under-confident c > c i The smaller c i the more a minister tends to ignore the own signal and to copy the prime minister s vote

13 Experiment Conducted 2010 in the lakelab of the University of Konstanz (programmed in z-tree) 104 subjects of all faculties, mainly males 2(3) treatments: time pressure, cohesion 3 dependent variables - concurrence seeking (change of opinion after decision) - self-confidence after knowledge test - wrong decisions (100 balls in jar, guessing the dominant color)

14 Of which color are there more balls in the jar?

15 Time pressure increases concurrence-seeking Cohesion (in the form of building team and participation in rock-scissor game) decreases self-confidence Table 1: Influence of treatments on concurrence-seeking (CS) and self-confidence (SC) CS (1) CS(2) CS(3) SC (4) SC (5) SC (6) Time pressure 1.8* 3.33* (0.78) (2.38) (0.26) (1.29) Cohesion *** 0.44 (0.54) (1.39) (0.11) (0.26) Cohesion and time pressure 0.38 (0.35) 0.17* (0.17) Log-Likelihood % correctly predicted Notes: N=104. Coefficients are odds ratios, standard error in parentheses. * p < 0.10, ** p < 0.05, *** p<0.01

16 Time pressure and self-confidence decrease decision making quality Cohesion increases quality of decisions Table 2: Influence of treatments, of concurrence seeking and of self-confidence on decisio quality (DQ) Time pressure Cohesion Cohesion and time pressure Concurrence seeking Concurrence seeking and time pressure Self-confidence (1) ( 2) (3) (4) (5) 0.40** 2.05 (0.18) (1.41) ** (0.76) (2.76) 0.04*** (0.05) 0.86 ( *** (0.10) 0.36 (0.23) 13.49** (13.98) 0.56 (0.24) 0.06*** (0.05) 0.18*** (0.12) 18.26*** (19.31) Self-confidence and time pressure Log-Likelihood % correctly predicted

17 BBS version of CJT provides one mechanism through which groupthink and the consequences of groupthink might be explained Time pressure increases concurrence-seeking and decreases decision making quality Concurrence seeking results more ambiguous: Cohesion increases self-confidence and not confidence in group, increased self-confidence lowers decision making quality

18 Appendix β(k, n) = c k (1 c) n k c k (1 c) n k + c n k (1 c) k i always votes informatively when: β( ˆk 1,n) q < β( ˆk,n)

19 Pessimistic mixed strategy (1 %c) n ˆk +1 (1 %c) n ˆk +1 + %c < q < β( ˆk 1,n) n ˆk +1 Unique symmetric equilibrium in mixed strategies such that: σ 1 (h) = σ i 1 (v 1 = e, s 1 = h) = σ i 1 (v 1 = e, s 1 = h) = 1 σ 1 (h ) = σ i 1 (v 1 = e, s 1 = h ) = σ i 1 (v 1 = e,s 1 = h ) = v * The probability that i votes for escalate is between v* and < v* = %c(1+ A k 1 ) 1 1 k 1 %c A (1 %c) < 1, with A = (1 q)(1 %c)n k +1 n k +1 q%c Pessimistic strategy

20 Mixed strategy c k β( ˆk,n) < q < c k + (1 c) k Unique symmetric equilibrium in mixed strategies such that: σ 1 (h) = σ i 1 (v 1 = e,s 1 = h) = σ i 1 (v 1 = e,s 1 = h) = w * σ 1 (h ) = σ i 1 (v 1 = e, s 1 = h ) = σ i 1 (v 1 = e, s 1 = h ) = 0 The probability that i chooses escalate is between 0 and w* 0 = σ(s i = h ) < σ(s i = h) < 1 Optimistic strategy

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

Evolutionary Bargaining Strategies

Evolutionary Bargaining Strategies Evolutionary Bargaining Strategies Nanlin Jin http://cswww.essex.ac.uk/csp/bargain Evolutionary Bargaining Two players alternative offering game x A =?? Player A Rubinstein 1982, 1985: Subgame perfect

More information

Models of Strategic Reasoning Lecture 2

Models of Strategic Reasoning Lecture 2 Models of Strategic Reasoning Lecture 2 Eric Pacuit University of Maryland, College Park ai.stanford.edu/~epacuit August 7, 2012 Eric Pacuit: Models of Strategic Reasoning 1/30 Lecture 1: Introduction,

More 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

The Condorcet Jur(ies) Theorem

The Condorcet Jur(ies) Theorem The Condorcet Jur(ies) Theorem David S. Ahn University of California, Berkeley Santiago Oliveros Haas School of Business, UC Berkeley September 2010 Abstract Two issues can be decided in a single election

More information

1 Overview. 2 Learning from Experts. 2.1 Defining a meaningful benchmark. AM 221: Advanced Optimization Spring 2016

1 Overview. 2 Learning from Experts. 2.1 Defining a meaningful benchmark. AM 221: Advanced Optimization Spring 2016 AM 1: Advanced Optimization Spring 016 Prof. Yaron Singer Lecture 11 March 3rd 1 Overview In this lecture we will introduce the notion of online convex optimization. This is an extremely useful framework

More information

Costly Expertise. Dino Gerardi and Leeat Yariv yz. Current Version: December, 2007

Costly Expertise. Dino Gerardi and Leeat Yariv yz. Current Version: December, 2007 Costly Expertise Dino Gerardi and Leeat Yariv yz Current Version: December, 007 In many environments expertise is costly. Costs can manifest themselves in numerous ways, ranging from the time that is required

More information

Does Majority Rule Produce Hasty Decisions?

Does Majority Rule Produce Hasty Decisions? Does Majority Rule Produce Hasty Decisions? Jimmy Chan 1 Wing Suen 2 1 Fudan University 2 University of Hong Kong October 18, 2013 Ohio State University Chan/Suen (Fudan/HKU) Majority Rule and Hasty Decisions

More information

Entry under an Information-Gathering Monopoly Alex Barrachina* June Abstract

Entry under an Information-Gathering Monopoly Alex Barrachina* June Abstract Entry under an Information-Gathering onopoly Alex Barrachina* June 2016 Abstract The effects of information-gathering activities on a basic entry model with asymmetric information are analyzed. In the

More information

Biology as Information Dynamics

Biology as Information Dynamics Biology as Information Dynamics John Baez Biological Complexity: Can It Be Quantified? Beyond Center February 2, 2017 IT S ALL RELATIVE EVEN INFORMATION! When you learn something, how much information

More information

Patience and Ultimatum in Bargaining

Patience and Ultimatum in Bargaining Patience and Ultimatum in Bargaining Björn Segendorff Department of Economics Stockholm School of Economics PO Box 6501 SE-113 83STOCKHOLM SWEDEN SSE/EFI Working Paper Series in Economics and Finance No

More information

6.207/14.15: Networks Lecture 24: Decisions in Groups

6.207/14.15: Networks Lecture 24: Decisions in Groups 6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite

More information

Randomized Decision Trees

Randomized Decision Trees Randomized Decision Trees compiled by Alvin Wan from Professor Jitendra Malik s lecture Discrete Variables First, let us consider some terminology. We have primarily been dealing with real-valued data,

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

Do Shareholders Vote Strategically? Voting Behavior, Proposal Screening, and Majority Rules. Supplement

Do Shareholders Vote Strategically? Voting Behavior, Proposal Screening, and Majority Rules. Supplement Do Shareholders Vote Strategically? Voting Behavior, Proposal Screening, and Majority Rules Supplement Ernst Maug Kristian Rydqvist September 2008 1 Additional Results on the Theory of Strategic Voting

More information

Models of Reputation with Bayesian Updating

Models of Reputation with Bayesian Updating Models of Reputation with Bayesian Updating Jia Chen 1 The Tariff Game (Downs and Rocke 1996) 1.1 Basic Setting Two states, A and B, are setting the tariffs for trade. The basic setting of the game resembles

More information

CS 798: Multiagent Systems

CS 798: Multiagent Systems CS 798: Multiagent Systems and Utility Kate Larson Cheriton School of Computer Science University of Waterloo January 6, 2010 Outline 1 Self-Interested Agents 2 3 4 5 Self-Interested Agents We are interested

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

CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria

CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria CS364A: Algorithmic Game Theory Lecture #13: Potential Games; A Hierarchy of Equilibria Tim Roughgarden November 4, 2013 Last lecture we proved that every pure Nash equilibrium of an atomic selfish routing

More information

Why on earth did you do that?!

Why on earth did you do that?! Why on earth did you do that?! A simple model of obfuscation-based choice Caspar 9-5-2018 Chorus http://behave.tbm.tudelft.nl/ Delft University of Technology Challenge the future Background: models of

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

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

Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships

Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships Tom Gole * and Simon Quinn January 26, 2013 Abstract This document registers testable predictions about

More information

Opting Out in a War of Attrition. Abstract

Opting Out in a War of Attrition. Abstract Opting Out in a War of Attrition Mercedes Adamuz Department of Business, Instituto Tecnológico Autónomo de México and Department of Economics, Universitat Autònoma de Barcelona Abstract This paper analyzes

More information

Ambiguity Aversion Without Asymmetric Information

Ambiguity Aversion Without Asymmetric Information Ambiguity Aversion Without Asymmetric Information Daniel Chen & Martin Schonger ETH Zurich - Center for Law and Economics www.nber.org/~dlchen www.n.ethz.ch/~scmartin Post_FUR, August 7, 4 Chen/Schonger

More information

Social Choice and Networks

Social Choice and Networks Social Choice and Networks Elchanan Mossel UC Berkeley All rights reserved Logistics 1 Different numbers for the course: Compsci 294 Section 063 Econ 207A Math C223A Stat 206A Room: Cory 241 Time TuTh

More information

EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium

EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium Reading EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium Osborne Chapter 4.1 to 4.10 By the end of this week you should be able to: find a mixed strategy Nash Equilibrium of a game explain why mixed

More information

Ambiguity and the Centipede Game

Ambiguity and the Centipede Game Ambiguity and the Centipede Game Jürgen Eichberger, Simon Grant and David Kelsey Heidelberg University, Australian National University, University of Exeter. University of Exeter. June 2018 David Kelsey

More information

Bayesian inference. Fredrik Ronquist and Peter Beerli. October 3, 2007

Bayesian inference. Fredrik Ronquist and Peter Beerli. October 3, 2007 Bayesian inference Fredrik Ronquist and Peter Beerli October 3, 2007 1 Introduction The last few decades has seen a growing interest in Bayesian inference, an alternative approach to statistical inference.

More information

Mutual Optimism in the Bargaining Model of War

Mutual Optimism in the Bargaining Model of War Mutual Optimism in the Bargaining Model of War Mark Fey Kristopher W. Ramsay December 19, 2016 Abstract Mutual optimism is often considered an explanation for war, but recent research has challenged that

More information

3 PROBABILITY TOPICS

3 PROBABILITY TOPICS Chapter 3 Probability Topics 135 3 PROBABILITY TOPICS Figure 3.1 Meteor showers are rare, but the probability of them occurring can be calculated. (credit: Navicore/flickr) Introduction It is often necessary

More information

9 A Class of Dynamic Games of Incomplete Information:

9 A Class of Dynamic Games of Incomplete Information: A Class of Dynamic Games of Incomplete Information: Signalling Games In general, a dynamic game of incomplete information is any extensive form game in which at least one player is uninformed about some

More information

Voluntary Voting: Costs and Bene ts

Voluntary Voting: Costs and Bene ts Voluntary Voting: Costs and Bene ts Vijay Krishna y and John Morgan z December 30, 200 Abstract We compare voluntary and compulsory voting in a Condorcet-type model in which voters have identical preferences

More information

(1) Introduction to Bayesian statistics

(1) Introduction to Bayesian statistics Spring, 2018 A motivating example Student 1 will write down a number and then flip a coin If the flip is heads, they will honestly tell student 2 if the number is even or odd If the flip is tails, they

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

Level K Thinking. Mark Dean. Columbia University - Spring 2017

Level K Thinking. Mark Dean. Columbia University - Spring 2017 Level K Thinking Mark Dean Columbia University - Spring 2017 Introduction Game theory: The study of strategic decision making Your outcome depends on your own actions and the actions of others Standard

More information

Biology as Information Dynamics

Biology as Information Dynamics Biology as Information Dynamics John Baez Stanford Complexity Group April 20, 2017 What is life? Self-replicating information! Information about what? How to self-replicate! It is clear that biology has

More information

Probability Problems for Group 3(Due by EOC Mar. 6)

Probability Problems for Group 3(Due by EOC Mar. 6) Probability Problems for Group (Due by EO Mar. 6) Bob And arol And Ted And Alice And The Saga ontinues. Six married couples are standing in a room. a) If two people are chosen at random, find the probability

More information

Known Unknowns: Power Shifts, Uncertainty, and War.

Known Unknowns: Power Shifts, Uncertainty, and War. Known Unknowns: Power Shifts, Uncertainty, and War. Online Appendix Alexandre Debs and Nuno P. Monteiro May 10, 2016 he Appendix is structured as follows. Section 1 offers proofs of the formal results

More information

Mutual Optimism and Choosing to Fight

Mutual Optimism and Choosing to Fight Mutual Optimism and Choosing to Fight Mark Fey Kristopher W. Ramsay January 25, 2012 Abstract In this paper we build a theory of rational and boundedly-rational decision-making to study the relationship

More information

Effectiveness of Counter-proliferation Measures and their Impacts on Security.

Effectiveness of Counter-proliferation Measures and their Impacts on Security. Effectiveness of Counter-proliferation Measures and their Impacts on Security. Kai Hao Yang March 217 Abstract Since the outset of development of nuclear technology, nuclear proliferation has been a widespread

More information

Learning with multiple models. Boosting.

Learning with multiple models. Boosting. CS 2750 Machine Learning Lecture 21 Learning with multiple models. Boosting. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Learning with multiple models: Approach 2 Approach 2: use multiple models

More information

Why a Bayesian researcher might prefer observational data

Why a Bayesian researcher might prefer observational data Why a Bayesian researcher might prefer observational data Macartan Humphreys May 2, 206 Abstract I give an illustration of a simple problem in which a Bayesian researcher can choose between random assignment

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

Communication and Voting With Double-Sided Information

Communication and Voting With Double-Sided Information University of Pennsylvania ScholarlyCommons Business Economics and Public Policy Papers Wharton Faculty Research 8-2003 Communication and Voting With Double-Sided Information Ulrich Doraszelski Dino Gerardi

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

Discrete Random Variables

Discrete Random Variables Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan Introduction The markets can be thought of as a complex interaction of a large number of random processes,

More information

Game theory lecture 4. September 24, 2012

Game theory lecture 4. September 24, 2012 September 24, 2012 Finding Nash equilibrium Best-response or best-reply functions. We introduced Nash-equilibrium as a profile of actions (an action for each player) such that no player has an incentive

More information

Refinements - change set of equilibria to find "better" set of equilibria by eliminating some that are less plausible

Refinements - change set of equilibria to find better set of equilibria by eliminating some that are less plausible efinements efinements - change set of equilibria to find "better" set of equilibria by eliminating some that are less plausible Strategic Form Eliminate Weakly Dominated Strategies - Purpose - throwing

More information

Probabilistic Aspects of Voting

Probabilistic Aspects of Voting Probabilistic Aspects of Voting UUGANBAATAR NINJBAT DEPARTMENT OF MATHEMATICS THE NATIONAL UNIVERSITY OF MONGOLIA SAAM 2015 Outline 1. Introduction to voting theory 2. Probability and voting 2.1. Aggregating

More information

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006 Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs

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

Sunk Costs and Escalation

Sunk Costs and Escalation Sunk Costs and Escalation The sunk cost fallacy occurs when we take into consideration costs we have already paid when making decisions about what we should do in the future. I ve been with this boyfriend

More information

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization

Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization 14.773 Political Economy of Institutions and Development. Lecture 8. Institutional Change and Democratization Daron Acemoglu MIT March 5, 2013. Daron Acemoglu (MIT) Political Economy Lecture 8 March 5,

More information

Majority Decision Rules with Minority Protections: Cost Assignments for Public Projects

Majority Decision Rules with Minority Protections: Cost Assignments for Public Projects Majority Decision Rules with Minority Protections: Cost Assignments for Public Projects by M. Kaneko, July 7, Warsaw (based with a paper with Ryohei Shimoda) 1 Majority decision making is basic for democracy.

More information

How to Bargain: An Interval Approach

How to Bargain: An Interval Approach University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 12-1-2010 How to Bargain: An Interval Approach Vladik Kreinovich University of Texas

More information

A simple microfoundation for the utilization of fragmentation indexes to measure the performance of a team

A simple microfoundation for the utilization of fragmentation indexes to measure the performance of a team A simple microfoundation for the utilization of fragmentation indexes to measure the performance of a team Benoît LE MAUX University of Rennes 1 and CREM-CNRS Yvon ROCABOY University of Rennes 1 and CREM-CNRS

More information

Belief-based Learning

Belief-based Learning Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium

More 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

Game Theory. 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018

Game Theory. 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018 Game Theory 2.1 Zero Sum Games (Part 2) George Mason University, Spring 2018 The Nash equilibria of two-player, zero-sum games have various nice properties. Minimax Condition A pair of strategies is in

More information

Probability Models of Information Exchange on Networks Lecture 1

Probability Models of Information Exchange on Networks Lecture 1 Probability Models of Information Exchange on Networks Lecture 1 Elchanan Mossel UC Berkeley All Rights Reserved Motivating Questions How are collective decisions made by: people / computational agents

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

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative

More information

Pew Global Attitudes Project Spring Survey Topline Results. June 1, 2011 Release

Pew Global Attitudes Project Spring Survey Topline Results. June 1, 2011 Release Pew Global Attitudes Project Spring Survey Topline Results June, Release Methodological notes: Due to rounding, percentages may not total %. The topline total columns show %, because they are based on

More information

Wars of Attrition with Budget Constraints

Wars of Attrition with Budget Constraints Wars of Attrition with Budget Constraints Gagan Ghosh Bingchao Huangfu Heng Liu October 19, 2017 (PRELIMINARY AND INCOMPLETE: COMMENTS WELCOME) Abstract We study wars of attrition between two bidders who

More information

May 4, Statement

May 4, Statement Global Warming Alarm Based on Faulty Forecasting Procedures: Comments on the United States Department of State s U.S. Climate Action Report 2010. 5 th ed. Submitted by: May 4, 2010 J. Scott Armstrong (Ph.D.,

More information

CS 188: Artificial Intelligence Spring Today

CS 188: Artificial Intelligence Spring Today CS 188: Artificial Intelligence Spring 2006 Lecture 9: Naïve Bayes 2/14/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Bayes rule Today Expectations and utilities Naïve

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

The Condorcet Jury Theorem under Cognitive Hierarchies: Theory and Experiments 1

The Condorcet Jury Theorem under Cognitive Hierarchies: Theory and Experiments 1 The Condorcet Jury Theorem under Cognitive Hierarchies: Theory and Experiments 1 Yukio KORIYAMA Ali Ihsan OZKES Abstract. Cognitive hierarchy models have been developed to explain systematic deviations

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

Paper 1 (Edexcel Version)

Paper 1 (Edexcel Version) AS Level / Year 1 Paper 1 (Edexcel Version) Version 2 (MS for Q3b changed) 2017 crashmaths Limited 1 (a) k = 3 Correct value of k B1 (b) Correct shape B1 Root at x = 0 and x = 2 B1 Repeated root at x =

More information

Implementing a Spatial Decision Support System for Puerto Rico: The Political Process

Implementing a Spatial Decision Support System for Puerto Rico: The Political Process Implementing a Spatial Decision Support System for Puerto Rico: The Political Process Brugge,, Belgium April 2008 Guy Engelen and Elías R. Gutiérrez, Ph.D. VITO - Flemish Institute for Technological Research

More information

Great Theoretical Ideas in Computer Science

Great Theoretical Ideas in Computer Science 15-251 Great Theoretical Ideas in Computer Science Probability Theory: Counting in Terms of Proportions Lecture 10 (September 27, 2007) Some Puzzles Teams A and B are equally good In any one game, each

More information

SF2972 Game Theory Written Exam with Solutions June 10, 2011

SF2972 Game Theory Written Exam with Solutions June 10, 2011 SF97 Game Theory Written Exam with Solutions June 10, 011 Part A Classical Game Theory Jörgen Weibull and Mark Voorneveld 1. Finite normal-form games. (a) What are N, S and u in the definition of a finite

More information

Module 8: Multi-Agent Models of Moral Hazard

Module 8: Multi-Agent Models of Moral Hazard Module 8: Multi-Agent Models of Moral Hazard Information Economics (Ec 515) George Georgiadis Types of models: 1. No relation among agents. an many agents make contracting easier? 2. Agents shocks are

More information

Reputation and Conflict

Reputation and Conflict Reputation and Conflict Sandeep Baliga Northwestern University Tomas Sjöström Rutgers University July 2011 Abstract We study reputation in conflict games. The players can use their first round actions

More information

4/22/12. NP and NP completeness. Efficient Certification. Decision Problems. Definition of P

4/22/12. NP and NP completeness. Efficient Certification. Decision Problems. Definition of P Efficient Certification and completeness There is a big difference between FINDING a solution and CHECKING a solution Independent set problem: in graph G, is there an independent set S of size at least

More information

EC319 Economic Theory and Its Applications, Part II: Lecture 2

EC319 Economic Theory and Its Applications, Part II: Lecture 2 EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ

More information

Internet Appendix for The Labor Market for Directors and Externalities in Corporate Governance

Internet Appendix for The Labor Market for Directors and Externalities in Corporate Governance Internet Appendix for The Labor Market for Directors and Externalities in Corporate Governance DORON LEVIT and NADYA MALENKO The Internet Appendix has three sections. Section I contains supplemental materials

More information

Wednesday 21 June 2017 Afternoon

Wednesday 21 June 2017 Afternoon Oxford Cambridge and RSA Wednesday 21 June 2017 Afternoon GCSE HUMANITIES B032/01 Application of Knowledge *5986624494* Candidates answer on the Question Paper. OCR supplied materials: None Other materials

More information

Nonlinear Dynamics between Micromotives and Macrobehavior

Nonlinear Dynamics between Micromotives and Macrobehavior Nonlinear Dynamics between Micromotives and Macrobehavior Saori Iwanaga & kira Namatame Dept. of Computer Science, National Defense cademy, Yokosuka, 239-8686, JPN, E-mail: {g38042, nama}@nda.ac.jp Tel:

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

Geography. Sixth Form Examination Mark Scheme

Geography. Sixth Form Examination Mark Scheme Geography Sixth Form Examination 2015 Mark Scheme Sixth Form Specimen Examination Mark Scheme - Geography All Questions are compulsory SECTION A 1. Use the picture of Mount Ontake and draw a labelled sketch

More information

POLICY GAMES. u t = θ 0 θ 1 π t + ε t. (1) β t (u 2 t + ωπ 2 t ). (3)

POLICY GAMES. u t = θ 0 θ 1 π t + ε t. (1) β t (u 2 t + ωπ 2 t ). (3) Eco5, Part II Spring C. Sims POLICY GAMES The policy authority believes 1. THE SAN JOSE MODEL u t = θ θ 1 π t + ε t. (1) In fact, though, u t = ū α (π t E t 1 π t ) + ξ t. () They minimize. POLICYMAKERS

More information

POLICY GAMES. u t = θ 0 θ 1 π t + ε t. (1) β t (u 2 t + ωπ 2 t ). (3) π t = g t 1 + ν t. (4) g t = θ 1θ 0 ω + θ 2 1. (5)

POLICY GAMES. u t = θ 0 θ 1 π t + ε t. (1) β t (u 2 t + ωπ 2 t ). (3) π t = g t 1 + ν t. (4) g t = θ 1θ 0 ω + θ 2 1. (5) Eco504, Part II Spring 2004 C. Sims POLICY GAMES The policy authority believes In fact, though, 1. THE SAN JOSE MODEL u t = θ 0 θ 1 π t + ε t. (1) u t = ū α (π t E t 1 π t ) + ξ t. (2) They minimize 2.

More information

3 Probabilistic Turing Machines

3 Probabilistic Turing Machines CS 252 - Probabilistic Turing Machines (Algorithms) Additional Reading 3 and Homework problems 3 Probabilistic Turing Machines When we talked about computability, we found that nondeterminism was sometimes

More information

Social Choice and Mechanism Design - Part I.2. Part I.2: Social Choice Theory Summer Term 2011

Social Choice and Mechanism Design - Part I.2. Part I.2: Social Choice Theory Summer Term 2011 Social Choice and Mechanism Design Part I.2: Social Choice Theory Summer Term 2011 Alexander Westkamp April 2011 Introduction Two concerns regarding our previous approach to collective decision making:

More information

ESSENTIAL CONCEPTS AND SKILL SETS OF THE IOWA CORE CURRICULUM

ESSENTIAL CONCEPTS AND SKILL SETS OF THE IOWA CORE CURRICULUM ESSENTIAL CONCEPTS AND SKILL SETS OF THE IOWA CORE CURRICULUM SOCIAL STUDIES PROVIDED BY THE IOWA DEPARTMENT OF EDUCATION INTRODUCTION Social studies is the integrated study of the social sciences and

More information

Event A: at least one tail observed A:

Event A: at least one tail observed A: Chapter 3 Probability 3.1 Events, sample space, and probability Basic definitions: An is an act of observation that leads to a single outcome that cannot be predicted with certainty. A (or simple event)

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.

More information

October 1, Shortcomings of Relying on Forecasts for Planning

October 1, Shortcomings of Relying on Forecasts for Planning Bill Bradbury Chair Oregon Henry Lorenzen Oregon W. Bill Booth Idaho James A. Yost Idaho Jennifer Anders Vice Chair Montana Pat Smith Montana Tom Karier Washington Phil Rockefeller Washington October 1,

More information

EC319 Economic Theory and Its Applications, Part II: Lecture 7

EC319 Economic Theory and Its Applications, Part II: Lecture 7 EC319 Economic Theory and Its Applications, Part II: Lecture 7 Leonardo Felli NAB.2.14 27 February 2014 Signalling Games Consider the following Bayesian game: Set of players: N = {N, S, }, Nature N strategy

More information

Conjectural Variations in Aggregative Games: An Evolutionary Perspective

Conjectural Variations in Aggregative Games: An Evolutionary Perspective Conjectural Variations in Aggregative Games: An Evolutionary Perspective Alex Possajennikov University of Nottingham January 2012 Abstract Suppose that in aggregative games, in which a player s payoff

More information

Chapter 2: The Logic of Quantified Statements. January 22, 2010

Chapter 2: The Logic of Quantified Statements. January 22, 2010 Chapter 2: The Logic of Quantified Statements January 22, 2010 Outline 1 2.1- Introduction to Predicates and Quantified Statements I 2 2.2 - Introduction to Predicates and Quantified Statements II 3 2.3

More information

Uniform Sources of Uncertainty for Subjective Probabilities and

Uniform Sources of Uncertainty for Subjective Probabilities and Uniform Sources of Uncertainty for Subjective Probabilities and Ambiguity Mohammed Abdellaoui (joint with Aurélien Baillon and Peter Wakker) 1 Informal Central in this work will be the recent finding of

More information

Review of topics since what was covered in the midterm: Topics that we covered before the midterm (also may be included in final):

Review of topics since what was covered in the midterm: Topics that we covered before the midterm (also may be included in final): Review of topics since what was covered in the midterm: Subgame-perfect eqms in extensive games with perfect information where players choose a number (first-order conditions, boundary conditions, favoring

More information

OPTIMISM AND PESSIMISM IN GAMES

OPTIMISM AND PESSIMISM IN GAMES OPTIMISM AND PESSIMISM IN GAMES Jürgen Eichberger Department of Economics, Universität Heidelberg, Germany David Kelsey Department of Economics University of Exeter, England University of Exeter October

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

REASONING UNDER UNCERTAINTY: CERTAINTY THEORY

REASONING UNDER UNCERTAINTY: CERTAINTY THEORY REASONING UNDER UNCERTAINTY: CERTAINTY THEORY Table of Content Introduction Certainty Theory Definition Certainty Theory: Values Interpretation Certainty Theory: Representation Certainty Factor Propagation

More information

Tjalling C. Koopmans Research Institute

Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Utrecht School of Economics Utrecht University Janskerkhof 12 3512 BL Utrecht The Netherlands telephone +31 30 253 9800 fax

More information