Global Games with Noisy Sharing of Information Behrouz Touri and Jeff Shamma

Abstract— We provide a framework for the study of global games with noisy sharing of information. In contrast to the previous works where it is shown that an intuitive threshold policy is an equilibrium for such games, we show that noisy sharing of information leads to non-existence of such an equilibrium. We also investigate the group best-response dynamics of two groups of agents sharing the same information to threshold policies based on each group’s observation and show the convergence of such dynamics.

I. I NTRODUCTION Global games are examples of games with incomplete information that were used to model pricing debt, currency crises, and mathematical modeling of political opposition [5], [6], [3], [4]. In all these applications, each agent observes an economical or social fundamental through a noisy channel and their decision affect the payoff of all players. Global games were originally introduced in [1] where two agents observe noisy variants of an underlying signal θ and they decide to take a binary action. Both the unknown parameter θ and the decision of the other player influence the payoff of each agent. Therefore, the decision of each player depends on what the other player think she will do which depends what each player thinks the other player thinks what she thinks, and so on so forth. Therefore, such a decision making scenario can be arbitrarily complex and intricate. Since the original work of [1], many works have studied global games and their applications in the study of socio-economical behaviors [5], [6], [3], [4]. The survey paper [7] contains an extensive overview of the results established in this regard. Recently, [2] proposed and studied global games with perfect sharing of information among agents. This work is supported in part by ARO-MURI W911NF-12-10509. Behrouz Touri is with the Department of Electrical, Computer, and Energy Engineering, University of Colorado, Boulder, email: [email protected]. Jeff Shamma is with the School of Electrical and Computer Engineering, Georgia Institute of Technology and King Abdullah University of Science and Technology (KAUST), email: [email protected], [email protected].

An interesting feature of many variants of the global games is that often there exists an intuitive equilibrium for such games. By an intuitive equilibrium, we mean a threshold policy based on the expected value of the underlying signal (fundamental) given each agent’s observations. This work is an attempt to understand global games under more complex information structure and existence of intuitive equilibrium as well as robustness of the existing results in terms of information available to each agent. We indeed show that such results are not robust to sharing of information: if an agent shares her information, through a noisy channel, no intuitive equilibrium will exist. We also investigate the case of perfect sharing of information among two groups of agents and study the group best-response dynamics for those games. The structure of this paper is as follows: in Section II, we review the basic setting of global games and in Section III, we propose the extension of this setting under arbitrary information structure. In Section IV, we prove non-existence of linear threshold equilibria for global games with noisy sharing of information and in particular, an intuitive equilibrium. Then, we study global games between two groups of agents and group best-response dynamics in the simple case that agents within each group share the same observation and show the convergence of such best-response dynamics to a unique threshold policy. We conclude our discussion in Section VI. Notation: We denote the set of real numbers by R. We use 1S for the indicator function on a set S , i.e. 1S (α) = 1 if α ∈ S and 1S (α) = 0 for α 6∈ S . We denote the Gaussian distribution with mean µ and variance σ 2 by N (µ, σ 2 ). II. G LOBAL G AMES In this section, we present the framework of our study. In the simple case of global games, we have n agents and each of the agents decide to either take the risky action (ai = 1) or the safe action (ai = 0). The payoff of an agent taking the safe action is zero andPthe payoff of an agent taking the risky action n is i=1 ai − θ for some θ . One can think of θ as

