Enrica Carbone (UniBA) Giovanni Ponti (UA- UniFE) ESA-Luiss–30/6/2007 Positional Learning with Noise.

Slides:



Advertisements
Similar presentations
Introduction to Game Theory
Advertisements

6.896: Topics in Algorithmic Game Theory Lecture 20 Yang Cai.
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.
Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.
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.
Introduction to Game theory Presented by: George Fortetsanakis.
Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure John B. Van Huyck, Raymond C. Battalio, Richard O. Beil The American Economic.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
 1. Introduction to game theory and its solutions.  2. Relate Cryptography with game theory problem by introducing an example.  3. Open questions and.
This paper reports an experimental study based on the popular Chinos game, in which three players, arranged in sequence, have to guess the total number.
Advisor: Yeong-Sung Lin Presented by I-Ju Shih 2011/9/13 Modeling secrecy and deception in a multiple- period attacker–defender signaling game 1.
Biased Price Signals and Reaction of Bidders in Vickrey Auction IPOs Aytekin Ertan December 2009.
Adverse Selection Asymmetric information is feature of many markets
An Introduction to Game Theory Part II: Mixed and Correlated Strategies Bernhard Nebel.
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
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)
NUOVE TEORIE DEI MERCATI: L’APPROCCIO SPERIMENTALE PATRIZIA SBRIGLIA SIEPI 2010.
Mediators Slides by Sherwin Doroudi Adapted from “Mediators in Position Auctions” by Itai Ashlagi, Dov Monderer, and Moshe Tennenholtz.
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.
Outline  Motivation and Modeling Philosophy  Empirical Alternative I: Model of Cognitive Hierarchy (Camerer, Ho, and Chong, QJE, 2004)  Empirical Alternative.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
Quantal Response Equilibrium APEC 8205: Applied Game Theory Fall 2007.
Outline  In-Class Experiment on Centipede Game  Test of Iterative Dominance Principle I: McKelvey and Palfrey (1992)  Test of Iterative Dominance Principle.
Information Aggregation: Experiments and Industrial Applications Kay-Yut Chen HP Labs.
Modelling Large Games by Ehud Kalai Northwestern University.
1 Raising Revenue With Raffles: Evidence from a Laboratory Experiment Wooyoung Lim, University of Pittsburgh Alexander Matros, University of Pittsburgh.
DANSS Colloquium By Prof. Danny Dolev Presented by Rica Gonen
Binomial Distributions. Binomial Experiments Have a fixed number of trials Each trial has tow possible outcomes The trials are independent The probability.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Games of Incomplete Information. These games drop the assumption that players know each other’s preferences. Complete info: players know each other’s preferences.
Game Theory Statistics 802. Lecture Agenda Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for.
EC941 - Game Theory Prof. Francesco Squintani Lecture 2 1.
A Study of Computational and Human Strategies in Revelation Games 1 Noam Peled, 2 Kobi Gal, 1 Sarit Kraus 1 Bar-Ilan university, Israel. 2 Ben-Gurion university,
Chapter 9 Games with Imperfect Information Bayesian Games.
Cognition and Strategy: A Deliberation Experiment
© 2009 Institute of Information Management National Chiao Tung University Lecture Note II-3 Static Games of Incomplete Information Static Bayesian Game.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Industrial Organization and Experimental Economics Huanren(Warren) Zhang.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
The repeated games with lack of information on one side Now we focus on.
Imperfect Common Knowledge, Price Stickiness, and Inflation Inertia Porntawee Nantamanasikarn University of Hawai’i at Manoa November 27, 2006.
1 Information Aggregation and Investment Decisions by Elias Albagi, Christian Hellwig, and Aleh Tsyvinnski Comment: Frank Heinemann Technical University.
Unlimited Supply Infinitely many identical items. Each bidder wants one item. –Corresponds to a situation were we have no marginal production cost. –Very.
Experiments on Risk Taking and Evaluation Periods Misread as Evidence of Myopic Loss Aversion Ganna Pogrebna June 30, 2007 Experiments on Risk Taking and.
Dominance Since Player I is maximizing her security level, she prefers “large” payoffs. If one row is smaller (element- wise) than another,
Extensive Games with Imperfect Information
Coordination with Local Information Munther Dahleh Alireza Tahbaz-Salehi, John Tsitsiklis Spyros Zoumpouli.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Coordination and Learning in Dynamic Global Games: Experimental Evidence Olga Shurchkov MIT The Economic Science Association World Meeting 2007.
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
UNSW | BUSINESS SCHOOL | SCHOOL OF ECONOMICS Calling the shots Experimental evidence on significant aversion to non-existing strategic risk Ben Greiner.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
Game Theory Georg Groh, WS 08/09 Verteiltes Problemlösen.
Homework Questions. Binomial Theorem Binomial  Bi – means 2 – two outcomes  Win/lose, girl/boy, heads/tails  Binomial Experiments.
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.
Social Networks and Trust: not the Experimental Evidence you may Expect Daniela Di Cagno Emanuela Sciubba Luiss Guido Carli, Rome Birkbeck College, London.
OVERCOMING COORDINATION FAILURE THROUGH NEIGHBORHOOD CHOICE ~AN EXPERIMENTAL STUDY~ Maastricht University Arno Riedl Ingrid M.T. Rohde Martin Strobel.
Correlated equilibria, good and bad: an experimental study
DESIGN ISSUES, CHOICES Between vs. within-subject design?
Arbitration and Mediation
Arbitration and Mediation
Competition in Persuasion
Intro to Information Design (and some Basic Bayesian Persuasion)
Asymmetric auctions with resale: an experimental study
Toshiji Kawagoe Future University – Hakodate and Hirokazu Takizawa
Significance Tests: The Basics
An Experimental Study of Open Innovation using MASTERMIND®
Information, Incentives, and Mechanism Design
Presentation transcript:

