Coordinating over Signals
|
|
- Ethel Stevenson
- 5 years ago
- Views:
Transcription
1 Coordinating over Signals Jeff S. Shamma Behrouz Touri & Kwang-Ki Kim School of Electrical and Computer Engineering Georgia Institute of Technology ARO MURI Program Review March 18, 2014 Jeff S. Shamma Coordinating over Signals 1/23
2 Coordination and information Rebelling against a regime is a coordination problem: each person is more willing to show up at a demonstration if many others do, perhaps because success is more likely and getting arrested is less likely. Chwe, Rational Ritual, Jeff S. Shamma Coordinating over Signals 2/23
3 General setting State of World Local Signals Agent Actions Coordination Effects Consequences Local signals: Private vs Public vs Overlapping How does information structure affect ability to coordinate? Jeff S. Shamma Coordinating over Signals 3/23
4 General setting State of World Local Signals Agent Actions Coordination Effects Consequences Local signals: Private vs Public vs Overlapping How does information structure affect ability to coordinate? For nearly thirty years, the price of a loaf of bread in Egypt was held constant; Anwar el-sadat s attempt in 1977 to raise the price was met with major riots. Since then, one government tactic has been to make the loaves smaller gradually...(jehl 1996). Chwe, Rational Ritual, Jeff S. Shamma Coordinating over Signals 3/23
5 Model: Global games Agents 1,..., n Actions: Risky a i = 1 (IN) Safe a i = 0 (OUT) Strength of regime: θ Payoffs: u(a i, a i, θ) = { π(#in, θ), a i = 1; 0, a i = 0. Payoff of risky action, π(k, θ): Increasing in k Decreasing in θ e.g, π(k, θ) = #IN θ Jeff S. Shamma Coordinating over Signals 4/23
6 Model: Global games Agents 1,..., n Actions: Risky a i = 1 (IN) Safe a i = 0 (OUT) Strength of regime: θ Payoffs: u(a i, a i, θ) = { π(#in, θ), a i = 1; 0, a i = 0. Payoff of risky action, π(k, θ): Increasing in k Decreasing in θ e.g, π(k, θ) = #IN θ Jeff S. Shamma Coordinating over Signals 4/23
7 Model: Global games Agents 1,..., n Actions: Risky a i = 1 (IN) Safe a i = 0 (OUT) Strength of regime: θ Payoffs: u(a i, a i, θ) = { π(#in, θ), a i = 1; 0, a i = 0. Payoff of risky action, π(k, θ): Increasing in k Decreasing in θ e.g, π(k, θ) = #IN θ Jeff S. Shamma Coordinating over Signals 4/23
8 Model: Global games Agents 1,..., n Actions: Risky a i = 1 (IN) Safe a i = 0 (OUT) Strength of regime: θ Payoffs: u(a i, a i, θ) = { π(#in, θ), a i = 1; 0, a i = 0. Payoff of risky action, π(k, θ): Increasing in k Decreasing in θ e.g, π(k, θ) = #IN θ Jeff S. Shamma Coordinating over Signals 4/23
9 Model: Global games Agents 1,..., n Actions: Risky a i = 1 (IN) Safe a i = 0 (OUT) Strength of regime: θ Payoffs: u(a i, a i, θ) = { π(#in, θ), a i = 1; 0, a i = 0. Payoff of risky action, π(k, θ): Increasing in k Decreasing in θ e.g, π(k, θ) = #IN θ Jeff S. Shamma Coordinating over Signals 4/23
10 Model: Information Noisy signals conditioned on θ: s = 1, 2,..., S X s = θ + ξ s Agent i observes a subset: I i {X 1,..., X S } Examples: Private signals: I i = X i Public signal: I i = X Shared/Overlapping/Networked... Jeff S. Shamma Coordinating over Signals 5/23
11 Model: Information Noisy signals conditioned on θ: s = 1, 2,..., S X s = θ + ξ s Agent i observes a subset: I i {X 1,..., X S } Examples: Private signals: I i = X i Public signal: I i = X Shared/Overlapping/Networked... Jeff S. Shamma Coordinating over Signals 5/23
12 Model: Equilibria Strategy: A i : I i {0, 1} Special case. Threshold strategy: { 1, E [ θ X ] τ; A(X ) = 0, otherwise Bayesian-Nash Equilibrium (BNE): A i ( ) is optimal with respect to A i ( ) Jeff S. Shamma Coordinating over Signals 6/23
13 Issues Uniqueness of equilibrium? State of World Local Signals Agent Actions Coordination Effects Consequences Jeff S. Shamma Coordinating over Signals 7/23
14 Issues Uniqueness of equilibrium? π(k, θ) = k 1 2 θ X s = θ + ξ s, ξ s N(0, σ 2 ) Private info: τ = 1/2 Public info: τ [0, 1] Shared 1 vs 2,3: τ [1/3, 2/3] for σ 1 State of World Local Signals Agent Actions Coordination Effects Consequences Jeff S. Shamma Coordinating over Signals 7/23
15 Issues Uniqueness of equilibrium? π(k, θ) = k 1 2 θ X s = θ + ξ s, ξ s N(0, σ 2 ) Private info: τ = 1/2 Public info: τ [0, 1] Shared 1 vs 2,3: τ [1/3, 2/3] for σ 1 Temporal coordination? Gathering of information over stages What to do? When to do it? State of World Local Signals Agent Actions Coordination Effects Consequences Jeff S. Shamma Coordinating over Signals 7/23
16 Global games: Group vs group Payoff function: Best response: Two groups: BR(X i ) = π(k, θ) = #IN θ { 1, 1 + E [ j i A j 0, otherwise Xi ] E [ θ Xi ] ; G 1 = {1,..., m} observes X = θ + ξ G 2 = {m + 1,...m + n} observes Y = θ + η ξ, η N(0, σ 2 ) Jeff S. Shamma Coordinating over Signals 8/23
17 Similar information in equilibrium Proposition If X i = X i, then in any equilibrium, A i ( ) = A i ( ) Group vs group implication: Equilibrium looks like (A 1, A 2 ) = (A 1,..., A }{{} 1, A 2,..., A 2 ) }{{} m times n times Issue: Multiple equilibria still possible...refinement? Jeff S. Shamma Coordinating over Signals 9/23
18 Best group response dynamics Let (A 1 [0], A 2 [0]) be threshold policies with thresholds (τ 1 [0], τ 2 [0]). For k = 1, 2,... A 1 [k] = BR(A 2 [k 1]) A 2 [k] = BR(A 1 [k 1]) Group best response assumes others in group will use same policy. Jeff S. Shamma Coordinating over Signals 10/23
19 Theorem: Equilibrium refinement in groups Threshold policies: (A 1[k], A 2[k]) are threshold policies with thresholds (τ 1[k], τ 2[k]) with «τ2[k 1] τ 1[k] nφ + m = τ 1[k] 2σ «τ1[k 1] τ 2[k] mφ + n = τ 2[k] 2σ Jeff S. Shamma Coordinating over Signals 11/23
20 Theorem: Equilibrium refinement in groups Threshold policies: (A 1[k], A 2[k]) are threshold policies with thresholds (τ 1[k], τ 2[k]) with «τ2[k 1] τ 1[k] nφ + m = τ 1[k] 2σ «τ1[k 1] τ 2[k] mφ + n = τ 2[k] 2σ Unique fixed point, (τ1, τ2 ): «τ (m + n)φ 2 τ1 = n (τ2 τ1 ) 2σ τ 1 «τ = nφ 2 τ1 + m 2σ Jeff S. Shamma Coordinating over Signals 11/23
21 Theorem: Equilibrium refinement in groups Threshold policies: (A 1[k], A 2[k]) are threshold policies with thresholds (τ 1[k], τ 2[k]) with «τ2[k 1] τ 1[k] nφ + m = τ 1[k] 2σ «τ1[k 1] τ 2[k] mφ + n = τ 2[k] 2σ Unique fixed point, (τ1, τ2 ): «τ (m + n)φ 2 τ1 = n (τ2 τ1 ) 2σ τ 1 «τ = nφ 2 τ1 + m 2σ Convergence rate: τ l [k] τ l 1 (1 + 2 πσ/m)(1 + 2 πσ/n) τ l[k 2] τ l Jeff S. Shamma Coordinating over Signals 11/23
22 Global games & noisy signal sharing Main focus: Threshold policies How general? E [ θ X ] τ Jeff S. Shamma Coordinating over Signals 12/23
23 Global games & noisy signal sharing Main focus: Threshold policies E [ θ X ] τ How general? Setup: Two agents: X 1 = θ + ξ 1 X 2 = θ + ξ 2 ξ 1, ξ 2 N(0, σ 2 ) Jeff S. Shamma Coordinating over Signals 12/23
24 Global games & noisy signal sharing Main focus: Threshold policies E [ θ X ] τ How general? Setup: Two agents: Noisy shared data: X 1 = θ + ξ 1 X 2 = θ + ξ 2 ξ 1, ξ 2 N(0, σ 2 ) Y 1 = X 2 + η 1 Y 2 = X 1 + η 2 η 1, η 2 N(0, ρ 2 ) Jeff S. Shamma Coordinating over Signals 12/23
25 Global games & noisy signal sharing Regime strength posterior: θ(x, y) = E [ θ Xi = x, Y i = y ] Jeff S. Shamma Coordinating over Signals 13/23
26 Global games & noisy signal sharing Regime strength posterior: θ(x, y) = E [ θ Xi = x, Y i = y ] Theorem There do not exist equilibrium threshold policies on θ. Jeff S. Shamma Coordinating over Signals 13/23
27 Temporal coordination Gathering of information over stages What to do? When to do it? State of World Local Signals Agent Actions Coordination Effects Consequences Jeff S. Shamma Coordinating over Signals 14/23
28 Recall: One-sided hypothesis testing Binary state of world: {0, 1} Daily decision: Declare 0 (with error cost L 0) Declare 1 (with error cost L 1) Continue (with cost c) Outcome: Posteriors uniformly bounded away from certainty Jeff S. Shamma Coordinating over Signals 15/23
29 Two-sided hypothesis testing As before... Costly observations, C o Costly erroneous declarations C e(θ, a) New terms: Costly disagreement: C d (a i, a i ) Costly separation: C s Jeff S. Shamma Coordinating over Signals 16/23
30 Two-sided hypothesis testing As before... Costly observations, C o Costly erroneous declarations C e(θ, a) New terms: Costly disagreement: C d (a i, a i ) Costly separation: C s Continuing to take data after partner s declaration. Jeff S. Shamma Coordinating over Signals 16/23
31 Two-sided hypothesis testing As before... Costly observations, C o Costly erroneous declarations C e(θ, a) New terms: Costly disagreement: C d (a i, a i ) Costly separation: C s Continuing to take data after partner s declaration. Compare: Common learning (Cripps, et al., 2008) Jeff S. Shamma Coordinating over Signals 16/23
32 Issues Strategy: A : X (1), X (2),..., X (t) {0, 1, w} What are optimal/equilibrium strategies? Threshold? Schedule? Jeff S. Shamma Coordinating over Signals 17/23
33 Issues Strategy: A : X (1), X (2),..., X (t) {0, 1, w} What are optimal/equilibrium strategies? Threshold? Schedule? What is best response? Jeff S. Shamma Coordinating over Signals 17/23
34 Issues Strategy: A : X (1), X (2),..., X (t) {0, 1, w} What are optimal/equilibrium strategies? Threshold? Schedule? What is best response? Setup: Leader (single hypothesis tester) & Follower Case I: Conditionally independent signals Case II: Conditionally dependent signals Jeff S. Shamma Coordinating over Signals 17/23
35 Computational approach Formulate DP on information state I t+1 = {I t, x t+1 } x t+1 α t f 0 ( ) + (1 α t )f 1 ( ) α t = Pr [ θ = 0 I t ] Given I t, can formulate beliefs on data & action sequence of partner Execute value iteration over I t (with exponentially growing state) Jeff S. Shamma Coordinating over Signals 18/23
36 Case I: Conditionally independent signals Leader s cost functions C e(0, 1) = C e(1, 0) = 1 and C e(0, 0) = C e(1, 1) = 0; C o = 0.005;» 1 Q x = + ɛ 1 ɛ ɛ 1 + ɛ with ɛ = Follower s cost functions C e(0, 1) = C e(1, 0) = 1 and C e(0, 0) = C e(0, 0) = 0; C o = 0.005; C d (0, 1) = C d (1, 0) = 0.05 and C d (0, 0) = C d (1, 1) = 0; C s = 0.05; Q z Q x. Horizon = 10 Jeff S. Shamma Coordinating over Signals 19/23
37 Jeff S. Shamma Coordinating over Signals 20/23 Optimal follower policy
38 Jeff S. Shamma Coordinating over Signals 20/23 Optimal follower policy
39 Jeff S. Shamma Coordinating over Signals 20/23 Optimal follower policy
40 Jeff S. Shamma Coordinating over Signals 20/23 Optimal follower policy
41 Case II: Conditionally dependent signals Noisy measurements: (x, z) (0, 0) (0, 1) (1, 0) (1, 1) θ = 0 θ = 1 q q , q = q 4 Cost functions Leader s cost functions C e(0, 1) = C e(1, 0) = 1 and C e(0, 0) = C e(1, 1) = 0; C o = 0.005; Follower s cost functions C(0, 1) = C(1, 0) = 1 and C(0, 0) = C(1, 1) = 0; C o = 0.005; C d (0, 1) = C d (1, 0) = 0.05 and C d (0, 0) = C d (1, 1) = 0; C s = 0.05; Horizon = 10 4 q 4 Jeff S. Shamma Coordinating over Signals 21/23
42 Jeff S. Shamma Coordinating over Signals 22/23 Optimal follower policy
43 Jeff S. Shamma Coordinating over Signals 22/23 Optimal follower policy
44 Recap & ongoing work Networked global games Structure of equilibria Suboptimal policies Temporal coordination Analytical characterizations Time as coordinating device Social influence, evolutionary dynamcs... State of World Local Signals Agent Actions Coordination Effects Consequences Jeff S. Shamma Coordinating over Signals 23/23
Influencing Social Evolutionary Dynamics
Influencing Social Evolutionary Dynamics Jeff S Shamma Georgia Institute of Technology MURI Kickoff February 13, 2013 Influence in social networks Motivating scenarios: Competing for customers Influencing
More informationThreshold Policy for Global Games with Noisy Information Sharing
05 IEEE 54th Annual Conference on Decision and Control CDC December 5-8, 05 Osaka, Japan Threshold olicy for Global Games with Noisy Information Sharing Hessam Mahdavifar, Ahmad Beirami, Behrouz Touri,
More informationBayes Correlated Equilibrium and Comparing Information Structures
Bayes Correlated Equilibrium and Comparing Information Structures Dirk Bergemann and Stephen Morris Spring 2013: 521 B Introduction game theoretic predictions are very sensitive to "information structure"
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationLecture Notes Morris-Shin and Global Games
14.462 Lecture Notes Morris-Shin and Global Games George-Marios Angeletos MIT Department of Economics Spring 2004 1 Framework Actions, Outcomes and Payoffs. Therearetwopossibleregimes,thestatusquo andanalternative.
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationFirst 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 informationGame 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 informationPersuading Skeptics and Reaffirming Believers
Persuading Skeptics and Reaffirming Believers May, 31 st, 2014 Becker-Friedman Institute Ricardo Alonso and Odilon Camara Marshall School of Business - USC Introduction Sender wants to influence decisions
More informationRate of Convergence of Learning in Social Networks
Rate of Convergence of Learning in Social Networks Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar Massachusetts Institute of Technology Cambridge, MA Abstract We study the rate of convergence
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationIntroduction Benchmark model Belief-based model Empirical analysis Summary. Riot Networks. Lachlan Deer Michael D. König Fernando Vega-Redondo
Riot Networks Lachlan Deer Michael D. König Fernando Vega-Redondo University of Zurich University of Zurich Bocconi University June 7, 2018 Deer & König &Vega-Redondo Riot Networks June 7, 2018 1 / 23
More informationGame Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium
Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More informationPlayers 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 informationMS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means
More informationBayesian Learning in Social Networks
Bayesian Learning in Social Networks Asu Ozdaglar Joint work with Daron Acemoglu, Munther Dahleh, Ilan Lobel Department of Electrical Engineering and Computer Science, Department of Economics, Operations
More informationRecap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1
Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the
More informationAsset Pricing under Asymmetric Information Modeling Information & Solution Concepts
Asset Pricing under Asymmetric & Markus K. Brunnermeier Princeton University August 21, 2007 References Books: Brunnermeier (2001), Asset Pricing Info. Vives (2006), and Learning in Markets O Hara (1995),
More informationEntry 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 informationPreliminary Results on Social Learning with Partial Observations
Preliminary Results on Social Learning with Partial Observations Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar ABSTRACT We study a model of social learning with partial observations from
More informationCyber-Awareness and Games of Incomplete Information
Cyber-Awareness and Games of Incomplete Information Jeff S Shamma Georgia Institute of Technology ARO/MURI Annual Review August 23 24, 2010 Preview Game theoretic modeling formalisms Main issue: Information
More informationGeneral-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 informationGlobal Games I. Mehdi Shadmehr Department of Economics University of Miami. August 25, 2011
Global Games I Mehdi Shadmehr Department of Economics University of Miami August 25, 2011 Definition What is a global game? 1 A game of incomplete information. 2 There is an unknown and uncertain parameter.
More informationKnowing What Others Know: Coordination Motives in Information Acquisition
Knowing What Others Know: Coordination Motives in Information Acquisition Christian Hellwig and Laura Veldkamp UCLA and NYU Stern May 2006 1 Hellwig and Veldkamp Two types of information acquisition Passive
More informationDeceptive Advertising with Rational Buyers
Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition
More informationMechanism Design. Christoph Schottmüller / 27
Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium For an important class of extensive games, a solution concept is available that is simpler than sequential equilibrium, but with similar properties. In a Bayesian extensive
More informationBELIEFS & 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 informationOther 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 informationSocial Learning with Endogenous Network Formation
Social Learning with Endogenous Network Formation Yangbo Song November 10, 2014 Abstract I study the problem of social learning in a model where agents move sequentially. Each agent receives a private
More informationInformational Substitutes and Complements. Bo Waggoner June 18, 2018 University of Pennsylvania
Informational Substitutes and Complements Bo Waggoner June 18, 2018 University of Pennsylvania 1 Background Substitutes: the total is less valuable than the sum of individual values each s value decreases
More informationBelief-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 informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
More information6.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 informationMoney, Barter, and Hyperinflation. Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University
Money, Barter, and Hyperinflation Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University 1 Outline Motivation The Model Discussion Extension Conclusion 2 Motivation 3 Economist
More informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationPolitical Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class.
Political Economy of Institutions and Development: 14.773 Problem Set 1 Due Date: Thursday, February 23, in class. Answer Questions 1-3. handed in. The other two questions are for practice and are not
More informationComplexity of stochastic branch and bound methods for belief tree search in Bayesian reinforcement learning
Complexity of stochastic branch and bound methods for belief tree search in Bayesian reinforcement learning Christos Dimitrakakis Informatics Institute, University of Amsterdam, Amsterdam, The Netherlands
More informationMechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30
Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions
More informationEvolution & Learning in Games
1 / 28 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 5. Revision Protocols and Evolutionary Dynamics 2 / 28 Population Games played by Boundedly Rational Agents We have introduced
More informationDefinitions 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 informationWhen to Ask for an Update: Timing in Strategic Communication
When to Ask for an Update: Timing in Strategic Communication Work in Progress Ying Chen Johns Hopkins University Atara Oliver Rice University March 19, 2018 Main idea In many communication situations,
More informationAsymmetric Information Security Games 1/43
Asymmetric Information Security Games Jeff S. Shamma with Lichun Li & Malachi Jones & IPAM Graduate Summer School Games and Contracts for Cyber-Physical Security 7 23 July 2015 Jeff S. Shamma Asymmetric
More informationPOLICY 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 informationPOLICY 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 informationNegotiation: Strategic Approach
Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining
More informationConfronting Theory with Experimental Data and vice versa. Lecture VII Social learning. The Norwegian School of Economics Nov 7-11, 2011
Confronting Theory with Experimental Data and vice versa Lecture VII Social learning The Norwegian School of Economics Nov 7-11, 2011 Quantal response equilibrium (QRE) Players do not choose best response
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationLearning from Others Outcomes
Learning from Others Outcomes Alexander Wolitzky MIT BFI, July 21, 2017 Wolitzky (MIT) Learning from Others Outcomes BFI, July 21, 2017 1 / 53 Introduction Scarcity of Cost-Saving Innovation Development
More informationCorrelated Equilibria: Rationality and Dynamics
Correlated Equilibria: Rationality and Dynamics Sergiu Hart June 2010 AUMANN 80 SERGIU HART c 2010 p. 1 CORRELATED EQUILIBRIA: RATIONALITY AND DYNAMICS Sergiu Hart Center for the Study of Rationality Dept
More informationBayesian-Nash Equilibrium
Bayesian-Nash Equilibrium A Bayesian game models uncertainty over types of opponents a player faces The game was defined in terms of players, their types, their available actions A player s beliefs about
More informationDemand Shocks with Dispersed Information
Demand Shocks with Dispersed Information Guido Lorenzoni (MIT) Class notes, 06 March 2007 Nominal rigidities: imperfect information How to model demand shocks in a baseline environment with imperfect info?
More informationCoevolutionary Modeling in Networks 1/39
Coevolutionary Modeling in Networks Jeff S. Shamma joint work with Ibrahim Al-Shyoukh & Georgios Chasparis & IMA Workshop on Analysis and Control of Network Dynamics October 19 23, 2015 Jeff S. Shamma
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Dynamic games of incomplete information Chapter 3. Job Market Signaling Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha
More informationWars 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 informationA Bandit Model of Two-Dimensional Uncertainty
A Bandit Model of Two-Dimensional Uncertainty Rationalizing Mindsets Inga Deimen Julia Wirtz Universität Bonn February 15, 2016 Abstract We analyze a new type of bandit where an agent is confronted with
More informationComputing 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 informationarxiv: v2 [cs.si] 15 Apr 2016
Disease dynamics on a network game: a little empathy goes a long way Ceyhun Eksin Jeff S Shamma Joshua S Weitz arxiv:64324v2 [cssi] 5 Apr 26 Abstract Individuals change their behavior during an epidemic
More informationEconomics 385: Suggested Solutions 2
Economics 385: Suggested Solutions 2 7 March, 2007 Signalling Question 1 (Discrete Action Set) (a) In the separating equilibrium, e (10) = e 1. The high type needs to obtain enough education to separate
More informationSpeculative Investor Behavior and Learning
Speculative Investor Behavior and Learning QJE 1996 Stephen Morris presentation by Jonathan R. L. Halket Speculative Investor Behavior and Learning by Stephen Morris p. 1/13 Introduction and Motivation
More informationSequential Equilibrium in Computational Games
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Sequential Equilibrium in Computational Games Joseph Y. Halpern and Rafael Pass Cornell University halpern rafael@cs.cornell.edu
More informationDo 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 informationLecture Slides - Part 4
Lecture Slides - Part 4 Bengt Holmstrom MIT February 2, 2016. Bengt Holmstrom (MIT) Lecture Slides - Part 4 February 2, 2016. 1 / 65 Mechanism Design n agents i = 1,..., n agent i has type θ i Θ i which
More informationTheory 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 informationStatic Information Design
Static Information Design Dirk Bergemann and Stephen Morris Frontiers of Economic Theory & Computer Science, Becker-Friedman Institute, August 2016 Mechanism Design and Information Design Basic Mechanism
More informationEvolution & Learning in Games
1 / 27 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 2. Foundations of Evolution & Learning in Games II 2 / 27 Outline In this lecture, we shall: Take a first look at local stability.
More informationGraduate Microeconomics II Lecture 5: Cheap Talk. Patrick Legros
Graduate Microeconomics II Lecture 5: Cheap Talk Patrick Legros 1 / 35 Outline Cheap talk 2 / 35 Outline Cheap talk Crawford-Sobel Welfare 3 / 35 Outline Cheap talk Crawford-Sobel Welfare Partially Verifiable
More informationGame Theory with Information: Introducing the Witsenhausen Intrinsic Model
Game Theory with Information: Introducing the Witsenhausen Intrinsic Model Michel De Lara and Benjamin Heymann Cermics, École des Ponts ParisTech France École des Ponts ParisTech March 15, 2017 Information
More informationBuilding socio-economic Networks: How many conferences should you attend?
Prepared with SEVI S LIDES Building socio-economic Networks: How many conferences should you attend? Antonio Cabrales, Antoni Calvó-Armengol, Yves Zenou January 06 Summary Introduction The game Equilibrium
More informationOn Inducing Agents with Term Limits to Take Appropriate Risk
On Inducing Agents with Term Limits to Take Appropriate Risk Rohan Dutta and Pierre-Yves Yanni August 7, 07 Abstract A principal needs agents to appropriately select a risky action over a safe one, with
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More informationA Note on the Existence of Ratifiable Acts
A Note on the Existence of Ratifiable Acts Joseph Y. Halpern Cornell University Computer Science Department Ithaca, NY 14853 halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern August 15, 2018
More informationCompeting to Coordinate: Crowding Out in Coordination Games *
Competing to Coordinate: Crowding Out in Coordination Games * Sarita Bunsupha and Saran Ahuja December 2, 218 Job Market Paper Click here for most recent version Abstract This paper develops a framework
More informationAppendix B for The Evolution of Strategic Sophistication (Intended for Online Publication)
Appendix B for The Evolution of Strategic Sophistication (Intended for Online Publication) Nikolaus Robalino and Arthur Robson Appendix B: Proof of Theorem 2 This appendix contains the proof of Theorem
More informationDistributed learning in potential games over large-scale networks
Distributed learning in potential games over large-scale networks Fabio Fagnani, DISMA, Politecnico di Torino joint work with Giacomo Como, Lund University Sandro Zampieri, DEI, University of Padova Networking
More informationDiscussion of "Persuasion in Global Games with an Application to Stress Testing" by Nicolas Inostroza and Alessandro Pavan
Discussion of "Persuasion in Global Games with an Application to Stress Testing" by Nicolas Inostroza and Alessandro Pavan Stephen Morris IUB Stern Workshop March 2017 Basic Question Some policy ingredients:
More informationCoordination without Common Knowledge
Stephen Morris and Hyun Song Shin Arizona State University March 006 Introduction Coordination games have multiple equilibria Relaxing common knowledge assumptions gives uniqueness { Carlsson and van Damme
More informationTowards a General Theory of Non-Cooperative Computation
Towards a General Theory of Non-Cooperative Computation (Extended Abstract) Robert McGrew, Ryan Porter, and Yoav Shoham Stanford University {bmcgrew,rwporter,shoham}@cs.stanford.edu Abstract We generalize
More informationArea I: Contract Theory Question (Econ 206)
Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure
More informationCorrelated Equilibria of Classical Strategic Games with Quantum Signals
Correlated Equilibria of Classical Strategic Games with Quantum Signals Pierfrancesco La Mura Leipzig Graduate School of Management plamura@hhl.de comments welcome September 4, 2003 Abstract Correlated
More informationCyber Security Games with Asymmetric Information
Cyber Security Games with Asymmetric Information Jeff S. Shamma Georgia Institute of Technology Joint work with Georgios Kotsalis & Malachi Jones ARO MURI Annual Review November 15, 2012 Research Thrust:
More informationModels 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 informationBounded Rationality Lecture 4
Bounded Rationality Lecture 4 Mark Dean Princeton University - Behavioral Economics The Story So Far... Introduced the concept of bounded rationality Described some behaviors that might want to explain
More informationModule 16: Signaling
Module 16: Signaling Information Economics (Ec 515) George Georgiadis Players with private information can take some action to signal their type. Taking this action would distinguish them from other types.
More informationDistributed Learning based on Entropy-Driven Game Dynamics
Distributed Learning based on Entropy-Driven Game Dynamics Bruno Gaujal joint work with Pierre Coucheney and Panayotis Mertikopoulos Inria Aug., 2014 Model Shared resource systems (network, processors)
More informationChristian Hellwig 1 Sebastian Kohls 2 Laura Veldkamp 3. May 2012
Christian Hellwig 1 Sebastian Kohls 2 Laura 3 1 Toulouse 2 Northwestern 3 NYU May 2012 Motivation Why include information choice in a model? is not observable theories untestable. choice links observables
More informationTractable Bayesian Social Learning on Trees
Tractable Bayesian Social Learning on Trees Yashodhan Kanoria and Omer Tamuz April 16, 2012 Abstract We study a model of Bayesian agents in social networks who learn from the actions of their neighbors.
More informationCO759: Algorithmic Game Theory Spring 2015
CO759: Algorithmic Game Theory Spring 2015 Instructor: Chaitanya Swamy Assignment 1 Due: By Jun 25, 2015 You may use anything proved in class directly. I will maintain a FAQ about the assignment on the
More informationGame Theory Correlated equilibrium 1
Game Theory Correlated equilibrium 1 Christoph Schottmüller University of Copenhagen 1 License: CC Attribution ShareAlike 4.0 1 / 17 Correlated equilibrium I Example (correlated equilibrium 1) L R U 5,1
More informationEconometric Analysis of Games 1
Econometric Analysis of Games 1 HT 2017 Recap Aim: provide an introduction to incomplete models and partial identification in the context of discrete games 1. Coherence & Completeness 2. Basic Framework
More informationComputing Equilibria by Incorporating Qualitative Models 1
Computing Equilibria by Incorporating Qualitative Models 1 Sam Ganzfried March 3, 2010 CMU-CS-10-105 Tuomas Sandholm School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 1 This material
More informationErgodicity and Non-Ergodicity in Economics
Abstract An stochastic system is called ergodic if it tends in probability to a limiting form that is independent of the initial conditions. Breakdown of ergodicity gives rise to path dependence. We illustrate
More informationMean Field Competitive Binary MDPs and Structured Solutions
Mean Field Competitive Binary MDPs and Structured Solutions Minyi Huang School of Mathematics and Statistics Carleton University Ottawa, Canada MFG217, UCLA, Aug 28 Sept 1, 217 1 / 32 Outline of talk The
More informationAre Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations?
Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Selçuk Özyurt Sabancı University Very early draft. Please do not circulate or cite. Abstract Tactics that bargainers
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
More informationHigher Order Beliefs in Dynamic Environments
University of Pennsylvania Department of Economics June 22, 2008 Introduction: Higher Order Beliefs Global Games (Carlsson and Van Damme, 1993): A B A 0, 0 0, θ 2 B θ 2, 0 θ, θ Dominance Regions: A if
More informationIndustrial Organization II (ECO 2901) Winter Victor Aguirregabiria. Problem Set #1 Due of Friday, March 22, 2013
Industrial Organization II (ECO 2901) Winter 2013. Victor Aguirregabiria Problem Set #1 Due of Friday, March 22, 2013 TOTAL NUMBER OF POINTS: 200 PROBLEM 1 [30 points]. Considertheestimationofamodelofdemandofdifferentiated
More information