On the use of menus in sequential common agency

Size: px
Start display at page:

Download "On the use of menus in sequential common agency"

Transcription

1 Games and Economc Behavor 6 (2008) Note On the use of menus n sequental common agency Gacomo Calzolar a, Alessandro Pavan b, a Department of Economcs, Unversty of Bologna, Pazza Scaravll 2, 026, Bologna, Italy b Department of Economcs, Northwestern Unversty, 200 Sherdan Road, Evanston, IL 60208, USA Receved 6 Aprl 2007 Avalable onlne 2 February 2008 Abstract We llustrate, by means of two examples, why assumng the prncpals offer smple menus (.e. collectons of payoff-relevant alternatves) as opposed to more general mechansms may preclude a complete characterzaton of the set of equlbrum outcomes n certan sequental contractng envronments. We then dscuss how refnements of the soluton concept, or enrchments of the menus that allow for recommendatons, may restore the possblty of usng menus to obtan a complete equlbrum characterzaton Elsever Inc. All rghts reserved. JEL classfcaton: D89; C72 Keywords: Sequental contractng; Mechansm desgn; Menus theorems. Introducton When multple prncpals contract smultaneously wth the same agent, Peters (200) and Martmort and Stole (2002) have proved the followng result: For any equlbrum relatve to any game wth arbtrary sets of mechansms for the prncpals, there exsts an equlbrum n the game n whch the prncpals are restrcted to offer the agent the menus of payoff-relevant alternatves they could have offered n the orgnal game that sustans the same outcomes. Ths result s referred to n the lterature as the Delegaton Prncple (or the Menu Theorem) and has proved useful n applcatons. A prevous verson was enttled On the Valdty of Menu Theorems n Sequental Common Agency Games. * Correspondng author. E-mal addresses: gacomo.calzolar@unbo.t (G. Calzolar), alepavan@northwestern.edu (A. Pavan) /$ see front matter 2008 Elsever Inc. All rghts reserved. do:0.06/j.geb

2 330 Note / Games and Economc Behavor 6 (2008) Recent years have wtnessed nterest n envronments n whch contractng s sequental, n the sense that the agent contracts wth hs multple prncpals at dfferent ponts n tme. In lght of ths fast growng lterature, t s mportant to understand whether restrctng the prncpals to offer menus of payoff-relevant alternatves, as opposed to more general mechansms, s wthout loss of generalty also when contractng s sequental. In ths note we construct two examples that llustrate why smple menus may fal to sustan all equlbrum outcomes n certan sequental contractng envronments. The frst example features a stuaton n whch the prncpals observe the payoff-relevant decsons taken upstream, but not necessarly the mechansms used to select them. In ths settng, restrctng the prncpals to offer menus may mean restrctng the extent to whch dfferent prncpals can have dvergng belefs about the specfc mechansm used upstream to select an off-equlbrum decson. When the agent s strategy s not Markov (.e. t may depend on the entre upstream hstory), ths means mposng restrctons on the prncpals expectatons about the agent s behavor downstream. Such restrctons may preclude the possblty of sustanng certan outcomes. The second example features a stuaton n whch all prncpals observe both the mechansms and the payoff-relevant decsons selected upstream. The reason why smple menus fal n ths example s that they do not permt the prncpals to use payoff-rrelevant nformaton as a devce to correlate ther decsons. In the absence of alternatve nstruments such as sunspots or cheap talk messages, ths means restrctng the possble outcomes. These examples warn aganst the use of smple menus n certan sequental contractng envronments. However, there are stuatons of nterest for applcatons n whch the problems ndcated by these examples never arse. Furthermore, there are ways of enrchng the menus (for example allowng the prncpals to send each other, and/or the agent, recommendatons about the decsons to take downstream) that may restore the possblty of usng menus to sustan all equlbrum outcomes. We dscuss some of these ssues at the end of the note. 2. Smple menus Ths secton contans two examples that llustrate why smple menus may not sustan all equlbrum outcomes when contractng s sequental. 2.. Out-of-equlbrum belefs Consder a game n whch four prncpals contract sequentally wth the same agent, A. The game has four stages. At each stage, a dfferent prncpal, P, =,...,, contracts wth A. Each prncpal must select a payoff-relevant alternatve a (also referred to as a decson) from aseta of feasble alternatves. Dependng on the applcaton of nterest, a can be a polcy, a level of trade, or the decson to undertake a project. The selecton of a s obtaned through a mechansm; the latter conssts of a set of possble messages M along wth a mappng φ : M A such that, when A sends the message m M, P responds by selectng the alternatve a A. In ths example, the sets of feasble alternatves are A ={b,c },for =,...,3, and A ={d,e,f}. The prncpals and the agent s payoffs are descrbed by the quntuples We refer the reader to Pavan and Calzolar (2007) for a dscusson of the relevance of sequental contractng n applcatons.

