Regime change Ec 517 October 2, 2017.

Slides:



Advertisements
Similar presentations
Charles Roddie Nuffield College, Oxford.  Link between what an agent has done in past and what he is expected to do in future  Two approaches:  Exact.
Advertisements

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.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
1 Strategic choice of financing systems in regulated and interconnected industries Anna BassaniniJerome Pouyet Rome & IDEICREST-LEI & CERAS-ENPC
Congestion Games with Player- Specific Payoff Functions Igal Milchtaich, Department of Mathematics, The Hebrew University of Jerusalem, 1993 Presentation.
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Negotiation A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor SIUC.
Imperfect commitment Santiago Truffa. Agenda 1.“Authority and communication in Organizations” Wouter Dessein, RES “Contracting for information.
A Model of Commitment Strengthening in a Fixed Exchange Rate Regime Y. Stephen Chiu HKIMR and CUHK August 2001.
Algorithmic and Economic Aspects of Networks Nicole Immorlica.
Marking to Market: Panacea or Pandora’s Box? Guillaume Plantin Haresh Sapra Hyun Song Shin.
Trends in Corporate Governance Benjamin E. Hermalin UC Berkeley.
AWESOME: A General Multiagent Learning Algorithm that Converges in Self- Play and Learns a Best Response Against Stationary Opponents Vincent Conitzer.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Extensive Game with Imperfect Information Part I: Strategy and Nash equilibrium.
Modelling Large Games by Ehud Kalai Northwestern University.
Simulating Normal Random Variables Simulation can provide a great deal of information about the behavior of a random variable.
CURRENCY CRISES WITH SELF-FULFILLING EXPECTATIONS Maurice Obstfeld and Morris and Shin.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
1 Computation in a Distributed Information Market Joan Feigenbaum (Yale) Lance Fortnow (NEC Labs) David Pennock (Overture) Rahul Sami (Yale)
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Learning dynamics,genetic algorithms,and corporate takeovers Thomas H. Noe,Lynn Pi.
Introduction to Game Theory and Strategic Interactions.
Private Knowledge vs. Common Knowledge Carlson and Van Dam (see Econometrica, 1991) and Morris and Shin (see AER, 1998)
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Bargaining with uncertain commitment: An agreement theorem
Dynamic Trading under Adverse Selection Maarten C.W. Janssen University of Vienna.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics and CCES, Fudan University December,
Introduction to Game Theory application to networks Joy Ghosh CSE 716, 25 th April, 2003.
1 Model 3 (Strategic informed trader) Kyle (Econometrica 1985) The economy A group of three agents trades a risky asset for a risk-less asset. One insider.
Coordination with Local Information Munther Dahleh Alireza Tahbaz-Salehi, John Tsitsiklis Spyros Zoumpouli.
QR 38 Conclusion, 5/3/07 I.Why game theory is a useful tool for studying international relations II.Key insights from game theory for IR III.Limitations.
Coordination and Learning in Dynamic Global Games: Experimental Evidence Olga Shurchkov MIT The Economic Science Association World Meeting 2007.
MAIN RESULT: We assume utility exhibits strategic complementarities. We show: Membership in larger k-core implies higher actions in equilibrium Higher.
Negotiating Socially Optimal Allocations of Resources U. Endriss, N. Maudet, F. Sadri, and F. Toni Presented by: Marcus Shea.
On the Difficulty of Achieving Equilibrium in Interactive POMDPs Prashant Doshi Dept. of Computer Science University of Georgia Athens, GA Twenty.
Aggregate Stock Market 1. Introduction The standard framework for thinking about aggregate stock market behavior has been the consumption-based approach.
HISTORY VS EXPECTATIONS -- PAUL KRUGMAN PRESENTATION BY -KOSHA MODI -PALLAVI JINDAL.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Information Design: A unified Perspective cn
Many Senders (part 3) L10.
The Equilibria of Large Games are Information Proof
Marking to Market: Panacea or Pandora’s Box?
Asset market with heterogeneous agents
Defining Model Risks Model Risk is a collection of several related issues surrounding the behavior of a derivatives pricing model. The recent financial.
CPS Mechanism design Michael Albert and Vincent Conitzer
Replicator Dynamics.
An Investigation of Market Dynamics and Wealth Distributions
Simultaneous Move Games: Discrete Strategies
Information Design: A unified Perspective
Information Design: A unified Perspective Prior information
Warrant exercise and bond conversion in competitive market
Information Design: A unified Perspective
Say’s law of market.
Strategic Information Transmission
Lecture 10: Observers and Kalman Filters
Kamienica and Genzkow (AER 2011)
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Multiagent Systems Game Theory © Manfred Huber 2018.
Presented By Aaron Roth
Learning 6.2 Game Theory.
Miguel A. Sanchez Villalba October 2004
Toshiji Kawagoe Future University – Hakodate and Hirokazu Takizawa
Strategic Information Transmission
Vincent Conitzer Mechanism design Vincent Conitzer
Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer
Multiagent Systems Repeated Games © Manfred Huber 2018.
UNIT II: The Basic Theory
Implementation in Bayes-Nash equilibrium
Information, Incentives, and Mechanism Design
Presentation transcript:

Regime change Ec 517 October 2, 2017

Dynamics of complementarity and learning Boom and busts in business cycles Switch of political regimes Eastern Europe Arab world Two structural properties Strategic complementarity implies that the marginal agents are in the tail of the distribution The observation of the tail of the distribution provides little information on the entire distribution

Interactions with externalities and complexity Boom and busts in business cycles Financial crises Switch of political regimes or general opinion Eastern Europe Herding behavior

Structural models of interactions “Canonical” model Minimalist, abstract Interactions are caused by externalities Two types of externalities Payoff externality (coordination) Information externality Imperfect observation of the state Learning from others’ actions (social learning, informational cascades, herding)

Coordination Positive externality: strategic complementarity The action of others increases my incentive to act Bank runs Speculative attacks against a fixed exchange regime Change of political regime, etc…

Stylized model Large number of individuals, each chooses, 0-1 action with an individual cost Gross payoff of action: mass of actions Net payoff Distribution of individuals with costs Each individual knows his own c and has an estimate of the others’ costs If agents with cost small than c* invests, and F is the cdf, the payoff is F(c*)-c Under perfect information, Nash equilibrium is F(c*)=c*

Stylized model Large number of individuals, each chooses, 0-1 action with an individual cost Gross payoff of action: mass of actions Net payoff Distribution of individual costs

Static equilibrium Strategy Equilibrium With sufficient strat. compl., Multiple equilibria

Problem of the “choice” of equilibrium Global games (Carlsson and Van Damme, Morris & Shin) (very) Small uncertainty on the structure of the economy No common knowledge

Evolution (dynamics), learning Global games (Carlsson and Van Damme, Morris & Shin) (very) Small uncertainty on the structure of the economy No common knowledge

Imperfect information Individuals have a strategy They observe only Impact of the shift of the c.d.f Aggregate activity shows the tail of the distribution Property inherent to strategic complementarity

Model of regime choice Kuran: “Public lies private truths”. Continuum of people, total mass normalized to one. Y is the mass of people choosing action 0 (speak against) Mass that supports the regime is 1-Y Individual is defined by his preference for the regime Payoff of individual with parameter c : The difference between the payoffs is

Representation Two (stable) equilibria L1 and H1 The structure (cdf) evolves randomly and slowly

Evolution of the structure of costs The distribution of costs is “placed” by a parameter that evolves by a random walk (with regression to the mean) Unique equilibrium with low activity Multiple equilibria (under perfect information) Unique equilibrium with high activity T=60