P the strength of a political regime and ni=1 ai as the number of people taking the risky action against the regime. One challenging aspect of analyzing global games is that the agents do not observe θ directly and they observe a noisy version of θ. In that regard, a standard assumption is that agent i ∈ [n] observes xi = θ + ξi where {ξ1 , . . . , ξn } are independently and identically distributed N (0, σ 2 ) Gaussian random variables and θ has some distribution. Although it is rather a non-standard assumption, a common assumption in this context is that θ is uniformly distributed over R. See [7] and the references therein for discussions on that. It is shown that for the case of θ with the uniform prior, there is a symmetric threshold policy on xi s which is a Bayesian Nash equilibrium for these games. In other words, there exists a threshold value t ∈ R such that for xi ≤ t, agent i chooses to the take risky action (ai = 1) and for xi > t, she takes the safe action and such an action profile leads to an equilibrium. Such a result is intuitively clear: the higher the value xi is, the higher value might θ have and hence, the riskier taking the risky action is. Here, an important fact is that xi = E[θ | xi ] which means that in such equilibrium each agent should compare her expected strength of regime given her observation to a threshold and take a proper action accordingly. Such an intuitive result is extended to other other cases of global games. For example, it is shown that if θ is a N (y, τ 2 ) Gaussian and y is the public knowledge, still there is an equilibrium with threshold policy on E[θ | xi ] for such games [7]. III. G LOBAL G AMES WITH I NFORMATION S TRUCTURE This work is motivated by understanding the role of information sharing in global games and the structure of emerging equilibria. Here, we discuss the setting under which we study global games with arbitrary information available to each agent. Let (Ω, F, P ) be a probability space. Let θ : Ω → R be a measurable function, perhaps with an improper uniform distribution on R (i.e. unsigned measure with infinite mass). We assume that agent i has access to some signals related to θ which is represented by a random vector si : Ω → Rdi , where di is a positive integer. We refer to si as the private information or simply information of agent i1 . We refer to a measurable 1 A more general formulation of global games with information structure is to assume that agent is information belongs to a σalgebra Fi ⊆ F . Our formulation here is perhaps more intuitive and serves well for the purpose of this study.

function Ai : Rdi → {0, 1} which maps agent is private information to an action as a strategy. For any ω ∈ Ω, and a given strategy profile A = (A1 , . . . , An ) of the n players, let the payoff of agent i be: n X ui (A)(ω) = ( Aj (sj (ω)) − θ(ω))Ai (si (ω)). j=1

P Note that for an outcome ω , nj=1 Aj (sj (ω)) is the number of agents taking the risky action, an agent taking the safe action (Ai (si (ω)) = 0) receives payoff zero, and an agent taking the risky action receives the payoff Aj (sj (ω)) − θ(ω). A. Structure of an Equilibrium In the subsequent discussions, we are interested in the Bayesian Nash equilibria of global games with an information structure. To introduce this concept, let A = (A1 , . . . , An ) be the strategy of n agents and let A−i be the vector which contains the strategies of all agents except the ith agent’s strategy. The bestresponse of agent i to the strategy A−i of other players conditioned on her information si is:  h i  1 if 1 + E Pn Aj | si ≥ E[θ | si ] hPj6=i i BR(A−i ) = n  0 if 1 + E A | s < E[θ | si ] j i j6=i (1) We say that A = (A1 , . . . , An ) is a Bayesian Nash equilibrium, or simply an equilibrium, if Ai = BR(A−i ) for i = 1, . . . , n. Throughout the present work, many of the properties and characterizations, such as the equilibrium characterization in Eq. (1) can hold “almost surely” (or with probability one) but for the sake of simplicity and conciseness, we avoid using the term almost surely throughout the following discussion. The main purpose of this study is to investigate the structure of equilibrium in global games, especially existence of a threshold policy equilibrium, i.e. an equilibrium of the form (1f1 (s1 )≤t1 , . . . , 1fn (sn )≤tn ) for functions fi : Rdi → R and threshold values t1 , . . . , tn ∈ R. We say that a threshold equilibrium is linear if fi : Rdi → R is a linear functional for all i ∈ {1, . . . , n}. The intuitive meaning of a threshold policy is clear: each agent evaluates the simple function fi of her observations and compares it to a threshold value if it is less than a threshold, she takes the risky action, and if it is above a threshold value, she takes the safe action.

η2

+ ξ1

Agent 1

+

θ

+

Agent 2