3 Note / Games and Economc Behavor 6 (2008) Fg.. Payoffs. (u,u 2,u 3,u,u A ) n Fg. ; note that, when all players payoffs are ndependent of the decsons taken after perod t =,...,3, the tree has been cut to hghlght drectly the fnal payoffs. Before choosng her mechansm, each downstream prncpal observes all the payoff-relevant decsons taken upstream. Furthermore each downstream prncpal observes all upstream mechansms, wth the excepton of the mechansm selected by P. None of the prncpals observes the messages sent by the agent to the other prncpals. Now consder the game Γ n whch the sets of feasble mechansms are Φ ={φ b,φc, φ c, φ b,c } for P, Φ ={φ b,φ c,φ b,c } for P 2 and P 3, and Φ ={φ d,φe,φf,φd,e,φ d,f,φ e,f, φ d,e,f } for P. Superscrpts denote the mage (.e. the range) of the mechansm; for example, Im(φ d,e ) ={d,e}. Note that, for any, and any menu of payoff-relevant alternatves ψ 2 A \{ } there exsts one and only one mechansm φ ψ Φ such that Im(φ ψ ) = ψ. In contrast, for =, there are two mechansms φ c and φ c whose range s {c }. In ths game, the outcome (b,b 2,b 3,d)can be sustaned as a pure-strategy perfect Bayesan equlbrum. It suffces to take any strategy profle wth the followng propertes: P offers the mechansm φ b ; regardless of a, P 2 offers φ b 2 2 ; regardless of (a,a 2,φ 2 ), P 3 offers φ b 3 3 ;regardless of (φ 2,φ 3 ), P offers φ d,e,f f (a,a 2,a 3 ) = (c,b 2,b 3 ) and φ d otherwse; at t =, A chooses c f P offers φ b,c ; at t = 2, A chooses c 2 f P 2 offers φ b 2,c 2 2 ;att = 3, A chooses c 3 f P 3 offers φ b 3,c 3 3 ;att =, when offered the mechansm φ d,e,f,achooses e f φ = φ c, f f φ = φ c and d f ether φ = φ b or φ = φ b,c. Clearly, ths s only a partal descrpton of the strategy profle; however, such a descrpton contans all nformaton that s relevant for the result we want to establsh. The aforementoned strategy profle s sustaned by the followng out-ofequlbrum belefs: after observng c, P 2 beleves that φ = φ c, P 3 beleves that φ = φ b,c, and P beleves that φ = φ c. We clam that the outcome (b,b 2,b 3,d) cannot be sustaned n the menu game Γ M n whch the prncpals are restrcted to offer the menus of payoff-relevant alternatves they could have offered n Γ and delegate to the agent the choce of the decsons. We prove the result by showng that ths outcome requres that, after observng a devaton to c, the supports of P 2 s, P 3 s, and P s belefs about the mechansm used by P not overlap, whch clearly cannot be the case n Γ M. To see ths, note that P (weakly) prefers b to c f and only f c s followed by b 2 and b 3. Hence, for (b,b 2,b 3,d)to be an equlbrum outcome n Γ M, t must be that, after observng a