Enrica Carbone (UniBA) Giovanni Ponti (UA- UniFE) ESA-Luiss–30/6/2007 Positional Learning with Noise

Motivation We deal with a standard model of positional learning Like in a standard signaling game, the public message reveals players’ private information on the true state of the world Unlike a standard signaling game, players have no incentive to manipulate their public message, since they all win a fixed price if they are able to guess the true state of the world We modify the basic protocol by targeting a player in the sequence. This player will win with some probability (known in advance to all players) if she guess right 1. To which extent this will affect her behavior? 2. To which extent this will affect her followers’ behavior?

Positional Learning with Noise Related literature ModelTheoryExperiment Info Cascades Mod. 1Bikhchandani et al, (1992)Anderson and Holt (1997) Info Cascades Mod. 2Banerjee (1992)Alsopp & Hey (2001) Guessing Sign SumÇelen and Kariv (2001)Çelen and Kariv (2003) Chinos’ GamePastor Abia et al. (2002)Feri et al. (2006)

Positional Learning with Noise Feri et al. (2006): the “Chinos’ Game” Each player hides in her hands a # of coins In a pre-specified order players guess on the total # of coins in the hands of all the players Information of a player Her own # of coins + Predecessors’ guesses Our setup → simplified version: – 3 players – # of coins in the hands of a player: either 0 or 1 – Outcome of an exogenous iid random mechanism (p[s 1 =1]=.75) Formally: multistage game with incomplete information

Positional Learning with Noise Outcome function All players who guess correctly win a prize: – Players’ incentives do not conflict Unique Perfect Bayesian Equilibrium: Revelation – Perfect signal of the private information – After observing each player’s guess, any subsequent player can infer exactly the number of coins in the predecessors’ hands.

Positional Learning with Noise WPBE for the Chinos Game Players: i  N  {1, 2, 3} Signal (coins): s i  S  {0, 1} Random mechanism: P(s i = 1) = ¾ (i.i.d.) Guesses: g i  G  {0, 1, 2, 3} Information sets: I 1 =s 1 I 2 =(s 2, g 1 ) I 3 =(s 3, g 1, g 2 )

Positional Learning with Noise WPBE for the Chinos Game M(2)=2 P(s 2 + s 3 ) = 0=(1-p) 2 = P(s 2 + s 3 ) = 1=2p(1-p)=0.375 P(s 2 + s 3 ) = 2= p 2 = P(s 3 = 0)=(1-p)=0.25 P(s 3 =1) = p=0.75 Player 1’s expectationsPlayer 2’s expectations PBE: equilibrium guesses – g 1 = 2 + s 1 – g 2 = (g 1 - 1) + s 2 – g 3 = (g 2 - 1) + s 3 M(1)=1

Positional Learning with Noise C&P: Experimental design Sessions: 2 held in March 2007 Subjects: 48 students (UA), 24 per session (1 and 1/2 hour approx., € 19 average earning) Software: z-Tree (Fischbacher, 2007) Matching: Fixed group, fixed player positions Independent observations: 2x(24/3=8)=16 Information ex ante: identity of the “ELEGIDO” and associated  (probability of winning if guessing right) Information ex post: after each round, agents where informed about everything (signal choices, outcome of the random shocks) Random events: selection of the “ELEGIDO”, deterministic (and aggregate), everything else iid.

Positional Learning with Noise The Computer Interface

Positional Learning with Noise Descriptive results: Outcomes PlayerRight guesses 140.5% (56) 250.3% (75) 361.1% (100) Feri et al. (2006): Carbone and Ponti (2007): PlayerRight guesses 143.7% (56) 254.5% (75) 358.9% (100)

Positional Learning with Noise Descriptive results II: Behavior (Player 1) Info. set: Signal 1 Guess 1%EQ ,9326,8572, % 1 09,6237,9852,4 Feri et al. (2006): Carbone and Ponti (2007):

Positional Learning with Noise Descriptive results II: Behavior (player 1)

Positional Learning with Noise Descriptive results II: Behavior (Player 2) Info. Set pl2Guess 2% Eq. Play Guess1Signal ,2260, % 17,5557,5534, ,6975,863, Feri et al. (2006): Carbone and Ponti (2007):

Positional Learning with Noise Descriptive results II: Behavior (Player 2) Carbone and Ponti (2007): Player 1

Positional Learning with Noise (Logit) Quantal Response Equilibrium (QRE) McKelvey & Palfrey (GEB) propose a notion of equilibrium with noise In a QRE, each pure strategy is selected with some positive probability, with this probability increasing in expected payoff:

Positional Learning with Noise QRE when N=2 In the (modified) Chinos’ Game, Player 1’s expected payoff does not depend on Player 2’s mixed strategy: As for h 1 =0, the corresponding QRE is as follows:

Positional Learning with Noise Results 1: best-replies (for Player 1’s information set) Higher expected payoff when s1=0 (a.4 vs. a.36) Let BR1 be =1 if player 1 is playing the best response and 0 otherwise. H0: alpha_h_10=alpha_h_11: REJECTED (p=.0202) Both alpha_h_10 and alpha_h_11 are significant

Positional Learning with Noise Results: br2=f(alpha1,alpha2) (PRELIMINARY) When g1=3 we cannot expect dependency of br2 on alpha1 What about the case when g1=2?

Positional Learning with Noise Conclusions Preliminary results: The introduction of α makes people’s choices less precise, both the first player and the other players play less the best strategy. Error cascades persist in our noisy environment Future research: the following players play less the best strategy Introducing heterogeneity through  (using questionnaire answers)