Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring
|
|
- Denis Hamilton
- 6 years ago
- Views:
Transcription
1 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect prvate montorng. We focus on a class of games where the payoff functons are addtvely separable and the sgnal for montorng a player s acton does not depend on the other player s acton. Tt-for-tat strateges functon very well n ths class, accordng to whch each player s acton n each perod depends only on the sgnal for the opponent s acton one perod before. Wth almost perfect montorng, we show that even f the dscount factors are fxed low, effcency s approxmated by a tt-for-tat Nash equlbrum payoff vector. JEL Classfcaton Numbers: C72, C73, D82, H41 Keywords: Infntely Repeated Games, Prvate Montorng, Tt-For-Tat Strateges, Fxed Dscount Factors, Approxmate Effcency 1 Ths research was supported by a Grant-In-Ad for Scentfc Research (KAKENHI ) from the Japan Socety for the Promoton of Scence (JSPS) and the Mnstry of Educaton, Culture, Sports, Scence and Technology (MEXT) of the Japanese government as well as a grant from the Center for Advanced Research n Fnance (CARF) at the Unversty of Tokyo. 2 Department of Economcs, Unversty of Tokyo, Hongo, Bunkyo-ku, Tokyo , Japan. E-mal: htosh@e.u-tokyo.ac.p
2 2 1. Introducton We nvestgate two-player nfntely repeated games wth dscountng. We assume that montorng s mperfect n that each player cannot observe the opponent s acton choce but can mperfectly montor t by observng a nosy sgnal. Ths sgnal s randomly determned accordng to the probablty functon condtonal on the opponent s acton choce. We also assume that montorng s prvate n that the sgnals that each player observes cannot be observed by the opponent. We focus on a class of games where the payoff functons are addtvely separable and the sgnals for montorng any player s acton choces are ndependent of the other player s acton choces. Wth ths class restrcton, we nvestgate the possblty that effcency s approxmated by a Nash equlbrum payoff vector when montorng s almost perfect, and we arrve at the followng affrmatve answer. In the case of almost perfect prvate montorng, there exsts a smple tt-for-tat Nash equlbrum that approxmately nduces effcency, accordng to whch, each player s acton choce n each perod depends only on the sgnal for the opponent s acton choce one perod before. The man contrbuton of ths paper s that ths postve result holds even f the dscount factor s fxed and not very hgh. It s well known that f each player perfectly montors the opponent s acton
3 3 choces and the dscount factor s not very low, effcency s acheved by a Nash equlbrum. See Fudenberg and Trole (1991) and Osborne and Rubnsten (1994). In order to clarfy the robustness wth respect to montorng ablty, t s mportant to answer the queston of whether effcency s approxmated by a Nash equlbrum payoff vector f montorng s almost perfect but mperfect. In the case of publc montorng where the sgnals are observable to both players, t s now not dffcult to answer n the affrmatve due to prevous works such as Green and Porter (1984); Abreu, Pearce, and Stachett (1990), and Fudenberg, Levne, and Maskn (1986). In the case of prvate montorng, however, ths robustness ssue remans unresolved and s much more substantal. In fact, the prevous works have gven only partal answers for the prvate montorng case. Frst, Sekguch (1997) showed an example n whch effcency can be approxmated by a Nash equlbrum payoff vector when montorng s almost perfect. Sekguch demonstrated an dea of constructon wth publc randomzaton, whch allowed equlbrum strateges to depend on hstores n a non-recursve manner. Ely and Valmak (2002) and Pccone (2002) demonstrated another dea of constructon on the bass of recursve Markovan technques, whch was applcable to a class of games wder than that presented n Sekguch. By constructng Markovan strateges to whch
4 4 both the cooperatve and non-cooperatve actons are the best responses at all tmes, they showed that effcency s approxmated by a Nash equlbrum payoff vector when the dscount factor s very close to unty. However, ths result s not satsfactory because ther proofs crucally depend on the assumpton of almost no dscountng. Hence, the robustness s regarded as an open queston n the case when the dscount factor s fxed and not very hgh. Ths s the man theme of ths paper. Wth our class restrcton, by usng only tt-for-tat strateges nstead of the more complcated Markovan ones, we can demonstrate the same result as that shown by Ely, Valmak, and Pccone. Tt-for-tat Nash equlbra have a useful property that the least upper bound of tt-for-tat Nash equlbrum payoffs for each player s ndependent of the dscount factor. Ths mples that whenever the approxmate effcency holds wth almost no dscountng, then ths holds even f the dscount factor s not very hgh. Ths s precsely what we wll show as the man theorem. Ths paper s organzed as follows. Secton 2 descrbes the model. Secton 3 defnes tt-for-tat strateges. In Secton 4, we characterze the tt-for-tat Nash equlbra and the least upper bounds. Secton 5 presents the man theorem. Fnally, Secton 6 consders an example where we argue the degree of mplct colluson sustaned n the long run by ntroducng the concept of statonary dstrbuton of acton profles.
5 5 2. The Model A two-person component game s defned by ( Au, ) {1,2}, where A denotes the fnte set of actons for each player {1, 2}, a A, A A1 A2, a ( a1, a2) A, u : A R, and u ( a ) s the payoff for player when the players choose the acton profle a A. Let α : A [0,1] denote a mxed acton for player. Let denote the set of mxed actons for player. Two nosy sgnals ω1 Ω 1 and ω 2 Ω 2 occur after the players acton choces, where Ω denotes the fnte set of possble ω, ω = ( ω1, ω2), and Ω=Ω 1 Ω 2. A sgnal profle ω Ω s randomly determned accordng to the probablty functon f ( a): Ω R + condtonal on a A. Let f( ω a) f( ω a), where. ω Ω We assume that the payoff functons are addtvely separable,.e., u ( a) = v ( a ) + w( a ) for all {1, 2} and all a A, where v : A R and w : A R. We assume that f ( ω a) does not depend on a. We wrte f( ω a) nstead of f( ω a) and call ω Ω the sgnal for player 's acton choce. An economc stuaton relevant to our model s the voluntary contrbuton of publc goods. The players supply ther publc goods that are perfectly dfferentated each other. An acton a A for each player mples the amount of
6 6 publc good that player produces. The producton cost for player 's publc good s gven by v ( a ) w( a ).. Player 's beneft from opponent 's publc good s gven by Fx A 1, A 2, Ω 1, and Ω 2 arbtrarly. We defne an nfntely repeated game by Γ ( u, f, δ) {1,2}, where δ (0,1) denotes the dscount factor for player. We allow the players to have dfferent dscount factors. Let ht () = ( a( τ), ω( τ )) t τ = 1 denote a hstory up to perod t, where a( τ ) = ( a1( τ), a2( τ)) A, and let ω( τ) = ( ω ( τ), ω ( τ)) Ω denote the acton profle and the sgnal profle n perod t, 1 2 respectvely. Let H = { h( t) t = 0,1,...} denote the set of hstores, where h (0) s the null hstory. A strategy for player {1,2} s defned as σ : H, where σ ( ht ( 1)) s the mxed acton for player n perod t when ht ( 1) occurs. Let σ = ( σ, σ ) denote a strategy profle. The payoff for player nduced by σ n Γ 1 2 s gven by t τ 1 ( σ) (1 δ) [ δ ( ( τ)) σ, Γ] τ = 1 v E u a, where E[ σ, Γ ] denotes the expectaton when the players conform to σ n Γ. Let Σ denote the set of strateges for player. A strategy profle σ s sad to be a Nash equlbrum n Γ f v ( σ ) v ( σ, σ ) for all {1, 2} and all σ Σ. If montorng s mperfect and prvate,.e., each player observes only the sgnal for the opponent s acton choce, t s approprate to replace the set of strateges Σ wth a
7 7 subset Σˆ Σ that s defned as the set of strateges σ such that σ ( ht ( )) s ndependent of ( a ( τ ), ω ( τ )) for all τ {1,..., t}. Let Σ ˆ =Σ ˆ ˆ 1 Σ 2. A strategy profle ˆ σ Σ s sad to be a Nash equlbrum n Γ wth prvate montorng f v ( σ ) v ( σ, σ ) for all {1,2} and all σ Σ ˆ. Clearly, a strategy profle s a Nash equlbrum n Γ wth prvate montorng f t s a Nash equlbrum n Γ. 3. Tt-For-Tat Equlbra For each {1, 2}, we arbtrarly fx two actons a A and a A for player. Let a = ( a, a ) A and 1 2 a = ( a, a ) A. We assume that the acton profle 1 2 a s effcent n that u ( a ) + u ( a ) u ( a) + u ( a) for all a A. Further, we assume that for every {1,2}, v a ( ) v( a ) < and w a > w a,.e., ( ) ( ) (1) u a a < u a a and (, ) (, ) u a a > u a a for all a A. (, ) (, ) In the voluntary contrbutons of publc goods, ths assumpton mples that player s producng a at a hgher cost than a but n a manner more benefcal to opponent. We consder strateges that are tt-for-tat n that () each player only chooses a and a at all tmes, and () each player 's mxed acton n any perod t 2 depends only on the sgnal
8 8 ω ( t 1) for opponent 's acton choce n the prevous perod t 1. Formally, a strategy σ for each player {1, 2} s sad to be tt-for-tat f for every t 1 and every ht ( 1) H, σ ( ht ( 1))( a) = 0 for all a A a a \{, } and for every t 2, every ht ( 1) H, and every h ( t 1) H \{ h( t 1)}, σ ( ht ( 1)) = σ ( h ( t 1)) whenever ω ( t 1) = ω ( t 1). A tt-for-tat strategy σ s represented by ( q, s ) where q [0,1], s : Ω [0,1], ( h(0))( a ) q σ =, ( h(0))( a ) 1 q σ =, for every t 2 and every ht ( 1) H, σ ht a = s ω t, and ( ( ))( ) 1 ( ( )) σ ht a = s ω t. ( ( ))( ) ( ( )) Accordng to ( q, s ), player chooses acton a (acton a ) wth probablty q (probablty 1 q ) n perod 1 and acton a (acton a ) wth probablty s ( ω ) (probablty 1 s( ω ) ) f he/she observes ω one perod before. Note that any tt-for-tat strategy for player belongs to the subset Σ ˆ. Let ( qs, ) denote a tt-for-tat strategy profle, where q= ( q1, q2) and s = ( s1, s2). We confne our attenton to the tt-for-tat Nash equlbra ( qs, ) n Γ such that each player chooses a wth postve probabltes n every perod t 2,.e., s( ω ( t)) > 0 for some ω Ω. Note that the necessary and suffcent condton for a
9 9 tt-for-tat strategy profle to be a Nash equlbrum n Γ s that each player has no ncentve to choose any other tt-for-tat strategy. Hence, t follows that a tt-for-tat strategy profle s a Nash equlbrum n Γ wth prvate montorng f and only f t s a Nash equlbrum n Γ. The set of tt-for-tat Nash equlbra also remans unchanged when montorng s mperfect and publc, that s, when the sgnals are observable to both players. 4. Characterzaton The defnton of tt-for-tat strateges, along wth the assumptons on the payoff functons and the sgnals n Secton 3, mples that n every perod t, the ncentve constrant of Nash equlbrum for each player s rrelevant to the hstory other than ω ( t 1) ; further, each player s ' current acton a ( t ) nfluences opponent s ' mxed acton σ ( ht ( )) n the next perod t + 1 through the determnaton of ω ( t). Snce each player s ' choce of a s at all tmes one of the best responses to any tt-for-tat Nash equlbrum ( qs, ), t follows that for every {1,2}, (2) v q s = v a + δ qw a + q w a (, ) ( ) (1 ){ ( ) (1 ) ( )} δ[ w( a) s( ω) w( a ){1 s( ω)}] f( ω a), ω Ω + + and that the ncentve constrant s replaced wth the maxmzaton of
10 10 (3) v a + δ w a s ω + w a s ω f ω a ω Ω ( ) [ ( ) ( ) ( ){1 ( )}] ( ) wth respect to a A. The defnton of tt-for-tat Nash equlbrum automatcally mples that both a and a maxmze ths value. Hence, we have proved the followng proposton. Proposton 1: A tt-for-tat strategy profle ( q, s ) s a Nash equlbrum n Γ f and only f for every {1, 2}, (4) v a + δ w a s ω + w a s ω f ω a ω Ω ( ) [ ( ) ( ) ( ){1 ( )}] ( ) = v a + w a s + w a s f a, ( ) δ[ ( ) ( ω) ( ){1 ( ω)}] ( ω ) ω Ω and for every a A, v a w a s w a s f a ( ) + δ[ ( ) ( ω) + ( ){1 ( ω)}] ( ω ) ω Ω v a + w a s + w a s f a. ( ) δ[ ( ) ( ω) ( ){1 ( ω)}] ( ω ) ω Ω From Proposton 1, t follows that there exsts a tt-for-tat Nash equlbrum n Γ f and only f for every {1,2}, there exsts a functon : Ω {0} such that µ R+ (5) (6), v a f a v a f a ( ) µ ( ω) ( ω ) = ( ) µ ( ω) ( ω ) ω Ω ω Ω for all v a f a v a f a ( ) µ ( ω) ( ω ) ( ) µ ( ω) ( ω ) ω Ω ω Ω a A, and
11 11 (7) for all ω Ω. 0 µ ( ω) δ{ w( a) w( a )} From the compactness and non-emptness of the set of possble µ satsfyng (5), (6), and (7), we can defne a value R ( δ ) = R( δ ; Γ ) R as max { u( a ) µ ( ω) f( ω a)} µ : Ω R+ {0} ω Ω subect to (5), (6), and (7). The followng proposton shows that R ( δ ) s regarded as the least upper bound of the tt-for-tat Nash equlbrum payoffs for each player {1,2}. Proposton 2: Suppose that there exsts a tt-for-tat Nash equlbrum n Γ,.e., for each {1, 2}, there exsts a functon µ that satsfes (5), (6), and (7). Then, there exsts a tt-for-tat Nash equlbrum ( qs ˆˆ, ) n Γ such that v ( qˆˆ, s) = R( δ ) for all {1, 2}. Moreover, for every tt-for-tat Nash equlbrum ( qs, ) n Γ, v ( q, s) R( δ ) for each {1, 2}. Proof: From (2), for every tt-for-tat Nash equlbrum ( qs, ) and every {1,2}, v q s u a w a w a s f a ; (, ) ( ) δ{ ( ) ( )}{1 ( ω)} ( ω ) ω Ω note that n the above equaton, the functon µ defned by µ ω = δ ω for all ω Ω ( ) { w( a) w( a )}{1 s( )}
12 12 satsfes (5), (6), and (7). Ths mples that v ( q, s) R( δ ). For each {1,2}, there exsts ˆ µ satsfyng (5), (6), and (7) such that u a ˆ f a R. ( ) µ ( ω) ( ω ) = ( δ) ω Ω We can construct a tt-for-tat Nash equlbrum ( qs ˆ, ˆ) n a manner that for every {1, 2}, ˆ µ ( ω) q ˆ = 1, and sˆ ( ω) = 1 δ { w( a ) w( a )} for all ω Ω. Clearly, v ( qˆˆ, s) = R( δ ) for each {1, 2}. Q.E.D. Remark 1 (Independence of Dscount Factors): Gven that the dscount factors are suffcently large, we can verfy that the least upper bound R ( δ ; Γ ) for each player does not depend on δ as follows. We defne R R by max { u( a ) µ ( ω) f( ω a)} µ : Ω R+ {0} ω Ω where we must note that R s ndependent of subect to (5) and (6), δ, and that R R( δ ). If δ s large enough for the restrcton (7) not to be bndng, then t { w( a) w( a )} holds that R = R( δ ). Let δ denote the mnmal dscount factor δ such that R = R( δ ). Snce R ( ) δ s nondecreasng wth respect to δ, we have shown that R( δ) = R( δ) = R for all δ δ.
13 13 Remark 2 (Exchangeablty): Proposton 1 mples that f ( qs, ) s a Nash equlbrum n a repeated game Γ= ( u, f, δ) {1,2}, then all tt-for-tat strateges for each player are the best responses to ( q, s ) n any repeated game such that player 's dscount factor s the same as that of Γ,.e., δ. Ths mples that the tt-for-tat Nash equlbrum noton satsfes the followng strong property of exchangeablty across dfferent games. Consder three repeated games gven by Γ ( u, f, δ) {1,2}, Γ ( u, f, δ ) {1,2}, and Γ = ( u1, f1, δ1, u 2, f 2, δ 2). If ( q, s ) s a Nash equlbrum n Γ and ( q, s ) s a Nash equlbrum n Γ, then ( q1, s1, q 2, s 2) s a Nash equlbrum n Γ, where the payoffs are unchanged n that v1( q1, s1, q 2, s 2; Γ ) = v1( q, s ; Γ ) and v 2 ( q 1, s 1, q 2, s 2 ; Γ ) = v 1 ( q, s; Γ ). 5. Approxmate Effcency We assume that for each {1,2}, (8) v a v a < w a w a for all ( ) ( ) δ{ ( ) ( )} a A a, \{ } whch s a necessary condton for (7),.e., the exstence of tt-for-tat Nash equlbra. Note that (8) s suffcent and (almost) necessary for the exstence of the effcent tt-for-tat Nash equlbrum gven that montorng s perfect. We wll show that (8) s also suffcent for the exstence of the approxmately effcent tt-for-tat Nash
14 14 equlbrum gven that montorng s almost perfect. Fx ε > 0 arbtrarly, whch s postve but close to zero. Assume that there exst Ω Ω and Ω Ω such that Ω Ω =, φ f( ω a ) 1 ε, ω Ω f( ω a ) 1 ε, ω Ω f( ω a) ε for all ω ω Ω f( ω a) ε for all Ω a A a \{ } a A a. \{ }, and Ths assumpton along wth a small ε > 0 mples that the sgnals are accurate n montorng. When player chooses a, t s almost certan that the sgnal ω for player 's acton choce belongs to Ω. When player chooses a, t s almost certan that t belongs to Ω. Hence, opponent can almost perfectly montor whether player has chosen a, a, or other actons. We specfy the functon µ as µ ω = δ for all ( ) { w( a) w( a )} ω Ω Ω, and µ ( ω ) = 0 for all ω Ω. By selectng µ ( ω ) from the nterval [0, { w( a) w( a )}] δ for each ω Ω n the approprate manner, we can make µ satsfy (5), (6), and (7), and we can make µ ( ω) f( ω a) close to zero. Ths mples that the least upper bound ( ) ω Ω R δ s approxmated by u a ( ). Hence, we have proved that whenever the sgnals are
15 15 suffcently accurate, effcency s approxmated by a tt-for-tat Nash equlbrum payoff vector even f the dscount factors are fxed and not very hgh. Theorem 3: If ε > 0 s suffcently close to zero and (8) holds for each {1, 2}, then there exsts a tt-for-tat Nash equlbrum ( qs, ) n Γ such that vqs (, ) s approxmated by ua ( ). 6. Example Fx p ( 1,1) and δ (0,1) arbtrarly. We nvestgate an example where 2 A = {0,1}, Ω = {0,1}, f(1 1) = f(0 0) = p, and δ = δ for each {1,2}. The followng matrx llustrates the component game, where we assume Z > Y > 0. Let a = (1,1) and (0,0) a =. All the assumptons necessary for the results of ths paper are satsfed,.e., the payoff functons are addtvely separable, a s effcent, and the nequaltes expressed n (1) hold X X X Z X + Y 0 X + Y X Z X + Y Z X + Y Z From the standard calculaton, a tt-for-tat strategy profle ( qs, ) satsfes (4) f
16 16 and only f (9) s (1) s (0) = Y δ (2p 1) Z for all {1, 2}. Ths along wth Proposton 1 mples that the nequaltes gven n (9) are necessary and suffcent for the tt-for-tat strategy profle to be a Nash equlbrum. Ths mples that there exsts a tt-for-tat Nash equlbrum ( qs, ) f and only f (10) Y δ (2p 1) Z. Suppose that (10) holds. The standard calculaton along wth (2) mples that f ( qs, ) s a tt-for-tat Nash equlbrum, the payoff nduced by ( qs, ) equals 1 p v( q, s) = X Y [(1 δ)(1 q) + δ{1 s(1)}] Z. 2p 1 The average payoff of the players equals v1( q, s) + v2( q, s) 1 p = X Y 2 2p 1 δ q + q s (1) + s (1) δ [(1 )(1 ) + {1 }]. Z Then, t follows that f ( qs, ) and ( q, s ) are tt-for-tat Nash equlbra and q1+ q2 = q 1+ q 2 and s 1 (1) + s 2 (1) = s 1 (1) + s 2 (1), then the average payoffs are the same between ( qs, ) and ( q, s ),.e., v1( q, s) + v2( q, s) v1( q, s ) + v2( q, s ) =. 2 2 Snce the tt-for-tat Nash equlbrum ( qs ˆˆ, ) specfed by (9), qˆ 1 = qˆ 2 = 1, and sˆ (1) = sˆ (1) = 1 nduces the least upper bound R ( δ ) for each player, t follows that p R ( ) ( ˆ, ˆ δ = R = v q s) = X Y. 2p 1
17 17 Ths along wth Proposton 2 mples that the least upper bound s ndependent of the dscount factor δ. As Theorem 3 shows, the least upper bound 1 p X Y 2p 1 converges to the effcent payoff X as p approaches unty. In order to demonstrate the degree of mplct colluson n the long run, t s approprate to exclude the payoffs n the early perods and concentrate on the statonary dstrbuton defned as ρ = ρ( s) : A [0,1], where ρ = ρ ω ω ω, ( a ) ( a) s1( 2) s2( 1) f( a) a A, ω Ω ρ ρ ω ω ω, ( a ) = ( a){1 s1( 2)}{1 s2( 1)} f( a) a A, ω Ω ρ ρ ω ω ω, ( a, a ) = ( a) s( ){1 s( )} f( a) a A, ω Ω and ρ ( a) = 0 for all a { a, a,( a, a ),( a, a )}. Let ρ = ρ( a, a ) denote a A the relatve frequency of player 's acton choce a n the long run. Note that ρ = K ρ + K {1 ρ }, where K s ( ω ) f ( ω a ) and ω Ω K s ( ω ) f ( ω a ). Hence, ω Ω K ( K K ) + K ρ =. 1 ( )( ) K K K K In ths example, the standard calculaton along wth (9) mples that Y(1 p) K = s(1) p+ s(0)(1 p) = s(1), δ Z(2p 1) Yp K = s(1)(1 p) + s(0) p = s(1), δ Z(2p 1) and therefore,
18 18 δ Z{ s(1) δ Z + s(1) Y} Yp ρ = δ Z Y ( δz Y)(2p 1) The average relatve frequency n the long run s expressed as δ Z{ s1(1) + s2(1)} Yp ρ1 + ρ2 =, 2( δz Y) ( δz Y)(2 p 1) whch depends only on s1(1) + s2(1). The least upper bound of the relatve frequences n the long run s acheved by the tt-for-tat Nash equlbrum ( qs ˆ, ˆ) satsfyng sˆ 1 (1) = sˆ 2 (1) = 1, and s equal to δ Z(2p 1) YP. Snce ths value s ncreasng wth respect to δ, t follows that ( δ Z Y)(2p 1) mplct colluson n the long run s more successful when the dscount factor s hgher. References Abreu, D., D. Pearce, and E. Stachett (1990): Toward a Theory of Dscounted Repeated Games wth Imperfect Montorng, Econometrca 58, Ely, J. and J. Välmäk (2002): A Robust Folk Theorem for the Prsoner s Dlemma, Journal of Economc Theory 102, Fudenberg, D., D. Levne, and E. Maskn (1994): The Folk Theorem wth Imperfect Publc Informaton, Econometrca 62, Fudenberg, D. and J. Trole (1991): Game Theory, MIT Press. Green, E. and R. Porter (1984): Non-cooperatve Colluson under Imperfect Prce Informaton, Econometrca 52, Osborne, M. and A. Rubnsten (1994): A Course n Game Theory, MIT Press. Pccone, M. (2002): The Repeated Prsoners Dlemma wth Imperfect Prvate Montorng, Journal of Economc Theory 102, Sekguch, T. (1997): Effcency n Repeated Prsoners Dlemma wth Prvate Montorng, Journal of Economc Theory 76,
Finite State Equilibria in Dynamic Games
Fnte State Equlbra n Dynamc Games Mchhro Kandor Faculty of Economcs Unversty of Tokyo Ichro Obara Department of Economcs UCLA June 21, 2007 Abstract An equlbrum n an nfnte horzon game s called a fnte state
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationEndogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract
Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous
More informationCoordination failure in repeated games with almost-public monitoring
Theoretcal Economcs 1 (2006), 311 340 1555-7561/20060311 Coordnaton falure n repeated games wth almost-publc montorng GEORGE J. MAILATH Department of Economcs, Unversty of Pennsylvana STEPHEN MORRIS Department
More informationOn Tacit Collusion among Asymmetric Firms in Bertrand Competition
On Tact Colluson among Asymmetrc Frms n Bertrand Competton Ichro Obara Department of Economcs UCLA Federco Zncenko Department of Economcs UCLA November 11, 2011 Abstract Ths paper studes a model of repeated
More informationRole of Honesty in Full Implementation +
1 Role of Honesty n Full Implementaton + Htosh Matsushma * Faculty of Economcs Unversty of Tokyo June 4 2007 (Frst Verson: March 4 2002) + Ths paper s a revsed verson of the manuscrpt enttled Non-Consequental
More informationLearning from Private Information in Noisy Repeated Games
Learnng from Prvate Informaton n Nosy Repeated Games Drew Fudenberg and Yuch Yamamoto Frst verson: February 18, 2009 Ths verson: November 3, 2010 Abstract We study the perfect type-contngently publc ex-post
More informationThe Folk Theorem for Games with Private Almost-Perfect Monitoring
The Folk Theorem for Games wth Prvate Almost-Perfect Montorng Johannes Hörner y Wojcech Olszewsk z October 2005 Abstract We prove the folk theorem for dscounted repeated games under prvate, almost-perfect
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationSubjective Uncertainty Over Behavior Strategies: A Correction
Subjectve Uncertanty Over Behavor Strateges: A Correcton The Harvard communty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton Publshed Verson Accessed
More informationk t+1 + c t A t k t, t=0
Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008
Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft
More informationThe RepeatedPrisoners DilemmawithPrivate Monitoring: a N-player case
The RepeatedPrsoners DlemmawthPrvate Montorng: a N-player case Ichro Obara Department of Economcs Unversty of Pennsylvana obara@ssc.upenn.edu Frst verson: December, 1998 Ths verson: Aprl, 2000 Abstract
More informationFolk Theorem in Repeated Games with Private Monitoring
Folk Theorem n Repeated Games wth Prvate Montorng Takuo Sugaya y Prnceton Unversty November 15, 2011 The latest verson and the onlne Supplemental Materals are avalable at http://www.prnceton.edu/~tsugaya/
More informationWe Can Cooperate Even When the Monitoring Structure Will Never Be Known
We Can Cooperate Even When the Montorng Structure Wll Never Be Known Yuch Yamamoto Frst Draft: March 29, 2014 Ths Verson: Aprl 8, 2017 Abstract Ths paper consders nfnte-horzon stochastc games wth hdden
More informationCS286r Assign One. Answer Key
CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,
More informationThe Folk Theorem in Repeated Games with Individual Learning
The Folk Theorem n Repeated Games wth Indvdual Learnng Takuo Sugaya and Yuch Yamamoto Frst Draft: December 10, 2012 Ths Verson: July 24, 2013 Ths s a prelmnary draft. Please do not crculate wthout permsson.
More informationImplementation and Detection
1 December 18 2014 Implementaton and Detecton Htosh Matsushma Department of Economcs Unversty of Tokyo 2 Ths paper consders mplementaton of scf: Mechansm Desgn wth Unqueness CP attempts to mplement scf
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationMarket structure and Innovation
Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationFolk Theorem in Stotchastic Games with Private State and Private Monitoring Preliminary: Please do not circulate without permission
Folk Theorem n Stotchastc Games wth Prvate State and Prvate Montorng Prelmnary: Please do not crculate wthout permsson Takuo Sugaya Stanford Graduate School of Busness December 9, 202 Abstract We show
More informationUniversity of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.
Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE
More informationCommon Learning and Cooperation in Repeated Games
Common Learnng and Cooperaton n Repeated Games Takuo Sugaya and Yuch Yamamoto Frst Draft: December 10, 2012 Ths Verson: September 29, 2018 Abstract We study repeated games n whch players learn the unknown
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationBelief-Free Strategies in Repeated Games with Stochastically-Perfect Monitoring: An Experimental Test
Belef-Free Strateges n Repeated Games wth Stochastcally-Perfect Montorng: An Expermental Test P.J. Healy (OSU) Rtesh Jan (OSU) Ryan Oprea (UCSB) March 209 U. Cncnnat PJ Healy (OSU) Belef-Free Strateges
More informationDISCRETE TIME ATTACKER-DEFENDER GAME
JP Journal of Appled Mathematcs Volume 5, Issue, 7, Pages 35-6 7 Ishaan Publshng House Ths paper s avalable onlne at http://www.phsc.com DISCRETE TIME ATTACKER-DEFENDER GAME Faculty of Socal and Economc
More informationContemporaneous perfect epsilon-equilibria
Games and Economc Behavor 53 2005) 126 140 www.elsever.com/locate/geb Contemporaneous perfect epslon-equlbra George J. Malath a, Andrew Postlewate a,, Larry Samuelson b a Unversty of Pennsylvana b Unversty
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationCollusion in repeated auctions: a simple dynamic mechanism
Colluson n repeated auctons: a smple dynamc mechansm Wouter Vergote a,b a CEREC, Facultés unverstares Sant-Lous, Boulevard du Jardn Botanque 43, B-1 Brussels, Belgum. b CORE, Unversté catholque de Louvan,
More informationUniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai *
Unqueness of Nash Equlbrum n Prvate Provson of Publc Goods: Extenson Nobuo Aka * nsttute of Economc Research Kobe Unversty of Commerce Abstract Ths note proves unqueness of Nash equlbrum n prvate provson
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationMechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves
CIRJE-F-1015 Mechansm Desgn n Hdden Acton and Hdden Informaton: Rchness and Pure Groves Htosh Matsushma Unversty of Tokyo Shunya Noda Stanford Unversty May 2016 CIRJE Dscusson Papers can be downloaded
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationBehavioral Aspects of Implementation Theory
CIRJE-F-523 Behavoral Aspects of Ipleentaton Theory Htosh Matsusha Unversty of Tokyo October 2007 CIRJE Dscusson Papers can be downloaded wthout charge fro: http://www.e.u-tokyo.ac.jp/crje/research/03research02dp.htl
More informationLecture Notes, January 11, 2010
Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the
More informationThe Folk Theorem in Dynastic Repeated Games
The Folk Theorem n Dynastc Repeated Games Luca Anderln (Georgetown Unversty) Dno Gerard (Yale Unversty) Roger Lagunoff (Georgetown Unversty) October 2004 Abstract. A canoncal nterpretaton of an nfntely
More informationA note on the one-deviation property in extensive form games
Games and Economc Behavor 40 (2002) 322 338 www.academcpress.com Note A note on the one-devaton property n extensve form games Andrés Perea Departamento de Economía, Unversdad Carlos III de Madrd, Calle
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More informationLecture 17 : Stochastic Processes II
: Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationPure strategy equilibria in games with private and public information
Journal of Mathematcal Economcs 43 (2007) 523 531 Pure strategy equlbra n games wth prvate and publc nformaton Hafeng Fu a, Yeneng Sun b,c,, Ncholas C. Yannels d, Zhxang Zhang e a Department of Statstcs
More informationCommunication and Cooperation in Repeated Games
Communcaton and Cooperaton n Repeated Games Yu Awaya y and Vjay Krshna z May 4, 07 Abstract We study the role of communcaton n repeated games wth prvate montorng. We rst show that wthout communcaton, the
More informationMicroeconomics: Auctions
Mcroeconomcs: Auctons Frédérc Robert-coud ovember 8, Abstract We rst characterze the PBE n a smple rst prce and second prce sealed bd aucton wth prvate values. The key result s that the expected revenue
More informationTowards a Belief-Based Theory of Repeated Games with Private Monitoring: An Application of POMDP
Towards a Belef-Based Theory of Repeated Games wth Prvate Montorng: An Applcaton of POMDP KANDORI, Mchhro Faculty of Economcs Unversty of Tokyo OBARA, Ichro Department of Economcs UCLA Ths Verson: June
More informationCOWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
Best Response Equvalence by Stephen Morrs and Takash U July 2002 COWLES FOUNDATION DISCUSSION PAPER NO. 1377 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connectcut
More informationCommunication and Cooperation in Repeated Games
Communcaton and Cooperaton n Repeated Games Yu Awaya y and Vjay Krshna z October, 08 Abstract We study the role of communcaton n repeated games wth prvate montorng. We rst show that wthout communcaton,
More informationConstant Best-Response Functions: Interpreting Cournot
Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationModule 17: Mechanism Design & Optimal Auctions
Module 7: Mechansm Desgn & Optmal Auctons Informaton Economcs (Ec 55) George Georgads Examples: Auctons Blateral trade Producton and dstrbuton n socety General Setup N agents Each agent has prvate nformaton
More informationInfinitely Split Nash Equilibrium Problems in Repeated Games
Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture 4. Macrostates and Microstates (Ch. 2 )
Lecture 4. Macrostates and Mcrostates (Ch. ) The past three lectures: we have learned about thermal energy, how t s stored at the mcroscopc level, and how t can be transferred from one system to another.
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationA SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents
A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,
More informationBehavioral Aspects of Arbitrageurs in Timing Games of Bubbles and Crashes
CIRJE-F-606 Behavoral Aspects of Arbtrageurs n Tmng Games of Bubbles and Crashes Htosh Matsushma Unversty of Tokyo January 2009 CIRJE Dscusson Papers can be downloaded wthout charge from: http://www.e.u-tokyo.ac.jp/crje/research/03research02dp.html
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationOnline Appendix: Reciprocity with Many Goods
T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed
More information(1 ) (1 ) 0 (1 ) (1 ) 0
Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationEntropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders)
Entropy of Marov Informaton Sources and Capacty of Dscrete Input Constraned Channels (from Immn, Codng Technques for Dgtal Recorders). Entropy of Marov Chans We have already ntroduced the noton of entropy
More informationGames and Economic Behavior
Games and Economc Behavor 75 202 6 Contents lsts avalable at ScVerse ScenceDrect Games and Economc Behavor www.elsever.com/locate/geb Markov equlbra n a model of barganng n networks Dlp Abreu a, Mha Manea
More informationCopyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders
More informationAxiomatizations of Pareto Equilibria in Multicriteria Games
ames and Economc Behavor 28, 146154 1999. Artcle ID game.1998.0680, avalable onlne at http:www.dealbrary.com on Axomatzatons of Pareto Equlbra n Multcrtera ames Mark Voorneveld,* Dres Vermeulen, and Peter
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
Ths artcle appeared n a journal publshed by Elsever. The attached copy s furnshed to the author for nternal non-commercal research and educaton use, ncludng for nstructon at the authors nsttuton and sharng
More informationOptimal Dynamic Mechanism Design and the Virtual Pivot Mechanism
Optmal Dynamc Mechansm Desgn and the Vrtual Pvot Mechansm Sham M. Kakade Ilan Lobel Hamd Nazerzadeh March 25, 2011 Abstract We consder the problem of desgnng optmal mechansms for settngs where agents have
More informationMixed Taxation and Production Efficiency
Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationDiscontinuous Extraction of a Nonrenewable Resource
Dscontnuous Extracton of a Nonrenewable Resource Erc Iksoon Im 1 Professor of Economcs Department of Economcs, Unversty of Hawa at Hlo, Hlo, Hawa Uayant hakravorty Professor of Economcs Department of Economcs,
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationSmooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial
Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu
More informationCS294 Topics in Algorithmic Game Theory October 11, Lecture 7
CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent
More informationAn Equilibrium Framework for Players with Misspecified Models
An Equlbrum Framework for Players wth Msspecfed Models Ignaco Esponda (NYU Stern) Deman Pouzo (UC Berkeley) June 27, 2014 Abstract We ntroduce an equlbrum framework that relaxes the standard assumpton
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More information