4 332 Note / Games and Economc Behavor 6 (2008) devaton to c, P 2 and P 3 offer menus that contan, respectvely, b 2 and b 3, and that A selects b 2 and b 3 n each of these menus. Furthermore, because A strctly prefers c 2 to b 2 after c and strctly prefers c 3 to b 3 after (c,b 2 ), t must be that P 2 offers the (degenerate) menu {b 2 } after observng c and that P 3 offers the (degenerate) menu {b 3 } after observng the menu {b 2 } and the decsons (c,b 2 ). Because P 2 can always guarantee herself a payoff of 2 by choosng c 2 after c, for her to offer the menu {b 2 } t must be that she expects A to choose b 3 wth P 3 and f wth P. Smlarly, because P 3 can always guarantee herself a payoff of 2 by choosng c 3 after (c,b 2 ), for her to offer the menu {b 3 } t must be that she expects A to choose d wth P. Lastly, because P can always guarantee herself a payoff of 2 by choosng e after (c,b 2,b 3 ), for her to offer any other menu, t must be that ths menu contans e and that she expects A to choose e from the menu. We conclude that any strategy profle that sustans (b,b 2,b 3,d) as an equlbrum n Γ M must satsfy the followng propertes: P 2 offers the menu {b 2 } after observng c ; P 3 offers the menu {b 3 } after observng the menu {b 2 } and the decsons (c,b 2 ); P offers the menu {e,f,g} after observng the menus {b 2 } and {b 3 } and the decsons (c,b 2,b 3 ). Now, gven the decsons (c,b 2,b 3 ) and the upstream menus {b 2 } and {b 3 }, the agent s behavor at t = may vary only on the bass of the partcular menu contanng c offered at t =. Because n Γ M there are only two such menus, there are only two possble behavoral strateges that A can follow at t = gven the decsons (c,b 2,b 3 ) and the menus {b 2 } and {b 3 }. It s thus mpossble that P 2, P 3 and P expect A to choose respectvely f, d, and e wth probablty one when offered the menu {e,f,g}. The outcome (b,b 2,b 3,d) can thus be sustaned n Γ but not n the menu game Γ M Correlaton devces We now llustrate a second reason why menus may not sustan all possble outcomes. Consder an envronment n whch three prncpals contract sequentally wth the same agent. The sets of feasble alternatves are A ={t} and A 2 = A 3 =[0, ]. For smplcty, assume P s and P 3 s payoffs are constant over A A A 2 A 3, whereas P 2 s and A s payoffs are respectvely u 2 = 2a 2 a 3 + ( a 2 )( a 3 ) and u A = a 3 ( + a 2 ). In ths envronment, all prncpals observe all mechansms selected upstream. Whether they also observe the payoff-relevant decsons taken n these mechansms s not mportant n ths example but, to fx deas, assume they do. Now consder a game Γ n whch the sets of feasble mechansms are Φ ={ φ,φ } and Φ ={φ a } a A, = 2, 3, where φ a s a mechansm such that Im(φ a ) = a. The followng s a perfect Bayesan equlbrum n Γ : P randomzes over φ and φ wth probablty q (0, ) and q, respectvely; gven φ, P 2 chooses a 2 =, whereas gven φ she chooses a 2 = 0; at t = 3, regardless of (φ 2,a 2 ), P 3 chooses a 3 = fφ = φ and a 3 = 0 f φ = φ. The equlbrum outcome s (t,, ) wth probablty q and (t, 0, 0) wth probablty q. Ths outcome cannot be sustaned n the menu game Γ M n whch the prncpals offer the menus of payoff-relevant alternatves they could have offered n Γ and delegate to the agent the choce of the decsons. The reason s that Γ M does not permt P to correlate the other prncpals decsons. The role of P as a correlaton devce s key to sustan the outcome descrbed above and cannot be replcated by P 2. In fact, P 2 fnds t optmal to match the decson taken by P 3 and hence to respond to the mechansm selected by P antcpatng how P 3 responds to t but s never wllng to mx over A 2, for she strctly prefers (a 2,a 3 ) = (, ) to (a 2,a 3 ) = (0, 0).