To prove this, we make use of the following properties which follow from the properties of multivariate Gaussian random vectors and their conditional expectations (see Appendix for the proof). Lemma 1: Let θ, 2x1 ,2x2 , y12 , y2 be as defined above y ¯ y) = (σ +τ2 )x+σ and let θ(x, . Then, 2σ +τ 2 a. We have

ξ2

+ η1 Fig. 1.

Global Games with Noisy Sharing of Information

IV. N ON - EXISTENCE OF THRESHOLD POLICIES FOR CORRELATED SIGNALS

As discussed in Section II, for several cases of global games, there exists a threshold equilibrium based on individual agent’s expected value of θ given her private information. In this section, we show that such an intuitive strategy does not lead to an equilibrium if agents share their information. Let us discuss the setting and the structure of information sharing for this game. Suppose that we have two agents and assume that θ has a uniform distribution over R. Suppose that agent i observes xi = θ + ξi for i = 1, 2, where ξ1 , ξ2 are independent N (0, σ 2 ) Gaussian random variables. In addition, suppose that agent 1 also observes a noisy variation of agent 2’s private information x2 , i.e. y1 = x2 + η1 where η1 is a N (0, τ 2 ) Gaussian random variable and similarly, agent 2 also receives y2 = x1 + η2 with η2 being a N (0, τ 2 ) Gaussian random variable. We assume θ, ξ1 , ξ2 , η1 , η2 are independent. See Fig. 1 for illustration of the information available to each agent. In this case, the information (private signal) of agent i is the vector (xi , yi ). For simplicity, we refer to this game as global games with noisy sharing of ¯ y) = E[θ | xi = x, yi = y] be the information. Let θ(x, expected value of θ given agent is observation (x, y). The main result of this section is that there is no threshold-policy equilibrium based on E[θ | x, y] = ¯ y). θ(x, Theorem 1: For τ 2 ∈ (0, ∞), there is no equilibrium with threshold policy on the expected value of θ given each agent’s information, i.e. there do not exist threshold values t1 , t2 ∈ R such that (1θ(x ¯ 1 ,y1 )≤t1 , 1θ(x ¯ 2 ,y2 )≤t2 ) is an equilibrium for global games with noisy sharing of information.

¯ y) = E[θ | x1 = x, y1 = y] . θ(x,

b. (x2 , y2 ) conditioned on (x1 = x, y1 = y) is a Gaussian random vector with mean: ! ¯ σ 2 (y−θ(x,y)) ¯ θ(x, y) + σ2 +τ 2 , µ= x and covariance 2

Σ =



σ2 τ 2 σ 2 +τ 2

0

0 τ2

 .

c. θ(x2 , y2 ) conditioned on (x1 = x, y1 = y) is a Gaussian random variable with mean   ¯ 2 , y2 ) | x1 = x, y1 = y E θ(x σ2 τ2 ¯ y) + θ(x, (x + y).(2) = 2 2σ + τ 2 2σ 2 + τ 2 Using the above properties we can prove Theorem 1: Proof: Suppose that (1θ(x ¯ 1 ,y1 )≤t1 , 1θ(x ¯ 2 ,y2 )≤t2 ) is an equilibrium for some t1 , t2 ∈ R. By Lemma 1-c, ¯ 2 , y2 ) is a Gaussian random variable with mean (2). θ(x ¯ Therefore, one can find x, y ∈ R such  that θ(x, y) ≤ ¯ 2 , y2 ) | x1 = x, y1 = y is an arbitrarily t1 and E θ(x large value. But the variance of θ(x2 , y2 ) given x1 , y1 is a constant function of σ 2 and τ 2 . Therefore, using Chebyshev’s inequality, for the given threshold values t1 , t2 and an arbitrary  > 0, one can find x, y such ¯ y) ≤ t1 and that θ(x, P (θ(x2 , y2 ) ≤ t2 | x1 = x, y1 = y) ≤ .

But by the structure of equilibrium (1), we should have  + 1 ≥ P (θ(x2 , y2 ) ≤ t2 | x1 = x, y1 = y) + 1 ¯ y) = E[θ | x1 = x, y1 = y] . ≥ t1 = θ(x,

But this inequality holds for for any  > 0 and hence, t1 ≤ 1. Note that for any t1 , t, the set ¯ y) ≤ t1 , Et1 ,t = {(x, y) | θ(x,   ¯ 2 , y2 ) | x1 = x, y1 = y − θ(x, ¯ y) ≥ t}, E θ(x

has a non-zero Lebesgue measure and hence, P ((x1 , y1 ) ∈ Et1 ,t ) > 0.

On the other hand, using the same argument for any ¯ y) = t1 +1 > t1  > 0, one can find x, y such that θ(x, and   ¯ 2 , y2 ) | x1 = x, y1 = x , E θ(x is arbitrary small and hence, ¯ 1 , y1 ) t1 +  ≥ θ(x > P (θ(x2 , y2 ) ≤ s2 | x1 = x, y1 = y) + 1 ≥ 1 + (1 − ) = 2 − ,

for any t2 ∈ R. Since, this holds for any  > 0, it follows that t1 ≥ 2 which contradicts t1 ≤ 1. Therefore, such a threshold equilibrium does not exist. ¯ y) is a linear function of x, y . In fact, Note that θ(x, using Theorem 1, we can generalize this result and show that no linear threshold equilibrium exists for those games. Theorem 2: Global games with noisy sharing of information do not admit any linear threshold equilibrium. Proof: Suppose that a global game with noisy sharing of information admits a linear threshold equilibrium L1 (x1 , y1 ) = α1 x1 + β1 y1 and L2 (x2 , y2 ) = α2 x2 + β2 y2 with the threshold values s1 , s2 ∈ R, respectively. Based on the characterization of an equilibrium in global games with information structure (Eq. (1)), for any x, y such that L1 (x, y) ≤ s1 , we should have: ¯ y) − 1. P (L2 (x2 , y2 ) ≤ t2 | x, y) ≥ θ(x, (3) ¯ y) for some λ ∈ This implies that L1 (x, y) = λθ(x, R, otherwise, we can find scalars x, y ∈ R such that ¯ 1 , y1 ) − 1 ≥ 2 which contradicts L1 (x, y) ≤ t1 but θ(x ¯ y) for (3). Similarity, it follows that L2 (x, y) = λ2 θ(x, some λ2 ∈ R. But any threshold policy on λθ¯ translates to a threshold policy on θ¯ and by Theorem 1, such a threshold equilibrium does not exist.

V. G LOBAL G AMES B ETWEEN G ROUPS OF AGENTS Suppose that we have two separated groups of agents S1 , S2 . Agents in the same group, observe the same signal. In this section, we investigate the structure of threshold policies for this information structure. First, we show that at equilibrium, agents belonging to one group should follow the same strategy. In fact, we show a more general result: in global games with arbitrary information sharing scheme, if two agents have the same information, they should follow the same strategy at an equilibrium. Based on this, we study the group best-response dynamics of each group to the other group’s threshold policy.

A. Agents with Same Information One natural question in the context of global games with information structure is whether same information leads to different strategies and actions or equivalently, can we have contradicting decisions between two agents with similar information in this setting? The answer is negative as shown below. Lemma 2: Let si = si0 for some i 6= i0 and assume that the strategy profile A is an equilibrium for a global game with information structure (as described in Section II). Then Ai = Ai0 . Proof: Suppose that on the set E , we have Ai (si (ω)) = 1. Then, the other agent’s action on this event is definitely less than or equal to 1, i.e. Ai0 (si0 = Ai0 (si (ω)) ≤ Ai (si (ω)) = 1 on E . Therefore, using (1), on the set E , we have   n X E[θ | si0 ] = E[θ | si ] ≤ 1 + E Aj | si  j6=i

 = 1 + Ai0 (s0i ) + E

j6=i,i

 ≤ 1 + Ai (si ) + E



n X

n X

Aj | si  0

 Aj | si0 

j6=i,i0

 = 1 + E

n X

j6=i

 Aj | s0i  .

0

And hence, Ai0 (si0 ) = 1. The same argument holds for the event E 0 where Ai0 (si0 ) = 1 and hence, Ai (si ) = Ai0 (si0 ). B. Equilibrium Structure in Groups Consider two groups S1 = {1, . . . , m} and S2 = {m + 1, . . . , m + n} of m and n agents, respectively, such that every agent in the same group observes the same signal. More precisely, let x` = θ + ξ` for ` = 1, 2, where θ is uniformly distributed on R and ξ1 , ξ2 are independent N (0, σ 2 ) Gaussian random variables. We assume that si = x` for all i ∈ S` and ` = 1, 2. As a result of Lemma 2, in an equilibrium, the agents in the same group should share the same strategy. Motivated by this, in the following discussion, we investigate the group best-response dynamics to the other group’s threshold policy. In other words, we study the question of what happens if agents in the same group follow the collective best-response to the agents in the other group assuming that all the agents

would commit to such a policy. More precisely, let ([A1 ]m , [A2 ]n ) = (A1 , . . . , A1 , A2 , . . . , A2 ). | {z } | {z } m times n times

mΦ(

We say that (A01 , A02 ) is a group best-response to (A1 , A2 ) if A01 = BR(([A01 ]m , [A2 ]n )−i ) for all i ∈ {1, . . . , m} and A02 = BR(([A1 ]m , [A02 ]n )−j ) for all j ∈ {m + 1, . . . , n + m}. In this case, A01 is the strategy that if all the agents in S1 follow it, it would be the best-response to the agents in the other group when all of them are using A2 . Based on this, we say that {(A1 [k], A2 [k])} is the group best-response dynamics if (A1 [k], A2 [k]) is the group best-response to (A1 [k − 1], A2 [k − 1]) for k > 0. Theorem 3: Let A1 [0] = 1x1 ≤t1 [0] and A2 [0] = 1x2 ≤t2 [0] for some t1 [0], t2 [0] ∈ R. Then for the group best-response dynamics {(A1 [k], A2 [k])}: a. There exists a unique threshold t` [k] for ` = 1, 2 and k > 0 such that A` [k] = 1x` ≤t` [k] and also t2 [k − 1] − t1 [k] √ ) + m = t1 [k] 2σ t1 [k − 1] − t2 [k] √ mΦ( ) + n = t2 [k], 2σ nΦ(

(4)

where Φ is the cumulative distribution function of the normal distribution. b. Eq. (4) has a unique fixed point t∗1 , t∗2 satisfying t∗ − t∗ (m + n)Φ( 2√ 1 ) = n − (t∗2 − t∗1 ) 2σ t∗ − t∗ t∗1 = nΦ( 2√ 1 ) + m. 2σ

c. For ` = 1, 2 and k ≥ 2, we have |t` [k] − t∗` | ≤

1

(1 +

√ 2 πσ m )(1

+

√ |t` [k 2 πσ n )

decreasing function of β (ranging from +∞ to −∞) and hence, has a unique root β(t1 ) satisfying: t1 − β(t1 ) √ ) + n = β(t1 ). 2σ

As a result, for x2 ≤ β(t1 ) taking the risky action is beneficial to agents in S2 and for x2 > β(t1 ) taking risky action is not beneficial. Similarly, for the group best-response to the strategy 1x2 ≤t2 , the bestresponse is the unique strategy 1x1 ≤α(t2 ) satisfying: nΦ(

t2 − α(t2 ) √ ) + m = α(t2 ). 2σ

d (m + n)Φ( √ ) = n − d. 2σ

Z

t∗2 −t∗1 t1 [k−1]−t2 [k]

m ∗ 2

But x1 conditioned on x2 = x is a Gaussian with mean x and variance 2σ 2 . Therefore, agents in S2 decide to take risky action if mΦ( t√1 −x )+n−x ≥ 2σ t√ 1 −x 0. The function mΦ( 2σ ) + n − x is a strictly

µ(s)ds = (t2 [k] − t∗2 ).

By the mean-value theorem for the integrals, for some λ1 [k] between t2 [k − 1] − t1 [k] and t∗2 − t∗1 and some λ2 [k] between t∗1 −t∗2 and t1 [k−1]−t2 [k], we have: n((t2 [k − 1] − t1 [k]) − (t∗2 − t∗1 )) × µ(λ1 [k]) = (t1 [k] − t∗1 ) m((t2 [k] − t1 [k − 1]) − (t∗1 − t∗2 )) × µ(λ2 [k]) = (t2 [k] − t∗2 )

mP (x1 ≤ t1 | x2 = x) + n − E[θ | x2 = x] = mP (x1 ≤ t1 | x2 = x) + n − x.

(7)

It is not hard to check that (t∗1 , t∗2 ) defined by t∗1 = nΦ( √d2σ )+m and t∗2 = d+t∗1 is a fixed point of (4). On the other hand, subtracting (6) and (5) implies that for any fixed point (t∗1 , t∗2 ), d = t∗2 − t∗1 should satisfy (7) and hence, such a fixed point is unique. s2 1 c. Let µ(s) = √4πσ e− 4σ2 be the probability density 2 function of a N (0, 2σ 2 ) Gaussian random variable. If we subtract both sides of (4) from the corresponding fixed point equations, we have Z t2 [k−1]−t1 [k] n µ(s)ds = (t1 [k] − t∗1 ),

t −t

and hence, t` [k] converges to t∗` . Proof: a. Suppose that the strategy of all agents i = 1, . . . , m in S1 is 1x1 ≤t1 . Then, if agents in S2 observe x2 = x, the payoff of the risky action would be:

(6)

b. Let d be the unique solution of the following equation (which exists and is unique because of monotonicity):

∗ 1

− 2] − t∗` |,

(5)

and hence, nµ(λ1 [k]) (t2 [k − 1] − t∗2 ) 1 + nµ(λ1 [k]) mµ(λ2 [k]) (t2 [k] − t∗2 ) = (t1 [k − 1] − t∗1 ). 1 + mµ(λ2 [k])

(t1 [k] − t∗1 ) =

Using the same equality for the best-response strategies at time k − 1 and k − 2, we have: (t1 [k] − t∗1 ) = nµ(λ1 [k]) mµ(λ2 [k − 1]) (t1 [k − 2] − t∗1 ) 1 + nµ(λ1 [k]) 1 + mµ(λ2 [k − 1]) (t2 [k] − t∗2 ) = nµ(λ1 [k − 1]) mµ(λ2 [k]) (t2 [k − 2] − t∗2 ). 1 + mµ(λ2 [k]) 1 + nµ(λ1 [k − 1]) As a result, for ` = 1, 2, we have 1 √ √ |t` [k] − t∗` | ≤ |t` [k − 2] − t∗` |, 2 πσ 2 πσ (1 + m )(1 + n )

and hence, limk→∞ t` [k] = t∗` . By the characterization of the fixed point (t∗1 , t∗2 ) in Theorem 3-b, the larger group has a higher threshold at equilibrium (i.e. if n > m, we have t∗2 > t∗1 ) which means that for the smaller group, the group bestresponse dynamics converges to a more conservative strategy. VI. C ONCLUSION AND S UGGESTIONS FOR F URTHER S TUDIES In this work, we investigated the role of information sharing in global games. We showed non-existence of threshold policies on the expected value of the economic fundamental conditioned on agents’ information when agents share their information (through a noisy channel). We also studied an extreme case of sharing information when agents in two groups play global games and agents in the same group share the same information. We showed the uniqueness of threshold policies in this case and convergence of the group bestresponse dynamics. For the global games with noisy sharing of information, finding a threshold strategy and how it is shaped by the sharing of information is left as an open problem for future studies. VII. A PPENDIX Here, we briefly discuss the derivation of the properties in Lemma 1. To simplify notation, we use P (h) or E[h] instead of P (H = h) or E[H = h] for some random variable (vector) H and a realization h. For the conditional probability of (x2 , y2 ) given (x1 , y1 ) under uniform distribution assumption for θ, we have: P (x, y | θ)P (θ) P (θ | x, y) = P (x, y) P (x, y | θ)P (θ) P (x, y | θ) = R∞ = R∞ . −∞ P (x, y | λ)P (λ)dλ −∞ P (x, y | λ)dλ

But P (x, y | λ) =





2

(x−λ) 1 e− 2σ2 2 2 2 σ (σ +τ )

2

(y−λ) − 2(σ 2 +τ 2 )

e

.

Using the properties of exponential integrals and exponential integral tables, it follows that: Z ∞ 2 1 − (x−y) e 2(2σ2 +τ 2 ) . P (x, y | λ)dλ = p 2π(2σ 2 + τ 2 ) −∞ 2

2

2

)x+σ y Therefore, E[θ | x, y] = (σ +τ . 2σ 2 +τ 2  ¯ 2 , y2 ) | x1 = x, y1 = y , first For computing E θ(x let us derive the conditional distribution of x2 , y2 given x1 , y1 . For a given θ, (x1 , y1 , x2 , y2 ) is a Gaussian random vector with mean µ0 and covariance matrix Σ0 :    2  θ σ 0 0 σ2  θ  0  0 σ2 + τ 2 σ2  0   . µ0 =  2 2  θ ,Σ =  0  σ σ 0 2 2 2 θ σ 0 0 σ +τ

Therefore, using the properties of multivariate Gaussian vectors (see e.g. [8]), x2 , y2 given x1 = x, y1 = y will be a Gaussian random vector with mean: !   σ2 τ 2 ¯ σ 2 (y−θ(x,y)) ¯ 0 θ(x, y) + σ2 +τ 2 2 +τ 2 σ . ,σ = µ= 0 τ2 x As a result, we have: E[θ(x2 , y2 ) | x1 = x, y1 = y]  2  (σ + τ 2 )x2 + σ 2 y2 =E | x, y 2σ 2 + τ 2 τ2 σ2 ¯ y) + = 2 θ(x, (x + y). 2σ + τ 2 2σ 2 + τ 2

R EFERENCES [1] H. Carlsson and E. van Damme, Global games and equilibrium selection, Econometrica 61 (1993), 989–1018. [2] M. Dahleh, A. Tahbaz-Salehiz, J.N. Tsitsiklis, and S. Zoumpoulis, Coordination with local information, July 2013. [3] I. Goldstein, Interdependent banking and currency crises in a model of self- fulfilling beliefs, Ph.D. thesis, 2000, University of Tel Aviv. [4] S. Morris, Contagion, Review of Economic Studies 67 (2000), 57–78. [5] S. Morris and H. S. Shin, Unique equilibrium in a model of self-fulfilling currency attacks, American Economic Review 88 (1998), 587=597. [6] S. Morris and H. S. Shin, Coordination risk and the price of debt, (1999b), Available at http://www.econ.yale.edu/smorris. , Global games: theory and applications, Econometric [7] Society Monographs 35 (2003), 56–114. [8] C.E. Rasmussen and C.K.I. Williams, Gaussian processes for machine learning, Adaptative computation and machine learning series, University Press Group Limited, 2006.

Global Games with Noisy Sharing of Information - KAUST Repository

decision making scenario can be arbitrarily complex and intricate. ... tion II, we review the basic setting of global games and ... study. In the simple case of global games, we have .... for illustration of the information available to each agent.

244KB Sizes 1 Downloads 283 Views

Recommend Documents

Probabilistic performance guarantees for ... - KAUST Repository
[25] H. Young, Individual Strategy and Social Structure: An Evolutionary. Theory of ... Investigator Award (1992), the American Automatic Control Council Donald.

Probabilistic performance guarantees for ... - KAUST Repository
is the introduction of a simple algorithm that achieves an ... by creating and severing edges according to preloaded local rules. ..... As an illustration, it is easy.

Probabilistic performance guarantees for ... - KAUST Repository
of zm (let it be a two-vertex assembly if that is the largest). The path to zm for each of the ...... Intl. Conf. on Robotics and Automation, May 2006. [19] R. Nagpal ...

Nomura improves information sharing across its global workforce with ...
not receive relevant results or none at all. We knew something ... Solution. Having realised that knowledge management across the business could be improved by ... However, as we only have one running at a time and the others are used for.

Revisiting games of incomplete information with ... - ScienceDirect.com
Sep 20, 2007 - www.elsevier.com/locate/geb. Revisiting games of incomplete information with analogy-based expectations. Philippe Jehiela,b,∗. , Frédéric Koesslera a Paris School of Economics (PSE), Paris, France b University College London, Londo

Rational Secret Sharing with Repeated Games
Apr 23, 2008 - Intuition. The Protocol. 5. Conclusion. 6. References. C. Pandu Rangan ( ISPEC 08 ). Repeated Rational Secret Sharing. 23rd April 2008. 2 / 29 ...

Network games with incomplete information
into account interdependencies generated by the social network structure. ..... the unweighted Katz–Bonacich centrality of parameter β in g is10: b(β,G) := +∞.

Report of Green Growth Information sharing #3_LIVES_28th ...
... or edit this item. Report of Green Growth Information sharing #3_LIVES_28th-30th_Sep&1st-02nd_Oct_15.pdf. Report of Green Growth Information sharing ...

the Theory of Games with Perfect information
We wish now to define what it means for Bayesian rationality to be com- mon belief upon reaching a particular node x, or rather, for this simply to be possible once x is reached. For this to be possible, there must be a pair of Bayesian rational stra

Business Information Review - London Met Repository
need for dedicated web-publishing software, and replac- ing it with a combination ... on server-side processing to convert content into HTML, usually on-the-fly.

pdf-1292\games-of-empire-global-capitalism-and-video-games ...
... the apps below to open or edit this item. pdf-1292\games-of-empire-global-capitalism-and-video- ... mediations-by-nick-dyer-witheford-greig-de-peuter.pdf.

Sharing Your Information - Information Governance.pdf
Sharing Your Information - Information Governance.pdf. Sharing Your Information - Information Governance.pdf. Open. Extract. Open with. Sign In. Main menu.

Investor's Information Sharing with Firms in Oligopoly
Apr 14, 2015 - the investor uses a public channel to transmit information, the investor does not reveal .... Of course, the firms can use a mixed strategy.

Information Sharing via The Aquatic Commons
its way into commercial journals. The results of research and the ... on the EPrints open access software created at the University of Southampton (UK) and is.

Information sharing in contests - Wiwi Uni-Frankfurt
Oct 1, 2013 - E%mail: johannes.muenster@uni%koeln.de. 1 .... from engaging into parallel strategies that will lead to overcapacities or to a duplication.

Information Delay in Games with Frequent Actions
Jun 23, 2013 - ∗Telephone number: +1 (612) 625 3525. E-mail address: [email protected]. ... If at the end of the block the vector bT is observed then mutual ...

On Stochastic Incomplete Information Games with ...
Aug 30, 2011 - The objective of this article is to define a class of dynamic games ..... Definition 2.3 A pure Markov strategy is a mapping σi : Ti × Bi → Ai.

Common Knowledge and Games with Perfect Information
http://www.jstor.org. This content downloaded from 128.135.12.127 on Tue, 1 Jul 2014 13:39:43 PM. All use subject to JSTOR Terms and .... believe that each believe this etc...? i.e. Won't then rationality be common knowledge? .... a win for white, an

The value of sharing lead time information
In call centers it is possible to inform a cus- tomer of the anticipated queueing time. When a firm pro- vides the customer with more information about the time.

Strategic knowledge sharing in Bayesian games
Available online 16 December 2003. Abstract ... that this literature differs from the literature on cheap talk games, i.e., games where non- binding .... classes of games in which sufficient conditions for particular types of knowledge equilibria.