Evolution of beliefs and actions Individuals form their beliefs from Their private information (cost c) The history of aggregate activities (mass of total actions in each past period) Individuals have a monotone strategy (invest in period t iff the own cost is smaller than ct* (can be proven to be iteratively dominant under the structure of information) Unique equilibrium

Under imperfect information On the left, the true state of nature and the public belief (from history) On the right, the payoff of agent with cost c if every agent (uncertain mass) with cost lower than c chooses to invest

Delays Assumption: individuals can delay Delay has a cost But with delay, more information Tradeoff Impact of the cost of delay (equivalent to longer period) Does a lower cost (shorter period) facilitate coordination ?

Impact of the cost of delay No under the following argument: Because of strategic complementarity, the marginal agent is in the tail of the distribution. Little information If more agents act, more information that reduces the incentive to act: more incentive to delay Waiting for information reduces information Under some plausible assumption, delay prevents an equilibrium with high activity (work with Lucia Esposito).

Social learning Definition for economists: learning for the observation of what others Do Say Learning about what? State of nature that affects the payoff of the observed and me (possibly in different ways.

Rational (Bayesian) learning Requirements Common knowledge on The prior distribution of the states of nature The mechanical properties of the private signals The payoff functions of the others (how they take action as a function of the information: the common prior and their private signal) What is not known is the private information (signal) of others. One’s action is a signal (noisy) on one’s private information

General properties Because learning is rational (Bayesian), the beliefs (probability distributions about the state) converge (in probability). Consequence of the Martingale Convergence Theorem But beliefs may not converge to the truth More “pathologies” in social learning when individuals are selfishly rational.

Convergence of a bounded martingale: representation of the trading strategy Μ Sell Sell Hold Buy Buy Buy Sell Τ

Framework of social learning history (common knowledge): ht = { x1, x2,... xt-1}

Informational cascades Private actions are the messages through which individuals communicate. When the actions are in a discrete set, the vocabulary is limited… Textbook case of two actions, no invest or invest (fixed size) When the private signals are bounded, the belief update by the individual is bounded The combination of the two assumption leads to a cascade: after some finite (random ) time, all individuals take the same action (herd) and nothing is learned anymore.

Geometric representation 5 6 7 CASCADE 2 4  1 3 2 t Two consecutive identical signals induce a cascade Exponential convergence to a cascade

Conditions for a cascade Two necessary and sufficient conditions (model of observation of actions): Discrete actions Bounded private information Intuition Quantum of information is necessary to jump from one action to another. History can be sufficiently powerful to overwhelm any private information.

Mechanism of Informational cascades An individual’s updating combines the private signal and the history of learning. With more history, the weight of the private signal decreases. If there is asymptotic perfect learning, the weight of the individual signal tends to zero. Individual signals have vanishing impact on the action. If the action is in a discrete, set, at some point, the private signal is not sufficiently “powerful” to shift from one action to another. At this point, whatever the signal, the individual takes the same action. Individuals herd. But the reverse is not true: a herd is not a cascade Actually with discrete actions, and unbounded private signals, there is never a cascade, but a herd eventually begins, with probability one.

Herds Cascade: ex ante all agents choose the same action whatever their private signal (which is ignored) Herd: there exists a finite and random T such that all agents after T take the same action. Property is remarkable when private beliefs are unbounded and there is no cascade. Proposition 1: The (public) belief converges to a limit (which is a random variable) Proposition 2: A herd must take place eventually. Cascade implies herd, but the converse is not true.

Existence of herds Intuition: A “deviating” agents creates a large change of the public belief “Despite the strong public, the agent deviates: he must have a very strong private signal” Infinite number of large changes of beliefs are impossible. Hence, herds must take place.

Applications Juanjuan Zhang “The sound of silence”: observational learning in the kidney market Impact of house price when they stay long on the market

Delays in learning Trade-off between the cost of delay and gaining information Slow learning When people more optimistic, the cost of delay is higher In equilibrium, delay must bring more information Hence more activity.

Properties Convergence of belief is very fast (exponential). Beliefs (and actions) may converge to a wrong value Questions Are these properties robust? (small changes of the model keep the properties) Analysis by authors (Vives, Smith&Sorensen) show that, yes, the properties are robust in some sense: In general, social learning is inefficiently slow Why? agents provide an information externalities to others (who make decisions later) but they are not “paid” for this externality agents are (rationally) influenced by others when they take an action and thus reduce the weight of their own information on their action. This reduces the information that their action provide to others.