5 Note / Games and Economc Behavor 6 (2008) Dscusson The equlbrum constructed n the frst example s a (weak) perfect Bayesan equlbrum but nether a sequental nor a Markov-perfect equlbrum. Imposng such refnements may restore the possblty of usng menus to sustan all outcomes. In ths respect, the example hghlghts an mportant dfference between smultaneous and sequental common agency. In the former, the valdty of the Delegaton Prncple s ndependent of whether one s nterested n all perfect Bayesan equlbrum outcomes or only n outcomes that can be sustaned by mposng refnements such as sequental or Markov-perfect equlbrum. Ths s not the case n the latter. Next, consder the second example. If publc sunspots are avalable, then restrctng the prncpals to offer smple menus may not pose any problem. The role of the example s to warn aganst the use of smple menus n envronments n whch alternatve correlaton devces are not avalable another mportant dfference wth respect to the smultaneous case. Also note that the noton of menus consdered here s the one used n applcatons: a menu s a collecton of payoff-relevant alternatves. 2 The problems hghlghted by our examples vansh f one consders more general menus that allow the prncpals to send each other, and/or the agent, recommendatons about the decsons to take downstream. For nstance, n the frst example, the two mechansms ψ ={c } and ψ ={c } can be replaced by two menus that contan the same payoff-relevant decson but two dfferent recommendatons to the agent about the strategy to follow downstream. Provded that these recommendatons are prvate (n the sense that they are not observed by the downstream prncpals), then the outcome (b,b 2,b 3,d) can be sustaned also n the menu game wth recommendatons. 3 Smlarly, the outcome n the second example can be sustaned by lettng the frst prncpal send publc (perfectly correlated) recommendatons to the downstream prncpals. These enrched menus are more smlar to Myerson (982) generalzed drect revelaton mechansms than to smple menus such as prce-quantty schedules, as typcally used n applcatons. As shown n Peters (200), allowng for such enrched menus may be necessary when the agent exerts some effort after communcatng wth the prncpals. In Peters envronment, contractng s smultaneous and recommendatons are used to fashon the agent s belefs about the prncpal s response to the agent s effort. Because ths s the only role that recommendatons play n smultaneous games, such recommendatons can be dspensed wth f one allows the prncpals to offer menus of lotteres over contracts (as opposed to menus of determnstc decsons). The role of recommendatons n sequental contractng s dfferent: n the frst example, recommendatons are used to permt the downstream prncpals to have dvergng belefs about the agent s behavor n downstream relatonshps. In the second example, recommendatons are used to correlate the prncpals decsons. Furthermore, t may not suffce to ntroduce lotteres to dspense wth such recommendatons, as t can be seen by consderng the second example where there s a sngle such lottery. Whle our examples warn aganst the use of smple menus n certan envronments, there are stuatons n whch smple menus do sustan all equlbrum outcomes. As shown n Pavan and Calzolar (2007), ths s always the case when contractng s prvate,.e. when downstream prncpals observe nether the mechansms nor the payoff-relevant decsons selected upstream. 2 Ths s also the noton used by Martmort and Stole (2002) to establsh the Delegaton Prncple. 3 We thank a referee for suggestng ths possblty. In a moral hazard settng, a decson should be nterpreted as a contract that specfes the prncpal s acton as a functon of some verfable performance measure correlated wth the agent s effort.

