Asynchronous Choice in Battle of the Sexes Games: Unique Equilibrium Selection for Intermediate Levels of Patience
|
|
- Brook Candace Kennedy
- 5 years ago
- Views:
Transcription
1 Asynchonous Choice in Battle of the Sexes Games: Unique Equilibium Selection fo Intemediate Levels of Patience Attila Ambus Duke Univesity, Depatment of Economics Yuhta Ishii Havad Univesity, Depatment of Economics Septembe 2011 Abstact This pape shows that in infinite-hoizon asynchonous-move battle of the sexes games, fo a full-dimensional set of payoff specifications, thee is an intemediate ange of discount ates fo which evey subgame pefect Nash equilibium induces the same unique limit outcome. The latte is one of the pue Nash equilibia of the stage game, and play is absobed in it in finite time with pobability 1. We fully chaacteize the set of game specifications fo which thee is a unique limit outcome in any Makov pefect equilibium, but show by example that these conditions ae not sufficient fo unique selection in the limit in all subgame pefect Nash equilibia. We also povide sufficient conditions fo the existence of a unique limit outcome in any subgame pefect Nash equilibium. Ou esults complement the findings of Lagunoff and Matsui (1997) and othes, who show that in a class of coodination games asynchonicity of moves leads to unique equilibium selection fo high enough (as opposed to intemediate) levels of patience. Keywods: epeated games, asynchonous moves, battle of the sexes, uniqueness of equilibium, geneicity JEL Classification: C72, C73 aa231@duke.edu ishii2@fas.havad.edu
2 1 Intoduction Asynchonous-move epeated games have been geneating consideable inteest in the game theoy liteatue since the seminal papes of Maskin and Tiole (1988a, 1988b), and moe ecently in empiical industial oganization (Acidiacono et al. (2010), Doaszelski and Judd (2012)). The theoetical inteest stems fom the fact that the pedictions obtained fom these games ae often vey diffeent than those fom standad epeated games with simultaneous moves. 1 In empiical applications, as Acidiacono et al. (2010) points out, the main advantage of asynchonous-move models is that thei computational complexity is geatly educed elative to standad models. This facilitates stuctual estimation and countefactual policy-simulations in complicated dynamic models with a lage numbe of state vaiables. Futhemoe, as pointed out in Schmidt- Dengle (2006) and Einav (2010), in many situations asynchonicity of moves is a moe ealistic modeling assumption. This pape analyzes battle of the sexes games (intoduced by Luce and Raiffa (1957) as the simplest class of games in which playes want to coodinate, but thei inteests diffe in which outcome to coodinate on) in an infinite-hoizon continuous-time famewok, in which playes accumulate payoffs continuously, but they can only change thei actions at andom discete times, govened by independent Poisson pocesses. 2 Despite the stage game has two stict pue 1 Fo example, while Makov pefect equilibia in standad infinitely epeated games ae simply infinite epetitions of Nash equilibia of the stage game, thee can be nontivial stategic dynamics in Makov pefect equilibia of asynchonous-move games - see Maskin and Tiole (1988a, 1988b) and Lagunoff and Matsui (1997). Anothe featue distinguishing asynchonous games fom the standad model is that expected subgame-pefect equilibium payoffs can be stictly below playes minimax values in the stage game - see fo example Takahashi and Wen (2003). 2 This implies that the pobability of two playes changing thei actions exactly at the same time is 0. As Maskin and Tiole (1988a) points out, these games ae closely elated to deteministic altenating-move games, if one esticts attention to Makovian stategies. Thee is a ecent sting of papes using simila continuous-time andom-aival models. Ambus and Lu (2010) investigate multilateal bagaining with a deadline in such a context, while Kamada and Kandoi (2011), and Calgano, Kamada, Lovo and Sugaya (2012) examine situations in which playes can publicly modify thei action plans befoe playing a nomal-fom game. Ambus et al. (2012) and Kamada and Sugaya (2011) use simila famewoks to analyze on-line auctions and policy announcement games, espectively. Simila models wee fist consideed in the macoeconomics liteatue, on sticky pices (Calvo (1983)) and in the seach litea- 1
3 Nash equilibia (each stictly pefeed by one of the playes), we show that thee is an intemediate ange of discount ates fo which fo a full dimensional specification of stage game payoffs asynchonicity of moves leads play in evey subgame pefect Nash equilibium (SPNE) to the same stage game equilibium outcome, no matte what the stating actions ae. Ou esult complements the findings of Lagunoff and Matsui (1997), who show that in an asynchonous-move epeated game famewok the Paeto-dominant equilibium gets selected in a class of pue coodination games fo high enough discount factos. 3 The main diffeence is that in battle of the sexes games unique selection occus fo intemediate levels of patience, not fo high ones. This also implies that thee is no tension between ou esult and the folk theoem, which was shown to hold in geneic asynchonous-move games by Dutta (1995) and Yoon (1999), 4 and that unique selection is a phenomenon that is obust to any small petubations of payoffs and discount ates. Analyzing equilibium possibilities fo intemediate levels of patience in epeated games is a notoiously difficult task, and fo this eason we only povide a set of necessay conditions, and anothe set of sufficient conditions, fo one of the stage game equilibia be the unique limit outcome in any SPNE. We obtain necessay conditions by poviding a complete chaacteization of Makov pefect equilibia (MPE) in asynchonous-move battle of the sexes games. These ae SPNE in which playes stategies only depend on the payoffelevant state, meaning that at any point of time a playe gets the chance to choose an action, he choice only depends on the cuent action choice of tue explaining pice and wage dispesion (Budett and Judd (1983), Budett and Motensen (1998)). 3 See also Faell and Salone (1985) and Dutta (2003) fo simila esults in finite-hoizon asynchonous-move coodination games, and Takahashi (2005) in a class of common inteest games encompassing both finite and infinite hoizons. Moe closely elated to the cuent pape is Calgano et al. (2012), who show that in geneic finite hoizon battle of the sexes games with asynchonous moves thee is a unique SPNE, obtained by backwad induction. The infinite hoizon games we investigate in the cuent pape equie diffeent techniques to analyze, and indeed the esults ae vey diffeent. 4 Lagunoff and Matsui (2001) point out that the geneicity o non-geneicity of anti-folk theoems depends on the ode limits ae taken, as fo any discount facto close to 1, thee is a full-dimensional set of coodination-games fo which all spne payoffs have to be vey close to the payoffs in the Paeto-dominant equilibium of the stage game. 2
4 the othe playe. As Lagunoff and Matsui (1997) show, thee always exists an MPE (on mixed stategies). Hence, a necessay condition fo a unique limit outcome in SPNE is that thee is a unique limit outcome in MPE. Ou complete chaacteization of MPE in these games is also of independent inteest fom the main point of the pape, evealing fo example that one action pofile (when both playes play the action coesponding to thei least pefeed equilibium in the stage game) cannot be pat of an absobing cycle in any SPNE, fo any discount ate. 5 We show by example that uniqueness of the limit outcome in MPE does not imply uniqueness of the limit outcome in SPNE. Hence, the above necessay conditions ae not sufficient fo the esult. Fo this eason, we povide a diffeent set of sufficient conditions fo play to convege to a given playe s favoed Nash equilibium outcome in the stage game, in any SPNE. We also show, by example, that these conditions still do not uniquely pin down equilibium stategies: thee can be multiple SPNE pofiles, with diffeent expected payoffs, with the featue that they all convege to the same stage game outcome. We povide an additional condition that guaantees the uniqueness of SPNE stategies as well (not just limit outcomes). Finally, we investigate that fo which payoff specifications thee exists a ange of discount ates with unique limit outcome. The intuition fo why unique selection occus fo cetain specifications is simple. If the off-equilibium stage game payoff when both playes play the stategies coesponding to thei favoed equilibia is paticulaly bad fo one of the playes, labeled the weak playe, then fo a not too high level of patience the latte playe is bette off giving in when getting the chance, and switch play to the othe playe s favoed outcome, no matte what continuation play she expects. But then if the same out-of-equilibium outcome is not as bad fo the othe playe, labeled the stong playe, and the level of impatience is not too low, the stong playe can foce play to ultimately switch to he favoed equilibium 5 Fo foundations fo MPE in asynchonous-move games see Bhaska and Vega-Redondo (2002) and Bhaska et al. (2012). Fo cetain popeties of MPE of these games see Halle and Lagunoff (2000, 2006). 3
5 outcome, by choosing the coesponding stategy. Actual equilibium dynamics might be moe complicated, and might equie mixing at cetain histoies. The above intuition also eveals why the level of patience has to be fom an intemediate ange fo a unique limit outcome. If playes ae too impatient then eithe of the stage game equilibium outcomes become absobing states. And if playes ae too patient then neithe of them can foce the othe one to play the stategy coesponding to the fist playe s favoed equilibium, and in the limit the folk theoem applies. Which playe becomes stong (fo a ange of discount ates) depends on both on- and off-equilibium payoffs of the stage game. Inceasing a playe s payoff in off-equilibium outcomes, as well as inceasing he payoff in he favoed Nash equilibium makes he stonge. On the othe hand, inceasing he payoff in he dispefeed Nash equilibium makes he weake, as it makes it moe attactive fo he to stay in that outcome. 2 The model Conside the following 2 2 game, efeed to below as the stage game: α 2 β 2 α 1 a, u b, v β 1 c, w d, x Table 1: Stage Game with the paamete estictions a > c, d > b, u > v, x > w, a > d and x > u. The estictions imply that the game has two stict Nash equilibia, (α 1, α 2 ) and (β 1, β 2 ), with playe 1 (P1) pefeing the fist one and playe 2 (P2) pefeing the second. We conside a continuous-time dynamic game with asynchonous moves, in which playes play the above stage game indefinitely, and accumulate payoffs continuously, but they can only change thei actions at andom discete times 4
6 that coespond to ealizations of andom aival pocesses. Moe pecisely, assume that the action pofile at time 0, a 0, is given exogenously. The playes ae associated with independent Poisson aival pocesses with aival ate. A playe can only change he action in the game at the ealizations of he aival pocess, hence in between two aival events she is locked into the action chosen at the fome one. Let a t denote the action pofile played at time t. Playe i s payoff in the dynamic game is then defined as e u i (a t )dt, whee u i () stands fo playe i s payoff in the stage game and is the discount ate (assumed to be the same fo the two playes, fo simplicity). Note that the independence of the aival pocesses implies that it is a 0 pobability event that thee is a point of time when both playes can change thei actions. We assume that the ealizations of the aival pocesses ae egula, and such simultaneous aivals indeed neve happen. Hence playes, when they choose actions, know what action the opponent will be locked in fo a andom amount of time. We assume that aivals ae publicly obseved, hence a publicly obseved histoy of the game at time t, labeled as h t, consists of the path of the action pofile on [0, t) and the set of ealizations of each playes aival pocesses on [0, t). Let H t be the set of such h t. Stategies ae measuable mappings fom H t to {α 1, β 1 } and {α 2, β 2 } espectively, with the value at h t intepeted as the action that the given playe would choose at time t if she had an aival at that time and the histoy at that time was h t. We ae inteested in both all SPNE of the above game, and the set of MPE, in which a playe s stategy when choosing an action only depends on the payoff elevant state, which is simply the action cuently played by the othe playe. Moe pecisely, thee can be 8 diffeent states (types of continuation histoies fom which the continuation game looks the same) at any point of time: (α 1, α 2 ), (α 1, β 2 ), (β 1, α 2 ), (β 1, β 2 ), (., α 2 ), (., β 2 ), (α 1,.) and (β 1,.). The fist fou coespond to points of time when neithe playe has an aival (and one of fou possible action pofiles ae played). The next two coesponding to points of 0 5
7 time when P1 eceives an aival and P2 is locked into playing one of his two actions - these ae the only histoies at which P1 chooses an action. Finally, the last two coespond to points of time when P2 eceives an aival - the only histoies at which P2 chooses an action. Hence, fo each playe thee can only be two states (two types of continuation games) at times when she has to choose an action. Fom now on, wheneve it does not cause confusion, instead of (α 1, α 2 ) and (β 1, β 2 ) we will simply wite (α) and (β). Lastly, we note that we can essentially map the game back to a model in discete time, the following way. Fix a stategy pofile in the dynamic game, and let ω t,j i denote the continuation payoff of playe i in the continuation game stating at t in case the vey fist aival in the game is at time t by playe j. Then we can wite playe i s expected payoff at time 0 as: 0 e 2τ ( (1 e τ )u i (a 0 ) + e τ w τ,1 i This simplifies to: 2 + u i(a 0 ) ) dτ+ 0 e 2τ ( (1 e τ )u i (a 0 ) + e τ w τ,2 i (2 + )e (2+)τ (w τ,1 i + w τ,2 i )dτ. Theefoe effectively, the discount facto is 2/(2 + ). 3 Example of unique limit outcome Conside the following stage game: ) dτ. α 2 β 2 α 1 4, 2 1, 4 β 1 2, 3 2, 4 with discount ate = 1 and aival ate = 1. In this example, we show that α must always be the unique limit outcome egadless of the initial state in any SPNE. Moe stongly, the set of SPNE is unique and Makovian with a unique absobing state at α. 6
8 The eason that the example induces a unique limit outcome is due to the following simple eason. We fist demonstate that P2 must always play α 2 wheneve he obtains an oppotunity to evise his action when P1 is cuently playing α 1 in any SPNE. To show this, note fist that the wost payoff that P1 can obtain in any SPNE with initial state α is u = 2. This is because P2 can guaantee himself a payoff of 2 by always playing α 2 at all histoies, egadless of P1 s stategy. We compae this to the best payoff that P2 could get in any SPNE beginning at the state (α 1, β 2 ). Let us denote this payoff by V (α 1, β 2 ). o Then we can show that this payoff must be bounded above by eithe 2 + v + + v + + x = 1 2 ( 4) = 0 < 2 2 ( v α + 1 ) 2 x = 1 3 ( 4) ( ) 2 4 = 1 12 < 2, whee v α coesponds to the payoff of P2 with initial state α coesponding to the stategy pofile in which P1 plays β 1 egadless of the histoy and P2 plays the action that P2 is cuently playing. The fist expession coesponds to the expected payoff that P2 would get if he chose to play β 2 egadless of histoy and P1 played β 1 wheneve P2 s cuently played action was β 2. Note we ae not stating that such stategy pofiles constitute SPNE. Rathe we ae only poviding an uppe bound on the payoff V (α 1, α 2 ). 6 In the example, both of the expessions above ae stictly less than u, the best payoff that P2 can obtain in any SPNE at state α. Theefoe in any SPNE, P2 must play α 2 at any histoy in which P1 s cuently played action is α 1. This howeve means that P1 should play α 1 at any histoy in which P2 is cuently playing α 2, because by doing so, P1 can obtain his best payoff. Simple calculations eveal that the best ex ante payoff that P1 can obtain in any SPNE beginning at state (β 1, β 2 ) is stictly less than + b + + a. 6 If we indeed examine whethe such a stategy can constitute an SPNE, we can likely shapen the sufficient conditions that we cuently have. 7
9 Howeve this is the payoff that P1 can obtain by playing α 1 at all histoies, povided that P2 always plays α 2 when P1 s cuent action is α 1. Theefoe, this shows that P1 must always play α 1 egadless of the histoy in any SPNE. Theefoe this example shows that stating at any state, the play of the game must eventually absob at (α) almost suely, in any SPNE. The emainde of the pape examines the set of paamete values in battle of the sexes games fo which this is the case. 4 Makov pefect equilibia Fist we chaacteize the set of MPE fo all possible payoff configuations and discount ates. This in paticula yields a necessay and sufficient condition fo all MPE of the game (iespective of the initial action pofile) having the popety that play is eventually absobed in the same action pofile. Fo ease of exposition, we efe to this popety as having a unique limit outcome in MPE. The condition is then also a necessay condition fo having a unique limit outcome in SPNE. If stategies ae Makovian, at times when thee is no aival event, each playe can only have fou continuation values, coesponding to the fou possible action pofiles in the stage game. Let v i (.,.) denote playe i s continuation payoff as a function of the action pofile. We stat the analysis by establishing a lemma on the elationship between continuation payoffs at diffeent states in any MPE, which will be useful to naow down possible stategy pofiles in MPE. Lemma 1 Suppose that v 1 (α 1, β 2 ) v 1 (β). Then in any Makovian equilibium, we must have v 1 (α) > v 1 (β 1, α 2 ). Similaly if v 2 (α 1, β 2 ) v 2 (α) then we must have v 2 (β) > v 2 (β 1, α 2 ). Poof. Suppose that v 1 (β 1, α 2 ) v 1 (α). Then we can wite v 1 (α) 2 + a + 2 ( v 1(α) + 1 ) 2 (pv 1(α) + (1 p)v 1 (α 1, β 2 )) 8
10 v 1 (α 1, β 2 ) = 2 + b + 2 ( v 1(α 1, β 2 ) + 1 ) 2 (pv 1(α) + (1 p)v 1 (α 1, β 2 )) fo some p [0, 1]. Note that the above elies on the condition that P2 conditions his play only on the opponent s cuently played action. The fist is an inequality since if P1 obtains an aival at state α, he has an incentive to play β 1. These expessions then imply that v 1 (α) v 1 (α 1, β 2 ) (a b). + Now next we can wite the value functions when the cuently played action of P1 is β 1 : v 1 (β 1, α 2 ) = v 1 (β) 2 + c d + 2 ( v 1(β 1, α 2 ) + 1 ) 2 (qv 1(β 1, α 2 ) + (1 q)v 1 (β)) ( 1 2 v 1(β) + 1 ) 2 (qv 1(β 1, α 2 ) + (1 q)v 1 (β)). This then implies Then this means that v 1 (β) v 1 (β 1, α 2 ) (d c). + v 1 (α) v 1 (β 1, α 2 ) = (v 1 (α) v 1 (α 1, β 2 )) + (v 1 (α 1, β 2 ) v 1 (β)) + (v 1 (β) v 1 (β 1, α 2 )) = (a b) + (c d) + + (a c + d b) > 0. + This is a contadiction. Theefoe we must have v 1 (α) > v 1 (β 1, α 2 ). Note that the lemma implies that (β 1, α 2 ) cannot be pat of an absobing cycle of the Makovian dynamics in any MPE. Because of the estictions on payoffs (u > v, d > c) it is also impossible that an absobing cycle consists of (α 1, β 2 ) and at most one of the stage game stict Nash equilibia. Hence, fo any specification of the game, we only have the following possibilities fo the Makovian dynamics implied by any MPE: (i) (α) is the unique absobing state; (ii) (β) is the unique absobing state; (iii) (α) and (β) ae both absobing states; (iv) thee is a unique absobing cycle involving (α 1, α 2 ), (α 1, β 2 ) and (β 1, β 2 ). 9
11 Ou cental inteest is chaacteizing the set of paamete values fo which one of the stage game Nash equilibia is the unique absobing state in evey MPE. Without loss of geneality we conduct this fo (α). We do it by chaacteizing all paamete values in which thee is an MPE with an absobing cycle containing (β), and then taking the complement of this set. Lemma 1 implies that the latte is indeed the set of paamete values in which (α) is the unique absobing state. Fist we chaacteize the paamete egion in which thee is an MPE in which (β) is an absobing state, and then the paamete egion in which thee is a nonsingleton absobing cycle. Since this equies a tedious case by case analysis, the poof of the following two lemmas ae in the Appendix. Lemma 2 The necessay and sufficient conditions fo the existence of an equilibium with (β) as a unique absobing state to exist ae: Additionally if + v + + v+ + x u. a + + b c + + d, v + + x u + + w. + x < u and d which both (α) and (β) ae absobing states exist. + b + + a an equilibium in Note that the above implies that fo sufficiently close to zeo, thee always exists a Makovian equilibium with (β) as a unique absobing state (symmetically, this is also tue fo α). Lemma 3 The necessay and sufficient conditions fo the existence of an MPE with a unique absobing cycle involving (α 1, α 2 ), (α 1, β 2 ) and (β 1, β 2 ) 10
12 ae: and + v + + x > u + b + + a > d. We can use the pevious lemmas to chaacteize the set of paamete values fo which (α) is the unique limit outcome in MPE. Symmetic conditions chaacteize the paamete egion in which (β) is the unique limit outcome in MPE. Theoem 1: The necessay and sufficient conditions fo (α) to be the unique absobing state in any MPE ae: and one of the following: 1. + v + + x < u + b + + a > d a+ + b > c+ + d 2. o v + + x < u + + w. Poof. Lemmas 2 and 3 imply that the paamete egion in the statement is exactly the set of paametes fo which thee does not exist an MPE in which (β) is an absobing state and thee does not exist an MPE in which thee is an absobing cycle involving (α 1, α 2 ), (α 1, β 2 ) and (β 1, β 2 ). Lemma 1 then implies that this is exactly the set of paamete values fo which in all MPE the unique absobing state is (α). Intuitively, the fist two conditions equie that it is bette fo P2 if play stays in (α) foeve than tansitioning to (α 1, β 2 ) (even if P1 chooses β 1 with 11
13 pobability 1 at state (., β 2 )), and that if P2 chooses α 2 with pobability 1 at state (α 1,.) then it is bette fo P1 to tansition fom state (α) than staying thee foeve. And eithe of the last two conditions guaantee that thee is no MPE in which P1 tansitions fom (α) because of the fea that othewise P2 would tansition away fom this state. Inceasing a, b, u and w, and deceasing c, d, v and x make the inequalities in the statement of Theoem 1 easie to satisfy. The compaative statics in and ae nonmonotonic, and in fact both fo low enough values of and, and fo high enough values of and one of the conditions ae violated. 5 Geneal subgame pefect equilibia Fist we demonstate by an example that a unique limit outcome in MPE does not imply the uniqueness of limit outcome in SPNE. Then we povide a set of sufficient conditions fo the uniqueness of a limit outcome in SPNE. Lastly, we povide stonge sufficient conditions fo the uniqueness of SPNE stategies as well. 5.1 Example: unique limit outcome in MPE does not imply unique limit outcome in SPNE Conside the following stage game. α 2 β 2 α 1 10, 1 12, 1 β 1 9, 1 1, 2 Let and be such that = 3 4, = 3 5. Note fist that with these paametes, no Makovian equilibium with β as an absobing state exists. Howeve we show that the following non-makovian 12
14 stategy pofile with β as an absobing state is an equilibium. As long as no deviations by P2 have occued, P1 always plays β 1. P2 plays β 2 wheneve play immediately peceding the aival is (β 1, α 2 ), o (β 1, β 2 ). P2 plays β 2 when play immediately peceding the aival is (α 1, α 2 ) if eithe thee have been no aivals in the game o the last playe to aive was P1. Othewise P2 plays α 2. P2 plays α 2 when play immediately peceding the aival is (α 1, β 2 ). If P2 has deviated, then playes evet to the unique Makovian equilibium with an absobing state at (α). Let us illustate how the incentives can be checked. Fist suppose that P2 has deviated. Then incentives to follow the Makovian equilibium is tivial. Theefoe let us suppose that P2 has not deviated. Conside an aival by P1 at state (, α 2 ). Then playing β 1 yields a payoff of = 21 5 = 4.2. Suppose by way of contadiction that playing α 1 is indeed optimal. This then gives a payoff of: whee V = ( 1 4 ( 12) + 3 ( )) 2 v α = = v α = ( ) 5 1 = Thus upon aival when P2 is cuently playing α 2, P1 stictly pefes to play β 1 because of the theat of P2 moving to (α 1, β 2 ). This theat is lage enough to povide incentives fo P1 to play β 1 as soon as she gets the chance. A necessay condition fo this to hold is that fo P1, the path (β 1, α 2 ) (β 1, β 2 ) 13
15 is stictly pefeable to the path (α 1, α 2 ) (α 1, β 2 ) (α 1, α 2 ) (β 1, α 2 ) (β 1, β 2 ). Othewise P1 would have an incentive to play α 1 at states (, α 2 ). Staightfowad calculations establish that this is indeed the case, and that P1 stictly pefes to play β 1 wheneve P2 s cuently played action is β 2. P2 s incentives to play β 2 when P1 s cuently played action is β 1 ae tivial. Futhemoe, incentives to play α 2 when the stategy calls fo it ae also tivial. Thus it emains only to show that it is in he inteest to play β 2 at state (, α 2 ). Note that by staying at α 2, P2 has deviated and thus eceives only a continuation payoff of 1. Howeve if he moves to β 2, then P2 is ewaded by P1 following a stategy in the futue that calls fo the play of β 1 eveywhee on the equilibium path. The game was constucted in such a way to make this stictly geate than 1. The computations yield a payoff of 1 4 ( 1) ( v α ) = 589 = > Thus we have shown that the above stategy pofile is indeed an equilibium. The essential featue of the above example is that it is too costly fo P2 to tansition fom (α 1, α 2 ) to (β 1, β 2 ) via (β 1, α 2 ), even if P1 plays β 1 with pobability 1 wheneve P2 plays β 2. Howeve, P2 is willing to tansition to fom (α 1, α 2 ) to (β 1, α 2 ) if along the equilibium path he can tansition back to (α 1, α 2 ) if he gets the next aival as well, povided that P1 is willing to tansition fom (α 1, α 2 ) to (β 1, α 2 ). The latte is indeed the case because tansitioning via (β 1, α 2 ), is too costly fo P1 as well, and it is in he inteest to pevent it. Lastly, P2 is willing to make the tempoay tansition to (β 1, α 2 ) because othewise he would tigge the MPE as the continuation equilibium. 5.2 Uniqueness of limit outcome in SPNE Fist we povide sufficient conditions fo P2 to choose action α 2 in any histoy at which P1 is cuently playing α 1, in any SPNE. If this is the case then the best 14
16 esponse of P1 is also choosing action α 1 wheneve P2 is cuently playing α 2, establishing that (α 1, α 2 ) is an absobing state in evey SPNE. Subsequently, we will add a futhe condition that guaantees that it is the unique absobing state. To shoten notation define v α = + u + ( + + w + ) + x. We will split the paamete space into two egions (w u and w < u), and fist conside the easie case. Lemma 4 Suppose w u and that: u > u > + v v + x, and ( 1 2 x v α ), then in any SPNE, P2 must play α 2 wheneve P1 s cuently played action is α 1. Poof. Note fist that in any equilibium, at state (α 1, α 2 ), P2 can guaantee himself a payoff of at least u by playing α 1 upon any aival. We now compute an uppe bound on the payoff that P2 can obtain at state (α 1, β 2 ). To do this, denote V (α), V (α 1, β 2 ), and V (β 1, α 2 ) the best possible P2 SPNE payoffs at the espective states. Note that we do not equie that V (α), V (α 1, β 2 ), and V (β 1, α 2 ) be the payoffs at thei espective states in the same SPNE. We use these values to bound the continuation payoffs at the state (α 1, β 2 ) in any SPNE. Note that V (α 1, β 2 ) 2 + v + 2 ( max{v (α 1, β 2 ), V (α)} + 1 ) 2 x. Suppose fist that V (α 1, β 2 ) V (α). Then we have V (α 1, β 2 ) + v + + x < u. 15
17 Theefoe the best possible payoff is less than the payoff that P2 could guaantee at the state (α). Thus we have shown that P2 must play α 2 with pobability one upon aival when the cuently played action of P1 is α 1 in any SPNE. Suppose now that V (α) > V (α 1, β 2 ). Let us bound the payoff V (α): V (α) 2 + u + 2 ( max{v (α), V (α 1, β 2 )} + 1 ) 2 max{v (α), V (β 1, α 2 )} = 2 + u + 2 ( V (α) + 1 ) 2 max{v (α), V (β 1, α 2 )}. Let us assume fist that V (α) V (β 1, α 2 ). Then the above implies that V (α) u. Howeve this means that V (α 1, β 2 ) 2 + v + 2 ( u + 1 ) 2 x < u. Thus again it must be that P2 plays α 2 with pobability one upon aival in any SPNE when the cuently played action of P1 is α 1. Finally assume that V (α) > V (α 1, β 2 ) and V (β 1, α 2 ) > V (α). Then V (β 1, α 2 ) 2 + w + 2 ( V (β 1, α 2 ) + 1 ) 2 x. This implies that V (β 1, α 2 ) + w + + x. This immediately implies that V (α 1, β 2 ) 2 + v + 2 ( v α + 1 ) 2 x < u. Thus in this case again, P2 must play α 2 with pobability one wheneve the cuently played action of P1 is α 1 in any SPNE. The case when w < u is a bit moe subtle. In the pevious case, we used a punishment scheme by which all playes tansition to the Makovian equilibium in which (α 1, α 2 ) is an absobing state. Howeve this only yields a punishment 16
18 payoff of u fo P2. This is an effective punishment against P2 when w u due to the fact that P1 can indeed guaantee himself a payoff of u at the state (α 1, α 2 ). Howeve when w < u this might not be the case anymoe. Theefoe it may be possible to indeed punish P2 using stategies that ae non-makovian that lowe the payoff to P2 to some payoff stictly below u. This leads to an additional poblem that was non-existent in w u. Suppose that the state is (α 1, α 2 ) and if P2 obtains an aival and decides to stay at (α 1, α 2 ) then he gets punished with a continuation payoff that is stictly smalle than u. Howeve note that this may ceate an incentive fo P2 to play α 2 since then he may be ewaded by tansitioning to an MPE with (α) as an absobing state. Thus we must ensue against such a deviation. Lemma 5 Suppose w < u and that + u + + w > + v + x, and + + u + + w > 2 + v + 2 ( x + 1 ) 2 max{v α, u}. Then in any SPNE, P1 must play α 2 in any histoy at which P2 is cuently playing α 1. Poof. The poof follows along the same lines as the pevious lemma. Define as in the pevious lemma the payoffs V (α), V (α 1, β 2 ), and V (β 1, α 2 ). We show that it must always be the case that V (α 1, β 2 ) < Suppose fist that V (α 1, β 2 ) V (α). Then V (α 1, β 2 ) This then implies that V (α 1, β 2 ) 2 + v + + v + Next let V (α) > V (α 1, β 2 ). Thus V (α) 2 + u u + + w x < ( 1 2 V (α 1, β 2 ) + 1 ) 2 x. + u + + w. ( 1 2 V (α) max{v (α), V (β 1, α 2 )} 17 ).
19 Suppose that V (α) V (β 1, α 2 ). Then the above implies that V (α) u. This then means that V (α 1, β 2 ) 2 + v + 2 ( u + 1 ) 2 x < + u + + w. Finally suppose that V (β 1, α 2 ) > V (α) > V (α 1, β 2 ). Then it is easy to see that V (α 1, β 2 ) 2 + v + 2 ( x + 1 ) 2 v α < + u + + w. Thus we have shown that V (α 1, β 2 ) < always guaantee a payoff of + u + + w. Theefoe since P2 can + u + + w at state (α) by always playing α 2 in the futue, P2 must always play α 2 when P1 is cuently playing α 1. Next we investigate the issue of what futhe conditions ae needed fo (α) to be the unique absobing state. Theoem 2 Suppose that { min min u, { u, + b + + a > d, } + w > } + w > + u + + u + + v v + Then in evey subgame pefect equilibium σ, x, and ( 1 2 x max{v α, u} ). P σ ({h : T s.t. h t = α t T } h 0 = a 0 ) = 1 fo any initial state a 0. That is, the histoy must become absobed at state α in finite time almost suely. 18
20 Poof. By the pevious lemma, we know that α must be an absobing state. Suppose by way of contadiction that P σ ({h : T s.t. h t = α t T } h 0 = a 0 ) < 1 fo some a 0. Clealy a 0 cannot be α. Note that a histoy encodes thee pieces of infomation. Fist it specifies the aival times: t 1, t 2,... which specify at what time some playe obtains a evision oppotunity. Secondly it specifies the action chosen at each of these aival times a 1, a 2,.... Finally it specifies the playe who has aived at each of these times. We ignoe this thid piece of infomation fo the puposes of the poof. Thus we denote a histoy h by: h = (a 0, (t k, a k ) k=1) whee a 0 is the initial state. Note fist that we can estict to h such that t k is an infinite sequence since histoies with finitely many aivals occu with pobability zeo unde Poisson aivals. To ease notation, let us define the following set: H k = {h H : t k k s.t. a k α}. Define H k (a) = {h H : t k k s.t. a k = a} and Then the above implies that H(a) = H k (a). k=0 ( ) P σ H k > 0. k=0 But then note that ( ) P σ (H(α 1, β 2 ) H(β 1, β 2 \ (H(β 1, α 2 ) H(α 1, β 2 ))) H(β 1, α 2 )) P σ H k > 0 k=0 19
21 which is less than P σ (H(α 1, β 2 )) + P σ (H(β 1, β 2 ) \ (H(β 1, α 2 ) H(α 1, β 2 ))) + P σ (H(β 1, α 2 )). But note that P σ (H(α 1, β 2 )) = P σ (H(β 1, α 2 )) = 0 since state (β i, α i ), playe i plays α i with pobability one. Thus the above implies that P σ (H(β 1, β 2 ) \ (H(β 1, α 2 ) H(α 1, β 2 ))) > 0. But if h H(β 1, β 2 ) \ (H(β 1, α 2 ) H(α 1, β 2 )), thee exists some T such that h t = (β 1, β 2 ) fo all t T. Hee we ae using the assumption of asynchonous natue of moves. This is because play cannot tansition fom (β 1, β 2 ) to (α 1, α 2 ) without passing though eithe (α 1, β 2 ) o (β 1, α 2 ). But if this is the case, conside the subgame induced at time T. P1 is eceiving a payoff of d. Howeve he can deviate to playing α 1 eceiving a payoff of + b + + a which is stictly bette than d. Theefoe we have aived at a contadiction. We would like to point out that the conditions in Theoem 2 do not guaantee that play is suely absobed in (α) if both playes had a cetain numbe of aivals (even in a specific ode). This is because thee can be mixing in an SPNE at histoies at which play has not eached yet the limit outcome. 5.3 Uniqueness of stategies in SPNE Fist we show that uniqueness of a limit outcome in SPNE does not imply uniqueness of SPNE. Conside the following example. Suppose that the stage game is the following: α 2 β 2 α 1 2, 1 ε, 4 β 1 1, 0 1, 2 20
22 with ε > 0 and let = 1 and = 1 2. We choose ε > 0 so that > ε > 1. Due to the lemma above, we know that in any SPNE both playes play α i wheneve the opponent is cuently playing α i. In the above equilibium, thee exists a Makovian equilibium with the following dynamics. Both playes play α i with pobability one wheneve the opponent s pepaed action is α i. P1 plays α 1 with pobability 9/11 wheneve the opponent s pepaed actions is β 2. P2 plays α 2 with pobability 3ε/(2 ε) wheneve the opponent s pepaed action is β 1. One can easily check that these stategies constitute a SPNE. Futhemoe it is easy to see that the payoffs at each state must be the following: V (α 1, α 2 ) = (2, 1) ( ) 1 V (α 1, β 2 ) = 2 ε + 1, 4 3 ( 1 V (β 1, α 2 ) = 3 ε + 4 3, 1 ) 2 ( 1 V (β 1, β 2 ) = 2 ε + 1, 1 ). 2 In fact the above is the unique MPE fo this set of paametes. Howeve thee also exists the following non-makovian equilibium that makes use of the above Makovian stategy upon deviations. Both playes play α i upon aival as long as eveyone has thus fa played α j upon aival. If at some point, a deviation occued, then playes play accoding to the Makovian equilibium above. 21
23 Note that this non-makovian equilibium aises the payoff of P1 at an initial state (β 1, β 2 ) beyond what he can achieve in the Makovian equilibium. This is because fo P1, going though the path (β 1, β 2 ) (β 1, α 2 ) (α 1, α 2 ) on the way fom (β 1, β 2 ) to (α 1, α 2 ) is bette than moving to α 1 and using the path (α 1, β 2 ) (α 1, α 2 ) as long as P2 is moving to α 2 with pobability one upon aival. In the above stategy pofile when the state is (β 1, β 2 ), eithe P1 aives fist giving him a payoff equal to the Makovian payoff at state (β 1, β 2 ) of V 1 (β 1, β 2 ) o with stictly positive pobability P2 aives fist giving a payoff stictly bette than V 1 (β 1, β 2 ). Note that the punishment via evesion to the Makovian equilibium is necessay since othewise, playes would find it beneficial to simply wait at (β 1, β 2 ) fo the othe playe to aive and move out fo him instead of moving out himself. We conclude this section by poviding sufficient conditions fo uniqueness of SPNE stategies, besides uniqueness of a limit outcome in SPNE. Theoem 3 Suppose that { min min u, { u, + b + + a > d, } + w > } + w > + u + + u + Suppose futhe that o b + w + + v v a > d + + c + u < x + + v. x, and ( 1 2 x max{v α, u} Then thee exists a unique SPNE. Futhemoe the unique SPNE must be the unique MPE. ). 22
24 Poof. We have aleady shown that the fist two inequalities imply that P2 must play α 2 at any histoy when P1 is cuently playing α 1 and P1 must play α 1 at states when P2 is cuently playing α 2. We poceed again as in the pevious poofs. Suppose that the fist inequality holds. The case fo which the second inequality holds poceeds along the same lines and so we omit the poof. We will show that V 1 (β) < + b + + a. Suppose fist that V 1 (β) V 1 (β 1, α 2 ). Then V 1 (β 1, α 2 ) If V 1 (β) V 1 (α 1, β 2 ) then this implies that V 1 (β) + d + + c + + d. + But clealy the above is stictly less than have ( + c + + b + + a. ) + a. Suppose next that V 1 (β) V 1 (β 1, α 2 ) and V 1 (β) < V 1 (α 1, β 2 ). Again we Additionally This then implies that V 1 (β) < V 1 (β 1, α 2 ) V 1 (α 1, β 2 ) 2 + d b + + a. + c + + a. + b + + a. ( 1 2 V 1(α 1, β 2 ) + 1 ) 2 V 1(β 1, α 2 ) Finally let us assume that V 1 (β) > V 1 (β 1, α 2 ). Theefoe V 1 (β) 2 + d ( 1 2 V 1(β) max{v 1(β), V 1 (α 1, β 2 )} 23 ).
25 One can show that this is less than + b + + a. Thus we have shown that in all of these cases, V 1 (β) < + b + + a. Howeve the ight hand side of the above inequality denotes the payoff that P1 can guaantee when she tansitions play to (α 1, β 2 ). Theefoe it must be that in any SPNE, P1 must play α 1 with pobability one at any histoy in which P2 is cuently playing β 2. This establishes the claim. 6 Discussion Payoff specifications compatible with unique limit outcome The conditions we povided fo the uniqueness of limit outcome imply estictions jointly on the payoffs and the discount ate. A natual question to ask is whethe it is tue fo geneic payoff specifications of the battle of the sexes game that thee is an intemediate ange of discount ates such that thee is a unique limit outcome in SPNE. The answe to this question is negative. sexes games: Conside the following battle of α 2 β 2 α 1 1, 0 β 1 2, , 1 0, 1 Ou chaacteization of MPE establishes that thee is no discount ate at which thee is a unique limit outcome in MPE. Moeove, this emains tue fo all small petubations of stage game payoffs, too. Moe geneally, a simple manipulation of ou necessay and sufficient condition fo unique limit outcome eveals that the limit outcome cannot be unique in MPE fo any discount ate wheneve: u 2 (β 1, β 2 ) + u 2 (α 1, β 2 ) < u 2 (β 1, α 2 ) + u 2 (α 1, α 2 ) u 1 (α 1, β 2 ) + u 1 (α 1, α 2 ) > u 1 (β 1, β 2 ) + u 1 (β 1, α 2 ). 24
26 That is, if fo both playes it is tue that the stategy coesponding to the playe s least pefeed stage game Nash equilibium is isk-dominant, then thee is always multiplicity of limit outcomes in equilibium. Expected equilibium payoffs when thee is a unique limit outcome Because uniqueness of the limit outcome occus at an intemediate ange of discount ates, the stong playe (whose favoed stage game Nash equilibium is selected as the limit outcome) is not necessaily bette off. To see this, conside again the example in Section 3: α 2 β 2 α 1 4, 2 1, 4 β 1 2, 3 2, 4 Following the aguments of Section 3, we can show that the unique SPNE is Makovian and follows the following set of dynamics with α as the unique absobing state. Howeve, the ex ante payoffs of P1 at state (β) is: 2 + d + 2 ( ( c + ) + a + 1 ( 2 + b + )) + a = ( ( ( 2) + 1 ) 2 (4) + 1 ( (1) + 1 )) 2 4 = 11 6 < 2. That is, not only P2 but also P1 is wose off at state (β) than if play stayed foeve at state (β). Possible extensions Ou analysis could be easily extended to allowing fo diffeent discount ates and/o aival ates fo the playes. Intuitively, inceasing one of the playe s discount ate makes the playe weake, making it moe likely that the othe playe s favoite stage game equilibium becomes the unique limit outcome in SPNE. Inceasing the aival ate of a playe also makes that playe weake, as 25
27 it makes the othe playe moe like a Stackelbeg leade in the game, since that playe is cedibly locked into playing he cuent action fo a elatively longe time. Chaacteizing MPE and poviding a sufficient condition fo unique limit outcome in SPNE could be done similaly as in ou basic setting, at the cost of moe complicated notation and moe complicated equilibium conditions. As the additional qualitative insights fom this execise ae limited, we do not pusue this diection fomally hee. A much less staightfowad diection would be extending the investigation beyond battle of the sexes games, and chaacteizing moe geneally the set of games fo which thee is an intemediate ange of discount ates fo which the limit outcome is unique in SPNE. As we showed above, such a ange might not exist even fo games within the battle of the sexes class, suggesting that this extension might be difficult. 26
28 A Appendix A.1 Poof of Lemma 2 Below we fist povide necessay conditions fo existence of MPE in which (β 1, β 2 ) is the unique absobing state. Then it is tivial to show that these necessay conditions ae also sufficient. We find it convenient to descibe the type of equilibium gaphically. The aow connecting two states between which one of the playes can tansition play indicates the playe s action conditional on the othe playe playing the action consistent with these states. If the aow points to one state, it implies choosing the coesponding action with pobability 1, othewise mixing between the two actions. The states coloed in blue epesent the elements of the unique absobing cycle. Geneically, note fist that thee ae only thee possible types of dynamics fo any MPE with (β 1, β 2 ) as the unique absobing state: a, u b, v a, u b, v a, u b, v c, w d, x c, w d, x c, w d, x It is easy to see that the fist set of dynamics exist if and only if c + + d a + + b v + + x u + + w. Similaly the second set of dynamics exist if and only if + v + + x u a + + b c + + d. 27
29 The necessay and sufficient conditions fo existence of the thid set of dynamics ae only slightly moe subtle. Fist fo P1 to mix, we need c + + d a + + b. This is because if P2 plays α 2 with pobability one wheneve he is playing α 1, then the unique best esponse fo P1 is to play α 1 wheneve P2 is playing α 2. Fo him to have an incentive to play β 1 when P2 s cuent action is α 2, P1 needs to pefe playing β 1 when P2 plays β 2 with pobability one egadless of the histoy. This is exactly the condition above. Note that this is the fist condition that is necessay and sufficient fo the fist set of dynamics. Since if we also have v + + x u + + w, we showed necessay and sufficient conditions fo existence of equilibia of the fom of the fist kind, let us assume the contay. We have thus fa, c + + d a + + b v + + x < u + + w. With these conditions, simila to the agument we use fo P1, in ode fo P2 to have incentives to mix, he must be willing to play β 2 when P1 plays α 1 with pobability one wheneve his pepaed action is α 2. This means that u < + v + + x. So the set of paametes fo which the thid kind of dynamics can occu as an MPE that ae not coveed by the fist case is exactly c + + d a + + b v + + x < u + + w u < + v + + x. 28
30 Taking the union of these sets of paametes gives us the set of paametes in the statement of Lemma 2. We can pefom a simila analysis to detemine the set of paametes fo which thee exists an MPE in which both (α) and (β) ae the absobing states. a, u b, v c, w d, x The necessay and sufficient conditions fo this to occu ae: u d + v + + x + b + + a. A.2 Poof of Lemma 3 By lemma 1, the only possible set of dynamics suppoting an MPE with (α), (α 1, β 2 ), and (β) as elements of the absobing cycle is the following: a, u b, v c, w d, x Fo P1 to mix, it must be that Othewise P1, would play β 1 played action is β 2 action is α 1. + b + + a > d. with pobability one wheneve P2 s cuently egadless of what P1 plays when P2 s cuently played 29
31 Similaly fo P2 to have an incentive to mix, it must be that Thus the necessay conditions ae + v + + x > u. + b + + a > d + v + + x > u. It is easy to see that these conditions ae indeed also sufficient. B Refeences Ambus, A. and S. Lu (2010): A continuous-time model of multilateal bagaining, mimeo Havad Univesity. Ambus, A., J. Buns and Y. Ishii (2012): Gadual bidding in Ebay-like auctions, mimeo Duke Univesity Acidiacono, P., P. Baye, J. Blevins and P. Ellickson (2010): Estimation of dynamic discete choice models in continuous time, mimeo Duke Univesity. Bhaska, V. and F. Vega-Redondo (2002): Asynchonous choice and Makov equilibia, Jounal of Economic Theoy, 103, Bhaska, V., G. Mailath and S. Mois (2012): A foundation fo Makov equilibia with finite social memoy, mimeo Univesity College London. Budett, K. and K. Judd (1983): Equilibium pice distotion, Econometica, 51, Budett, K. and D. Motensen (1998): Wage diffeentials, employe size, and unemployment, Intenational Economic Review, 39, Calgano, R., Y. Kamada, S. Lovo and T. Sugaya (2012): Asynchonicity and Coodination in Common and Opposing Inteest Games, Theoetical Economics, fothcoming. Calvo, G. (1983): Staggeed pices in a utility-maximizing famewok, Jounal of Monetay Economics, 12,
32 Doaszelski, U. and K. Judd (2012): Avoiding the cuse of dimensionality in dynamic stochastic games, Quantitative Economics, 3, Dutta, P. (1995): A folk theoem fo stochastic games, Jounal of Economic Theoy, 66, Dutta, P. (2003): Coodination need not be a poblem, mimeo Columbia Univesity. Einav, L. (2010): Not all ivals look alike: Estimating an equilibium model of the elease date timing game, Economic Inquiy 48, Faell, J. and G. Salone (1985): Standadization, compatibility, and innovation, Rand Jounal of Economics, 16, Halle, H. and R. Lagunoff (2000): Geneicity and Makovian behavio in stochastic games, Econometica, Halle, H. and R. Lagunoff (2006): Makov pefect equilibia in epeated asynchonous choice games, mimeo Geogetown Univesity. Kamada, Y. and M. Kandoi (2011): Revision games, mimeo Havad Univesity. Kamada, Y. and T. Sugaya (2011): Valence Candidates and Ambiguous Platfoms in Policy Announcement Games, mimeo Havad Univesity. Lagunoff, R. and A. Matsui (1997): Asynchonous choice in epeated coodination games, Econometica, 65, Lagunoff, R. and A. Matsui (2001): Ae anti-folk theoems in epeated games nongeneic?, Review of Economic Design, 6, Luce, R. and H. Raiffa (1957): Games and Decisions: Intoduction and Citical Suvey. Wiley, New Yok. Maskin, E. and J. Tiole (1988): A theoy of dynamic oligopoly I: Oveview and quantity competition with lage fixed costs, Econometica, 56, Maskin, E. and J. Tiole (1988): A theoy of dynamic oligopoly II: Pice competition, kinked demand cuves, and education cycles, Econometica, 56, Schmidt-Dengle, P. (2006): The timing of new technology adoption: The 31
33 case of MRI, mimeo London School of Economics. Takahashi, S. (2005): Infinite hoizon common inteest games with pefect infomation, Games and Economic Behavio, 53, Takahashi, S. and Q. Wen (2003): On asynchonously epeated games, Economics Lettes, 79, Yoon, K. (2001): A folk theoem fo asynchonously epeated games, Econometica, 69,
Exploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationEfficiency Loss in a Network Resource Allocation Game
Efficiency Loss in a Netwok Resouce Allocation Game Ramesh Johai johai@mit.edu) John N. Tsitsiklis jnt@mit.edu) June 11, 2004 Abstact We exploe the popeties of a congestion game whee uses of a congested
More informationStrategic timing of adoption of new technologies under uncertainty: A note. Georg Götz
Stategic timing of adoption of new technologies unde uncetainty: A note Geog Götz Abstact: This note claifies the cicumstances unde which ex ante identical fims will choose diffeent dates fo the adoption
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationac p Answers to questions for The New Introduction to Geographical Economics, 2 nd edition Chapter 3 The core model of geographical economics
Answes to questions fo The New ntoduction to Geogaphical Economics, nd edition Chapte 3 The coe model of geogaphical economics Question 3. Fom intoductoy mico-economics we know that the condition fo pofit
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationChapter 10 Mechanism Design and Postcontractual Hidden Knowledge
Chapte 10 Mechanism Design and Postcontactual Hidden Knowledge 10.1 Mechanisms, Unavelling, Coss Checking, and the Revelation Pinciple A mechanism is a set of ules that one playe constucts and anothe feely
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationEfficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply
Efficiency Loss in a Netwok Resouce Allocation Game: The Case of Elastic Supply axiv:cs/0506054v1 [cs.gt] 14 Jun 2005 Ramesh Johai (johai@stanfod.edu) Shie Manno (shie@mit.edu) John N. Tsitsiklis (jnt@mit.edu)
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationNotes on McCall s Model of Job Search. Timothy J. Kehoe March if job offer has been accepted. b if searching
Notes on McCall s Model of Job Seach Timothy J Kehoe Mach Fv ( ) pob( v), [, ] Choice: accept age offe o eceive b and seach again next peiod An unemployed oke solves hee max E t t y t y t if job offe has
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationConvergence Dynamics of Resource-Homogeneous Congestion Games: Technical Report
1 Convegence Dynamics of Resouce-Homogeneous Congestion Games: Technical Repot Richad Southwell and Jianwei Huang Abstact Many esouce shaing scenaios can be modeled using congestion games A nice popety
More informationMacro Theory B. The Permanent Income Hypothesis
Maco Theoy B The Pemanent Income Hypothesis Ofe Setty The Eitan Beglas School of Economics - Tel Aviv Univesity May 15, 2015 1 1 Motivation 1.1 An econometic check We want to build an empiical model with
More information(1) Negative values of t are subsidies, lower bound being -1
MAKET STUCTUE AND TADE POLICY Standad esult is that in pesence of pefect competition, whee county is small, fist-best outcome is fee tade, i.e., taiffs ae not optimal Counties may be lage enough, howeve,
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationA Comment on Increasing Returns and Spatial. Unemployment Disparities
The Society fo conomic Studies The nivesity of Kitakyushu Woking Pape Seies No.06-5 (accepted in Mach, 07) A Comment on Inceasing Retuns and Spatial nemployment Dispaities Jumpei Tanaka ** The nivesity
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationNegatively Correlated Bandits
Negatively Coelated Bandits Nicolas Klein Sven Rady This vesion: Januay 3, 008 Abstact We analyze a two-playe game of stategic expeimentation with two-amed bandits. Each playe has to decide in continuous
More informationStrategic Information Acquisition in Auctions.
Stategic Infomation Acquisition in Auctions. Kai Hao Yang 12/19/217 Abstact We study a stategic infomation acquisition poblem in auctions in which the buyes have independent pivate valuations and can choose
More informationSocial learning and monopoly pricing with forward looking buyers
Social leaning and monopoly picing with fowad looking buyes JOB MARKET PAPER Click hee fo the most ecent vesion Tuomas Laiho and Julia Salmi Januay 11, 217 Abstact We study monopoly picing in a dynamic
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationEconomics Alumni Working Paper Series
Economics Alumni Woking Pape Seies Auctioning with Aspiations: Keep Them Low (Enough) Nicholas Shunda Univesity of Redlands Woking Pape 2009-02 July 2009 341 Mansfield Road, Unit 1063 Stos, CT 06269 1063
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationRight-handed screw dislocation in an isotropic solid
Dislocation Mechanics Elastic Popeties of Isolated Dislocations Ou study of dislocations to this point has focused on thei geomety and thei ole in accommodating plastic defomation though thei motion. We
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationHua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi
he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationPushdown Automata (PDAs)
CHAPTER 2 Context-Fee Languages Contents Context-Fee Gammas definitions, examples, designing, ambiguity, Chomsky nomal fom Pushdown Automata definitions, examples, euivalence with context-fee gammas Non-Context-Fee
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Contol ove a Makovian Netwok Bandwidth Pocess Paisa Mansouifad,, Bhaska Kishnamachai, Taa Javidi Ming Hsieh Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles,
More informationMEASURING CHINESE RISK AVERSION
MEASURING CHINESE RISK AVERSION --Based on Insuance Data Li Diao (Cental Univesity of Finance and Economics) Hua Chen (Cental Univesity of Finance and Economics) Jingzhen Liu (Cental Univesity of Finance
More informationBrad De Long è Maury Obstfeld, Petra Geraats è Galina Hale-Borisova. Econ 202B, Fall 1998
uggested olutions to oblem et 4 Bad De Long Mauy Obstfeld, eta Geaats Galina Hale-Boisova Econ 22B, Fall 1998 1. Moal hazad and asset-pice bubbles. a The epesentative entepeneu boows B on date 1 and invests
More informationBounds on the performance of back-to-front airplane boarding policies
Bounds on the pefomance of bac-to-font aiplane boading policies Eitan Bachmat Michael Elin Abstact We povide bounds on the pefomance of bac-to-font aiplane boading policies. In paticula, we show that no
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationPublic vs. Private O ers in the Market for Lemons (PRELIMINARY AND INCOMPLETE)
Public vs. Pivate O es in the Maket fo Lemons (PRELIMINARY AND INCOMPLETE) Johannes Höne and Nicolas Vieille Febuay 2006 Abstact We analyze a vesion of Akelof s maket fo lemons in which a sequence of buyes
More informationIntroduction to Nuclear Forces
Intoduction to Nuclea Foces One of the main poblems of nuclea physics is to find out the natue of nuclea foces. Nuclea foces diffe fom all othe known types of foces. They cannot be of electical oigin since
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationBifurcation Analysis for the Delay Logistic Equation with Two Delays
IOSR Jounal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume, Issue 5 Ve. IV (Sep. - Oct. 05), PP 53-58 www.iosjounals.og Bifucation Analysis fo the Delay Logistic Equation with Two Delays
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationNoisy signalling over time
Noisy signalling ove time Sande Heinsalu Januay 8, 2014 Abstact This pape examines signalling when the sende exets effot and eceives benefit ove time. Receives only obseve a noisy public signal about effot,
More informationJENSEN S INEQUALITY FOR DISTRIBUTIONS POSSESSING HIGHER MOMENTS, WITH APPLICATION TO SHARP BOUNDS FOR LAPLACE-STIELTJES TRANSFORMS
J. Austal. Math. Soc. Se. B 40(1998), 80 85 JENSEN S INEQUALITY FO DISTIBUTIONS POSSESSING HIGHE MOMENTS, WITH APPLICATION TO SHAP BOUNDS FO LAPLACE-STIELTJES TANSFOMS B. GULJAŠ 1,C.E.M.PEACE 2 and J.
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationA Game Theoretic View of Efficiency Loss in Resource Allocation
A Game Theoetic View of Efficiency Loss in Resouce Allocation Ramesh Johai 1 and John N. Tsitsiklis 2 1 Stanfod Univesity, Stanfod, CA amesh.johai@stanfod.edu 2 MIT, Cambidge, MA jnt@mit.edu Dedicated
More informationSolution to Problem First, the firm minimizes the cost of the inputs: min wl + rk + sf
Econ 0A Poblem Set 4 Solutions ue in class on Tu 4 Novembe. No late Poblem Sets accepted, so! This Poblem set tests the knoledge that ou accumulated mainl in lectues 5 to 9. Some of the mateial ill onl
More informationOn Computing Optimal (Q, r) Replenishment Policies under Quantity Discounts
Annals of Opeations Reseach manuscipt No. will be inseted by the edito) On Computing Optimal, ) Replenishment Policies unde uantity Discounts The all - units and incemental discount cases Michael N. Katehakis
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationAnalysis of simple branching trees with TI-92
Analysis of simple banching tees with TI-9 Dušan Pagon, Univesity of Maibo, Slovenia Abstact. In the complex plane we stat at the cente of the coodinate system with a vetical segment of the length one
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationQUARTERLY JOURNAL OF ECONOMICS
THE QUARTERLY JOURNAL OF ECONOMICS Vol. CXV May 2000 Issue 2 EFFICIENT AUCTIONS* PARTHA DASGUPTA AND ERIC MASKIN We exhibit an efficient auction (an auction that maximizes suplus conditional on all available
More informationHandout: IS/LM Model
Econ 32 - IS/L odel Notes Handout: IS/L odel IS Cuve Deivation Figue 4-4 in the textbook explains one deivation of the IS cuve. This deivation uses the Induced Savings Function fom Chapte 3. Hee, I descibe
More informationA Comparative Study of Exponential Time between Events Charts
Quality Technology & Quantitative Management Vol. 3, No. 3, pp. 347-359, 26 QTQM ICAQM 26 A Compaative Study of Exponential Time between Events Chats J. Y. Liu 1, M. Xie 1, T. N. Goh 1 and P. R. Shama
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationJI Kai [a],* INTRODUCTION
Management Science and Engineeing Vol. 10, No. 4, 016, pp. 13-19 DOI:10.3968/9183 ISSN 1913-0341 [Pint] ISSN 1913-035X [Online] www.cscanada.net www.cscanada.og Reseach on Coopeative Advetising Decisions
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationContinuous time noisy signalling
Continuous time noisy signalling Sande Heinsalu Abstact Most eal-life signalling is noisy and in many cases takes time. Infomation may be evealed gadually (many online custome eviews of a gadget) o by
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationANALYSIS OF A MODEL OF NUTRIENT DRIVEN SELF-CYCLING FERMENTATION ALLOWING UNIMODAL RESPONSE FUNCTIONS. Guihong Fan. Gail S. K.
DISCRETE AND CONTINUOUS Website: http://aimsciences.og DYNAMICAL SYSTEMS SERIES B Volume 8, Numbe 4, Novembe 27 pp. 8 83 ANALYSIS OF A MODEL OF NUTRIENT DRIVEN SELF-CYCLING FERMENTATION ALLOWING UNIMODAL
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationJoint-Search Theory: New Opportunities and New Frictions
Joint-Seach Theoy: New Oppotunities and New Fictions Bulent Gule Fatih Guvenen Giovanni L. Violante Febuay 17, 2010 Abstact Seach theoy outinely assumes that decisions about the acceptance/ejection of
More informationCommitment in utility regulation: A model of reputation. with changing types and policy applications
Commitment in utility egulation: A model of eputation with changing types and policy applications Liam Wen-Lewis Univesity of Oxfod Septembe 14, 2009 Abstact This pape builds a dynamic model of utility
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More information