Analogy-Based Expectation Equilibrium
|
|
- Scarlett Allison
- 6 years ago
- Views:
Transcription
1 Analogy-Based Expectaton Equlbrum Phlppe Jehel March 2001 Abstract It s assumed that players bundle nodes n whch other players must move nto analogy classes, and players only have expectatons about the average behavor n every class. A soluton concept s proposed for mult-stage games wth perfect nformaton: at every node players choose best-responses to ther analogy-based expectatons, and expectatons are correct on average over those varous nodes pooled together nto the same analogy classes. The approach s appled to a varety of games. It s shown that a player may beneþt from havng a coarse analogy parttonng. And for smple analogy parttonng, (1) ntal cooperaton followed by an end opportunstc behavor may emerge n the Þntely repeated prsoner s dlemma (or n the centpede game), (2) an agreement need not be reached mmedately n barganng games wth complete nformaton. Key words: Game theory, bounded ratonalty, reasonng by analogy. JEL numbers: C72, D81. I would lke to thank O. Compte, D. Ettnger, I. Glboa, B. MacLeod, E. Maskn, G. Nöldeke, R. Radner, A. Rubnsten, L. Samuelson, R. Spegler, and E. Dekel and three anonymous referees for many helpful comments made at varous stages of ths research. I have also beneþtted fromthecommentsmadensemnarsatprnceton Unversty, Bonn Unversty, Pars (ENS), NYU, Penn, the Insttute for Advanced Study (Prnceton), Yale, and the ATT Labs. CERAS, Pars and UCL, London. malng address: C.E.R.A.S.-E.N.P.C., C.N.R.S. (URA 2036), 28 rue des Sants-Pères, Pars, France; e-mal: jehel@enpc.fr. 1
2 1 Introducton Receved game theory assumes that players are perfectly ratonal both n ther ablty to form correct expectatons about other players behavor and n ther ablty to select best-responses to ther expectatons. The game of chess s a strkng example n whch the standard approach s napproprate. In chess, t s clearly mpossble to know (learn) what the opponent mght do for every board poston. In ths paper, we nvestgate stuatons n whch players form ther expectatons about others behavor by analogy between several contngences as opposed to for every sngle contngency n whch each of these other players must move. 1 More precsely, each player bundles nodes at whch players other than must move - a bundle s called an analogy class. And player only forms expectatons about the average behavor n each analogy class that he consders. In other words, player s vewed here as smplfyng what he wants to know (learn) about others behavor: 2 Player categorzes nodes n whch other players must move nto analogy classes. And only the average behavor n each analogy class s beng consdered by player. We use the word analogy because n two nodes belongng to a same class, the expectaton formed by the player s the same. Besdes, the equlbrum expectaton n an analogy class wll be assumed to concde wth the effectve average behavor n the class. Accordngly, nodes whch are vsted more often wll contrbute more to the expectaton, and the behavors n those nodes wll contamnate the expectaton used n all nodes of the analogy class (no matter how often they are vsted). The extrapolaton (here of the expectaton) from more vsted to less vsted contngences s - we beleve - a key feature of the analogy dea. 3 The am of ths paper s twofold. The Þrst objectve s to propose a soluton concept to descrbe the nteracton of players formng ther expectatons by analogy. Ths wll be called the analogy-based expectaton equlbrum. The second objectve s to analyze the propertes of analogy-based expectaton equlbra n varous strategc nteracton contexts. The games we consder are mult-stage games wth almost perfect nformaton and perfect recall. That s, smultaneous moves and moves by Nature are allowed. But, n any stage, all prevous moves are assumed to be known to every player. 4 1 Ths approach seems partcularly approprate n stuatons wth many contngences (lke chess) so that learnng behavor for every possble contngency seems too hard (mpossble). 2 Ths makes learnng easer and successful learnng more plausble. 3 It should be noted that what s consdered here s the dea of formng expectatons by analogy as opposed to actng by analogy (see dscusson secton). 4 Extensons to ncomplete nformaton setups rase no conceptual dffcultes, but make the exposton 2
3 The parttonng nto analogy classes used by the players s gven exogenously. 5 It s vewed as part of the descrpton of the strategc envronment. An analogy class α of player s a set of pars (j, h) such that player j, j 6=, mustmoveatnodeh. We requre that f two elements (j, h) and(j 0,h 0 ) belong to the same analogy class, the acton spaces of player j at node h andofplayerj 0 at node h 0 are dentcally labelled. 6 Player s analogy-based expectaton β s player s expectaton about the average behavor of other players n every analogy class α consdered by player - we wll denote by β (α ) the expectaton n the analogy class α. An analogy-based expectaton equlbrum s a par (σ, β) whereσ s a strategy proþle and β s an analogy-based expectaton proþle such that two condtons are satsþed. Frst, for each player and for each node at whch player must move, player s strategy σ s a best-response to hs analogy-based expectaton β. 7 Second, for each player and analogy class α,player s expectaton β (α )sconsstent wth the average behavor n class α as nduced by the strategy proþle σ (where the behavor of player j n node h,(j, h) α, s weghted by the frequency wth whch (j, h) s vsted accordng to σ - relatve to other elements n α ). 8 Clearly, f all players use the Þnest parttonng as ther analogy devces, the strategy proþle of an analogy-based expectaton equlbrum concdes wth a Subgame Perfect Nash equlbrum. However, when at least one player does not use the Þnest parttonng, the play of an analogy-based expectaton equlbrum wll n general dffer from that of a Subgame Perfect Nash equlbrum (or even from that of a Nash equlbrum). We also note that n Þnte envronments an analogy-based expectaton equlbrum always exsts. In the second part of the paper, we nvestgate a few propertes of analogy-based expectaton equlbra n a varety of games. We Þrst observe that sometmes a player may beneþt from havng a coarse analogy parttonng as compared wth the Þnest parttonng. notatonally heavy. 5 One mght thnk of the parttonng as resultng from the past experences of the players and also from the way the strategc nteracton s framed to the players thus trggerng some connectons wth past experences (the so called framng effect, see Tversky-Khaneman 1981). 6 Strctly speakng, t s enough to requre that there s a bjecton between the two acton spaces. Note also that our formalsm allows for analoges accross dfferent players. 7 More precsely, player s strategy σ s a best-response (after every node where player must move) to the behavoral strategy that assgns player j toplayaccordngtotheexpectatonβ (α )atnodeh, forevery (j, h) n the analogy class α and for every analogy class α. 8 We thnk of the consstency requrement as resultng from a learnng process n whch players would eventually manage to have correct analogy-based expectatons (and not as resultng from ntrospecton or calculatons on the part of the players). And f no node h such that (j, h) belongs to α s ever vsted accordng to σ, (strong) consstency s deþnedwthrespecttoasmallperturbatonofσ. (Ths s n sprt of the deþnton of sequental equlbrum.) 3
4 Clearly, ths s not so f ths player plays aganst Nature or f other players have a domnant strategy. Then a coarse parttonng has the sole effect of makng ths player s choce of strategy possbly suboptmal wthout affectng the behavors of others. But, otherwse, a coarse parttonng of, say, player may well nduce (n equlbrum) a change of strateges of players other than (as a response to a change of strategy of player ). When such a change of strateges s good for player, player may n equlbrum end up wth a strctly hgher payoff. We next apply the analogy-based expectaton approach to the so called Þnte horzon paradoxes. For smple analogy parttonng, we show both n the centpede game and n the Þntely repeated prsoner s dlemma that there may be equlbra n whch there s a far amount of cooperaton throughout the game except possbly toward reachng the end of the game at whch tme some opportunstc behavor may occur. To llustrate the clam, consder a varant of the Þntely repeated prsoner s dlemma n whch there are many perods, there s no dscountng and the exact values of the stage game prsoner s dlemma payoffs are ndependently drawn from perod to perod accordng to some pre-specþed dstrbuton (wth Þnte support). And assume that both players categorze hstores nto two analogy classes accordng to whether or not some opportunstc behavor was prevously observed (wthn the game). Playng cooperatvely most of the tme except f some opportunstc behavor prevously occurred or toward the end of the game (f the mmedate gan from swtchng to an opportunstc behavor s suffcently hgh) s part of an analogy-based expectaton equlbrum. To see ths, consder the expectatons nduced by the behavors just descrbed. Each player should expect the other player (1) to play opportunstcally whenever some opportunstc behavor prevously occurred and (2) to play cooperatvely (on average) wth a large probablty otherwse (f the number of repettons s large). Gven such expectatons, playng opportunstcally s optmal whenever some opportunstc behavor prevously occurred. And, when no opportunstc behavor prevously occurred, playng cooperatvely n all but a few perods toward the end s also optmal because players perceve that by playng opportunstcally they wll trgger a non-cooperatve phase whereas by playng cooperatvely they expect the other player to contnue playng cooperatvely wth a large probablty. The key reason why the logc of backward nducton fals here s that players do not perceve exactly when the other player wll start havng an opportunstc behavor. As a result of ths fuzzy percepton (whch s due to ther analogy parttonng), players play cooperatvely most of the tme because on average t s true that by playng cooperatvely the other player keeps playng cooperatvely wth a large probablty. 4
5 It should be noted that players do consder playng opportunstcally toward reachng the end of the game, even f no opportunstc behavor prevously occurred. Ths s so whenever the mmedate gan from playng opportunstcally offsets the cost of trggerng a non-cooperatvephasetlltheendofthegame(asopposedtomantanngthecooperatve phase). In ths sense, players do perceve the tme structure of the nteracton even though they do not perceve the exact tme structure of the strategy employed by ther opponent. 9 We also breßyconsderthenþntely repeated prsoner s dlemma. We observe that strategy proþles n whch some devatons are not punshed can be sustaned wth the analogybased expectaton approach. The pont s that, whle such a devaton would be proþtable, t need not perceved as such f the correspondng node s bundled wth nodes n whch there wouldbeaneffectve punshment. As a result (of such an analogy parttonng), the nvolved player perceves an average punshment, whch deters hm from devatng. Thus, n repeated games, the analogy-based approach permts less systematc punshments than the standard approach does. Our next applcaton deals wth ultmatum and barganng games. Suppose that players canmakeanypossbleoffer, but that they have expectatons about the acceptance probablty only accordng to whether the offer s above or below a threshold (.e., whether or not ther offer s generous). We show that (1) the responder n a take-t-or-leave-t offer game may get a payoff that les strctly above hs reservaton utlty (.e. hs payoff from refusng any agreement), (2) there may be no mmedate agreement n a (complete nformaton) barganng game n whch players alternate makng offers. The effect of analogy reasonng here s to reduce the set of offers that players consder n equlbrum. If a player makes a generous offer, he wll always consder the least generous offers among these. Ths s because (due to hs analogy parttonng) he has the same (acceptance) expectaton for all such offers, and the least generous offer among these s clearly the one he lkes best gven such an expectaton. The analyss of ultmatum and barganng games follows. In the last part of the paper, we provde some general dscusson. We Þrst dfferentate the analogy-based expectaton equlbrum from other soluton concepts, n partcular related to the dea of mperfect recall (and of mperfect nformaton). 10 Second, we suggest two prncples that may help structure analogy parttonng. The Þrst prncple apples to those games n whch all players must move n the same nodes, and we consder the extra requrement that a player should hmself behave n the same way n all nodes assocated wth the same 9 The analogy approach thus permts an endogenous treatment of the end effect dentþed n experments (see Selten-Stocker 1986). 10 An alternatve nterpretaton for the concept s also proposed and dscussed. 5
6 analogy class. The second prncple s that all analogy classes consdered by every player should be reached wth postve probablty along the played path. For both prncples, we provde examples n whch the predcton of the analogy-based approach s n sharp contrast wth the conventonal approach. We also analyze the ssue of multplcty of equlbra, and we dscuss some of the related lterature on bounded ratonalty. 2 A general framework 2.1 The class of games We consder mult-stage games wth almost perfect nformaton and perfect recall. That s, n each stage every player knows all the actons that were taken at any prevous stage (ncludng those exogenous events determned by Nature at any prevous stage), and no nformaton set contaned n the current stage provdes any knowledge of play n that stage. 11 In the man part of the paper, we wll restrct attenton to games wth a Þnte number of stages such that, at every stage and for every player (ncludng Nature), the set of pure actons s Þnte. Ths class of (Þnte) mult-stage games wth almost perfect nformaton s referred to as Γ. 12 ThestandardrepresentatonofanextensveformgamenclassΓ ncludes the set of players =1,...n denoted by N, thegametreeυ (specfyng who moves when and over whch space, ncludng the exogenous events chosen by Nature), and the preferences % of every player over outcomes n the game. AnodenthegametreeΥ wll be denoted by h; t contans nformaton about all the actons, ncludng those by Nature, that were taken at any stage pror to node h. Thesetof nodes h wll be denoted by H. Thesetofnodesatwhchplayer must move wll be denoted by H.Foreverynodeh H,weletA (h) denote player s acton space at node h. Remark: When nterpretng experments, t may be meanngful to vew the players as beng engaged n a varety of games as opposed to only one game. 13 One can represent ths as a metagame made of an extra move by Nature n stage 0 whch would determne the effectve game to be played (accordng to the frequency wth whch each (orgnal) game was played). 11 Also, smultaneous moves are allowed, but each player moves at most once wthn a gven stage. 12 In some applcatons, we wll consder nþnte acton spaces and/or nþntely many stages. The soluton concept wll easly generalze to these applcatons. 13 For example, barganng and ultmatum games or centpede games of varous lengths... 6
7 Classes of analogy: Each player forms an expectaton about the behavor of other players j, j 6=. However, player does not form an expectaton about every player j s behavor n every contngency h H j n whch player j must move. He pools together several contngences n whch other players must move, and he forms an expectaton about the average behavor n these pooled contngences. Such a pool s referred to as a class of analogy. Formally, each player parttons the set {(j, h) N H j,j6= } nto subsets α referred to as analogy classes. 14 The collecton of player s analogy classes α s referred to as player s analogy partton, and t s denoted by An. When (j, h) and(j 0,h 0 ) are n the same analogy class α,werequrethata j (h) =A j 0(h 0 ). That s, n two contngences (j, h) and (j 0,h 0 )thatplayer treats by analogy, the acton space of the nvolved player(s) should be the same. 15 The common acton space n the analogy class α wll be denoted by A(α ). The proþle of analogy parttons (An ) N wll be denoted by An. Remark: At Þrst glance, there s some resemblance between an analogy class and an nformaton set n an extensve form game wth ncomplete nformaton. However, note that An refers to a parttonng of the nodes where players other than must move (as opposed to a parttonng of the nodes where player hmself must move as n the noton of player s nformaton set). 16 Strategc envronment: A strategc envronment n our setup not only specþes the set of players N, thegame tree Υ and players preferences %.ItalsospecÞes how the varous players partton the set of nodes at whch other players must move nto classes of analogy, whch s summarzed n An. A strategc envronment s thus formally gven by (N,Υ, %,An). 2.2 Concepts Analogy-based expectatons: An analogy-based expectaton for player s denoted by β.itspecþesfor every player s analogy class α, a probablty measure over the acton space A(α ). Ths probablty measure s denoted by β (α ), and β (α ) should be nterpreted as player s expectaton about the 14 A partton of a set X s a collecton of subsets x k X such that S x k = X and x k x k 0 = for k 6= k k More generally, we could allow the players to relabel the orgnal actons of the varous players as they wsh. From that prespectve, A j (h) should only be requred to be n bjecton wth A j 0(h 0 )(asopposedto beng equal). Descrbng ths and the subsequent noton of consstency would requre heavy notatons wthout addng anythng to the concept. It s therefore gnored for expostonal reasons. 16 We wll offer more dscusson throughout the paper on the relatonshp between analogy reasonng and ncomplete nformaton (and mperfect recall) n extensve form games. 7
8 average behavor n class α. Remark: Note agan the dfferent nature of β ( )andofplayer s belef system n extensve form games wth ncomplete nformaton. Here β (α ) s an expectaton (or belef) about the average behavor of players other than n class α. (It s not a belef, say, about the lkelhood of the varous elements (j, h) poolednα.) Strategy: A behavor strategy for player s a mappng that assgns to each node h H at whch player must move a dstrbuton over player s acton space at that node. 17 Formally, a behavor strategy for player s denoted by σ.itspecþes for every h H a dstrbuton - denoted σ (h) A (h) -accordngtowhchplayer selects actons n A (h) when at node h. Wealsoletσ denote the strategy proþle of players other than, and we let σ denote the strategy proþle of all players. Sequental ratonalty: The crteron used by the players to choose ther strateges gven ther analogy-based expectatons s as follows. Gven hs analogy-based expectaton β,player constructs a strategy proþle for players other than that assgns player j to play accordng to β (α )at node h whenever (j, h) α. (Ths s the most natural strategy proþle compatble wth player s partal expectaton β. 18 ) And the crteron consdered by player s that of best-response aganst ths nduced strategy proþle after every node where player must move. Formally, for every β and j 6=, wedeþne the β -perceved strategy of player j, σ β j,as19 σ β j (h) =β (α ) whenever (j, h) α. Gven player s strategy σ and gven node h, weletσ h denote the contnuaton strategy of player nduced by σ from node h onwards. Smlarly, we let σ h and σ h be the strategy proþles nduced by σ and σ, respectvely, from node h onwards. We also let u h (σ h, σ h ) denote the expected payoff obtaned by player when the play has reached node h, and players behave accordng to the strategy proþle σ Mxed strateges and behavor strateges are equvalent snce we consder games of perfect recall. The behavor strategy formulaton s better suted to deþne the consstency condton (see below). 18 If for every h such that (j, h) α, the behavor strategy of player j at node h s gven by β (α ), then the average of these (whatever the weghtng of the varous elements of α )mustbeβ (α ). A rcher setup would allow player to consder any strategy proþle for players other than that s compatble wth hs partal knowledge β (see Remark 2 after the deþnton of analogy-based expectaton equlbra). 19 Ths deþnes a strategy for player j because all (j, h) whereh H j belong to one and only one α snce the set of α s a partton of {(j, h) N H j, j 6= }. 20 These functons can formally be derved from % and the dstrbutons over outcomes nduced by σ h. 8
9 Defnton 1 (Crteron) Player s strategy σ s a sequental best-response to the analogybased expectaton β f and only f for all strateges σ 0 and all nodes h H, u h (σ h, σ β h) u h (σ 0 h, σ β h). Consstency: In equlbrum, we requre the analogy-based expectatons of the players to be consstent. That s, to correspond to the real average behavor n every consdered class where the weght gven to the varous elements of an analogy class must tself be consstent wth the real probabltes of vsts of these varous elements. We thnk of the consstency requrement as resultng from a learnng process n whch players would eventually manage to have correct analogy-based expectatons. In lne wth the lterature on learnng n games (see Fudenberg-Levne 1998), we dstngush accordng to whether or not consstency s also requred for analogy classes that are reached wth probablty 0 n equlbrum. 21 To present formally the consstency dea, we denote by P σ (h) the probablty that node h s reached accordng to the strategy proþle σ. Defnton 2 (Weak Consstency) Player s analogy based expectaton β s consstent wth the strategy proþle σ f and only f for all α An : β (α )= X P σ (h) σ j (h) / X P σ (h) (1) (j,h) α (j,h) α whenever P σ (h) > 0 for some h and j such that (j, h) α. Ths deþnton deserves a few comments. The vew s that each player happens to make consstent (or correct) analogy-based expectatons as a result of learnng. Supposeplayers repeatedly act n the envronment as descrbed above. Suppose further that the true pattern of behavor adopted by the players s that descrbed by the strategy proþle σ. Consder player who tres to forecast the average behavor n the analogy class α, assumed to be reached wth postve probablty (accordng to σ). The actual behavor n the analogy class α s an average of what every player j actually does n each of the nodes h where (j, h) α,thats,σ j (h). The correct weghtng of σ j (h) should concde wth the frequency wth whch node (j, h) s vsted (accordng to σ) relatveto 21 When t s requred for unreached classes, the underlyng learnng model should nvolve some form of tremblng (or exogenous expermentaton). When t s not, trembles are not necessary. 9
10 Ã! P other elements n α. The correct weghtng of σ j (h) should thus be P σ (h)/ P σ (h), (j,h) α whch n turn yelds expresson (1). It should be noted that DeÞnton2placesnorestrctonsonplayer s expectatons about those analogy classes that are not reached accordng to σ. The next deþnton proposes a stronger noton of consstency (n the sprt of tremblng hand or sequental equlbrum) that places restrctons also on those expectatons. Formally, we deþne Σ 0 to be the set of totally mxed strategy proþles,.e. strategy proþles σ such that for every player j, for every node h H j at whch player j must move, any acton a j n the acton space A j (h) s played wth strctly postve probablty (thus mplyng that σ j (h) has full support on A j (h) for all j, h H j ). For every strategy proþle σ Σ 0, all analogy classes are reached wth postve probablty. Thus, there s a unque analogy-based expectaton β that s consstent wth σ n the sense of satsfyng condton (1) for all analogy classes α. Denote ths analogy-based expectaton by β hσ. Defnton 3 (Strong consstency) Player s analogy-based expectaton β s strongly consstent wth σ f and only f there exsts a sequence of totally mxed strategy proþles σ k k=1 that converges to σ such that the sequence β σ k k=1 converges to β. Soluton concepts: In equlbrum, we requre that at every node players play best-responses to ther analogybased expectatons (sequental ratonalty) and that expectatons are consstent. We deþne two soluton concepts accordng to whether or not consstency s mposed for analogy classes that are not reached along the played path. And we refer to a par (σ, β) ofstrategyproþle and analogy-based expectaton proþle as an assessment. Defnton 4 An assessment (σ, β) s a Self-ConÞrmng Analogy-Based Expectaton Equlbrum f and only f for every player N, 1. σ s a sequental best-response to β and 2. β s consstent wth σ. Defnton 5 An assessment (σ, β) s an Analogy-Based Expectaton Equlbrum f and only f for every player N, 1. σ s a sequental best-response to β and 2. β s strongly consstent wth σ. 10
11 Remark 1: To the extent that the number of analogy classes α consdered by player s small, player has few features of the other players behavor to learn, whch makes the consstency requrement more plausble from a learnng perspectve than n the perfect ratonalty paradgm. Remark 2: A pror there are strateges other than σ β that could generate the analogybased expectaton β. 22 AmoreelaboratecrteronthantheoneconsderednDeÞnton 1 would vew player as playng a best-response aganst some strategy proþle σ 0 compatble wth β but not necessarly σ β. The correspondng soluton concepts would be somewhat more complcated to present (but most of the nsghts developed below would contnue to hold for such alternatve specþcatons). Remark 3: We have assumed that player s analogy classes are parttons of the nodes where players other than must move. In some cases, t may be meanngful to allow players to predct the behavor of other players also based on ther own behavor. There s no dffculty wth allowng the analogy classes α to also nclude nodes (, h) suchthatatnodeh player must choose an acton n A(α ) (the same acton space as the one faced by the other players nvolved n α ). However, t should be understood that the correspondng analogy-based expectaton β (α )susedbyplayer only to construct a strategy proþle for players other than (see DeÞnton 1). 23 Remark 4: The setup could easly be extended to cover the case where players have prvate nformaton. However, ths would sgnþcantly complcate the descrpton of the setup. For expostonal (rather than conceptual) reasons, we have chosen to focus on games wth almost perfect nformaton. 2.3 Prelmnary results We conclude ths general presentaton by makng two smple observatons. The Þrst one shows the relaton to subgame perfecton when all players use the Þnest parttonng as ther analogy devce. The second one shows the exstence of analogy-based expectaton equlbra n Þnte envronments. Formally, we say that all players use the Þnest analogy parttonng f there are no, (j, h), (j 0,h 0 ) 6= (j, h) andα An such that (j, h) α and (j 0,h 0 ) α.wehave: Proposton 1 Consder an envronment (N,Υ, %,An) n whch all players use the Þnest 22 In general (except for σ β ), to check that σ0 generates β t s ndspensable to know the frequency of vsts of every node h α (as gven by the canddate strategy proþle σ). 23 We have chosen not to present the concept wth that extenson because t could create an extra source of confuson (wth the noton of nformaton set). 11
12 analogy parttonng. Then f (σ, β) s an analogy-based expectaton equlbrum of (N,Υ, %,An), σ sasubgameperfectnashequlbrumof(n,υ, % ). Proof. When players use the Þnest analogy parttonng, strong consstency of β wth respect to σ mples that σ β = σ. Proposton 1 then follows from DeÞnton 1. Remark: When at least one player, say player, doesnotusetheþnest partton as hs analogy devce, the play of an analogy-based expectaton equlbrum need not correspond to that of a Subgame Perfect Nash Equlbrum. Ths s because n an analogy-based expectaton equlbrum (σ, β), player s strategy σ s requred to be a best-response to σ β (after every node h). But, σ β need not (n general) concde wth σ as n a Subgame Perfect Nash equlbrum. Ths wll be further llustrated throughout the paper. Proposton 2 (Exstence) Every Þnte envronment (N,Υ, %,An) has at least one analogybased expectaton equlbrum. Proof. Thestrategyofproofsthesameasthatfortheexstenceproofofsequental equlbra (Kreps and Wlson 1982). We menton the argument, but for space reasons we do not gve the detals of t. Frst, assume that n every node h H,player must choose every acton a A (h)wth probablty no smaller than ε (thssnsprtofselten1975). 24 Itsclearthanananalogybased expectaton equlbrum wth such addtonal constrants must exst. Call (σ ε, β ε )one such proþle of strateges and analogy-based expectatons. By compactness propertes (whch hold n the Þnte envronment case), some subsequence must be convergng to say (σ, β), whch s an analogy-based expectaton equlbrum. 3 Varous effects of analogy reasonng 3.1 Analogy reasonng can be good or bad We wsh to llustrate that bundlng contngences by analogy can ether beneþt orhurta player. To ths end, we consder the followng envronment. Two normal form games G and G 0 are beng played n parallel. Game G s played wth probablty ν and game G 0 s played wth probablty 1 ν. (In the formulaton of Secton 2, the game tree Υ conssts of a Þrst move by Nature about the selecton of the game - accordng to the probabltes ν and 1 ν - then followed by the normal form game G or G 0 accordngly.) There are two players =1, 2 n G and G 0.InbothGand G 0,player must choose an acton a n the same Þnte acton space A. 24 Ths requres amendng DeÞnton 1 to ncorportate such constrants n the maxmzaton programmes. 12
13 InthegametreeΥ, a node can be dentþed wth a normal form game G or G 0. We assume that player 2 uses the Þnest parttonng (.e., player 2 uses two analogy classes {(1,G)} and {(1,G 0 )}). We wsh to compare the equlbrum payoff obtaned by player 1 n each of the subgames G, G 0 accordngtowhetherplayer1usestheþnest parttonng or the coarsest parttonng (n the latter case player 1 pools together the two subgames G and G 0 nto a sngle class of analogy {(2,G),(2,G 0 )}). Clam 1: Suppose player 2 has a domnant strategy 25 n both games G and G 0. Player 1 s equlbrum payoff - n both G and G 0 - s no smaller when player 1 uses the Þnest parttonng as opposed to the coarsest parttonng. Proof. Whatever the parttonng of player 1, player 2 wll n equlbrum select hs domnant strategy n both G and G 0.TheÞnest parttonng of player 1 allows player 1 to pck a bestresponse to player 2 s domnant strategy n both G and G 0, whch s the hghest payoff player 1canhopetoget(nbothG and G 0 ) gven player 2 s behavor. Wthn the context of Clam 1, t s mmedate to construct an example n whch player 1 s equlbrum payoff s strctly lower when he uses the coarse parttonng as opposed to the Þnest parttonng. (Such an example must be such that player 2 s domnant strategy s not thesamengamesg and G 0, and thus player 1 s analogy-based expectaton s not accurate for games G and G 0 n solaton.) When player 2 has no domnant strategy, however, analogy reasonng may beneþt player 1, as the followng example shows. Example 1: Consder the followng stuaton L M R U 5, 1 0, 1 2, 2 D 3, 1 3, 0 1, 0 Game G L M R U 3, 0 3, 1 1, 0 D 0, 1 5, 1 2, 2 Game G 0 where n each cell the left and rght numbers ndcate players 1 and 2 s payoffs, respectvely. Both games are assumed to be played wth equal probablty,.e. ν = 1 2.InbothGand G0, the acton space of players 1 and 2 are A 1 = {U, D} and A 2 = {L, M, R}, respectvely. The example s such that both G and G 0 have a unque Nash equlbrum, whch s UR n game G and DR n game G 0. Thus, when both players use the Þnest parttonng, player 1getsapayoff of2nbothsubgames. Suppose now that player 1 uses the coarsest parttonng (whle player 2 uses the Þnest). The followng assessment s an analogy-based expectaton equlbrum. 25 Ths domnant strategy need not be the same n both games G and G 0. 13
14 Strategy proþle: Player1playsD n game G and U n game G 0.Player2playsL n game G and M n game G 0. Analogy-based expectatons: Player 1 expects player 2 to play L and M each wth probablty 1 2 (n hs unque analogy class {(2,G),(2,G0 )}). Player 2 expects player 1 to play D n game G and U n game G 0. To check that the above assessment s an equlbrum, note that gven the strategy proþle, players analogy-based expectatons are consstent. Then gven player 1 s analogy-based expectaton, player 1 chooses D (resp. U) rather than U (resp. D) ngameg (resp. G 0 ) because 1 2 (3 + 3) > 1 2 (0 + 5). Gven player 1 s strategy, player 2 s best-response s L n game G and M n game G 0. Fnally, note that accordng to the above strategy proþle player 1 gets a payoff of 3 n both G and G 0, whch s strctly larger than 2 - the equlbrum payoff obtaned by player 1 when he uses the Þnest parttonng. The key feature of Example 1 s that player 2 does not play n the same way when player 1usestheÞnest parttonng and when he uses the coarsest parttonng. It s stll the case that the coarseness of player 1 s parttonng nduces player 1 not to optmze aganst player 2 s behavor n G and G 0 (because the best-response would be U (and not D) ngameg and D (and not U) n game G 0 ). However, t allows player 1 to Þnd t optmal to play D (resp. U) n game G (resp. G 0 ),whchnturnnducesplayer2toplayanactonthatsmorefavorable to player 1. Remark 1: In the analogy-based expectaton equlbrum shown n Example 1, both players 1 and 2 behave dfferently n games G and G 0. Thus, even by varyng the payoff matrx of games G and G 0, t s not possble to nterpret the equlbrum outcome as emergng from an mperfect nformaton (of ether player) as to whch game (G or G 0 ) s beng played. Remark 2: In Example 1, when player 1 uses the coarsest parttonng, there s also an equlbrum n whch UR s played n game G and DR s played n game G 0 as n the Þnest parttonng case. Modfy the specþcaton of game G so that player 2 has a domnant strategy whch s to play L. It can be checked that when player 1 uses the coarsest parttonng the assessment shown n Example 1 s the only analogy-based expectaton equlbrum n ths modþed example. Thus, n ths modþed setup, player 1 beneþts from the coarse parttonng n subgame G 0 whatever the equlbrum under consderaton. Remark 3: If one nssts on havng equlbra that employ pure strateges, player 2 should have at least three actons for an example of the sort dsplayed n Example 1 to work. Otherwse, smlar conclusons can be derved wth 2x2 games and mxed strategy equlbra. Comment: Intheabovestuatonwehaveassumedthatthesameplayer2weretoplayn 14
15 both games G and G 0. Of course, an alternatve nterpretaton s that the player other than 1nvolvedngameG s not the same as the one nvolved n game G 0, say player 2 n game G and player 2 0 n game G 0. The parttonng of player 1 consdered above corresponds then to {(2,G),(2 0,G 0 )}. For that nterpretaton, t s essental to allow player 1 to treat by analogy nodes n whch several dfferent players (here players 2 and 2 0 ) are nvolved. 3.2 Centpede game Consder the centpede game CP K Fgure 1. (Þrst ntroduced by Rosenthal 1982) and depcted n N (K) 2 N (K) 1 N (1) 2 N (1) 1 P 2 P 1 P 2 P 1 (a 0,b 0 ) T 2 T 1 T 2 T 1 (a 2K,b 2K ) (a 2K 1,b 2K 1 ) (a 2,b 2 ) (a 1,b 1 ) Fgure 1: The centpede game It s a (2K)-perod extensve form game descrbed as follows. There are two players =1, 2 who move n alternate order. In each perod, the player whose turn t s to move, say player, mayethertake or Pass,.e.A = {Pass,Take}. 26 If he Takes, ths s the end ofthegame.ifhepasses,thegameproceedstothenextstagewheretstheotherplayer s turn to move unless the game has reached the last perod 2K n whch case ths s the end of the game. Player 1 moves n the last perod 2K, player 2 moves n the last but one perod and so on. Nodes at whch player 1 must move are labelled N (k) 1, k =1,...K where N (1) 1 desgnates the last node (.e., perod 2K) atwhchplayer1mustmove,n (2) 1 the last but one,andsoontlln (K) 1 the Þrst node (.e, perod 2) at whch player 1 must move. Smlarly, nodes at whch player 2 must move are labelled N (k) 2, k =1,...K where N (1) 2 desgnates the lastnode(nperod2k 1) at whch player 2 must move, and N (K) 2 the Þrst node (n perod 26 We mplctly assume n the followng that the players label these actons the same way. 15
16 1) at whch player 2 must move. If player 2 Takes at node N (k) 2, the payoffs toplayers1and 2area 2k and b 2k, respectvely. If player 1 Takes at node N (k) 1,thepayoffs toplayers1and 2area 2k 1 and b 2k 1, respectvely. If player 1 Passes at node N (1) 1,thepayoffs toplayers1 and 2 are a 0 and b 0, respectvely. All a t and b t, t =0,...2K areassumedtobentegersthat satsfy for all k 1: a 2k 1 > a 2k 2 >a 2k+1 >a 2k (2) b 2k 2 > b 2k 3 >b 2k >b 2k 1 These condtons guarantee that (1) the unque Subgame Perfect Nash Equlbrum (SPNE) of CP K s such that player 2 Takes n the Þrst perod (ths follows from a 2k+1 >a 2k and b 2k >b 2k 1 ), and (2) n any perod t 2K 2, both players are better off f Take occurs two perods later,.e. n perod t + 2, than f t occurs n the current perod t (ths follows from a t >a t+2 and b t >b t+2 for all t 2K 2). The predcton of the SPNE sounds relatvely unntutve, especally when the number of perods 2K s large (because then takng n the Þrst node seems to nduce very severe losses for both players). As we now llustrate, the analogy approach explans why players may Pass most of the tme n the centpede game, at least for long enough versons of the game. In order to deal wth the effect of ncreasng the number of perods n CP K, we wll consder nþnte sequences of ntegers (a k ) k=0,(b k) k=0 satsfyng (2). We wll also assume that the dfference between two consecutve payoffs s unformly bounded from above. That s, there exsts > 0 such that for all t 0, a t a t+1 < and b t b t+1 <. (3) Regardng analogy parttonng, we wll mostly consder the case n whch both players use the coarsest parttons as ther analogy devce. That s, each player s assumed to pool together all the nodes N (k) j at whch player j, j 6= must move nto a sngle class of analogy α : n o α = (j, N (k) j ), 1 k K. The strategc envronment s thus descrbed by the set of players N = {1, 2}, thegametree CP K, players preferences % as deþned by a t, b t, and the analogy parttonng structure An as descrbed by α 1 and α 2 :(N,CP K, %,An). Player s analogy-based expectaton β reduces here to a sngle probablty measure β (α )=λ Pass+(1 λ ) Take A j, whch stands for player s expectaton about the average behavor of player j throughout the game. 16
17 We Þrst consder assessments (σ, β) such that the strategy of every player s pure (.e. for every, h H, σ (h) A ). And we consder the followng condton: K 1 K b 2k + 1 K b 2k+1 >b 2k+2 for all k 0. (4) Proposton 3 Suppose that condton (4) holds, and consder the envronment (N,CP K %,An). There are two possble equlbrum paths correspondng to self-conþrmng analogy-based expectaton equlbra n pure strateges: Ether player 2 Takes n the Þrst perod or the game reaches perod 2K n whch player 1 Takes. Proof. (a) We Þrst provethatthetwomentonedoutcomes canbeobtanedasanalogy-based expectaton equlbrum outcomes. () Observe Þrst that the Subgame Perfect Nash Equlbrum outcome corresponds to the analogy-based expectaton equlbrum (σ, β) nwhchfor =1, 2, β (α )=Take and σ (N (k) )=Take for all k =1,...K. () Consder the strategy proþle σ such that player 2 Passes always and player 1 Takes n the last perod 2K. To be consstent wth σ, the analogy-based expectaton of player 1 must be that player 2 Passes wth probablty 1,.e. β 1 (α 1 )=Pass (snce player 2 Passes always when he has to move). To be consstent wth σ, the analogy-based expectaton of player 2 must be that player 1 Passes wth probablty K 1 (k) K, snce (accordng to σ) each node N 1, k = K,...1 s reached wth probablty 1,.e. P σ (N (k) 1 ) = 1, (so that they have equal weghtng), and player 1 Passes (wth probablty 1) n all nodes N (k) 1, k = K,...2 andtakesnnoden (1) 1. Thus, β 2 (α 2 )= K 1 K Pass+ 1 K Take. The (sequental) best-response of player 1 to the analogy-based expectaton β 1 s to Take n the last node N (1) 1. Thus, t s to play accordng to σ 1. When condton (4) holds, the best-response of player 2 to the analogy-based expectaton β 2 s to Pass always (snce by Takng at N (k+1) 2, player 2 would only get b 2k+2,whchs less than the expected payoff he gets by Passng at N (k+1) 2 and Takng at N (k) 2,say,.e. K 1 K b 2k + K 1 b 2k+1 >b 2k+2 ). Thus, t s to play accordng to σ 2. Altogether the above consderatons show that the assessment (σ, β) sananalogy-based expectaton equlbrum. (b) It remans to show that there are no other possble outcomes n any pure strategy self-conþrmng analogy-based expectaton equlbrum. Observe Þrst that f an outcome other than Player 2 Takes n the Þrst perod emerges (as a self-conþrmng analogy-based expectaton equlbrum outcome), t must correspond to an analogy-based expectaton equlbrum 17
18 outcome. (Ths s because the unque analogy class of every player s then reached wth strctly postve probablty.) Consder the outcome n whch player Takes at node N (k),andn (k) dffers from N (K) 2.If a pure strategy analogy-based expectaton equlbrum leads to that outcome, t must be (by consstency) that player s analogy based expectaton satsþes β (α )=Pass,snceonthe equlbrum path, player j would always Pass. Player s best response to such a β depends on whether = 1 or 2. If = 1, player 1 s best response to β 1 (α 1 )=Pass s to Take at node N (1) 1 (whch corresponds to an outcome already dentþed as a possble analogy-based expectaton equlbrum outcome). If = 2, player 2 s best response to β 2 (α 2 )=Pass s to Pass always, whch s n contradcton wth player 2 Takng at node N (k) 2. Fnally, the outcome n whch both players Pass n every perod cannot be an analogybased expectaton equlbrum outcome because whatever player 1 s expectaton, player 1 strctly prefers Takng at node N (1) 1 to Passng always. Comment 1: The two outcomes mentoned n Proposton 3 reman equlbrum outcomes even f player 1 uses a parttonng other than the coarsest, as long as player 2 uses the coarsest parttonng. 27 Comment 2: Consder the case where player 2 uses the coarsest parttonng and player 1 uses the Þnest parttonng (and condton (4) holds). As mentoned n Comment 1, Take by player 1 n the last node can be sustaned as the equlbrum outcome of an analogy-based expectaton equlbrum. Note that n ths equlbrum, player 2 behaves n the same way n every node where he must move, whch s to be related to hs bundlng of all nodes n whch player 1 must move nto a sngle class of analogy. We wll suggest such a prncple for reþnng analogy-based expectaton equlbra n Secton 4. Proposton (3) leaves open what happens when condton (4) does not hold. 28 And t does not deal wth equlbra n mxed strateges. The next Proposton provdes the man mssng nformaton (stll assumng that condtons (2) and (3) hold): Proposton 4 There exsts an nteger m such that for all K>m: (1)(N,CP K, %,An) has an analogy-based expectaton equlbrum (σ, β) n whch each player Passes wth probablty 27 If one addtonally requres that for all k, b 2k < b 2k 1+b 2k 2 2, then these are the only possble outcomes of self-conþrmng analogy-based expectaton equlbra n pure strateges. (The pont s that for a pure outcome other than that of the SPNE to emerge as a self-conþrmng analogy-based expectaton equlbrum, t should be that λ 2 1. But, then the best-response of player 2 to β2(α2) 2 =λ2 Pass+(1 λ 2 )Take s to Pass always, thus leadng to the wshed concluson.) 28 Take at the last node may then fal to be the outcome of an analogy-based expectaton equlbrum n pure strateges. Ths s, for example, the case when K 1 K b0 + 1 K b1 >b2 (because then player 2 would strctly prefer Takng n the last but one node rather than Passng always). 18
19 1 n the Þrst K m nodes,.e. n every N (k), k = K,...K m. (2) Any self-conþrmng analogy-based expectaton equlbrum of (N,CP K, %,An) n whch each player Passes wth probablty 1 n the Þrst node N (K) s such that each player Passes wth probablty 1 n the Þrst K m nodes,.e. n every N (k), k = K,...K m. Proof. (1) Suppose β (α )=λ.pass +(1 λ ).T ake wth λ 1 2 for =1, 2. Under condton (3), 29 t s readly verþed that there exsts an nteger m such that for all K>m, player s best-response to β requres Passng (wth probablty 1) n the Þrst K m moves (atleast)(becauseforsomeappropratelyspecþed m, Takng earler s domnated by never Takng). Suppose that players 1 and 2 Pass wth probablty 1 n the Þrst node where they must move. The consstency condton mples that the analogy-based expectaton of player, β (α )=λ.pass +(1 λ ).Take, should satsfy λ 1 2. Together these two observatons mply that the mappng β =(β 1, β 2 ) σ =(σ 1, σ 2 ) (β 1 hσ, β 2 hσ) Best-response Consstency has a Þxed pont such that λ 1 2 for =1, 2. Gven the best-response to such analogy-based expectatons, we may conclude. (2) Suppose player s strategy requres hm to Pass wth probablty 1 n node N (K) for = 1, 2. By the consstency requrement t should be that player s analogy-based expectaton β (α )=λ.p ass +(1 λ ).T ake satsþes λ 1 2 for =1, 2. The best-response to β s to Pass at least n the Þrst K m where he must move. Proposton 4 (1) shows that rrespectve of the length 2K of the game, there s an equlbrum (possbly n mxed strateges) n whch Take occurs n a Þnte number of perods toward the end of the game. 30 Proposton 4 (2) shows that there cannot be equlbra n whch Take occurs n the mddle phase of the game (.e. between perod 3 and perod 2K 2). Comment 1: A predcton of the analogy setup (at least wth the coarsest parttonng and restrctng attenton to equlbra n whch Take never occurs n the Þrst two perods) s that, by ncreasng the length of CP K, the length of the end phase - n whch Take may occur - can never grow above some Þxed and bounded value. Comment 2: It should be noted that the Subgame Perfect Nash Equlbrum outcome s also an analogy-based expectaton equlbrum outcome (n whch Player 1 Takes n N (K) 1 expectng player 2 to Take n α 1 ). And that there s another equlbrum n mxed strateges 29 Snce all payoffs are ntegers satsfyng (2), the dfferences a t a t+2, b t b t+2 are no smaller than When condton (4) does not hold, ths may nvolve an equlbrum n mxed strateges. 19
20 n whch Take may occur n the Þrst two perods (t s such that each player =1, 2 plays n mxed strateges n N (K) and Takes wth probablty 1 n all other nodes). We now consder a slght modþcaton of the envronment n whch the Subgame Perfect Nash Equlbrum s no longer an equlbrum and Take can only occur toward the end of the game. SpecÞcally, assume the players not only play game CP K, but also another game that s the same as game CP K except that there are only two moves correspondng to Player 1 passng or not to the mddle of the game and Player 2 passng or not from the mddle to theendofthegame. Formally,letK be an odd number. Consder the game tree Υ such that n stage 0 Nature selects ether game CP K wth probablty ν CP > 0orgameF wth probablty ν F > 0 where game F s descrbed as follows. Game F has the same two players =1, 2asCP K and two moves. Player 2 moves n the Þrst node denoted by M 2.AtnodeM 2, player 2 must choose an acton n A 2 = {Pass,Take}. If player 2 Takes, the game ends, players 1 and 2 payoffs area 2K and b 2K, respectvely. If player 2 Passes, the game moves to node M 1 where t s player 1 s turn to move. Player 1 must choose an acton n A 1 = {Pass,Take}. If player 1 Takes, ths s the end of the game and the payoffs of players 1 and 2 are a K and b K, respectvely; f he Passes, ths s also the endofthegameandthepayoffs toplayers1and2area 0 and b 0, respectvely. We assume that K s larger than 2 so that a 0 >a K >a 2K and b 0 >b K >b 2K. Also, we assume that each player uses a sngle class of analogy. That s, n α = (j, N (k) [ j ), 1 k Ko {(j, Mj )} and we call (N,Υ, %,An) the assocated envronment. Proposton 5 Suppose that condtons (2) and (3) hold. There exsts an nteger m such that for all K>m, all self-conþrmng analogy-based expectaton equlbra (σ, β) of (N,Υ, %,An) are such that player Passes wth probablty 1 n M and n every N (k), k = K,...K m. Proof. In game F, whatever ther analogy-based expectaton, each player chooses optmally to Pass. Ths ensures that the analogy-based expectaton of player, β (α )=λ.pass + (1 λ ).T ake satsþes λ ν F > 0for =1, 2. Gven condton (3), ths ensures that, for K large enough, the best-response n CP K of each player s at least to Pass n the Þrst node where he must move, thus ensurng that λ > 1 2 for =1, 2. We may then conclude usng the best-responseargumentntheproofofproposton4. In the above analyss of the centpede game CP K, we assumed that players use the coarsest analogy parttonng. However, the nsght that analogy reasonng may lead players to Pass mostofthetmenlongenoughcp K would n general carry over, even when players use more than one analogy class. 20
21 Suppose, for example, that each player consders two classes: α end = α man = n o (j, N (k) j )suchthatk k n o (j, N (k) j )suchthatk<k accordng to whether the end phase or the man phase of the game s beng consdered, and call (N,CP K, %,An) the correspondng envronment. Proposton 6 There exst m and an analogy-based-expectaton equlbrum of (N,CP K, %,An) such that, for all K, eachplayer Passes wth probablty 1 at least n the Þrst K m nodes where he must move. Proof. If k 1b k 2k + 1b k 2k+1 >b 2k+2 for all k k, then Player 1 Takng n the last node N (1) 1 s an analogy-based expectaton equlbrum outcome (ths follows from the analyss n Proposton 3). Otherwse, usng the argument n the proof of Proposton 4, t s readly verþedthat there s m such that for, K large enough, there s an equlbrum (σ, β) satsfyng (1) β (α man )= λ,man Pass+(1 λ,man ) Takewth λ,man 1 2 for =1, 2, and (2) player s best-response to β s to Pass wth probablty 1 at least n the Þrst K m moves. 3.3 (Fntely) Repeated Prsoner s Dlemma Consder the Prsoner s Dlemma PD whose matrx payoff s represented as: D C D 0, 0 1+g 1, l 2 C l 1, 1+g 2 1, 1 Game PD wth l, g > 0for =1, 2, where each player =1, 2 has to choose smultaneously an acton n {D, C}. We now consder several varants of repeated PD. TheÞrst two varants llustrate how analogy reasonng may gve rse to (non-trval) end effects n the Þntely repeated PD. The thrd varant deals wth the nþnte repetton. T-repetton: We Þrst consder the T repetton of PDwth no dscount factor, and we denote by PD T the correspondng game tree. Nodes n PD T correspond to hstores of length 0toT specfyng the acton proþles played n earler perods (f any). The hstory ³ of length 0 s denoted by, andahstoryh of length t>0s(a (1),..., a (t) )wherea (k) = a (k) 1,a(k) 2 and a (k) {D, C} stands for the acton played by player n perod k. 21
Problems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More informationREPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES
REPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have
More informationREPUTATION WITHOUT COMMITMENT
REPUTATION WITHOUT COMMITMENT JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have standard payoffs but nstead
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationMeaningful cheap talk must improve equilibrium payoffs
Mathematcal Socal Scences 37 (1999) 97 106 Meanngful cheap talk must mprove equlbrum payoffs Lanny Arvan, Luıs Cabral *, Vasco Santos a b, c a Unversty of Illnos at Urbana-Champagn, Department of Economcs,
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationHigh frequency repeated games with costly monitoring
Theoretcal Economcs 13 (2018), 87 113 1555-7561/20180087 Hgh frequency repeated games wth costly montorng Ehud Lehrer School of Mathematcal Scences, Tel Avv Unversty and INSEAD Elon Solan School of Mathematcal
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationOn the use of menus in sequential common agency
Games and Economc Behavor 6 (2008) 329 33 www.elsever.com/locate/geb Note On the use of menus n sequental common agency Gacomo Calzolar a, Alessandro Pavan b, a Department of Economcs, Unversty of Bologna,
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationReputation without commitment in finitely repeated games
Theoretcal Economcs 11 (2016), 157 185 1555-7561/20160157 Reputaton wthout commtment n fntely repeated games Jonathan Wensten Department of Economcs, Washngton Unversty n St. Lous Muhamet Yldz Department
More informationSequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3
Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationMULTIPLE CURVE CONSTRUCTION
MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationWHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? OLIVIER GOSSNER and JOHANNES HÖRNER
WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? BY OLIVIER GOSSNER and JOHANNES HÖRNER COWLES FOUNDATION PAPER NO. 1294 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
More informationWhen is the lowest equilibrium payoff in a repeated game equal to the min max payoff?
JID:YJETH AID:3744 /FLA [m1+; v 1.113; Prn:21/08/2009; 11:31] P.1 (1-22) Journal of Economc Theory ( ) www.elsever.com/locate/jet When s the lowest equlbrum payoff n a repeated game equal to the mn max
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationChapter 5 Bonds, Bond Prices and the Determination of Interest Rates
Chapter 5 Bonds, Bond Prces and the Determnaton of Interest Rates Problems and Solutons 1. Consder a U.S. Treasury Bll wth 270 days to maturty. If the annual yeld s 3.8 percent, what s the prce? $100 P
More informationSelfconfirming Equilibrium and Model Uncertainty
Selfconfrmng Equlbrum and Model Uncertanty P. Battgall S. Cerrea-Voglo F. Maccheron M. Marnacc IGIER and Department of Decson Scences Unverstà Boccon June 20, 2014 Part of ths research was done whle the
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationCommon Belief Foundations of Global Games
Common Belef Foundatons of Global Games Stephen Morrs Prnceton Unversty Hyun Song Shn Bank for Internatonal Settlements Aprl 2015 Muhamet Yldz M.I.T. Abstract Ths paper makes two related contrbutons to
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationA characterization of intrinsic reciprocity
Int J Game Theory (2008) 36:571 585 DOI 10.1007/s00182-007-0085-2 ORIGINAL PAPER A characterzaton of ntrnsc recprocty Uz Segal Joel Sobel Accepted: 20 March 2007 / Publshed onlne: 1 May 2007 Sprnger-Verlag
More informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
More informationClausthal University of Technology. Heterogeneous Social Preferences
Clausthal Unversty of Technology Heterogeneous Socal Preferences Mathas Erle *, # Ths verson: Aprl 2003 Abstract: Recent research has shown the usefulness of socal preferences for explanng behavor n laboratory
More informationClausthal University of Technology. Heterogeneous Social Preferences
Clausthal Unversty of Technology Heterogeneous Socal Preferences Mathas Erle *, # Ths verson: June 2004 Abstract: Recent research has shown the usefulness of socal preferences for explanng behavor n laboratory
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationCharacterizing Solution Concepts in Games Using Knowledge-Based Programs
Characterzng Soluton Concepts n Games Usng Knowledge-Based Programs Joseph Y. Halpern Computer Scence Department Cornell Unversty, U.S.A. e-mal: halpern@cs.cornell.edu Abstract We show how soluton concepts
More informationBridging Nash Equilibrium and Level-K Model
Brdgng Nash Equlbrum and Level-K Model By Dan Levn and Luyao Zhang Oho State Unversty Work n progress; please do not quote wthout permsson May 12, 2015 Abstract: We propose a hybrd model, NLK, that connects
More informationPivot Points for CQG - Overview
Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,
More informationCOST ALLOCATION IN PUBLIC ENTERPRISES: THE CORE AND ISSUES OF CROSS-SUBSIDIZATION. Haralambos D Sourbis*
COST ALLOCATION IN PUBLIC ENTERPRISES: THE CORE AND ISSUES OF CROSS-SUBSIDIZATION By Haralambos D Sourbs* Abstract Ths paper examnes the mplcatons of core allocatons on the provson of a servce to a communty
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationIntensive vs Extensive Margin Tradeo s in a Simple Monetary Search Model
Intensve vs Extensve Margn Tradeo s n a Smple Monetary Search Model Sébasten Lotz y Unversty of Pars 2 Andre Shevchenko z Mchgan State Unversty Aprl 2006 hrstopher Waller x Unversty of Notre Dame Abstract
More informationCoalition-Proof Equilibrium
GAMES AD ECOOMIC BEHAVIOR 7, 802 996 ARTICLE O. 0095 Coalton-Proof Equlbrum Dego Moreno Departamento de Economıa, Unersdad Carlos III de Madrd, 28903 Getafe ( Madrd ), Span and John Wooders Department
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More information332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.
33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationInequity aversion. Puzzles from experiments
Inequty averson Readngs: Fehr and Schmdt (1999) Camerer (2003), Ch. 2.8, pp.101-104 Sobel (2005) pp. 398-401 Puzzles from experments Compared to self-nterest model: Too much generosty & cooperaton Dctator
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationDEDUCTIVE REASONING IN EXTENSIVE GAMES*
The Economc Journal, 3 (Aprl), 305 35. Ó Royal Economc Socety 003. Publshed by Blackwell Publshng, 9600 Garsngton Road, Oxford OX4 DQ, UK and 350 Man Street, Malden, MA 048, USA. DEDUCTIVE REASONING IN
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More information>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij
69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.
More informationContractible Contracts in Common Agency Problems
Contractble Contracts n Common Agency Problems Balázs Szentes London School of Economcs June 24, 2014 Abstract Ths paper analyzes contractual stuatons between many prncpals and many agents. The agents
More information1 Introducton Leasng contracts are extensvely used n durable goods markets. A thrd of the captal equpment n US corporatons s leased. In the automoble market the mportance of leases has been growng and
More informationDynamic Unawareness and Rationalizable Behavior
Dynamc Unawareness and Ratonalzable Behavor Avad Hefetz Martn Meer Burkhard C. Schpper February 18, 2010 Abstract We defne generalzed extensve-form games whch allow for mutual unawareness of actons. We
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationAligned Delegation. Alexander Frankel Stanford GSB. December 2010
Algned Delegaton Alexander Frankel Stanford GSB December 2010 Abstract A prncpal delegates multple decsons to an agent, who has prvate nformaton relevant to each decson. The prncpal s uncertan about the
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationarxiv:cond-mat/ v1 [cond-mat.other] 28 Nov 2004
arxv:cond-mat/0411699v1 [cond-mat.other] 28 Nov 2004 Estmatng Probabltes of Default for Low Default Portfolos Katja Pluto and Drk Tasche November 23, 2004 Abstract For credt rsk management purposes n general,
More information