6 33 Note / Games and Economc Behavor 6 (2008) Furthermore, even when contractng s not prvate, all equlbrum outcomes sustaned by Markov strateges can be sustaned wth smple menus. Because Markov strateges are often consdered a focal class, smple menus may retan a sgnfcant appeal n many applcatons, even f they do not sustan all equlbrum outcomes. Acknowledgments For comments and useful suggestons, we thank Perpaolo Battgall, Edde Dekel, Mke Whnston, Asher Wolnsky, an assocated edtor, and two anonymous referees. References Martmort, D., Stole, L., The revelaton and delegaton prncples n common agency games. Econometrca 70, Myerson, R., 982. Optmal coordnaton mechansms n generalzed prncpal agent problems. J. Math. Econ. 0, Pavan A., Calzolar, G., Sequental contractng wth multple prncpals. Mmeo, Northwestern Unversty and the Unversty of Bologna. Peters, M., 200. Common agency and the revelaton prncple. Econometrca 69,

OPERATIONS RESEARCH. Game Theory

OPERATIONS 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 information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A 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 information

Tests for Two Correlations

Tests 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 information

Lecture Note 1: Foundations 1

Lecture 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 information

Problems to be discussed at the 5 th seminar Suggested solutions

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 information

Static (or Simultaneous- Move) Games of Complete Information

Static (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 information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium 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 information

UNIVERSITY OF NOTTINGHAM

UNIVERSITY 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 information

Introduction to game theory

Introduction 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 information

references Chapters on game theory in Mas-Colell, Whinston and Green

references 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 information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- 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 information

Linear Combinations of Random Variables and Sampling (100 points)

Linear 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 information

Quiz on Deterministic part of course October 22, 2002

Quiz 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 information

Price and Quantity Competition Revisited. Abstract

Price 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 information

When is the lowest equilibrium payoff in a repeated game equal to the min max payoff?

When 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 information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 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 information

Aligned Delegation. Alexander Frankel Stanford GSB. December 2010

Aligned 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 information

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A) IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-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 information

Tests for Two Ordered Categorical Variables

Tests 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 information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games 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 information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements 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 information

Participation and unbiased pricing in CDS settlement mechanisms

Participation and unbiased pricing in CDS settlement mechanisms Partcpaton and unbased prcng n CDS settlement mechansms Ahmad Pevand February 2017 Abstract The centralzed market for the settlement of credt default swaps (CDS), whch governs more than $10 trllon s worth

More information

Meaningful cheap talk must improve equilibrium payoffs

Meaningful 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 information

Quadratic Games. First version: February 24, 2017 This version: December 12, Abstract

Quadratic 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 information

Quadratic Games. First version: February 24, 2017 This version: August 3, Abstract

Quadratic Games. First version: February 24, 2017 This version: August 3, Abstract Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff

More information

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

Single-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 information

Online Appendix for Merger Review for Markets with Buyer Power

Online 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 information

WHEN 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? 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 information

Mechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves

Mechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves 1 December 13, 2016, Unversty of Tokyo Mechansm Desgn n Hdden Acton and Hdden Informaton: Rchness and Pure Groves Htosh Matsushma (Unversty of Tokyo) Shunya Noda (Stanford Unversty) May 30, 2016 2 1. Introducton

More information

Financial mathematics

Financial 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 information

Common Belief Foundations of Global Games

Common 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 information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 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 information

Bargaining over Strategies of Non-Cooperative Games

Bargaining 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 information

Lecture Note 2 Time Value of Money

Lecture 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 information

PREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS

PREFERENCE 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 information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. 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 information

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id # Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 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 information

General Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions

General 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 information

We consider the problem of scheduling trains and containers (or trucks and pallets)

We consider the problem of scheduling trains and containers (or trucks and pallets) Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777

More information

Tree-based and GA tools for optimal sampling design

Tree-based and GA tools for optimal sampling design Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the

More information

/ Computational Genomics. Normalization

/ 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

Coalition-Proof Equilibrium

Coalition-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 information

Contractible Contracts in Common Agency Problems

Contractible 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 information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 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 information

Balázs Szentes Contractible contracts in common agency problems

