A Note on Reputation E ects with Finite Memory
|
|
- Edwina Hudson
- 5 years ago
- Views:
Transcription
1 A Note on Reputaton E ets wt Fnte Memory Andrea Wlson and Memet Ekmek y Deember 5, 2006 Abstrat Ts paper studes reputaton e ets n a 2-player repeated moral azard game. A long-lved player, Player, would bene t f e ould ommt to playng a partular aton w s strtly domnated n te stage game. Hs opponent, wo may be eter longlved or myop, beleves tere s a small probablty tat player s a ommtment type, and ea perod observes only a nosy sgnal about player s aton. We depart from te standard lterature by assumng tat player 2 as nte memory: e s restrted to use a nte automaton, bot to arry out s own strategy, and to update s belefs about player s strategy. We sow tat ts nte memory restrton enables player to permanently mantan a reputaton as a ommtment type (n ontrast to Crpps, Malat, Samuelson s result for unbounded players, w sowed tat under mperfet montorng, reputaton e ets are only temporary). However ts reles on player 2 avng a su ently large memory, and tere are also equlbra n w player does not buld a reputaton. Extremely prelmnary and nomplete, please do not rulate Correspondene address: Harvard Unversty, Eonoms Department; Cambrdge, MA Emal: wlson3@fas.arvard.edu. y Correspondene address: Nortwestern MEDS; emal m-ekmek@kellogg.nortwestern.edu
2 Introduton Ts paper studes reputaton games wt mperfet montorng, wen te unnformed player as a bounded memory. We study a repeated moral azard game, as n te followng example: Player 2 Player L R G (; ) ( ; 0) B (2; ) (0; 0) Here G s a strtly domnated aton for player, but bot players would bene t f e ould ommt to playng G wt probablty at least 2 : We wll also assume mperfet montorng: ea perod, player 2 observes only a nosy publ sgnal of player s aton. Fudenberg and Levne s (989) orgnal reputaton result looked at te perturbaton of ts game, n w tere s a small probablty tat player s a ommtment type wo always plays G. Tey sowed tat f player s su ently patent, ten s expeted payo aganst a myop opponent must be arbtrarly lose to (te ommtment payo ) n any NE of te repeated game wt nomplete nformaton. In 992, tey sowed tat ts result s robust to te addton of nose, n an ex ante sense: for xed but su ently g < ; player s average payo as alulated at te begnnng of te game s arbtrarly lose to, even wen s atons are mperfetly observed by player 2. More reently, Crpps, Malat, and Samuelson (2004) sowed tat ts reputaton result s neverteless a sort-run penomenon: wen montorng s mperfet, player 2 eventually learns player s true type wt probablty, and ene play eventually onverges almost surely to an equlbrum of te game wt nomplete nformaton. Te ntuton s tat one player suessfully bulds a reputaton as a ommtment type, player 2 s optmal strategy must beome almost unresponsve to new sgnals about player s atons. Ts destroys player s nentves to play G, so e wll ave an nentve to devate from te ommtment strategy. Ts means tat n te long run, te dstrbuton of sgnals wll statstally dentfy player s type: ene, player 2 eventually learns tat e s fang a normal type, at w pont reputaton e ets ollapse. Ekmek (2006) sowed ow t s possble to restore reputaton e ets by restrtng te nformaton observed by player 2. He studed ratng systems : rater tan seeng te entre story of sgnals, te sort-run players are nformed about te average frequeny wt w 2
3 player ose te good aton. Tere are only a nte number of possble ratngs, w are updated and publsed by an external ageny. In ts paper, we study weter t s possble for player to develop a permanent reputaton wen s opponent as nte memory. Followng Wlson (2005), we model ts by restrtng player 2 to use an optmal nte automaton strategy. Ea perod, e does observe te sgnal about player ; owever, e annot reall te entre observed story, and must nstead use s automaton to optmally keep trak of nformaton. As n Ekmek (2006), ts mples a nte number of possble ratngs ; te d erene s tat player 2 desgns te ratng grd mself, and optmally updates t as e observes new nformaton. More presely: ea state n te automaton an be dent ed wt a belef about player s strategy, and about te story to date. A strategy for player 2 spe es an aton for ea state n te automaton, togeter wt a transton rule, w spe es ow e updates te ratng n response to a new sgnal about player s aton. We study te long-run, steady-state equlbra of repeated moral azard games n w ()player s a smple ommtment type wt probablty > 0; ()player s atons are mperfetly observed; ()player 2 as nte memory. Our man result s tat f player 2 s memory s nte but su ently large, ten t s possble for player to permanently mantan a reputaton: tere s an equlbrum n w player expets to earn s maxmal ommtment payo after any story, and player 2 s automaton strategy s a best response ndependently of s dsount fator 2 : Unfortunately ts s only a possblty result, tere are also many equlbra n w player s expeted payo s sgn antly lower. 2 Model We onsder a smple reputaton game n w two players nterat repeatedly to play te followng moral azard stage game: Player Player 2 L R G (a ; ) ( ; 0) B (a; ) (0; 0) were a > 0: Tus te unque Nas equlbrum of te stage game s (B; R); as B s a domnant strategy for P (playng te good aton G nurs a ost regardless of P2 s aton), wle player 2 ooses aton L f and only f e expets G to be osen wt probablty at least 2 : However, te assumpton a > 0 mples tat bot players would bene t f P 3
4 ould ommt to playng G wt probablty at least 2 : It wll be assumed trougout te paper tat P s a long-run patent player, wle player 2 dsounts te future at rate 2 2 [0; ]: To allow for reputaton e ets, we make te followng assumpton: Assumpton : Wt probablty > 0; P s a smple ommtment type wo plays G wt probablty after every story. Ts s te reputaton game studed n Fudenberg and Levne (989), wo establsed tat for 2 near 0, and below but su ently lose to, Player must earn arbtrarly lose to s ommtment payo (a ) n any Nas equlbrum of te repeated game. 2. Imperfet Montorng Ea perod, bot players observe Player 2 s aton, but only a nosy publ sgnal of player s aton n te stage game. We restrt to a smple bnary symmetr nformaton struture: lettng Y fgl; gr; bl; brg denote te set of sgnal realzatons, te sgnal y s ondtonally d aordng to PrfgLjGLg = PrfgRjGRg = PrfbLjBLg = PrfBRjBRg = 2 PrfbLjGLg = PrfbRjGRg = PrfgLjBLg = PrfgRjBRg = 2 ; Tus player s aton s observed orretly (g f e plays G; b f e plays B) wt probablty 2 2 ; : Note tat ts struture sats es te typal dent aton assumpton: wt su ently many observatons, Player 2 would be able to dentfy any xed stage game strategy of Player. By Abreu-Peare-Staett (990): f Player 2 s myop, ts nformaton struture redues Player s average equlbrum payo n te omplete-nformaton repeated game to at most (a ) : 2 Fudenberg-Levne (992) sowed tat for any > 0; ter 989 reputaton result s robust to te addton of nose, n te followng sense: f s below, ten n any equlbrum of te repeated game, P s ex ante expeted payo must be arbtrarly lose to (a ) for su ently lose to. More reently, Crpps-Malat-Samuelson (2004) argued tat reputaton s neverteless a sort-run penomenon: n any Nas equlbrum of te game wt > 0 and mperfet montorng, Player 2 eventually learns Player s true type wt probablty, and ene 4
5 play eventually onverges almost surely to an equlbrum of te repeated game wt omplete nformaton ( = 0): In partular, ts mples tat n te long run, player s expeted ontnuaton payo falls to at most (a ) 2 : In ts paper, we study te sustanablty of reputaton e ets wen Player 2 s memory s nte. We follow Wlson (2005) n de nng a nte-memory strategy as one w an be mplemented by a nte-state, non-determnst automaton. Te man result s tat, as n Ekmek (2006), ts nte memory restrton allows for sustanable reputaton e ets: tere are equlbra n w Player permanently mantans a reputaton for playng a strategy w would not be redble n te omplete-nformaton game. Unfortunately ts s only a possblty result, tere are also equlbra n w Player s average payo s sgn antly below s preferred ommtment payo. 2.2 Strateges and Equlbrum A beavor strategy for player s a map : [ t=0 Ht! (fg; Bg); were Ht s te set of t-perod prvate stores for player : H t = f(a 0 ; y 0 ); (a ; y ); :::; (a t ; y t )g were a t s player s realzed aton oe n perod t; and yt s te sgnal realzaton n perod t (w nludes player 2 s aton). We model Player 2 as an N-state, statonary, non-determnst automaton. A strategy for Player 2 s a trplet 2 = ( 0 ; ; d); were: 0 s te ntal memory state : N Y! (N ) s te transton rule, spefyng ow te memory N = f; 2; :::; Ng s updated after a new pee of nformaton y 2 Y: For ; j 2 N and y 2 Y; let y ;j (; y)(j) denote te probablty of a transton! j after sgnal realzaton y 2 Y: d : N! fl; Rg spe es an aton oe, as a funton of te urrent memory state 2 N : Note tat player 2 s automaton strategy s requred to be statonary: every tme e s n state 2 N ; e uses te same aton and transton rule. Te nterpretaton s tat player 2 s memory state 2 N represents all of te nformaton avalable to m; e an use ts nformaton, and understandng of te rule ; to make nferenes about te story, but annot 5
6 reall exatly w story e as observed. automata, and expltly fous on equlbrum steady states. We wll also restrt attenton to rreduble More presely: let fn; g denote te two possble types for Player, were n s te normal type wo plays strategy ; and s te ommtment type wo plays G wt probablty every perod. Let f ; f n denote te steady-state probabltes tat player 2 s n memory state ; ondtonal on P beng type ; n (respetvely). It s stragtforward to determne te dstrbuton ondtonal on type : namely, f te soluton to te followng N N system of equatons: 8j 2 N : f j = X fj2n jd(j)=rg f C gr ;j + ( )br ;j + X fj2n jd(j)=lg f C j gl ;j + ( Te dstrbuton ondtonal on type n s te soluton to a smlar system of equatons: f j = X f2n jd()=rg f C p gr ;j + ( p );j br + X f2n jd()=lg f C p gl ;j + ( p );j bl )bl ;j were p s te probablty (long-run frequeny) of a g-sgnal wen Player 2 s n state ; ondtonal on type n: Ten n memory state ; Player 2 beleves tat e s fang a ommtment type wt probablty f f + ( )f n and e expets to observe a g-sgnal wt probablty + ( )p : Player s problem s standard: de ne " E ( ; 2 ) ( ) # X t u (a t ; a t 2) j H t as s expeted ontnuaton payo ondtonal on H t ; were fht } t= t= s te ltraton on (A Y ) ndued by prvate stores for player, u () s player s stage game payo funton, and expetatons are taken wt respet to te probablty dstrbuton over (A Y ) ndued by ( ; 2 ); note tat player does not dretly observe player 2 s memory state. Say tat s a best response to 2 f for all beavor strateges 0 : " # " # X X ( ) t u (a t ; a t 2) E (0 ; 2) ( ) t u (a t ; a t 2) E ( ; 2 ) t= t= 6
7 For Player 2: say tat 2 s a best response to f:. Gven te aton rule d : ( 0 ; ) maxmzes player 2 s average expeted payo, X [f + ( )f n ( () + ( )( ))] f2n jd()=lg were s te long-run frequeny wt w type n plays G wen player 2 s n memory state (te orrespondng probablty of a g-sgnal s p = + (2 ) ). 2. In ea memory state : d() maxmzes player s expeted ontnuaton payo, gven te state- belefs about player s strategy, and usng te ontnuaton payo s ndued by ( ; 2 ): Ts s equvalent to sayng tat player 2 as no nentves for one-sot devatons: gven te belefs and ontnuaton payo s mpled by s strategy, tere s no memory state n w e wses to devate from s presrbed aton and transton rules. De nton: An equlbrum of te game wt nomplete nformaton s a par ( ; 2 ) su tat s a best response to ; for 2 f; 2g: 3 Sustanable Reputatons Wt nte memory and nosy sgnals, t s mpossble for player 2 to be onvned tat e s fang a partular type of player : for all 2 N ; and for any strategy par ( ; 2 ); PrfCjg s bounded away from bot 0 and. Te fat tat PrfCjg s bounded above 0 mples tat permanent reputatons may be possble: n ontrast to te Crpps-Malat-Samuelson result wt unbounded players, t s no longer true tat an n nte number of devatons by Player from te ommtment strategy wll lead Player 2 to statstally dentfy m as te normal type. Hene, provded tat ; N are not too low, t s possble to onstrut an automaton w s optmal for player 2, yet provdes player wt nentves to play G often enoug to mantan a reputaton. Te d ulty s te upper bound max max 2N PrfCjg on player 2 s belefs, w depends on bot te ex ante pror and on te number of memory states. Proposton says tat f ; N are too low, ten tere are no reputaton e ets: player 2 an never beome onvned enoug of te ommtment type for player to bene t from reputaton-buldng: 7
8 q N Proposton : If < ; ten tere are no reputaton e ets:. If 2 s su ently lose to zero, ten n any NE: lm! E ( ) P t= t u (a t ; at 2 ) (a ) 2. For any 2, tere s a NE of te game wt nomplete nformaton n w Player s expeted payo s 0. Reall tat n te game wt omplete nformaton ( = 0), te set of NE payo s for player s gven by [0; (a ) ] (wenever te upper bound exeeds 0). Tus Proposton 2 establses tat f s too low, relatve to N and te nformatveness of te sgnal, ten te unertanty about player s type as no equlbrum e et: part () says tat player s payo annot exeed te upper bound of te set of omplete-nformaton NE payo s, and part () says tat tere s an equlbrum n w player expets to earn te worst possble payo of te omplete-nformaton game, 0. Te proof s n te appendx. Note tat, ontrary to reputaton games wt unbounded players, te ex ante pror does matter. For te range gven n Proposton, t s mpossble for player 2 to beleve tat e s fang a ommtment type wt probablty greater tan 2 : te proof smply sows tat for any automaton, and any player strategy ; player 2 wll always beleve s opponent s most lkely te normal type. At te oter extreme, a very g ntal pror q > N would mply tat for any strategy par ( ; 2 ); player 2 always beleves tat s opponent s most lkely a ommtment type: at ts pont te unquely optmal strategy for player 2 s to play L after all stores, regardless of ; and so player earns expeted payo a: (He plays B every perod, but neverteless playelr 2 s onvned tat e s fang a ommtment type). For te range n between, tere are multple equlbra. Proposton 2 desrbes te upper bound on Player s payo : we sow tat f te sgnal s not too nosy, and f player 2 s memory s nte but su ently large, ten tere s a NE n w player earns te maxmum possble ommtment payo, a 2 : (ts s wat e would obtan by publly ommttng to play G wt probablty 2 every perod): Proposton 2: For any > 0, > a ; and " > 0; tere exsts,n su tat wenever and N N (but nte): tere s a NE ( ; 2 ) su tat:. Player s expeted payo sats es E ( ) P t= t u (a t ; at 2 ) a 2 ". Player 2 s strategy 2 s optmal for any 2 2 [0; ] 8
9 3. Sket of proof: Consder te followng strategy 2 for player 2: In any state 6= ; N : Player 2 plays L w.p., moves up! + w.p. after a g-sgnal, and down! w.p. after a b-sgnal. In state N : Player 2 plays L w.p. a a ; stays n state N after a b-sgnal, jumps down to state N 2 after a g-sgnal. In state : Player 2 plays L w.p. a a 2 ( ) 2 ; stays n state after a b-sgnal, and moves to state 3 after a g-sgnal. (Note: ts probablty s postve for > a ): Note tat all transtons n ts automaton are determnst, so as long as tere are no devatons, player knows player 2 s memory state. Next, de ne V as player s expeted ontnuaton payo, ondtonal on (orretly belevng tat) player 2 beng n state 2 N : Now onsder te followng statonary strategy for player : As long as no devatons deteted by player 2: play G wt probablty wen e s beleved to be n state 2 N f any devaton s deteted (player 2 plays R wen expeted to play L, or ve versa), swt permanently to te strategy of playng B wt probablty after any story. We wll sow ere tat f player 2 follows te above strategy 2 ; ten ()player strtly prefers to play B wen player 2 s n state N, but s nd erent between playng G,B n all oter states; ()any su strategy ( ) 2N wt N = 0 earns expeted payo a 2: Ts mples tat te spe ed strategy for player s ndeed a best response to 2 ; and earns te maxmal ommtment payo a 2 : We sow n te appendx tat t s also possble to oose te s su tat 2 s a best response for player 2, for any 2 2 [0; ]: So, to prove optmalty for player : f player 2 follows 2 ; ten player s expeted ontnuaton payo s satsfy: lm! lm!! VN VN = V + V V lm! 3 V = a = ( p ) p lm! lm! V + N lm! V N () p N V V (a lm! V ) (3) p a 2 ( ) 2 (3) p 9
10 (For example, te rst equaton s obtaned by rearrangng, and takng lmts as! ; te followng equaton: V N = ( ) a N + p N V N + ( p N )V N Te term n square brakets s te expeted urrent-perod payo, and ten after a g-sgnal (probablty p N ) player 2 moves to state N ; after a b-sgnal e stays n state N): If we set N = 0; ten solvng tese equatons yelds, for all 2 N : lm! lm V n = a! 2 V = 2 2 V + Te rst lne mples tat player ndeed earns s maxmal ommtment payo a 2 wt ts strategy pro le. To verfy tat player s strategy s optmal: t s lear tat e must play B wt probablty n state N; sne playng G s bot ostly now, and yelds a worse expeted ontnuaton payo (t nreases te probablty of a g-sgnal, after w player 2 moves from state N to state N ; were VN < V N ): Te rest of s strategy s optmal f we an sow tat e s nd erent between playng G,B n all states 6= N: So onsder rst any state 6= ; N : ere, player 2 moves to state + after a g-sgnal, and to state after a b-sgnal. Player s ten nd erent between playng G,B f te expeted gan n s ontnuaton payo from playng G, (2 ) V + V ; exeeds te ost ( ); ts olds n te lmt as! ; as we ave above tat V+ V lm! = 2 Smlarly, e s nd erent between playng G,B n state, sne player 2 stays n after a b-sgnal, moves to 3 after a g-sgnal, and our automaton yelds lm! V 3 V = 2 : So, any strategy for player w sets N = 0 s a best response to 2 ; and earns te maxmal ommtment payo a 2 : It remans to prove tat we an oose (p ) 6=N su tat 2 s a best response for player 2; ts s sown n te appendx. 4 Unwrtten Unappealng Results Stll workng on lower bounds wen bot players are patent, tat s ; 2 bot near. In te semnar, I wll sket proofs of te followng possble teorems, lookng for opnons on w are wort wrtng up: 0
11 Assumng tat publ randomzaton s not allowed: f exeeds te bound n Proposton, ten n any NE of te game wt nomplete nformaton, lm V! 2 (reasonable bound for nosy sgnals, useless as! ) If player s also an automaton, wt te same # states as player 2: s mnmum payo lmbs farly qukly from te above bound. If player unbounded (but stll no publ randomzaton), an onstrut equlbra wt te above payo for any If we allow publ randomzaton: no lower bound, get a folk teorem 5 Conluson to be wrtten... A Appendx A. Proof of Proposton : Frst, to sow tat tere s a NE of te game wt nomplete nformaton n w player s expeted payo s 0: Let be te beavor strategy aordng to w P plays B wt probablty after every story. Ten Player 2 s problem s to oose a transton rule X f2n jd()=lg [f ( )f n ] togeter wt a deson rule satsfyng d() = L PrfCjg PrfNjg: Ts s dental to q N te problem studed n Wlson (2005), w establsed tat f <, ten te upper bound on Player 2 s expeted payo s 0, attaned by an automaton w plays R n all memory states. Gven ts automaton, t s ndeed a best response for player to play B after any story. Next, to sow tat 2 near 0 mples tat player s average dsounted payo annot exeed (a ) 2 (te maxmum NE payo n te game wt omplete nformaton), we rst alulate bounds on player 2 s belefs about te type of player. Fx strateges ( ; 2 ); f and order te states n N su tat te ndued belefs f n are weakly nreasng n : De ne as te total probablty of an! j transton ondtonal on type s 2 f; ng : eg for a state s ;j
12 wt d() = L; ;j = gl ;j + ( fj s j; s ; we ave for all 2 N : P j P j f j j; f n j n j; )bl ;j : Rearrangng te steady-state equatons f s = f P j6= ;j f n P j6= ;j n P j+ f j j; P j+ f j n j; n = P j Note also tat ;j n ;j tat te LHS above s at most f N fn fn n fn 2 fn n 2 fn fn n f n N for all ; j: For = N; our orderng of te states mples ; wle te RHS s at least f N f n N : ene, we ave : Substtutng ts nto te equaton for N : te LHS above s at most ; wle te RHS s at least f N fn n ; ene, we ave f N fn n f N 2 fn n 2 ts argument: fn fn n 2 fn f n N ::: f f n 2(N ) : Iteratng Moreover, te orderng of te states mples f f n : (It s not possble tat all states n N are reaed more frequently ondtonal on tan n): Hene, for any strategy par ( ; 2 ); we ave: Prfjg max 2N Prfnjg = fn fn n If te bound n te proposton olds, ten ts s below. 2(N ) Fnally, let 2 N be te memory state n w player s ontnuaton payo s gest. De ne V ( ) E[( ) P t= t u (a t ; at 2 ) j ] as player s expeted ontnuaton payo, ondtonal on knowng : If d( ) = R ten we are done, as ts mples tat player s expeted payo s at most 0. So, assume tat d( ) = L: Sne we sowed above tat player 2 always beleves e s more lkely to be fang a normal type, d( ) = L an only be optmal for a myop player 2 f e expets te normal type to play G wt su ently g probablty n : For player to want to play G n ; we need (2 ) g V ( ) max j6= V (j) ; b ; () To sow tat ts s mpossble wen player s payo s too g: let tat player plays G n ; and p = + (2 ) denote te probablty te mpled probablty of a g-sgnal n state : Ten we ave, V ( ) ( )(a )+V ( ) p ( g ; ) + ( p )( b ; ) V ( ) max V (j) j6= w rearranges to V ( ) lm! max j6= V (j) a lm! V ( ) p ( g ; ) + ( p )( b ; ) 2
13 So for () to old, we need g ; b ; a lm V ( )! 4 = 2 p ( g ; ) + ( p )( 3 b ; ) 2 " ( )( g ; ) + ( b ; ) # + b 2 ; g ; 5 So, b ; a lm V ( )! 2 > ( g;) a lm V ( ) +! 2 Te RHS s non-negatve (te payo annot possbly exeed a); so ts requres lm V ( ) a = (a )! 2 2 as desred. (Ts proof s nomplete beause te last part of te argument reles on player knowng wen player 2 s n state : ) A.2 Proof of Proposton 2 A.2. Steady-State Probabltes It wll be useful to alulate te steady-state dstrbuton over N ; ondtonal on player s type and on ( ; 2 ): De ne p s as te probablty of a g-sgnal wen player 2 s n state 2 N ; ondtonal on player s type s 2 f; ng: De ne f s as te steady-state probablty of 2 N ondtonal on s: If player 2 follows te transton rule spe ed by 2 ; ten f s s te soluton to te followng system of equatons: = N : fnp s s N = fn s p s N 4 N : f s = f s p s + f+( s p s +) = 3 : f3 s = fp s s + f2p s s 2 + f4( s p s 4) = 2 : f2 s = f3( s p s 3) = : fp s s = f2( s p s 2) (For example: ea perod, player s n state f eter e was already ere te prevous perod and observed a b-sgnal, or f e was n state 2 and observed a b-sgnal: ene, f s = 3
14 f s( ps ) + f 2 s( ps 2 ): Solvng ts system reurvsely yelds: 3 N : f s = NY 2 j= p s j+ p s j p s N p s fn s N f s 2 = ( p s 3)f s 3 f s = ( ps 2 ) p s ( p s 3)f3 s Wrte all of tese n terms of f s N and use te fat tat probabltes sum to, to solve for f s : Under te ommtment strategy, p = 8 2 N ; ts mples: fn C = 4 N 2 5 ; f C = N N () For te normal type: reall tat as long as tere are no devatons, player always knows player 2 s state 2 N ; e must play B n state N; so p n N = ( ); but s wllng to oose any probabltes p n n te remanng states. For future referene: f e sets p n = 2 8 6= ; N ; N; ten we obtan f n N = f N = + p n N + p n N + 2( p n N )(N 4) ( ) p n N 2p n p n N p n + 2( p n N )(N 4) p n ; (2) A.2.2 Optmalty for Player 2 We need to oose (p n ) 2N su tat: PrfjNg = 2 : ts mples tat player 2 s nd erent between playng L; R (ene wllng to randomze) n state N; gven tat e expets te normal type to play B ere Player 2 s nd erent between L; R ondtonal on state (to be wllng to randomze n state ) Player 2 s nd erent between L; R ondtonal on observng a b-sgnal n state 2 (Ts s requred for optmalty of te 2! transton, 2 b = : note tat transtons out of states,2 are dental (go to 3 after a g-sgnal, after a b-sgnal), so movng from 2 to only a ets te probablty of playng L n te subsequent perod) 4
15 If tese ondtons are sats ed, and p n 2 8 6= ; N; ten player 2 s strategy s optmal for any 2 : To see ts: n all states 6= ; N; e s supposed to play L : ts s a myop best response to (sne normal P plays G ere wt probablty at least 2 ); and a strt myop best response to te ommtment type s strategy. Te above ondtons guarantee tat player 2 s aton oe s also a myop best response at all oter nformaton sets (states,n, and wen rst movng nto state ). Terefore, any one-sot devaton n te aton an only redue te urrent-perod payo, and may trgger te permanent punsment pase by Player. A one-sot devaton n te transton only matters f t anges te sgnal sequenes tat take player 2 to states,n: and n ts ase, agan te result s tat e wll play R (wt postve probablty) wen supposed to play L wt probablty, trggerng a permanent swt by player to te strategy of always playng B. So, tere are no nentves for one-sot devatons. It s also stragtforward to sow tat player 2 s expeted payo n ts equlbrum exeeds s payo from optmzng aganst te belef tat type n always plays B (e, ount on trggerng a devaton and desgn te orrespondng optmal automaton). To sow tat t s possble to satsfy te above ondtons for N su ently g: te rst ondton, aton nd erene n state N, requres PrfjN g PrfnjNg fn fn n = (3) For te seond and trd ondtons (aton nd erene n, and after observng a b-sgnal n state 2) to old, player must play G wt a slgtly lower probablty after te rst b-sgnal n state 2, tan after two or more onseutve b-sgnals startng n state 2. (Te probablty of a ommtment type s lower n te latter ase, so we need to nrease te probablty tat te normal type plays G to keep player 2 nd erent). More presely: after every story n w player (orretly) beleves tat player 2 s n state 2, let m play G wt probablty 0 after te rst b-sgnal, and wt probablty after ea subsequent onseutve b-sgnal. Also de ne p 0 ; p as te probabltes of a g-sgnal ndued by 0 ; (e 0 = +(2 )0 ): Ten te long-run frequeny wt w player s type n and plays G wen player 2 s n state s gven by: ( )f N ( )f N 2 ( p 2 ) 0 + ( p 0 ) + ( p 0 )( p ) + ::: = f N 2 ( p 2) p And te probablty tat player 2 s n state ondtonal on type n s: ( ) 0 + f n (f n 2 ( p 2 ) + ( p 0 ) + ( p ) + ( p ) 2 + ::: = f n 2 ( p 2) p + (2 ) 0 5
16 Condtonal on beng n state, player 2 s ten nd erent between playng L; R te total probablty tat player plays G s 2 : f C + ( )f n f C + ( )f n = 2, f C ( )f2 n( p 2) = 0 + (2 ) Smlarly, ondtonal on beng n state 2 and observng a b-sgnal, e s nd erent between L; R f: Solvng, we need: f C + ( )f 2 n( p 2) 0 f C + ( )f 2 n( p 2) = 2, f C ( )f n 2 ( p 2) = ( 20 ) f C ( )f n 2 ( p 2) = ( 20 ) and = 2 So, for player 2 s strategy to be optmal, t su es to oose (p ) su tat p 2 8 6= ; N ; N; and equatons (3),(4) are sats ed. For example, f e sets p n = 2 (4) 8 6= ; N; ten substutng (),(2) nto (3),(4), we need: (2 ) + 2( ) + (N 4) p n N 2 = (3a) (2 ) N ( ) + (N 4) p n 7 4 ( ) N 2 5 = 2 0 (4a) 3 were p n s te average probablty of a g-sgnal ondtonal on state and type n : namely, te soluton to p n = f 2 n( p 2) f n ; w at = 2 s pn = : Te LHS of (3a) goes +2 2(2 ) 0 to n nty as N! ; wle te RHS of (4a) goes to 0; sne we an oose 0 arbtrarly, and are also free to nrease any p n for 6= N (note tat at p n = te ommtment and normal strateges are dental, so te LHS and RHS of (3a),(4a) would be very lose to te ex ante pror ); t s always possble to satsfy tese equaltes for N su ently large. For example: at = :95 and = :05; we need ; equaton (3a) needs N = 205 and 0 very lose to (slgtly below) 2 : Te mnmal N requred s strtly dereasng n bot and : Ts ompletes te proof, as optmalty for player was sown n te text. Referenes [] Abreu, Peare, and Staett (990), Toward a Teory of Dsounted Repeated Games wt Imperfet Montorng, Eonometra, 58,
17 [2] Celentan, Fudenberg, Levne, and Pesendorfer (996), Mantanng a Reputaton aganst a Long-Lved Opponent, Eonometra, 64, [3] Crpps, Malat, and Samuelson (2004), Imperfet Montorng and Impermanent Reputatons, Eonometra, 72, [4] Fudenberg and Levne (989), Reputaton and Equlbrum Seleton n Games wt a Patent Player, Eonometra, 57, [5] Fudenberg and Levne (992), Mantanng a Reputaton wen Strateges are Imperfetly Observed, Revew of Eonom Studes, 59, [6] Fudenberg, Levne, and Maskn (994), Te Folk Teorem wt Imperfet Publ Informaton, Eonometra, 62, [7] Ekmek (2006), Sustanable Reputatons wt Ratng Systems, workng paper [8] Wlson, A (2005), Bounded Memory and Bases n Informaton Proessng, stll under revson 7
Competitive Experimentation and Private Information
Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes
More informationStanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
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 informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
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 informationTit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring
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
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 informationBrander and Lewis (1986) Link the relationship between financial and product sides of a firm.
Brander and Lews (1986) Lnk the relatonshp between fnanal and produt sdes of a frm. The way a frm fnanes ts nvestment: (1) Debt: Borrowng from banks, n bond market, et. Debt holders have prorty over a
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 informationNot-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up
Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof
More informationJSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov
JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationProblem Set 4: Sketch of Solutions
Problem Set 4: Sketc of Solutons Informaton Economcs (Ec 55) George Georgads Due n class or by e-mal to quel@bu.edu at :30, Monday, December 8 Problem. Screenng A monopolst can produce a good n dfferent
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 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 informationA Folk Theorem For Stochastic Games with Finite Horizon.
A Folk Theorem For Stochastc Games wth Fnte Horzon. Chantal Marlats January 11, 2010 Abstract Ths paper provdes condtons for a lmt folk theorem to hold n stochastc games wth nte horzon. If asymptotc assumptons
More informationMath 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions
Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,
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 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 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 informationPhysics 41 Chapter 22 HW Serway 7 th Edition
yss 41 apter H Serway 7 t Edton oneptual uestons: 1,, 8, 1 roblems: 9, 1, 0,, 7, 9, 48, 54, 55 oneptual uestons: 1,, 8, 1 1 Frst, te effeny of te automoble engne annot exeed te arnot effeny: t s lmted
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 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 informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationDesigning E cient Mechanisms for Dynamic Bilateral Trading Games. Susan Athey and Ilya Segal
Desgnng E cent Mecansms for Dynamc Blateral Tradng Games Susan Atey and Ilya Segal Ts paper studes te problem of allocatng a good among two players n eac perod of an n nte-orzon game. Te players valuatons
More informationThe Karush-Kuhn-Tucker. Nuno Vasconcelos ECE Department, UCSD
e Karus-Kun-ucker condtons and dualt Nuno Vasconcelos ECE Department, UCSD Optmzaton goal: nd mamum or mnmum o a uncton Denton: gven unctons, g, 1,...,k and, 1,...m dened on some doman Ω R n mn w, w Ω
More informationLecture 26 Finite Differences and Boundary Value Problems
4//3 Leture 6 Fnte erenes and Boundar Value Problems Numeral derentaton A nte derene s an appromaton o a dervatve - eample erved rom Talor seres 3 O! Negletng all terms ger tan rst order O O Tat s te orward
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 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 informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
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 informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationCredit Card Pricing and Impact of Adverse Selection
Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n
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 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 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 informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
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 informationHopfield networks and Boltzmann machines. Geoffrey Hinton et al. Presented by Tambet Matiisen
Hopfeld networks and Boltzmann machnes Geoffrey Hnton et al. Presented by Tambet Matsen 18.11.2014 Hopfeld network Bnary unts Symmetrcal connectons http://www.nnwj.de/hopfeld-net.html Energy functon The
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationGravity Drainage Prior to Cake Filtration
1 Gravty Dranage Pror to ake Fltraton Sott A. Wells and Gregory K. Savage Department of vl Engneerng Portland State Unversty Portland, Oregon 97207-0751 Voe (503) 725-4276 Fax (503) 725-4298 ttp://www.e.pdx.edu/~wellss
More informationController Design for Networked Control Systems in Multiple-packet Transmission with Random Delays
Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet
More informationFinite 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 informationDynamics of social networks (the rise and fall of a networked society)
Dynams of soal networks (the rse and fall of a networked soety Matteo Marsl, ICTP Treste Frantsek Slanna, Prague, Fernando Vega-Redondo, Alante Motvaton & Bakground Soal nteraton and nformaton Smple model
More informationCOMP4630: λ-calculus
COMP4630: λ-calculus 4. Standardsaton Mcael Norrs Mcael.Norrs@ncta.com.au Canberra Researc Lab., NICTA Semester 2, 2015 Last Tme Confluence Te property tat dvergent evaluatons can rejon one anoter Proof
More informationIncentivizing High-quality Content from Heterogeneous Users
Inentvzng Hgh-qualty Content from Heterogeneous Users Inentvzng Hgh-qualty Content from Heterogeneous Users Ynge Xa Unversty of Sene and Tehnology of Chna, Hefe, Chna, 230027 Tao Qn Mrosoft esearh, Bejng,
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 informationInternet Appendix for "Nonbinding Voting for Shareholder Proposals"
Internet Appendx for "Nonbndng Votng for Shareholder Proposals" DORON LEVIT and NADYA MALENKO The Internet Appendx contans the omtted proofs from the man appendx (Secton I) and the analyss correspondng
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationCurve Fitting with the Least Square Method
WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Classes of States and Stationary Distributions
Steven R. Dunbar Department of Mathematcs 203 Avery Hall Unversty of Nebraska-Lncoln Lncoln, NE 68588-0130 http://www.math.unl.edu Voce: 402-472-3731 Fax: 402-472-8466 Topcs n Probablty Theory and Stochastc
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationExercises of Chapter 2
Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationDIFFERENTIAL SCHEMES
DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let
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 informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationShuai Dong. Isaac Newton. Gottfried Leibniz
Computatonal pyscs Sua Dong Isaac Newton Gottred Lebnz Numercal calculus poston dervatve ntegral v velocty dervatve ntegral a acceleraton Numercal calculus Numercal derentaton Numercal ntegraton Roots
More informationMath 324 Advanced Financial Mathematics Spring 2008 Final Exam Solutions May 2, 2008
Mat 324 Advanced Fnancal Matematcs Sprng 28 Fnal Exam Solutons May 2, 28 Ts s an open book take-ome exam. You may work wt textbooks and notes but do not consult any oter person. Sow all of your work and
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationA Super Folk Theorem for Dynastic Repeated Games
A Super Folk Theorem for Dynastc Repeated Games Luca Anderln (Georgetown Unversty) Dno Gerard (Yale Unversty) Roger Lagunoff (Georgetown Unversty) September 2007 Abstract. We analyze dynastc repeated games.
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 informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationInformation Acquisition in Global Games of Regime Change
Informaton Acquston n Global Games of Regme Change Mchal Szkup and Isabel Trevno y Abstract We study costly nformaton acquston n global games of regme change (that s, coordnaton games where payo s are
More informationPhysics 2B Chapter 17 Notes - Calorimetry Spring 2018
Physs 2B Chapter 17 Notes - Calormetry Sprng 2018 hermal Energy and Heat Heat Capaty and Spe Heat Capaty Phase Change and Latent Heat Rules or Calormetry Problems hermal Energy and Heat Calormetry lterally
More information, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve
Freedom n Coordnates Transormaton or Exact Lnearzaton and ts Applcaton to Transent Beavor Improvement Kenj Fujmoto and Tosaru Suge Dvson o Appled Systems Scence, Kyoto Unversty, Uj, Kyoto, Japan suge@robotuassyoto-uacjp
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 information10.34 Numerical Methods Applied to Chemical Engineering Fall Homework #3: Systems of Nonlinear Equations and Optimization
10.34 Numercal Methods Appled to Chemcal Engneerng Fall 2015 Homework #3: Systems of Nonlnear Equatons and Optmzaton Problem 1 (30 ponts). A (homogeneous) azeotrope s a composton of a multcomponent mxture
More informationThroughput Capacities and Optimal Resource Allocation in Multiaccess Fading Channels
Trougput Capactes and Optmal esource Allocaton n ultaccess Fadng Cannels Hao Zou arc 7, 003 Unversty of Notre Dame Abstract oble wreless envronment would ntroduce specal penomena suc as multpat fadng wc
More informationFree-riding Analysis Via Dynamic Game with Incomplete Information
Avalable onlne at www.senedret.om Proeda Computer Sene 9 (2012 ) 1345 1353 Internatonal Conferene on Computatonal Sene, ICCS 2012 Free-rdng Analyss Va Dynam Game wth Inomplete Informaton Guo-yong Ca, Guo-bn
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 informationtechnische universiteit eindhoven Analysis of one product /one location inventory control models prof.dr. A.G. de Kok 1
TU/e tehnshe unverstet endhoven Analyss of one produt /one loaton nventory ontrol models prof.dr. A.G. de Kok Aknowledgements: I would lke to thank Leonard Fortun for translatng ths ourse materal nto Englsh
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationRobust Implementation: The Role of Large Type Spaces
Robust Implementaton: The Role of Large Type Spaces Drk Bergemann y Stephen Morrs z Frst Verson: March 2003 Ths Verson: Aprl 2004 Abstract We analyze the problem of fully mplementng a socal choce functon
More informationApplied Stochastic Processes
STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationSolution for singularly perturbed problems via cubic spline in tension
ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool
More informationImplementation in Mixed Nash Equilibrium
Department of Economcs Workng Paper Seres Implementaton n Mxed Nash Equlbrum Claudo Mezzett & Ludovc Renou May 2012 Research Paper Number 1146 ISSN: 0819-2642 ISBN: 978 0 7340 4496 9 Department of Economcs
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
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 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 informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
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 informationRyan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions
1 Motvaton Next we consder dynamc games where the choce varables are contnuous and/or dscrete. Example 1: Ryan (2009)- regulatng a concentrated ndustry (cement) Frms play Cournot n the stage Make lumpy
More informationMultivariate Ratio Estimator of the Population Total under Stratified Random Sampling
Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng
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 information338 A^VÇÚO 1n ò Lke n Mancn (211), we make te followng assumpton to control te beavour of small jumps. Assumpton 1.1 L s symmetrc α-stable, were α (,
A^VÇÚO 1n ò 1oÏ 215c8 Cnese Journal of Appled Probablty and Statstcs Vol.31 No.4 Aug. 215 Te Speed of Convergence of te Tresold Verson of Bpower Varaton for Semmartngales Xao Xaoyong Yn Hongwe (Department
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationMODIFIED CONVEX HULL PRICING FOR FIXED LOAD POWER MARKETS. Vadim Borokhov 1. En+ Development, Shepkina 3, Moscow, , Russia
MODIFIED CONVEX HULL PRICING FOR FIXED LOAD POWER MARKETS Vadm Boroov En+ Development Sepna Mosow 99 Russa Abstrat We onsder fxed load power maret wt non-onvextes orgnatng from start-up and noload osts
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
More informationE cient size correct subset inference in linear instrumental variables regression
E cent sze correct subset nference n lnear nstrumental varables regresson Frank Klebergen September 7 Abstract We sow tat Morera s 3) condtonal crtcal value functon for te lkelood rato statstc tat tests
More informationTR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL
TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationNonequilibrium Thermodynamics of open driven systems
1 Boynam Otal Imagng Center (BIOPIC) 2 Beng Internatonal Center for Matematal Resear (BICMR) Peng Unversty, Cna Nonequlbrum ermoynams of oen rven systems Hao Ge A sngle boemal reaton yle B + AP 1 C + ADP
More information