Coevolutionary Modeling in Networks 1/39
|
|
- Beverly Roberts
- 5 years ago
- Views:
Transcription
1 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 Coevolutionary Modeling in Networks 1/39
2 Motivation: Networked decision architectures Systems characterized by multiple interacting components Applications: Engineered/Societal/Hybrid Autonomous vehicle teams Swarm robotics Transportation networks Power networks Sensor networks Social networks Network notions: Physical connectivity Information flow Strategic dependency etc Jeff S. Shamma Coevolutionary Modeling in Networks 2/39
3 Coevolutionary modeling x + = F(x, α) α + = G(α, x) (nodal dynamics) (network topology) Jeff S. Shamma Coevolutionary Modeling in Networks 3/39
4 Illustration: Host-Virus Interaction J. Weitz, Quantitative Viral Ecology, 2015 Chapter 5: Coevolutionary Dynamics of Viruses and Microbes Jeff S. Shamma Coevolutionary Modeling in Networks 4/39
5 SIS dynamics under social distancing Fixed contact graph neighbor set: N i Jeff S. Shamma Coevolutionary Modeling in Networks 5/39
6 SIS dynamics under social distancing Fixed contact graph neighbor set: N i Node states: x i (t) {0, 1} Infection rate: Recovery rate: p 01 = 1 j N i (1 β i x j ) p 10 = δ Paarporn, Eksin, JSS & Weitz (2015), Epidemic spread over networks with agent awareness and social distancing. Jeff S. Shamma Coevolutionary Modeling in Networks 5/39
7 SIS dynamics under social distancing Fixed contact graph neighbor set: N i Node states: x i (t) {0, 1} Infection rate: Recovery rate: Social distancing: p 01 = 1 j N i (1 β i x j ) p 10 = δ β i (t) depends on (subset of...) x(t) Paarporn, Eksin, JSS & Weitz (2015), Epidemic spread over networks with agent awareness and social distancing. Jeff S. Shamma Coevolutionary Modeling in Networks 5/39
8 SIS dynamics under social distancing Fixed contact graph neighbor set: N i Node states: x i (t) {0, 1} Infection rate: Recovery rate: Social distancing: p 01 = 1 j N i (1 β i x j ) p 10 = δ β i (t) depends on (subset of...) x(t) Coevolution: Fixed graph with state dependent weights Paarporn, Eksin, JSS & Weitz (2015), Epidemic spread over networks with agent awareness and social distancing. Jeff S. Shamma Coevolutionary Modeling in Networks 5/39
9 Illustration: Averaging dynamics x + i = θx i + (1 θ)avg[x Ni ] Jeff S. Shamma Coevolutionary Modeling in Networks 6/39
10 Illustration: Averaging dynamics x + i = θx i + (1 θ)avg[x Ni ] Exogenous (random) N i (t) Jeff S. Shamma Coevolutionary Modeling in Networks 6/39
11 Illustration: Averaging dynamics x + i = θx i + (1 θ)avg[x Ni ] Exogenous (random) N i (t) State dependent (proximity) N i (t) { } N i (t) = j x i (t) x j (t) ρ Jeff S. Shamma Coevolutionary Modeling in Networks 6/39
12 Time scale separation x + = F(x, α eq (x)) (fast network) Jeff S. Shamma Coevolutionary Modeling in Networks 7/39
13 Time scale separation x + = F(x, α eq (x)) (fast network) α + = G(α, x eq (α)) (fast nodes) Jeff S. Shamma Coevolutionary Modeling in Networks 7/39
14 Outline Network formation games Latent benefits Dynamic reinforcement Establishment costs Jeff S. Shamma Coevolutionary Modeling in Networks 8/39
15 Outline Network formation games Latent benefits Dynamic reinforcement Establishment costs Main message: Coevolution vs equilibrium analysis Jeff S. Shamma Coevolutionary Modeling in Networks 8/39
16 Network formation games Setup: Agents create & sever links with neighbors Links provide benefits but are costly Assume: Unilateral link decisions Arrows indicate flow of benefits Issues: Characterize emergent network topologies Incentivize desirable network topologies Shaping benefit/cost models Adaptation rules Jeff S. Shamma Coevolutionary Modeling in Networks 9/39
17 Setup Elements: Collection of agents/nodes: I Agent i links restricted to neighbors: N i Action set α i A i = 2 N i Jeff S. Shamma Coevolutionary Modeling in Networks 10/39
18 Setup Elements: Collection of agents/nodes: I Agent i links restricted to neighbors: N i Action set α i A i = 2 N i Induced networks: Collection of link choices α = (α 1,..., α I ) defines a graph, G(α) (i j): A path in G(α) (i j) : Length of path (i j) dist G(α) (i, j) = min (i j) G(α) (i j) : Minimum distance from i to j Jeff S. Shamma Coevolutionary Modeling in Networks 10/39
19 Setup Elements: Collection of agents/nodes: I Agent i links restricted to neighbors: N i Action set α i A i = 2 N i Induced networks: Collection of link choices α = (α 1,..., α I ) defines a graph, G(α) (i j): A path in G(α) (i j) : Length of path (i j) dist G(α) (i, j) = min (i j) G(α) (i j) : Minimum distance from i to j Connectivity: (i j) G(α) for all i, j Assume: Connectivity is feasible through N i Jeff S. Shamma Coevolutionary Modeling in Networks 10/39
20 Benefit/cost models Connections model: R i (α) = (s i) G(α) δ dist G(α)(s,i) Reward for all accessed agents direct or indirect Reward may diminish with distance (δ < 1) Jeff S. Shamma Coevolutionary Modeling in Networks 11/39
21 Benefit/cost models Connections model: R i (α) = (s i) G(α) δ dist G(α)(s,i) Reward for all accessed agents direct or indirect Reward may diminish with distance (δ < 1) Truncated favorites model: R i (α) = s N i χ { distg(α) (s, i) K } K is specified benefit radius May lack coordination structure (as with δ < 1) Jeff S. Shamma Coevolutionary Modeling in Networks 11/39
22 Benefit/cost models Connections model: R i (α) = (s i) G(α) δ dist G(α)(s,i) Reward for all accessed agents direct or indirect Reward may diminish with distance (δ < 1) Truncated favorites model: R i (α) = s N i χ { distg(α) (s, i) K } K is specified benefit radius May lack coordination structure (as with δ < 1) Maintenance cost: Number of links C i (α) = κ 0 α i Jeff S. Shamma Coevolutionary Modeling in Networks 11/39
23 Nash Networks Agent utility: u i (α) = u i (α i, α i ) = R i (α) C i (α) Jeff S. Shamma Coevolutionary Modeling in Networks 12/39
24 Nash Networks Agent utility: Best reply set: u i (α) = u i (α i, α i ) = R i (α) C i (α) BR i (α i ) = { } α i ui (α i, α i ) u i (α i, α i ) Jeff S. Shamma Coevolutionary Modeling in Networks 12/39
25 Nash Networks Agent utility: Best reply set: u i (α) = u i (α i, α i ) = R i (α) C i (α) BR i (α i ) = Nash network: α = (α 1,..., α n) satisfies { } α i ui (α i, α i ) u i (α i, α i ) α i BR i (α i) for all i = 1, 2,..., n Jeff S. Shamma Coevolutionary Modeling in Networks 12/39
26 Nash network illustrations: Connections model u i (α i, α i ) = s χ {(s i) G(α)} κ 0 α i (δ = 1) Jeff S. Shamma Coevolutionary Modeling in Networks 13/39
27 Network formation games and dynamics Dynamics: Agents update links in reaction to choices of others Jeff S. Shamma Coevolutionary Modeling in Networks 14/39
28 Network formation games and dynamics Dynamics: Agents update links in reaction to choices of others Best response dynamics: At stage t, random agent i is activated For agent i: α i (t) BR i (α i (t 1)) For remaining agents: α i (t) = α i (t 1) Jeff S. Shamma Coevolutionary Modeling in Networks 14/39
29 Network formation games and dynamics Dynamics: Agents update links in reaction to choices of others Best response dynamics: At stage t, random agent i is activated For agent i: α i (t) BR i (α i (t 1)) For remaining agents: Issues: Convergence? Selection? α i (t) = α i (t 1) Jeff S. Shamma Coevolutionary Modeling in Networks 14/39
30 Context: Learning/evolutionary games Shift of focus: Away from solution concept Nash equilibrium Towards how players might arrive to solution i.e., dynamics Jeff S. Shamma Coevolutionary Modeling in Networks 15/39
31 Context: Learning/evolutionary games Shift of focus: Away from solution concept Nash equilibrium Towards how players might arrive to solution i.e., dynamics The attainment of equilibrium requires a disequilibrium process. Arrow, The explanatory significance of the equilibrium concept depends on the underlying dynamics. Skyrms, Jeff S. Shamma Coevolutionary Modeling in Networks 15/39
32 Literature Monographs: Weibull, Evolutionary Game Theory, Young, Individual Strategy and Social Structure, Fudenberg & Levine, The Theory of Learning in Games, Samuelson, Evolutionary Games and Equilibrium Selection, Young, Strategic Learning and Its Limits, Sandholm, Population Dynamics and Evolutionary Games, Expositions: Hart, Adaptive heuristics, Econometrica, Fudenberg & Levine, Learning and equilibrium, Annual Review of Economics, Marden & JSS, Game theory and distributed control, Handbook of Game Theory, Jeff S. Shamma Coevolutionary Modeling in Networks 16/39
33 Outline Network formation games Latent benefits Dynamic reinforcement Establishment costs Jeff S. Shamma Coevolutionary Modeling in Networks 17/39
34 Latent benefit flow: Motivation Fast network: x + i = θx i + (1 θ)avg j: xj x i ρ[x j (t)] Jeff S. Shamma Coevolutionary Modeling in Networks 18/39
35 Latent benefit flow: Motivation Fast network: x + i = θx i + (1 θ)avg j: xj x i ρ[x j (t)] Fast nodes: Best response dynamics: corresponds to α i (t) BR i (α i (t 1)) α + = G(α, x eq (α)) i.e., immediate realization of benefits/costs (missing x). Jeff S. Shamma Coevolutionary Modeling in Networks 18/39
36 Latent benefit flow: Motivation Fast network: x + i = θx i + (1 θ)avg j: xj x i ρ[x j (t)] Fast nodes: Best response dynamics: corresponds to α i (t) BR i (α i (t 1)) α + = G(α, x eq (α)) i.e., immediate realization of benefits/costs (missing x). Latent benefits: Benefits slow to react to changes in network topology Agent decisions based on myopic considerations Jeff S. Shamma Coevolutionary Modeling in Networks 18/39
37 Latent benefit flow: Dynamics Shorthand: Model: d ij = dist G(α) (j i) b ij (t) = f (b ij (t 1), α i, α i ) { α dij b ij (t 1) + (1 α dij )δ d ij, δ d ij b ij (t 1), = β dij b ij (t 1) + (1 β dij )δ d ij, δ d ij < b ij (t 1) 0 α 1 α 2... < 1 1 > β 1 β Features: Benefit increases lag behind network connectivity Longer distances mean slower response Benefit decreases lag behind network connectivity Longer distances mean faster response Steady state benefits = Static benefits Jeff S. Shamma Coevolutionary Modeling in Networks 19/39
38 Latent benefit flow: Myopic decisions Myopic best response dynamics: α i (t) = arg max f (b ij (t 1), α i, α i (t 1)) κ 0 α i (t) α i j = arg max α i u i (α i, α i (t 1); b i (t 1)) Jeff S. Shamma Coevolutionary Modeling in Networks 20/39
39 Latent benefit flow: Myopic decisions Myopic best response dynamics: α i (t) = arg max f (b ij (t 1), α i, α i (t 1)) κ 0 α i (t) α i j = arg max α i u i (α i, α i (t 1); b i (t 1)) Interpretation: State dependent utility cf: Marden (2012), State Based Potential Games, Automatica Jeff S. Shamma Coevolutionary Modeling in Networks 20/39
40 Latent benefit flow: Myopic decisions Myopic best response dynamics: α i (t) = arg max f (b ij (t 1), α i, α i (t 1)) κ 0 α i (t) α i j = arg max α i u i (α i, α i (t 1); b i (t 1)) Interpretation: State dependent utility cf: Marden (2012), State Based Potential Games, Automatica In case of time-scale separation, reduces to standard best response Jeff S. Shamma Coevolutionary Modeling in Networks 20/39
41 Main results Strict equilibrium: (α i, α i ; B ) u i (α i, α i; b i ) > u i (α i, α i; b i ) Proposition: (α, B ) is strict if for all i and α i α i, (1 α d ij )(δ d ij δ d j S ij )+ (1 β d ij )(δ d ij δ d ij )+κ0 ( α i α i ) > 0. j S + Jeff S. Shamma Coevolutionary Modeling in Networks 21/39
42 Main results Strict equilibrium: (α i, α i ; B ) u i (α i, α i; b i ) > u i (α i, α i; b i ) Proposition: (α, B ) is strict if for all i and α i α i, (1 α d ij )(δ d ij δ d j S ij )+ (1 β d ij )(δ d ij δ d ij )+κ0 ( α i α i ) > 0. j S + Proposition: Strict equilibria are local attractors. Proposition: There exist equilibria of myopic best response dynamics that are not equilibria of the static game for (1 β )δ > κ 0 > (1 α 1 )(δ δ 2 ) i.e., immediate cost outweighs long term benefit. Al-Shyoukh and JSS (2014), A coevolutionary model of strategic network formation. in P. Contucci et al. (eds): Jeff S. Shamma Coevolutionary Modeling in Networks 21/39
43 Latent benefits: Illustration Non-Nash equilibrium: ( ) δ δ 2 α = (1, 0), (1, 1), (0, 1), B α = δ δ δ 2 δ Jeff S. Shamma Coevolutionary Modeling in Networks 22/39
44 Latent benefits: Illustration Non-Nash equilibrium: ( ) δ δ 2 α = (1, 0), (1, 1), (0, 1), B α = δ δ δ 2 δ Sample run of convergence to non-nash: t =1 4 t =2 4 t =3 4 t =4 4 t = t =6 4 t =7 4 t =8 4 t =9 4 t =10 Jeff S. Shamma Coevolutionary Modeling in Networks 22/39
45 Outline Network formation games Latent benefits Dynamic reinforcement Establishment costs Jeff S. Shamma Coevolutionary Modeling in Networks 23/39
46 Stability & multi-agent learning Caution! Single agent learning Multiagent learning Sato, Akiyama, & Farmer, Chaos in a simple two-person game, PNAS, Piliouras & JSS, Optimization despite chaos: Convex relaxations to complete limit sets via Poincare recurrence, SODA, Jeff S. Shamma Coevolutionary Modeling in Networks 24/39
47 Instability and equilibrium selection Different dynamics lead to different outcomes Modified reinforcement learning (trend based) leads to convergence Can modified reinforcement learning lead to non-convergence? Arslan & JSS, Anticipatory learning in general evolutionary games, Jeff S. Shamma Coevolutionary Modeling in Networks 25/39
48 Selective instability Reinforcement learning: x i = action propensities x i (t + 1) = x i (t) + δ(t)(a i (t) x i (t)), δ(t) = u i(a(t)) t + 1 p i (t) = (1 ε)x i (t) + ε N 1 δ std (t) = u i (a(t)) 1 T U i (t) + u i (a(t)) Interpretation: Increased probability of utilized action. Dynamic reinforcement learning: Introduce running average y i (t + 1) = y i (t) + 1 t + 1 (x i(t) y i (t)) p i (t) = (1 ε)π x i (t) + γ(x i (t) y i (t)) + ε }{{} N 1 new term Jeff S. Shamma Coevolutionary Modeling in Networks 26/39
49 Marginal foresight & instability Proposition: The pure NE a has positive probability of convergence iff 0 < γ i < u i(a i, a i) u i (a i, a i ) + 1 u i (a i, a i ), a i a i (as opposed to all pure NE) Proof: ODE method of stochastic approximation. Jeff S. Shamma Coevolutionary Modeling in Networks 27/39
50 Marginal foresight & instability Proposition: The pure NE a has positive probability of convergence iff 0 < γ i < u i(a i, a i) u i (a i, a i ) + 1 u i (a i, a i ), a i a i (as opposed to all pure NE) Proof: ODE method of stochastic approximation. Implication: Introduction of forward looking agent can destabilize equilibria Surviving equilibria = equilibrium selection Jeff S. Shamma Coevolutionary Modeling in Networks 27/39
51 Risk, payoff, and foresight dominance Payoff vs Risk vs Foresight dominance: (2 2 symmetric coordination games): RD & not PD foresight dominance RD & PD & Identical interest foresight dominance RD & PD together foresight dominance Jeff S. Shamma Coevolutionary Modeling in Networks 28/39
52 Risk, payoff, and foresight dominance Payoff vs Risk vs Foresight dominance: (2 2 symmetric coordination games): RD & not PD foresight dominance RD & PD & Identical interest foresight dominance RD & PD together foresight dominance Proposition: The wheel network is foresight dominant. Jeff S. Shamma Coevolutionary Modeling in Networks 28/39
53 Outline Network formation games Latent benefits Dynamic reinforcement Establishment costs Jeff S. Shamma Coevolutionary Modeling in Networks 29/39
54 Establishment costs: Setup As before: Benefit: Maintenance cost: j i δ dist G (j i) κ 0 α i Familiarity vector: x i (A i ) Induced neighbor familiarity, ψ(x i ) Unspecified: How x i evolves... Establishment cost of action α i : κ 1 ψ(α i ) T( ) 1 ψ(x i ) κ 1 penalizes links to unfamiliar neighbors κ 1 encourages mixing G.C. Chasparis and JSS (2013), Network formation: Neighborhood structures, establishment costs, and distributed learning?. Jeff S. Shamma Coevolutionary Modeling in Networks 30/39
55 Establishment cost example Neighbor set: Action set: Action: Subset familiarity: Induced neighbor familiarity: {1, 2, 3} A = {1, 2, 3, 12, 13, 23, 123} α i = 12 ( 0, 0, 0, 1, 0, 0, 0 ) x i = ( 1/2, 0,..., 0, 1/2 ) ψ(α i ) = ( 1, 1, 0 ) ψ(x i ) = ( 1, 1/2, 1/2 ) Establishment cost: κ 1ψ(α i ) T ( ) 1 1 (1 ψ(x i )) = κ /2 1 1/2 ( ) 0 = κ /2 1/2 Jeff S. Shamma Coevolutionary Modeling in Networks 31/39
56 Framework: State-Dependent Games Connections with establishment cost model (C): v i (α, x i ) = δ distg(α)(s,i) ( κ 0 α i + κ 1 ψ(α i ) T (1 ψ(x i )) ) (s i) G(α) Indexed collection of utility functions If κ 1 = 0, then same as before Evolution of x i left unspecified Jeff S. Shamma Coevolutionary Modeling in Networks 32/39
57 Nash Networks, revisited Better reply: α i BR i (α) iff v i ((α i, α i ), α i ) > v i ((α i, α i ), α i ) Presumes familiarity with current action, α i Nash network: BR i (α ) = for all i I v i ((α i, α i), α i ) v i ((α i, α i), α i ) for all alternatives α i α i Strict Nash network: v i ((α i, α i), α i ) > v i ((α i, α i), α i ) for all alternatives α i α i Jeff S. Shamma Coevolutionary Modeling in Networks 33/39
58 Coordination Property Improvement step: IS i (α) BR i (α): v i ((α i, α i ), α i ) > v i ((α i, α i ), α i ) and v i ((α i, α i ), α i) > v i ((α i, α i ), α i ) A better reply that continues to be a better reply with regained familiarity Coordination property: There exists φ : A R such that if α is not a NE, there exists an i I, such that for some α i IS i (α) φ(α i, α i ) > φ(α i, α i ) Implication: Existence of Nash Networks Compare: Resembles weakly-acyclic game Jeff S. Shamma Coevolutionary Modeling in Networks 34/39
59 Structure of Nash Networks Proposition: For κ 1 0, C is a coordination game for δ = 1 and κ 0 + κ 1 < 1 Proof: φ(α) = i I v i(α, α i ) Consequences: C admits Nash networks If α is a Nash network in C, then G(α ) is connected Jeff S. Shamma Coevolutionary Modeling in Networks 35/39
60 Effect of establishment cost Proposition: Compare κ 1 = 0 vs small κ 1 > 0: non-nash network = non-nash network Nash network = strict Nash network Proposition: Compare κ 1 = 0 vs small κ 1 < 0: non-nash network = non-nash network non-strict Nash network = non-nash network strict Nash network = strict Nash network Implication: κ 1 < 0 can eliminate inefficient Nash networks Jeff S. Shamma Coevolutionary Modeling in Networks 36/39
61 Learning Dynamics: Adaptive Play Familiarity: (degree of freedom) Update rule: α i (t) = x i (t + 1) = 1 M M 1 τ=0 α i (t τ) { α i (t 1) if BR i (α(t 1); x i (t)) = ; α i otherwise where α i(t) { α i (t 1) with probability p; BR i (α(t 1); x i (t)), with probability 1 p Jeff S. Shamma Coevolutionary Modeling in Networks 37/39
62 Learning Dynamics: Adaptive Play Familiarity: (degree of freedom) Update rule: α i (t) = x i (t + 1) = 1 M M 1 τ=0 α i (t τ) { α i (t 1) if BR i (α(t 1); x i (t)) = ; α i otherwise where α i(t) { α i (t 1) with probability p; BR i (α(t 1); x i (t)), with probability 1 p Proposition: Converges to Nash network for C. Jeff S. Shamma Coevolutionary Modeling in Networks 37/39
63 In progress: Coevolutionary preferential attachment Standard: New arrival randomly links to node i k i Variation: Reputed degree lags actual degree c i (t + 1) = αc i (t) + (1 α)k i (t) Note: Clock updates upon new arrival to node i Simulations: Increased super hubs Coevolutionary PA Standard PA Model P(k) k Al-Shyoukh, Chasparis, and JSS (2014), Coevolutionary modeling in network formation Jeff S. Shamma Coevolutionary Modeling in Networks 38/39
64 Concluding remarks Network formation games: Latent benefits vs steady state benefits Dynamic reinforcement vs quasi-static reinforcement Establishment costs vs maintenance costs Main message: Coevolution vs equilibrium analysis Jeff S. Shamma Coevolutionary Modeling in Networks 39/39
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 information1 Equilibrium Comparisons
CS/SS 241a Assignment 3 Guru: Jason Marden Assigned: 1/31/08 Due: 2/14/08 2:30pm We encourage you to discuss these problems with others, but you need to write up the actual homework alone. At the top of
More informationConnections Between Cooperative Control and Potential Games Illustrated on the Consensus Problem
Proceedings of the European Control Conference 2007 Kos, Greece, July 2-5, 2007 Connections Between Cooperative Control and Potential Games Illustrated on the Consensus Problem Jason R. Marden, Gürdal
More informationA Modified Q-Learning Algorithm for Potential Games
Preprints of the 19th World Congress The International Federation of Automatic Control A Modified Q-Learning Algorithm for Potential Games Yatao Wang Lacra Pavel Edward S. Rogers Department of Electrical
More informationUtility Design for Distributed Engineering Systems
Utility Design for Distributed Engineering Systems Jason R. Marden University of Colorado at Boulder (joint work with Na Li, Caltech) University of Oxford June 7, 2011 Cooperative control Goal: Derive
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationGame Theoretic Learning in Distributed Control
Game Theoretic Learning in Distributed Control Jason R. Marden Jeff S. Shamma November 1, 2016 May 11, 2017 (revised) Abstract In distributed architecture control problems, there is a collection of interconnected
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationIrrational behavior in the Brown von Neumann Nash dynamics
Irrational behavior in the Brown von Neumann Nash dynamics Ulrich Berger a and Josef Hofbauer b a Vienna University of Economics and Business Administration, Department VW 5, Augasse 2-6, A-1090 Wien,
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 informationGame Theory and Control
Game Theory and Control Lecture 4: Potential games Saverio Bolognani, Ashish Hota, Maryam Kamgarpour Automatic Control Laboratory ETH Zürich 1 / 40 Course Outline 1 Introduction 22.02 Lecture 1: Introduction
More informationSelecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden
1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized
More informationAchieving Pareto Optimality Through Distributed Learning
1 Achieving Pareto Optimality Through Distributed Learning Jason R. Marden, H. Peyton Young, and Lucy Y. Pao Abstract We propose a simple payoff-based learning rule that is completely decentralized, and
More informationAchieving Pareto Optimality Through Distributed Learning
1 Achieving Pareto Optimality Through Distributed Learning Jason R. Marden, H. Peyton Young, and Lucy Y. Pao Abstract We propose a simple payoff-based learning rule that is completely decentralized, and
More information1. Introduction. 2. A Simple Model
. Introduction In the last years, evolutionary-game theory has provided robust solutions to the problem of selection among multiple Nash equilibria in symmetric coordination games (Samuelson, 997). More
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo January 29, 2012 Abstract Potential games are a special class of games for which many adaptive user dynamics
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo September 6, 2011 Abstract Potential games are a special class of games for which many adaptive user dynamics
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 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 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 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 informationChapter 9. Mixed Extensions. 9.1 Mixed strategies
Chapter 9 Mixed Extensions We now study a special case of infinite strategic games that are obtained in a canonic way from the finite games, by allowing mixed strategies. Below [0, 1] stands for the real
More informationIrrational behavior in the Brown von Neumann Nash dynamics
Games and Economic Behavior 56 (2006) 1 6 www.elsevier.com/locate/geb Irrational behavior in the Brown von Neumann Nash dynamics Ulrich Berger a,, Josef Hofbauer b a Vienna University of Economics and
More informationAn Introduction to Social and Economic Networks. Lecture 4, Part II
An Introduction to Social and Economic Networks Lecture 4, Part II Michael D Ko nig University of Zurich Department of Economics 12 13 June 2017 Outline Strategic Network Formation Pairwise Stability Nash
More informationReplicator Dynamics of Co Evolving Networks
Replicator Dynamics of Co Evolving Networks Aram Galstyan and Ardeshir Kianercy USC Information Sciences Institute Marina del Rey, California 9292, USA Armen Allahverdyan Yerevan Physics Institute Yerevan,
More informationUnderstanding the Influence of Adversaries in Distributed Systems
Understanding the Influence of Adversaries in Distributed Systems Holly P. Borowski and Jason R. Marden Abstract Transitioning from a centralized to a distributed decision-making strategy can create vulnerability
More informationSTOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2
STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES Toshimasa Maruta 1 and Akira Okada 2 December 20, 2001 We present a game theoretic model of voluntary group formation in collective action
More informationAn axiomatization of minimal curb sets. 1. Introduction. Mark Voorneveld,,1, Willemien Kets, and Henk Norde
An axiomatization of minimal curb sets Mark Voorneveld,,1, Willemien Kets, and Henk Norde Department of Econometrics and Operations Research, Tilburg University, The Netherlands Department of Economics,
More informationEfficient Sensor Network Planning Method. Using Approximate Potential Game
Efficient Sensor Network Planning Method 1 Using Approximate Potential Game Su-Jin Lee, Young-Jin Park, and Han-Lim Choi, Member, IEEE arxiv:1707.00796v1 [cs.gt] 4 Jul 2017 Abstract This paper addresses
More informationInteracting Vehicles: Rules of the Game
Chapter 7 Interacting Vehicles: Rules of the Game In previous chapters, we introduced an intelligent control method for autonomous navigation and path planning. The decision system mainly uses local information,
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 informationVolume 31, Issue 3. Games on Social Networks: On a Problem Posed by Goyal
Volume 31, Issue 3 Games on Social Networks: On a Problem Posed by Goyal Ali Kakhbod University of Michigan, Ann Arbor Demosthenis Teneketzis University of Michigan, Ann Arbor Abstract Within the context
More informationDesigning Games to Handle Coupled Constraints
Designing Games to Handle Coupled Constraints Na Li and Jason R. Marden Abstract The central goal in multiagent systems is to design local control laws for the individual agents to ensure that the emergent
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationLearning Approaches to the Witsenhausen Counterexample From a View of Potential Games
Learning Approaches to the Witsenhausen Counterexample From a View of Potential Games Na Li, Jason R. Marden and Jeff S. Shamma Abstract Since Witsenhausen put forward his remarkable counterexample in
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 informationGames on Social Networks: On a Problem Posed by Goyal
Games on Social Networks: On a Problem Posed by Goyal Ali Kakhbod Demosthenis Teneketzis November 13, 2017 arxiv:1001.3896v4 [cs.gt] 9 Feb 2012 Abstract Within the context of games on networks S. Goyal
More informationMeaning, Evolution and the Structure of Society
Meaning, Evolution and the Structure of Society Roland Mühlenbernd November 7, 2014 OVERVIEW Game Theory and Linguistics Pragm. Reasoning Language Evolution GT in Lang. Use Signaling Games Replicator Dyn.
More informationGame Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria
Game Theory 2. Strategic Games contd. DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Strict and nonstrict equilibria In the examples we have seen so far: A unilaterally deviation from Nash equilibrium
More informationSurvival of Dominated Strategies under Evolutionary Dynamics. Josef Hofbauer University of Vienna. William H. Sandholm University of Wisconsin
Survival of Dominated Strategies under Evolutionary Dynamics Josef Hofbauer University of Vienna William H. Sandholm University of Wisconsin a hypnodisk 1 Survival of Dominated Strategies under Evolutionary
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 informationWalras-Bowley Lecture 2003
Walras-Bowley Lecture 2003 Sergiu Hart This version: September 2004 SERGIU HART c 2004 p. 1 ADAPTIVE HEURISTICS A Little Rationality Goes a Long Way Sergiu Hart Center for Rationality, Dept. of Economics,
More information6.891 Games, Decision, and Computation February 5, Lecture 2
6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture
More informationDecoupling Coupled Constraints Through Utility Design
1 Decoupling Coupled Constraints Through Utility Design Na Li and Jason R. Marden Abstract The central goal in multiagent systems is to design local control laws for the individual agents to ensure that
More informationGame Theory Lecture 7 Refinements: Perfect equilibrium
Game Theory Lecture 7 Refinements: Perfect equilibrium Christoph Schottmüller University of Copenhagen October 23, 2014 1 / 18 Outline 1 Perfect equilibrium in strategic form games 2 / 18 Refinements I
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 informationMS&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 informationUnderstanding the Influence of Adversaries in Distributed Systems
Understanding the Influence of Adversaries in Distributed Systems Holly P. Borowski and Jason R. Marden Abstract Transitioning from a centralized to a distributed decision-making strategy can create vulnerability
More informationNonlinear 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 informationLecture December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about
0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 7 02 December 2009 Fall 2009 Scribe: R. Ring In this lecture we will talk about Two-Player zero-sum games (min-max theorem) Mixed
More informationREPEATED GAMES. Jörgen Weibull. April 13, 2010
REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols
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 informationSocial Learning and the Shadow of the Past
MPRA Munich Personal RePEc Archive Social Learning and the Shadow of the Past Yuval Heller and Erik Mohlin Bar Ilan University, Lund University 28 April 2017 Online at https://mpraubuni-muenchende/79930/
More informationCoordinating over Signals
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
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
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 informationp-dominance and Equilibrium Selection under Perfect Foresight Dynamics
p-dominance and Equilibrium Selection under Perfect Foresight Dynamics Daisuke Oyama Graduate School of Economics, University of Tokyo Hongo, Bunkyo-ku, Tokyo 113-0033, Japan doyama@grad.e.u-tokyo.ac.jp
More informationEVOLUTIONARY GAMES WITH GROUP SELECTION
EVOLUTIONARY GAMES WITH GROUP SELECTION Martin Kaae Jensen Alexandros Rigos Department of Economics University of Leicester Controversies in Game Theory: Homo Oeconomicus vs. Homo Socialis ETH Zurich 12/09/2014
More informationPopulation Games, Stable Games, and Passivity
Games 213, 4, 561-583; doi:1.339/g44561 OPEN ACCESS games ISSN 273-4336 www.mdpi.com/journal/games Article Population Games, Stable Games, and Passivity Michael J. Fox and Jeff S. Shamma * School of Electrical
More information1 Lattices and Tarski s Theorem
MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and
More informationNASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA
NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA MARIA GOLTSMAN Abstract. This note shows that, in separable environments, any monotonic social choice function
More informationNetwork Games: Learning and Dynamics
Network Games: Learning and Dynamics Asu Ozdaglar Conference on Decision and Control (CDC) December 2008 Department of Electrical Engineering & Computer Science Massachusetts Institute of Technology, USA
More informationMathematical Economics - PhD in Economics
- PhD in Part 1: Supermodularity and complementarity in the one-dimensional and Paulo Brito ISEG - Technical University of Lisbon November 24, 2010 1 2 - Supermodular optimization 3 one-dimensional 4 Supermodular
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 informationRegret Based Dynamics: Convergence in Weakly Acyclic Games
Regret Based Dynamics: Convergence in Weakly Acyclic Games Jason R. Marden Department of Mechanical and Aerospace Engineering University of California Los Angeles, CA 90095 marden@ucla.edu Gürdal Arslan
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics (MIT Press, 200x; draft posted on my website) 1. Population games 2. Revision protocols and evolutionary dynamics 3. Potential games and their applications 4.
More informationepub WU Institutional Repository
epub WU Institutional Repository Ulrich Berger Learning in games with strategic complementarities revisited Article (Submitted) Original Citation: Berger, Ulrich (2008) Learning in games with strategic
More informationDEPARTMENT OF ECONOMICS WORKING PAPER SERIES. On the Interaction between Heterogeneity and Decay in Undirected Networks
DEPARTMENT OF ECONOMICS WORKING PAPER SERIES On the Interaction between Heterogeneity and Decay in Undirected Networks Pascal Billand Gate, Jean Monnet University Christophe Bravard Gate, Jean Monnet University
More informationGame theory Lecture 19. Dynamic games. Game theory
Lecture 9. Dynamic games . Introduction Definition. A dynamic game is a game Γ =< N, x, {U i } n i=, {H i } n i= >, where N = {, 2,..., n} denotes the set of players, x (t) = f (x, u,..., u n, t), x(0)
More informationStatic (or Simultaneous- Move) Games of Complete Information
Static (or Simultaneous- Move) Games of Complete Information Introduction to Games Normal (or Strategic) Form Representation Teoria dos Jogos - Filomena Garcia 1 Outline of Static Games of Complete Information
More informationHeterogeneity in Nash Networks*
Heterogeneity in Nash Networks* pascal billand a, christophe bravard a, sudipta sarangi b a CREUSET, Jean Monnet University, Saint-Etienne, France. email: pascal.billand@univst-etienne.fr, christophe.bravard@univ-st-etienne.fr
More informationSONDERFORSCHUNGSBEREICH 504
SONDERFORSCHUNGSBEREICH 504 Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung No. 02-03 Two-Speed Evolution of Strategies and Preferences in Symmetric Games Possajennikov, Alex
More informationModels 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 informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationGame Theory for Linguists
Fritz Hamm, Roland Mühlenbernd 4. Mai 2016 Overview Overview 1. Exercises 2. Contribution to a Public Good 3. Dominated Actions Exercises Exercise I Exercise Find the player s best response functions in
More informationarxiv: v1 [cs.gt] 7 Mar 2018
Aspiration-based Perturbed Learning Automata Georgios C Chasparis arxiv:180302751v1 [csgt] 7 Mar 2018 Abstract This paper introduces a novel payoff-based learning scheme for distributed optimization in
More informationSmooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics
Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics Sergiu Hart August 2016 Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics Sergiu Hart Center for the Study of Rationality
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 informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationNotes on Coursera s Game Theory
Notes on Coursera s Game Theory Manoel Horta Ribeiro Week 01: Introduction and Overview Game theory is about self interested agents interacting within a specific set of rules. Self-Interested Agents have
More informationContent Pricing in Peer-to-Peer Networks
Content Pricing in Peer-to-Peer Networks Jaeok Park and Mihaela van der Schaar Electrical Engineering Department, UCLA 21 Workshop on the Economics of Networks, Systems, and Computation (NetEcon 1) October
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 informationComputing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST
Computing Solution Concepts of Normal-Form Games Song Chong EE, KAIST songchong@kaist.edu Computing Nash Equilibria of Two-Player, Zero-Sum Games Can be expressed as a linear program (LP), which means
More informationENDOGENOUS REPUTATION IN REPEATED GAMES
ENDOGENOUS REPUTATION IN REPEATED GAMES PRISCILLA T. Y. MAN Abstract. Reputation is often modelled by a small but positive prior probability that a player is a behavioral type in repeated games. This paper
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationGame-Theoretic Learning:
Game-Theoretic Learning: Regret Minimization vs. Utility Maximization Amy Greenwald with David Gondek, Amir Jafari, and Casey Marks Brown University University of Pennsylvania November 17, 2004 Background
More informationReputations. Larry Samuelson. Yale University. February 13, 2013
Reputations Larry Samuelson Yale University February 13, 2013 I. Introduction I.1 An Example: The Chain Store Game Consider the chain-store game: Out In Acquiesce 5, 0 2, 2 F ight 5,0 1, 1 If played once,
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 1 [1] In this problem (see FT Ex. 1.1) you are asked to play with arbitrary 2 2 games just to get used to the idea of equilibrium computation. Specifically, consider the
More informationEvolutionary Game Theory: Overview and Recent Results
Overviews: Evolutionary Game Theory: Overview and Recent Results William H. Sandholm University of Wisconsin nontechnical survey: Evolutionary Game Theory (in Encyclopedia of Complexity and System Science,
More informationUnified Convergence Proofs of Continuous-time Fictitious Play
Unified Convergence Proofs of Continuous-time Fictitious Play Jeff S. Shamma and Gurdal Arslan Department of Mechanical and Aerospace Engineering University of California Los Angeles {shamma,garslan}@seas.ucla.edu
More informationA hierarchical network formation model
Available online at www.sciencedirect.com Electronic Notes in Discrete Mathematics 50 (2015) 379 384 www.elsevier.com/locate/endm A hierarchical network formation model Omid Atabati a,1 Babak Farzad b,2
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 informationBlackwell s Informativeness Theorem Using Diagrams
Blackwell s Informativeness Theorem Using Diagrams Henrique de Oliveira 1, a Department of Economics, Pennsylvania State University, University Park, PA 16802 Abstract This paper gives a simple proof of
More informationPossibility and Impossibility of Learning with Limited Behavior Rules
Possibility and Impossibility of Learning with Limited Behavior Rules Takako Fujiwara-Greve Dept. of Economics Keio University, Tokyo, Japan and Norwegian School of Management BI, Sandvika, Norway and
More informationLearning in Linear Games over Networks
Fiftieth Annual Allerton Conference Allerton House, UIUC, Illinois, USA October -, 0 Learning in Linear Games over Networks Ceyhun Eksin, Pooya Molavi, Alejandro Ribeiro, and Ali Jadbabaie Dept. of Electrical
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 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 informationarxiv: v1 [cs.sy] 13 Sep 2017
On imitation dynamics in potential population games Lorenzo Zino, Giacomo Como, and Fabio Fagnani arxiv:1709.04748v1 [cs.sy] 13 Sep 017 Abstract Imitation dynamics for population games are studied and
More informationWeak Robust (Virtual) Implementation
Weak Robust (Virtual) Implementation Chih-Chun Yang Institute of Economics, Academia Sinica, Taipei 115, Taiwan April 2016 Abstract We provide a characterization of (virtual) implementation in iterated
More information