Balázs Szentes Contractible contracts in common agency problems Balázs Szentes Contractble contracts n common agency problems Artcle (Accepted verson) (Refereed) Orgnal ctaton: Szentes, Balázs (2015) Contractble contracts n common agency problems. The Revew of Economc

More information

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

Ch 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 information

Problem Set #4 Solutions

Problem 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 information

Commitments, Intentions, Truth and Nash Equilibria

Commitments, Intentions, Truth and Nash Equilibria Commtments, Intentons, Truth and Nash Equlbra Karl H. Schlag Unversty of Venna Péter Vda, Unversty of Mannhem February 7, 2014 Abstract We explore the common wsdom that games wth multple Nash equlbra are

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New 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 information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index

More information

c slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)

c 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 information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: 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 information

Optimal Service-Based Procurement with Heterogeneous Suppliers

Optimal 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 information

Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3

Sequential 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 information

Advisory. Category: Capital

Advisory. Category: Capital Advsory Category: Captal NOTICE* Subject: Alternatve Method for Insurance Companes that Determne the Segregated Fund Guarantee Captal Requrement Usng Prescrbed Factors Date: Ths Advsory descrbes an alternatve

More information

FM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013

FM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013 Page 1 of 11 ASSIGNMENT 1 ST SEMESTER : FINANCIAL MANAGEMENT 3 () CHAPTERS COVERED : CHAPTERS 5, 8 and 9 LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3 DUE DATE : 3:00 p.m. 19 MARCH 2013 TOTAL MARKS : 100 INSTRUCTIONS

More information

Mathematical Thinking Exam 1 09 October 2017

Mathematical 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 information

Intensive vs Extensive Margin Tradeo s in a Simple Monetary Search Model

Intensive 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 information

Measuring the Willingness to Pay to Avoid Guilt: Estimation using Equilibrium and Stated Belief Models

Measuring the Willingness to Pay to Avoid Guilt: Estimation using Equilibrium and Stated Belief Models Measurng the Wllngness to Pay to Avod Gult: Estmaton usng Equlbrum and Stated Belef Models Charles Bellemare Alexander Sebald Martn Strobel September 14, 2009 Abstract We estmate structural models of gult

More information

Random Variables. b 2.

Random 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 information

Applications of Myerson s Lemma

Applications 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 information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 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 information

Wage-rise contract and endogenous timing in international mixed duopoly

Wage-rise contract and endogenous timing in international mixed duopoly Wage-rse contract and endogenous tmng n nternatonal med duopoly Kazuhro Ohnsh Osaka Unversty, Ph. D. July 007 Abstract The study of Matsumura (003) nvestgates a med duopoly model, where a domestc publc

More information

Special Interest Politics: Contribution Schedules versus Nash Bargaining

Special Interest Politics: Contribution Schedules versus Nash Bargaining Specal Interest Poltcs: Contrbuton Schedules versus Nash Barganng Achm Voss School of Economcs and Socal Scences, Unversty of Hamburg, Von-Melle-Park 5, 20146 Hamburg, Germany. Tel.: +49 40 42838 4529.

More information

3: Central Limit Theorem, Systematic Errors

3: 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 information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

The Analysis of Net Position Development and the Comparison with GDP Development for Selected Countries of European Union

The Analysis of Net Position Development and the Comparison with GDP Development for Selected Countries of European Union The Analyss of Net Poston Development and the Comparson wth GDP Development for Selected Countres of European Unon JAROSLAV KOVÁRNÍK Faculty of Informatcs and Management, Department of Economcs Unversty

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

Bilateral Bargaining with Externalities

Bilateral Bargaining with Externalities Unversty of Toronto From the SelectedWorks of Joshua S Gans October, 2007 Blateral Barganng wth Externaltes Catherne C de Fontenay, Melbourne Busness School Joshua S Gans Avalable at: https://works.bepress.com/joshuagans/14/

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 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 information

Finance 402: Problem Set 1 Solutions

