Mechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves
|
|
- Blaise May
- 5 years ago
- Views:
Transcription
1 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 2 1. Introducton Mechansm Desgn wth Sde Payments: Hdden acton (Ex-Ante Investment) hdden nformaton (Revelaton) ex. Aucton, Publc Goods, Prncpal-agent, Partnershps, Tmelne (General) n Stage 1 CP desgns and commts to mechansm ( gx, ), g: A, x ( x ): R. A denotes the set of alternatves, denotes the state space. Stage 2 (Hdden acton) Agents make acton choces 1 Stage 3 (Hdden nformaton) A state b( b,..., b ) B B at the expense of c ( b ). (,,,..., n ) occurs. Acton choces nfluences state dstrbuton f( b): [0,1]. Each agent N prvately observes as hs (or her) type.. After ther reports, CP and agents observe publc sgnal 0 0. n CP determnes g( 0, 1,..., n) A and x( 0, 1,..., n ) R. Stage 4 Each agent reports n N
3 3
4 4 Rchness (Key Assumpton of Ths Paper) Each agent has varous aspects of actvtes. nformaton acquston, R&D nvestment, patent control, standardzaton, M&A, rent-seekng, postve/negatve campagns, envronmental concern, product dfferentaton, entry/ext decsons, preparaton of nfrastructure, headhuntng Each agent s acton choce has sgnfcant externalty effects. Each agent can change the state dstrbuton, ncludng the other agents types, n varous drectons.
5 5 Queston: Can CP solve both ncentves n hdden acton and n hdden nformaton? How? To what degree?
6 6 Example: Sngle-Unt Aucton Falure of Second-Prce Aucton (SPA) Each bdder N He (or she) obtans payoff maxm announces prce bd m 0. f he wns,.e., gm ( ) j j 0 f he loses,.e., gm ( ) (or (or m m maxm ). j maxm ). j j j Truth-tellng m s a domnant strategy n SPA. SPA solves ncentve n hdden nformaton, and acheves allocatve effcency. What s wrong wth SPA?
7 7 SPA fals to acheve effcency n hdden acton. Each bdder makes ex-ante nvestment that nfluences the other bdders valuatons. In order to save the wnner s payment maxm j j max, each bdder makes under-nvestment that decreases the others valuatons SPA fals to acheve ex-ante effcency n hdden acton. j j. We need another protocol desgn!
8 8 Each bdder has varous technologes: rchness n ths paper s termnology
9 9
10 10
11 11 CP must take nto account technologes 1, 2, and 3 altogether. How should CP desgn mechansm? Answer: Let s desgn Pure Groves mechansm (PGM)!
12 12 What s Pure Groves Mechansm (PGM)? A Varant of Posted Prce Scheme CP fxes a prce z for each bdder N n advance. Each bdder N reports m 0. The wnner ( m m, j ) pays z j to CP. Each loser j receves loser s gan maxm z j from CP. N Truth-tellng s a domnant strategy n PGM, because PGM s Groves.
13 13 Pure Groves mechansm solves ncentve not only n hdden nformaton but also n hdden acton Each bdder s wllng to make ex-ante nvestment n PGM, Because t ncreases loser s gan maxm z, N whle keepng the wnner s payment z unchanged.
14 14 More Practce: Symmetrc Pure Groves Mechansm ( z 1 z z for all N) s equvalent to Descendng Aucton for Determnng Loser s Gan CP fxes (common) prce z n advance. CP conducts Descendng Aucton for the determnaton of losers gan. Frst bdder who drops hs hand becomes wnner, gettng commodty at prce z. The prce level at whch the wnner drops hs hand,.e., k R, s regarded as loser s gan. Each loser receves k from CP. Droppng hands at the prce level z s a domnant strategy, achevng effcency and the same payments as symmetrc PG, hence solvng both hdden acton and hdden nformaton.
15 15 However, n PGM, Each bdder (low valuaton) may have negatve payoff n ex-post term. Ex-Post Indvdual Ratonalty (EPIR) may be questonable. We need commtment devce such as depost requrement at the nterm stage (stage 3 ). Fortunately, we can show Interm Indvdual Ratonally (IIR) s generally harmless. End of SPA Example
16 16 Man Results of Ths Paper Result I: Inducblty (Incentve n hdden acton) Assumpton of Rchness dramatcally restrcts the range of mechansms that can nduce the desred acton profle as a NE outcome. Ex-post Equvalence: Payments, revenue, and payoffs are unque up to constants. Pure Groves: A mechansm nduces an effcent acton profle f and only f t s pure Groves. Defcts and IR: There may exst no mechansm that satsfes non-negatve expected revenue and ex-post ndvdual ratonalty (EPIR). Commtment devces guarantees nterm ndvdual ratonalty (IIR). Result II. Incentve Compatblty (Incentve n hdden nformaton, EPIC) Any mechansm that solves hdden acton automatcally solves hdden nformaton (EPIC). Result III. No Externalty (Prvate Rchness) Wthout externalty, a much wder class of mechansms, namely, expectaton-groves, solves both hdden acton and hdden nformaton wthout defcts, or wth budget-balancng.
17 17 2. Related Lteratures Green and Laffont (1977, 1979), Holmström (1979): Characterzaton of Groves from hdden nformaton cf. Characterzaton of pure Groves from hdden acton Bergemann and Valmak (2002): Prvate Values vs Interdependent Values Hatfeld, Kojma, and Komners (2015): No externalty, detal-freeness, Groves cf. Wth and/or wthout rchness, expectaton-groves Obara (2008): Mxed actons, unbounded sde payments, approxmate full surplus extracton cf. Bounded sde payments, pure actons, defcts Athey and Segal (2013): Suffcency of pure Groves cf. Necessty of pure Groves under rchness
18 18 3. Benchmark (wth hdden Acton, but wthout hdden nformaton) Tmelne (wthout hdden nformaton) Stage 1: CP desgns a mechansm ( gx, ). Stage 2 (Hdden acton) Agents make acton choces b B at the expense of c ( b ). Stage 3 (No-hdden-nformaton) A state occurs. CP and all agents observe. n Stage 4: CP determnes g( ) A and t( ) R.
19 19 Inducblty: Defnton A mechansm ( gx, ) s sad to nduce an acton profle b B f b s a NE,.e., (2) E[ v( g( ), ) x( ) b] c( b) E[ v( g( ), ) x( ) b, b ] c( b ) for all N b B. and
20 20 Rchness: Defnton (1) Each agent N can smoothly and locally change the dstrbuton of state n all drectons from f( b) through pure acton devaton. An acton profle b B s sad to be rch f for every N and ( ), there exst 0 and a path on B, (, ):[, ] B, such that (,0) b, f( (, ), b ) f( b) (4) lm ( ) f( b), 0 and c ( (, )) s dfferentable n at 0. *Rchness (1) sounds very restrctve, but we can replace t wth much weaker requrements wthout loss of substances.
21 21
22 22
23 23
24 24 Rchness: Defnton (2) (Weaker than (1)) Each agent changes state dstrbuton n only fnte drectons through pure acton devaton. However, each agent can change state dstrbuton n all drectons through mxed acton devaton. For each N, there exst 0, { k } K k K { :[, ] B } k 1 k k K K dm( ( )) 1 vectors { ( ) f ( b) } k1 k for every k {1,..., K}, (0) b, k f( ( ), b ) f( b) k lm ( ) f( b), 0 k and c ( ( )) s dfferentable n 0. Alternatvely: An acton profle b B s sad to be rch f for every N a path on B, (, ):[, ] ( B) f( (, ), b ) f( b) (4) lm ( ) f( b),, and such that 1 are lnearly ndependent, and ( ), there exst 0 and, such that (,0) b, 0 and c ( (, )) s dfferentable n at 0.
25 * We can further replace (2) wth a weaker requrements wthout loss of substances (explan later). 25
26 26 Frst-Order Condton: Wth rchness (1) or (2), we can show: If ( gx, ) nduces b, for every N and ( ), Ev [ ( g( ), ) x( ) (, ), b ] c( (, )) 0 0. Non-Constant Devaton: For every N and every non-constant functon : R, there exsts b b such that E[ ( ) b, b ] E[ ( ) b]. By addng any non-constant fee, each agent has ncentve to devate.
27 27 Ex-post Equvalence Theorem Theorem 1: Consder an arbtrary ( b,( g, x )). Suppose that b s rch ((1) or (2)) and ( gx, ) nduces b. For every payment rule x, the assocated mechansm ( gx, ) nduces b f and only f there exsts n a vector z R such that for every, x( ) x ( ) z. Consder an arbtrary ( bg,, ) x, and x. Assume both ( gx, ) and ( g, x ) nduce b. Let U E[ v ( g( ), ) x( ) b] c( b) and U E[ v ( g( ), ) x ( ) b] c ( b). From Theorem 1, we have: Ex-post payment equvalence: x ( ) x ( ) U U Ex-post revenue equvalence: x ( ) x ( ) ( U U ) N N N Ex-post payoff equvalence: v ( g( ), ) x ( ) c( b) { v ( g( ), ) x ( ) c ( b)} U U Theorem 1 mples that the class of all well-behaved mechansms s qute lmted. Cf. Green and Laffont (1977, 1979), Holmström (1979): Hdden Informaton
28 28 * Even wthout rchness, nducblty may stll be a severe requrement.
29 29 * Even wthout rchness, nducblty may stll be a severe requrement.
30 30 * Even wthout rchness, nducblty may stll be a severe requrement.
31 31 * Even wthout rchness, nducblty may stll be a severe requrement.
32 32 Even wthout rchness, Pvot (or VCG) fals to satsfy nducblty. Let z ( ) mn v ( a, ) aa j N {0} j.
33 33 4. General Model: Hdden Acton and Hdden Informaton Tmelne (general)
34 34 Defnton 3 (Ex-Post Incentve Compatblty, EPIC): A mechansm ( gx, ) s sad to be ex-post ncentve compatble (EPIC) f truth-tellng s an ex-post equlbrum; for every N,, and, v ( g( ), ) x( ) v ( g(, ), ) x(, ). Defnton 4 (Bayesan Implementablty, BI): A combnaton ( b,( g, x )) s sad to be Bayesan mplementable (BI) f the selecton of the acton profle b at stage 2 and the truthful revelaton at stage 4 results n a Nash equlbrum; for every N, every b B, and every functon :, E[ v ( g( ), ) x( ) b] c( b) E[ v ( g( ( ), ), ) x( ( ), ) b, b ] c( b).
35 35 Theorem 2: Consder an arbtrary ( bg., ) Assume b s rch. 1. Suppose that there exsts a payment rule x such that ( gx, ) nduces b and satsfes EPIC. For every payment rule x, whenever ( g, x ) nduces b, t satsfes EPIC. 2. Suppose that there exsts a payment rule x such that ( b,( g, x )) satsfes BI. For every payment rule x, whenever ( g, x ) nduces b, ( b,( g, x )) satsfes BI. [We fnd a mechansm that satsfes nducblty but does not satsfy IC] [We can never fnd a mechansm that satsfes both]
36 36 5. Effcency: Pure Groves Mechansm An allocaton rule g s sad to be effcent f v ( g( ), ) v ( a, ) N{0} N{0} for all a A and. A combnaton ( bg, ) s sad to be effcent f g s effcent and the selecton of b maxmzes the expected welfare: E[ v ( g( ), ) b] c ( b ) N{0} N{0} E[ v ( g( ), ) b] c ( b ) for all b B N{0} N{0}. A payment rule x s sad to be Groves f there exsts y : R for each N x ( ) ( ( ), ) ( ) v g y j. jn{0}\{ } such that
37 37 Pure Groves Mechansm: Defnton Groves mechansm wth constant fees n A payment rule x s sad to be pure Groves f there exsts a vector z ( z ) R such N that x ( ) v ( g( ), ) z. j jn{0}\{ } Note Pvot (VCG) mechansm (SPA) s not pure Groves. In sngle-unt allocatons (wth symmetry), PGM (symmetrc) s equvalent to Posted Prce wth Descendng Aucton determnng loser s gan
38 38 Wth the constrants of effcency, nducblty, and rchness, we can safely focus on pure Groves. Theorem 3: Suppose that ( bg, ) s effcent. For every payment rule x, ( gx, ) nduces b f x s pure Groves. Suppose that b s rch and ( bg, ) s effcent. For every payment rule x, ( gx, ) nduces b f and only f x s pure Groves. (Proof s straghtforward from ex-post equvalence.)
39 39 Wth effcency, nducblty, and rchness, t s dffcult to satsfy IC (EPIC or BI) n nterdependent values, whle IC automatcally holds n prvate values. Theorem 4: Suppose that b s rch and ( bg, ) s effcent. There exsts a payment rule x such that ( gx, ) nduces b and satsfes EPIC f and only f for every N,, and, (8) v ( g( ), ) v ( g(, ), ) v ( g(, ),, ) j. j jn{0} jn{0}\{ } There exsts a payment rule x such that ( b,( g, x )) satsfes BI f and only f for every N, b B, and :, (9) E[ v ( g( ), ) b] c ( b ) j jn{0} E[ v ( g( ( ), ), ) v ( g( ( ), ), ( ), ) b, b ] c ( b) j jn{0}\{ } (8) and (9) mples Groves satsfes EPIC. Theorem 5: Suppose that ( bg, ) s effcent. Wth prvate values, for every payment rule x, ( gx, ) nduces b and satsfes DIC f x s pure Groves. Suppose that b s rch and ( bg, ) s effcent. Wth prvate values, for every payment rule x, ( gx, ) nduces b and satsfes DIC f and only f x s pure Groves.
40 40 6. Revenues and Defcts: Effcency n Prvate Values CP s ex-post revenue: 0 CP s expected revenue: 0 0 v ( g ( ), ) x ( ) 0 N E[ v ( g( ), ) x( ) b] N Defnton 5 (Ex-Ante Indvdual Ratonalty): A combnaton ( b,( g, x )) s sad to satsfy ex-ante ndvdual ratonalty (EAIR) f Ev [ ( g( ),, ) x( ) b] c( b) 0 for all N 0. Defnton 6 (Interm Indvdual Ratonalty): A combnaton ( b,( g, x )) s sad to satsfy nterm ndvdual ratonalty (IIR) f E [ v ( g(, ),, ) x (, ) b, ] 0 for all N 0. and Defnton 7 (Ex-Post Indvdual Ratonalty): A mechansm ( gx, ) s sad to satsfy ex-post ndvdual ratonalty (EPIR) f v ( g( ),, ) x( ) 0 for all N and. 0 [EPIR] [IIR and EAIR]
41 41 Proposton 3: Suppose that ( bg, ) s effcent, b s rch and nducble. Wth prvate values, the maxmal expected revenues are gven by EPIR (11) R nmn v ( g( ),, ) ( n1) E v ( g( ),, ) b j 0 j j 0 j jn {0}. jn{0} (12) R IIR mn E v ( g (, ),, ) b, ( n 1) E v ( g ( ),, ) b j 0 j j 0 j N jn {0}. jn{0} EAIR (13) R E v ( g( ),, ) b c ( b ) j 0 j j j jn {0}. jn EAIR, IIR (14) R Ev ( g( ), ) b mn 0 0 E v ( g( ),, ) bc ( b ), 0 N mn E v ( g(, ),, ) b, E v ( g( ),, ) b. j 0 j j 0 j jn{0} jn{0}\{ }, R EPIR R IIR EAIR mn[ R IIR, R EAIR ]
42 42 Wth EPIR, CP fals to acheve effcency wthout defcts when a null state exsts. Proposton 4: Assume prvate values. Suppose that ( bg, ) s effcent and b s rch. Suppose also c( b) 0 N and there exsts a null state (,..., ) 0 n where v ( a, ) 0 for all a A, 0 0 and for every N, v ( a,, ) 0 for all a A and Then, wth EPIR, CP has a defct n expectaton: EPIR R 0. cf. Pvot mechansm satsfes EPIR and DIC, but does not satsfy nducblty.
43 43 Wth IIR and EAIR, maxmal expected revenue s rrelevant to nducblty, and t s generally non-negatve. Proposton 5: Assume prvate values and Condtonal Independence: For every b B and, f ( b) f ( b ). N{0} Suppose that ( bg, ) s effcent and b s rch. Then, revenue acheved by Groves mechansms that satsfy IIR and EAIR. IIR, EAIR R s the maxmal expected Proposton 6: Assume the suppostons n Proposton 4, condtonal ndependence, and the followng condtons. Non-Negatve Valuaton: For every N {0} and, v ( g( ),, ) 0. 0 Non-Negatve Expected Payoff: For every N, (15) E[ v ( g( ),, ) b] c ( b ). 0 j Wth IIR and EAIR, the central planner has non-negatve expected revenue: IIR, EAIR R 0. Non-negatve valuaton excludes the case of blateral barganng (Myerson and Satterthwate (1983)). Non-negatve expected payoff excludes the case of opportunsm n hold-up problem (excludes large sunk cost c( b )).
44 44 7. No Externalty: Prvate Rchness Prvate Rchness mples each agent can change the dstrbuton of (but not ) n all drectons. Independence of nformaton structure: for every and b B, f( b) f ( ) f ( b ) 0 0. N Defnton 8 (Prvate Rchness): An acton profle b B s sad to be prvately rch f we have ndependence of nformaton structure, and for every N and ( ), there exst 0 and (, ):[, ] ( B ) such that (,0) b, f ( (, )) f ( b ) (16) lm ( ) f ( b ), 0 and c ( (, )) s dfferentable n at 0.
45 45 Interm Equvalence Theorem Proposton 7: Consder an arbtrary ( b,( g, x )). Suppose that b s prvately rch and ( g, x ) nduces b. For every payment rule x, the assocated mechansm ( g, x ) nduces b f and only f E [ x (, ) x (, ) b ] s ndependent of. Fx an arbtrary ( bg, ) and two arbtrary payment rules x and x. Assume ( g, x ) and ( g, x ) nduce b. Let U E[ v ( g( ), ) x( ) b] c( b) and U E[ v ( g( ), ) x ( ) b] c ( b). We have Interm payment equvalence: E [ x (, ) b ] E [ x(, ) b ] U U
46 46 Wth prvate rchness, nducblty automatcally mples BI. Proposton 8: Consder an arbtrary ( bg., ) Assume prvate rchness. If there exsts a payment rule x such that ( b,( g, x )) satsfes BI, then, for every payment rule x, whenever ( g, x ) nduces b, ( b,( g, x )) satsfes BI.
47 47 Wth effcency, nducblty, and prvate rchness, we can safely focus on Expectaton-Groves nstead of PGM. Assume ( bg, ) s effcent. A payment rule x s sad to be expectaton-groves f for each N, there exst r : R such that for every N and, x ( ) ( ( ), ) ( ) v g r, and j jn{0}\{ } E [ r(, ) b ] s ndependent of. Expectaton-Groves guarantees nducblty under prvate rchness. Groves are expectaton-groves. Whenever x s expectaton-groves, any payment rule x s expectaton-groves f and only f E [ x (, ) x (, ) b ] s ndependent of. Proposton 9: Suppose that ( bg, ) s effcent. Wth ndependence, ( g, x ) nduces b f x s expectaton-groves. Suppose that b s prvately rch and ( bg, ) s effcent. Wth ndependence, ( g, x ) nduces b f and only f x s expectaton-groves.
48 48
49 49 Wth prvate values, Expectaton-Groves guarantees non-negatve ex-post payments. Wth prvate values, AGV mechansm s expectaton-groves: (17) r( ) v ( g( ), ) E [ v ( g(, ), ) b ] j j j j jn{0}\{ } jn{0}\{ } 1 E [ v ( g(, ), ) b ]. j h j j h j n 1 jn\{ } hn{0}\{ j} AGV satsfes budget-balancng: x ( ) 0 for all. N Wth ndependence, CP can acheve effcency even wth the constrants of BI and budget-balancng!
50 50 9. Concluson We studed mechansm desgn wth sde payments that ncludes hdden acton and hdden nformaton. We assumed rchness n that each agent has a wde avalablty of ex-ante actvtes that have a sgnfcant externalty effect on other agents valuatons. We showed that the class of mechansms that nduce the desred acton profle s restrctve as follows. The payment rule that satsfes nducblty s unque up to constants. We have the ex-post equvalence theorem. Effcent mechansms that satsfy both nducblty and ncentve compatblty must be pure Groves, correspondng to a posted-prce scheme wth descendng aucton. It s dffcult to satsfy both nducblty and ncentve compatblty n nterdependent values, whle t s generally possble n prvate values. CP has to struggle to avod defcts. But we have possblty results once we permt nterm commtments (IIR). Wth no externalty, expectaton-groves, ncludng AGV, are only well-behaved mechansm. Wth no externalty and prvate values, we can acheve effcency wth BI and BB. End
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 informationEfficient Combinatorial Exchanges
CIRJE-F-826 Effcent Combnatoral Exchanges Htosh Matsushma Unversty of Tokyo November 2011 CIRJE Dscusson Papers can be downloaded wthout charge from: http://www.crje.e.u-tokyo.ac.jp/research/03research02dp.html
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationParticipation 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 informationThe 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 informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationStochastic Resource Auctions for Renewable Energy Integration
Forty-Nnth Annual Allerton Conference Allerton House, UIUC, Illnos, USA September 28-30, 2011 Stochastc Resource Auctons for Renewable Energy Integraton Wenyuan Tang Department of Electrcal Engneerng Unversty
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano Insttute of Socal and Economc Research, Osaka Unversty Aprl 10, 2012 Abstract Ths paper consders a class of combnatoral
More informationMechanisms for Efficient Allocation in Divisible Capacity Networks
Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationWenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California
1 Herarchcal Aucton Mechansms for Network Resource Allocaton Wenyuan Tang & Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna (wenyuan,rahul.jan)@usc.edu Abstract Motvated by allocaton
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationUtilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Utltaransm June 7, 2009 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Utltaransm Why Utltaransm? We saw last tme that any standard of socal welfare s problematc
More informationAn Efficient Nash-Implementation Mechanism for Divisible Resource Allocation
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationStatic Games and Classical Mechanism Design
CSCI7000-016: Optmzaton and Control of Network Statc Game and Clacal Mechanm Degn Ljun Chen 01/12/2016 Outlne Strategc game and ther oluton concept q Strategc form game and domnated tratege q Nah equlbrum
More informationProblems 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 informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationLecture 8. v i p i if i = ī, p i otherwise.
CS-621 Theory Gems October 11, 2012 Lecture 8 Lecturer: Aleksander Mądry Scrbes: Alna Dudeanu, Andre Gurgu 1 Mechansm Desgn So far, we were focusng on statc analyss of games. That s, we consdered scenaros
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More informationAligned Delegation. Alexander Frankel Stanford GSB. December 2010
Algned Delegaton Alexander Frankel Stanford GSB December 2010 Abstract A prncpal delegates multple decsons to an agent, who has prvate nformaton relevant to each decson. The prncpal s uncertan about the
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationThe Efficiency of Uniform- Price Electricity Auctions: Evidence from Bidding Behavior in ERCOT
The Effcency of Unform- Prce Electrcty Auctons: Evdence from Bddng Behavor n ERCOT Steve Puller, Texas A&M (research jont wth Al Hortacsu, Unversty of Chcago) Tele-Semnar, March 4, 2008. 1 Outlne of Presentaton
More informationEndogenous Market Structure: Over-the-Counter versus Exchange Trading
Endogenous Market Structure: Over-the-Counter versus Exchange Tradng J Hee Yoon Job Market Paper October 5, 017 Most Recent Verson: Here Abstract For many assets, traders favor ether over-the-counter (OTC)
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationMechanism Design for Double Auctions with Temporal Constraints
Proceedngs of the Twenty-Second Internatonal Jont Conference on Artfcal Intellgence Mechansm Desgn for Double Auctons wth Temporal Constrants Dengj Zhao 1,2 and Dongmo Zhang 1 Intellgent Systems Lab Unversty
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationProvision of public goods in a large economy
Economcs Letters 61 (1998) 229 234 Provson of publc goods n a large economy Mark Gradsten* Ben-Guron Unversty and the Unversty of Pennsylvana, Pennsylvana, USA Receved 13 Aprl 1998; accepted 25 June 1998
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationQuadratic 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 informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationOptimal 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 informationGCOE Discussion Paper Series
GCOE Dscusson Paper Seres Global COE Program Human Behavor and Socoeconomc Dynamcs Dscusson Paper No.245 Secure Implementaton n Queueng Problems Katsuhko Nshzak February 2012; revsed August 2012 GCOE Secretarat
More informationConsumption 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 informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationInformation Acquisition, Noise Trading, and Speculation in Double Auction Markets*
Ths Draft: October 2008 Informaton Acquston, Nose Tradng, and Speculaton n Double Aucton Markets* Tr V Dang Unversty of Mannhem Yale Unversty Abstract Ths paper analyzes nformaton acquston n double aucton
More informationEndogenous Market Structure: Over-the-Counter versus Exchange Trading
Endogenous Market Structure: Over-the-Counter versus Exchange Tradng J Hee Yoon Job Market Paper September 8, 2017 Abstract For many assets, traders favor ether over-the-counter (OTC) or centralzed markets.
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationInformation Acquisition, Noise Trading, and Speculation in Double Auction Markets*
Ths Draft: October 2008 Informaton Acquston, Nose Tradng, and Speculaton n Double Aucton Markets* Tr V Dang Unversty of Mannhem Yale Unversty Abstract Ths paper analyzes nformaton acquston n double aucton
More informationHierarchical Auctions for Network Resource Allocation
Herarchcal Auctons for Network Resource Allocaton Wenyuan Tang and Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna {wenyuan,rahul.an}@usc.edu Abstract. Motvated by allocaton of
More informationThe economics of climate change
The Economcs of Clmate Change C 175 The economcs of clmate change C 175 Chrstan Traeger Part 2: Effcency, Publc Goods, Externaltes Suggested background readng for emergng questons: olstad, Charles D. (2000),
More informationContractible Contracts in Common Agency Problems
Contractble Contracts n Common Agency Problems Balázs Szentes London School of Economcs June 24, 2014 Abstract Ths paper analyzes contractual stuatons between many prncpals and many agents. The agents
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationECON 4921: Lecture 12. Jon Fiva, 2009
ECON 4921: Lecture 12 Jon Fva, 2009 Roadmap 1. Introducton 2. Insttutons and Economc Performance 3. The Frm 4. Organzed Interest and Ownershp 5. Complementarty of Insttutons 6. Insttutons and Commtment
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationThe Nobel Prize in economics for
commentary The Theory of Mechansm Desgn: An Overvew Arunava Sen Three US-based economsts have been awarded the Nobel Prze for economcs for 2007 for layng the foundatons of mechansm desgn theory. A descrpton
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationWhen is the lowest equilibrium payoff in a repeated game equal to the 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 informationGlobal 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 informationAn Efficient Mechanism for Network Bandwidth Auction
1 An Effcent Mechansm for Network Bandwdth Aucton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com Jean Walrand EECS Department, Unversty of Calforna, Berkeley wlr@eecs.berkeley.edu
More informationBalá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 informationA 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 informationMEMORANDUM. Department of Economics University of Oslo. Cathrine Hagem
MEMORANDUM No 19/26 Clean development mechansm (CDM) vs. nternatonal permt tradng the mpact on technologcal change. Cathrne Hagem ISSN: 89-8786 Department of Economcs Unversty of Oslo Ths seres s publshed
More informationHow to Maximize the Profit for Bidder and Seller in a Sealed-Bid Second-Price Auction
Unon College Unon Dgtal Works Honors Theses Student Work 6-203 How to Maxmze the Proft for Bdder and Seller n a Sealed-Bd Second-Prce Aucton We Yu Unon College - Schenectady, Y Follow ths and addtonal
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationOn the use of menus in sequential common agency
Games and Economc Behavor 6 (2008) 329 33 www.elsever.com/locate/geb Note On the use of menus n sequental common agency Gacomo Calzolar a, Alessandro Pavan b, a Department of Economcs, Unversty of Bologna,
More informationBenefit-Cost Analysis
Chapter 12 Beneft-Cost Analyss Utlty Possbltes and Potental Pareto Improvement Wthout explct nstructons about how to compare one person s benefts wth the losses of another, we can not expect beneft-cost
More informationAutomatica. An efficient Nash-implementation mechanism for network resource allocation
Automatca 46 (2010 1276 1283 Contents lsts avalable at ScenceDrect Automatca ournal homepage: www.elsever.com/locate/automatca An effcent Nash-mplementaton mechansm for networ resource allocaton Rahul
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationMoney, 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 informationWHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? OLIVIER GOSSNER and JOHANNES HÖRNER
WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? BY OLIVIER GOSSNER and JOHANNES HÖRNER COWLES FOUNDATION PAPER NO. 1294 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationContests with Group-Specific Public-Good Prizes
Contests wth Group-Specfc Publc-Good Przes Kyung Hwan ak * Department of Economcs Sungkyunkwan Unversty Seoul 110-745 South Korea September 2005 Abstract I examne the equlbrum effort levels of ndvdual
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationA Theory of Predation Based on Agency Problems in Financial Contracting
A Theory of Predaton Based on Agency Problems n Fnancal Contractng Patrck Bolton, Davd S. Scharfsten The Amercan Economc evew, Volume 80, Issue Mar., 990, 93-06. Presented by Tatana Levna The Borrower-Lender
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationThe Combinatorial Retention Auction Mechanism (CRAM)
The Combnatoral Retenton Aucton Mechansm (CRAM) By Peter Coughlan 1, Wllam Gates 2, and Noah Myung 3 * March 23, 2016 Graduate School of Busness & Publc Polcy Naval Postgraduate School 555 Dyer Road, Monterey,
More informationTHE ECONOMICS OF TAXATION
THE ECONOMICS OF TAXATION Statc Ramsey Tax School of Economcs, Xamen Unversty Fall 2015 Overvew of Optmal Taxaton Combne lessons on ncdence and effcency costs to analyze optmal desgn of commodty taxes.
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More informationOn Competitive Nonlinear Pricing
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané July 4, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton, and
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More informationSequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3
Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental
More informationStrategic games (Normal form games)
Strategc Normal form ECON5200 Advanced mcroeconomc Lecture n game theory Fall 2010, Part 1 07.07.2010 G.B. Ahem, ECON5200-1 1 Game theory tude mult-peron decon problem, and analyze agent that are ratonal
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationOn the Relationship between the VCG Mechanism and Market Clearing
On the Relatonshp between the VCG Mechansm and Market Clearng Takash Tanaka 1 Na L 2 Kenko Uchda 3 Abstract We consder a socal cost mnmzaton problem wth equalty and nequalty constrants n whch a central
More informationREPUTATION WITHOUT COMMITMENT
REPUTATION WITHOUT COMMITMENT JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have standard payoffs but nstead
More informationDecentralized subcontractor scheduling with divisible jobs
DOI 0.007/s095-05-043- Decentralzed subcontractor schedulng wth dvsble jobs Behzad Hezarkhan, Wesław Kubak The Authors 05. Ths artcle s publshed wth open access at Sprngerlnk.com Abstract Subcontractng
More informationGeneralizing Demand Response Through Reward Bidding
Generalzng Demand Response Through Reward Bddng Hongyao Ma Harvard Unversty Cambrdge, MA, US hma@seas.harvard.edu Davd C. Parkes Harvard Unversty Cambrdge, MA, US parkes@eecs.harvard.edu Valentn Robu Herot
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More information