Finance 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 information

Notes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator.

Notes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator. UNIVERSITY OF EAST ANGLIA School of Economcs Man Seres PG Examnaton 2016-17 BANKING ECONOMETRICS ECO-7014A Tme allowed: 2 HOURS Answer ALL FOUR questons. Queston 1 carres a weght of 30%; queston 2 carres

More information

Volume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan

Volume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc

More information

COST 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. 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 information

arxiv:cond-mat/ v1 [cond-mat.other] 28 Nov 2004

arxiv: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

REPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES

REPUTATION 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 information

Global Optimization in Multi-Agent Models

Global Optimization in Multi-Agent Models Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004

More information

Wages as Anti-Corruption Strategy: A Note

Wages 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 information

Terrorism and the Optimal Defense of Networks of Targets Dan Kovenock Brian Roberson

Terrorism and the Optimal Defense of Networks of Targets Dan Kovenock Brian Roberson Terrorsm and the Optmal efense of Networks of Targets an Kovenock ran Roberson Ths paper has benefted from the helpful comments of Ka Konrad and anel G. Arce as well as partcpants n presentatons at the

More information

DEFINABLE AND CONTRACTIBLE CONTRACTS. 1. Self Referential Strategies and Reciprocity in Static Games

DEFINABLE AND CONTRACTIBLE CONTRACTS. 1. Self Referential Strategies and Reciprocity in Static Games DEFINABLE AND CONTRACTIBLE CONTRACTS MICHAEL PETERS AND BALÁZS SZENTES Abstract. Ths paper analyzes a normal form game n whch actons as well as contracts are contractble. The contracts are requred to be

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE 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 information

A Constant-Factor Approximation Algorithm for Network Revenue Management

A Constant-Factor Approximation Algorithm for Network Revenue Management A Constant-Factor Approxmaton Algorthm for Networ Revenue Management Yuhang Ma 1, Paat Rusmevchentong 2, Ma Sumda 1, Huseyn Topaloglu 1 1 School of Operatons Research and Informaton Engneerng, Cornell

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating 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 information

A Utilitarian Approach of the Rawls s Difference Principle

A Utilitarian Approach of the Rawls s Difference Principle 1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,

More information

The Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions

The Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano ISER, Osaka Unversty Prelmnary Verson December 26, 2011 Abstract Ths paper consders a general class of combnatoral auctons

More information

Problem Set 6 Finance 1,

Problem 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 information

Prudent Rationalizability in Generalized Extensive-Form Games with Unawareness

Prudent Rationalizability in Generalized Extensive-Form Games with Unawareness Prudent Ratonalzablty n Generalzed Extensve-Form Games wth Unawareness Avad Hefetz Martn Meer Burkhard C. Schpper Ths Verson: January 24, 2019 Frst Verson: March 30, 2011 Abstract We defne a cautous verson

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Jeffrey 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 information

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods

More information

Final Examination MATH NOTE TO PRINTER

Final Examination MATH NOTE TO PRINTER Fnal Examnaton MATH 329 2005 01 1 NOTE TO PRINTER (These nstructons are for the prnter. They should not be duplcated.) Ths examnaton should be prnted on 8 1 2 14 paper, and stapled wth 3 sde staples, so

More information

Characterizing Solution Concepts in Games Using Knowledge-Based Programs

Characterizing 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 information

Optimal Income Tax Schedules under Action Revelation

Optimal Income Tax Schedules under Action Revelation Optmal Income Tax Schedules under Acton Revelaton Jonathan Hamlton and Steven Slutsky Department of Economcs Warrngton College of Busness Unversty of Florda Ganesvlle FL 36-740 USA Aprl 03 Earler versons

More information

Solution of periodic review inventory model with general constrains

Solution of periodic review inventory model with general constrains Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of

More information

REPUTATION WITHOUT COMMITMENT

REPUTATION 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 information

Dynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge

Dynamic 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 information