Vickrey Auctions with Reserve Pricing

Size: px
Start display at page:

Download "Vickrey Auctions with Reserve Pricing"

Transcription

1 Vckrey Auctons wth Reserve Prcng Lawrence M. Ausubel and Peter Cramton Unversty of Maryland 28 June 1999 Prelmnary and Incomplete Abstract We generalze the Vckrey aucton to allow for reserve prcng n a multple tem aucton wth nterdependent values. By wthholdng quantty n some crcumstances the seller can mprove revenues or mtgate colluson. In the Vckrey aucton wth reserve prcng the seller determnes the quantty to be made avalable as a functon of the bdders prvate nformaton and then effcently allocates ths quantty among the bdders. Truthful bddng s a domnant strategy wth prvate values and an ex post equlbrum wth nterdependent values. If the aucton s followed by resale then truthful bddng remans an equlbrum n the aucton-plus-resale game. In settngs where resale exhausts all the gans from trade among the bdders the Vckrey aucton wth reserve prcng maxmzes seller revenues. JEL No.: D44 Auctons) Keywords: Auctons Vckrey Auctons Multple Item Auctons Resale Send comments to: Professors Lawrence M. Ausubel or Peter Cramton Department of Economcs Unversty of Maryland College Park MD ausubel@econ.umd.edu peter@cramton.umd.edu 31) ) The authors gratefully acknowledge the support of the Natonal Scence Foundaton. 1

2 Vckrey Auctons wth Reserve Prcng Lawrence M. Ausubel and Peter Cramton 1 Introducton A Vckrey aucton has the dstnct advantage of assgnng goods effcently puttng the goods n the hands of those who value them most. However one crtque of a Vckrey aucton s that t may yeld low revenues for the seller. Indeed Vckrey expressed ths concern n hs semnal paper Vckrey 1961). When competton s weak and the bdders are asymmetrc revenues from a Vckrey aucton may be small. A vvd example was the 199 New Zealand sale of spectrum lcenses by second-prce aucton. In one case the wnner bd $1 but pad only $6; n another the wnner bd $7 but pad only $5 McMllan 1994). Reserve prcng s a smple and effectve devce to avod such dsasters. The seller restrcts the quantty sold f the bds are too low and charges reserve prces n other cases. Reserve prcng s also an effectve devce for mtgatng colluson. Reserve prcng s especally mportant n auctons such as electrcty auctons spectrum auctons or treasury auctons where partcpants bd for multple tems. Then the largest market partcpant may be so large that removng ths bdder may lead to no excess demand. In a Vckrey aucton prces are based on the opportunty cost of wnnng; that s a wnner pays the value that the goods would have n ther best use wthout the wnner. If a bdder s wnnngs are greater than the excess demand n the aucton wth the bdder removed then some of the Vckrey prces are undefned. In auctons to supply electrcty durng peak perods t s common for the capacty of the largest generator to be far greater than the excess capacty n the system. In such a settng a Vckrey aucton must nvolve reserve prcng. We generalze the Vckrey aucton to allow for reserve prcng n a multple tem aucton wth nterdependent values. In the Vckrey aucton wth reserve prcng the seller determnes the quantty to be made avalable as a functon of the bdders prvate nformaton and then effcently allocates ths quantty among the bdders. Truthful bddng s a domnant strategy wth prvate values a bdder s value depends only on ts own prvate nformaton) and an ex post equlbrum wth nterdependent values a bdder s value also depends on the prvate nformaton of other bdders). Reserve prcng does not damage the desrable features of a Vckrey aucton. An mportant motvaton for assgnng goods effcently s the possblty of resale Ausubel and Cramton 1999). Although n an optmal aucton the seller typcally has an ncentve to msassgn goods ths ncentve s undermned when the seller cannot prevent resale. Bdders antcpate the resale market and adjust ther bds accordngly. Here we show that n an aucton followed by resale truthful bddng 2

3 remans an ex post equlbrum n the aucton-plus-resale game so long as the resale game satsfes a natural extenson of ndvdual ratonalty. When resale markets are perfect so that all gans from trade among the bdders are exhausted n the resale market then an upper bound on seller revenues s gven by the resale-constraned aucton program Ausubel and Cramton 1999). In ths program the seller can wthhold quantty but s constraned to assgn effcently the quantty sold. Here we show that the Vckrey aucton wth reserve prcng attans the upper bound on payoffs gven by the resale-constraned aucton program. Faced wth a perfect resale market the Vckrey aucton wth reserve prcng maxmzes seller revenues. Ths paper s related to two strands of lterature. Frst a number of papers extend the Vckrey aucton to settngs where bdders have nterdependent values. Maskn 1992) defned a modfed second-prce aucton whch yelds an effcent outcome n a sngle-good settng wth nterdependent values. Ausubel 1997 Appendx B) extends Maskn's approach by defnng a generalzed Vckrey aucton for multple dentcal tems wth nterdependent values. Dasgupta and Maskn 1998) and more recently Perry and Reny 1998) also defne an aucton mechansm that for the case of multple dentcal objects s outcomeequvalent to the generalzed Vckrey aucton. None of these papers explore reserve prcng or the mplcatons of resale markets. The second strand of lterature consders multple unt auctons wth varable supply. Back and Zender 1999) show that n a unform-prce aucton the seller can elmnate low-prce equlbra Back and Zender 1993) by restrctng supply after the bds are n. Lengwler 1999) n a model allowng two possble prce levels consders the effects of varable supply on seller revenues n both unform-prce and pay-your-bd auctons. Nether of these papers consder Vckrey prcng or resale. Secton 2 presents a general model for the aucton of a dvsble good. Bdders demands for the tems may be nterdependent. Secton 3 defnes the Vckrey aucton wth reserve prcng and demonstrates that truthful bddng s an equlbrum despte the fact that the bddng affects the quantty sold. Secton 4 analyzes an aucton followed by resale. It s shown that the possblty of resale does not dstort the Vckrey aucton wth reserve prcng. Truthful bddng remans an equlbrum despte the presence of a resale market followng the aucton. Secton 5 concludes. 2 The General Dvsble Good Model A seller has a quantty 1 of a dvsble good to sell to n bdders N {1 n}. The seller s valuaton for the good equals zero. Each bdder can consume any quantty q [1]. We can nterpret q as bdder s share of the total quantty. Let q q 1 q n ) and let Q {q q 1} be the set of all feasble assgnments. Each bdder s value for the good depends on the prvate nformaton of all the bdders. Let 3

4 t T [t max ] be bdder s type s prvate nformaton) t t 1 t n ) T T 1 T n and t t ~ t. A bdder s value V tq ) for the quantty q depends on ts own type t the other bdders types t. A bdder s utlty s ts value less the amount t pays: V tq ) X. Let v tq ) denote the margnal value for bdder gven the vector t of types and quantty q. Then V tq) = v ). tydy We assume that v tq ) satsfes the followng assumptons: Contnuty. For all t and q v tq ) s jontly contnuous n tq ). Value monotoncty. For all t and q v tq ) v tq ) s strctly ncreasng n t v tq ) s weakly ncreasng n t j j ) and v tq ) s weakly decreasng n q. Value regularty. For all j q q j t and t > t v tq ) > v j tq j ) v t t q ) > v j t t q j ) and v t t q ) < v j t t q j ) v tq ) < v j tq j ). Value monotoncty mples that types are naturally ordered and that the bdders have weakly downward-slopng demand curves. Value regularty mples that f a fxed quantty s assgned effcently among the bdders that bdder s quantty q t) may be chosen to be weakly ncreasng n t. Value regularty holds f an ncrease n bdder s type rases s margnal value at least as much as that of any other bdder. Three specal cases of the general model are useful. PRIVATE VALUES. A bdder s value V t q ) only depends on ts own type. COMMON VALUE. The bdders values are the same: V tq ) = V j tq ). q INDEPENDENT TYPES. The bdders types are drawn ndependently from the dstrbuton functons F wth postve and fnte densty f on T. The prvate values assumpton enables us to strengthen many of the results. In partcular truthful bddng becomes a domnant strategy rather than smply a best response. Also value monotoncty automatcally mples value regularty n the prvate value settng. The common value assumpton often s made n models of ol lease auctons and n models of Treasury and other fnancal auctons. Independent types s needed n the optmal aucton analyss our fnal result). Expected revenues depend on the probablty dstrbuton of types and ndependence s needed for a general revenue equvalence theorem. However most of our analyss s based on ex post arguments whch do not requre any assumptons about the dstrbuton of types. 4

5 Our startng pont for descrbng a Vckrey aucton wth reserve prcng s to specfy the aggregate quantty qt ) Σ q ) t that the seller assgns to the bdders as a functon of the vector of reported types. The descrpton of the Vckrey aucton s only guaranteed to make sense f the aggregate quantty qt ) s weakly ncreasng. We therefore requre Monotonc aggregate quantty. The aggregate quantty qt ) s a weakly ncreasng n each bdder s type. Ths assumpton together wth value regularty guarantees that the quantty qt ) can be assgned effcently among the bdders n such a way that bdder s quantty q t) s weakly ncreasng n t. 3 Vckrey Aucton wth Reserve Prcng The Vckrey aucton wth reserve prcng can be thought of as a three-step procedure. Frst the bdders smultaneously and ndependently report ther types t to the seller and the seller determnes the aggregate quantty qt ) that t wshes to assgn to bdders. Second the seller determnes an effcent assgnment of ths aggregate quantty; that s the seller solves for q ) t q ) t q )) t that maxmzes 1 n Σ subject to V tq )) t Σ q ) t = qt ). When the effcent assgnment s not unque due to flat regons n the aggregate demand curve determnes a payment q ) t s chosen so that t s weakly ncreasng n t. Thrd the seller X ) t for each bdder assocated wth the assgnment of q ) t where q ) t and X ) t must be specfed so that sncere bddng s ncentve compatble and ndvdually ratonal for every type of every bdder. The determnaton of the payment rule s most easly understood n an envronment wth dscrete unts. Hold the reports t of bdders other than bdder fxed and consder the quantty to as a functon of t. Let t 1 denote the mnmum type such that s awarded at least one unt q t t ) assgned 1 q t t ) 1) let t 2 2 denote the mnmum type such that s awarded at least two unts q t t ) 2) and let t k denote the mnmum type such that s awarded at least k unts q k t t ) k). By hypothess qt ) s weakly ncreasng. Therefore by value monotoncty and value regularty t t + for all k 1. Dscrete payment rule. If bdder s assgned K unts then for every k 1 k K) bdder s charged a prce of v k t t k) for the k th unt. Vckrey prcng s best thought of n terms of opportunty costs. The wnner pays the opportunty cost of ts wnnngs. In a standard Vckrey aucton the opportunty cost s always the value to the other bdder k k 1 5

6 that would receve the good f the wnner dd not partcpate. In a Vckrey aucton wth reserve prcng the opportunty cost can come nstead from the seller. Ths occurs for a good that the seller would wthhold were t not for the wnner s bds. Crtcal to the analyss observe that bdder s value s evaluated at the mnmal type at whch receves the k th unt. Ths specfcaton has the effect of subsumng the proper prcng rule both for the case where the k th unt of bdder comes from another bdder as well as for the case where the k th unt of bdder comes from the seller s reserve. If the k th unt for bdder s assgned to bdder from another bdder j then bdder s charged the other bdder s value v t k t q ) assumng s type s j j just hgh enough to receve k unts as by defnton t k s the mnmal type of bdder such that bdder k k receves ths unt so v t t k) = v t t q ). Meanwhle f the k th unt for bdder s assgned to bdder j j out of the seller s reserve then the seller s mplct reserve prce for ths unt equals v k t t k) snce all types of bdder greater than t k are recevng ths unt whle all types of bdder less than Returnng to the case of contnuous quantty let k t are not. q ) t qt ) q ) t denote the aggregate quantty allocated to bdders other than bdders ) followng reports t. Furthermore for any quantty y let v ty) denote the margnal value to bdders f the quantty y s allocated effcently among bdders. Observe that for any aggregate assgnment rule qt ) and for any reports t an effcent assgnment rule q t) satsfes v tq t q t = v tq )) t = v tq )) t for such that < q ) t < qt ) )) for such that ) = v tq )) t for such that q ) t qt ). 1) Otherwse from contnuty and value monotoncty f q ) t qt ) < < and v tq t > v tq t then )) )) there exsts ε > such that allocatng q ) t + ε to bdder and q ) t ε to bdders would generate socal mprovement and smlarly f v tq t v tq t )) < )). From Eq. 1) and value regularty for any monotonc aggregate quantty qt ) there exsts an effcent assgnment q ) t that s weakly ncreasng n t. To see ths note that value regularty mples that n an effcent assgnment any quantty that must go to when t s reported must stll go to when t > t s reported and any quantty that cannot go to when t > t s reported stll cannot go to when t s reported. Ths would guarantee that f aggregate demand were strctly downward slopng then would be unquely defned and t would be weakly ncreasng n t. However when the aggregate demand curve has a flat regon and the flat porton ncludes more than one bdder then q ) t q ) t s no longer unque 6

7 and ndeed some effcent assgnment rules may not be monotonc. In ths case the seller must choose a te-breakng rule that s consstent wth a monotonc effcent assgnment. For example n the flat porton of aggregate demand award the good frst to the bdder wth the hgher type and splt the quantty equally among bdders wth the same type. Also observe that although q t) s monotonc q t) need not be contnuous n t so t s useful to defne lmts of q t) from above and below n t : q tˆ t ) = lm qt t )and q tˆ t ) = lm qt t ). + ˆ t ˆ t t t We can now defne the generalzed Vckrey aucton wth reserve prcng. Vckrey aucton wth reserve prcng. Gven an effcent assgnment rule q t) and for reports t of bdders other than bdder and for any quantty z such that z q t t ) defne max Followng reports t bdder s assgned { } tˆ t z) = nf t q t t ) z. 2) t q ) t unts and s charged a payment X ) t computed by q ) t ˆ X ) t = v t t z) t z) dz. 3) We have the followng results: THEOREM 1. For any monotonc aggregate assgnment rule qt ) and assocated monotonc effcent assgnment q ) t for any valuaton functons v tq ) satsfyng contnuty value monotoncty and value regularty the Vckrey aucton wth reserve prcng has sncere bddng as a best response to all other bdders bddng sncerely. PROOF. By contnuty value monotoncty and value regularty we can chose q ) t to be weakly ncreasng n t. Then tˆ t z) defned by Eq. 2) s weakly ncreasng n z. Substtutng Eq. 3) nto the expresson V tq ) X for bdder s utlty yelds the followng ntegral for bdder s utlty from reportng ts type as t when ts true type s t and the other bdders true and reported types are t : q t t ) U ) ) ˆ t t = ) ). v tz v t t z t z dz 4) Observe that the ntegrand of Eq. 4) s ndependent of t bdder s reported type; t enters nto Eq. 4) only through the upper lmt on the ntegral. Moreover by value monotoncty the ntegrand of Eq. 4) s 7

8 nonnegatve for all z upper lmt on the ntegral equals q ) t and s nonpostve for all z q ) t whch s attaned by sncere bddng. q ) t. Hence U t t) s maxmzed when the For the specal case of prvate values sncere bddng s a domnant strategy. Then sncere bddng s a best response for any reports by the other bdders. Wthout prvate values the domnant strategy result s lost snce a bdder s value depends on the types of the other bdders and so the bdder cares whether the reports of the others are truthful. Sncere bddng s only a best response f the other bdders are truthful. 4 Aucton followed by Resale A man motvaton for assgnng goods effcently s the possblty of resale Ausubel and Cramton 1999). Resale undermnes the seller s ncentve to msassgn the goods snce the msassgnment may be undone n the resale market. The bdders antcpate the possblty of resale whch alters ther ncentves and dstorts the bddng n the ntal aucton. Hence an equlbrum n the aucton game s typcally not an equlbrum n the aucton-plus-resale game. Here we wsh to show that a Vckrey aucton wth reserve prcng s not dstorted by the possblty of resale. To prove ths we need to show that a bdder wth type t does not wsh to msreport type t n a Vckrey aucton wth reserve prcng followed by resale. Let t t) denote the optmal quantty of resale between bdder and the coalton N ~ f bdder msreports ts type as t when ts true type s t and the other bdders true and reported types are t and let GFT t t) denote the gans from trade avalable va resale between bdder and the coalton N ~ f bdder msreports ts type as t when ts true type s t and the other bdders true and reported types are t. LEMMA 1. If bdder msreports ts type as t when ts true type s t and the other bdders true and reported types are t the mnmum) optmal quantty of resale between bdder and the coalton N ~ s gven by t ) t = + < mn{ z v tq t t ) + z) v tq t t ) z)} f t > t mn{ z v tq t t ) z) v tq t t ) z)} f t t 5) and the gans from trade avalable va resale between bdder and the coalton N ~ are gven by 6) t ) t GFT t ) t = v ) ) ) ) tq t t + z v tq t t z dz 8

9 PROOF. Observe that the ntegrand of Eq. 6) gves the margnal gans of the z th unt transferred from coalton N ~ to bdder. By value monotoncty f z < z then v tq t t z v tq t t z ) + ) > ) ) mples v tq t t + z > v tq t t z and ) ) ) ) v tq t t + z > v tq t t z mples ) ) ) ) v tq t t + z > v tq t t z. Thus t t) defned by Eq. 5) provdes the mnmal) upper ) ) ) ) lmt for the ntegral n Eq. 6) whch maxmzes the value of the ntegral. The followng calculaton wll be helpful n what follows: LEMMA 2. For any monotonc aggregate assgnment rule qt ) and assocated monotonc effcent assgnment q ) t for any valuaton functons v tq ) satsfyng contnuty value monotoncty and value regularty for any bdder for any true type t for any overreport t > t for any vector t of other bdders reported and true types and for any z such that z t t) v t q t t + z v tˆ t q t t z t q t t z 7) ) ) ) ) ) ). PROOF. Consder any z such that z t t) and defne By the ˆz t tˆ t q t t ) z) t. defnton of ˆ z t for every ˆ z t > t t s the case that q t t ) q t t ) z; therefore v t t qt t q t t z v t t q t t z for every ˆ z t > t and so takng the lmt as ) ) + ) ) ) t t mples that ˆz v tˆ t q tˆ t q t t + z v tˆ t q t t z Note that z + z z ) ) ) ) ). v tq t t + z v t qt t q t t + z v tˆ t q tˆ t q t t + z snce tˆz t z + z ) ) ) ) ) ) ) ) mples ) ˆz qt t + q t t ) and snce ˆ z t t. Combnng nequaltes we conclude that v t q t t + z v tˆ t q t t z as desred. z ) ) ) ) To prove our man theorem we need some structure on the resale game. In partcular we need a constrant on how much a msreportng bdder can gan n the resale game. Wth two bdders ndvdual ratonalty s all that s requred. A bdder cannot get n the resale game a surplus that s greater than the avalable gans from trade for to do so the other bdder would have to strctly lose from resale. In ths case the other bdder would smply refuse to partcpate n resale. Wth more than two bdders and nterdependent values we must extend the defnton of ndvdual ratonalty. Ths s because one bdder s msreport n the aucton may create gans from trade among the other bdders. These other bdders then should consder the gans from trade they can secure among themselves n decdng whether to partcpate n resale wth the msreportng bdder. 9

10 Coaltonal Ratonalty. For any ntal allocaton a of unts among bdders for any vector t of types and for any subset S of the set N of bdders let vs at) denote the avalable gans from trade f the bdders n subset S trade only amongst themselves startng at allocaton a and evaluated at types t). Further let s denote the surplus from the resale process realzed by bdder. The resale process s coaltonally ratonal f for every subset S of the set N of bdders the bdders n subset S obtan no more surplus s than they brng to the table: s vn at ) vn ~ S at ). 8) S The resale process s coaltonally-ratonal aganst ndvdual bdders f for every element of the set N of bdders bdder obtans no more surplus s than t brngs to the table: s vn at ) vn ~ at ). 9) The ntuton behnd ths assumpton s that n the barganng process underlyng resale the bdders n coalton S always have the outsde opton of excludng the bdders n the complementary set N ~ S from the barganng and only tradng amongst themselves. Hence the bdders n N ~ S cannot deprve the bdders n S of the gans from trade that they could stll obtan by tradng amongst themselves. We should remark that the assumpton of coaltonal ratonalty s qute natural and qute weak. It s mpled for example by the requrement n the defnton of the core that no coalton can mprove upon an allocaton. All we wll need for our resale theorem s the stll-weaker assumpton of coaltonal ratonalty aganst ndvdual bdders. Ths s the requrement that any ndvdual bdder not receve any hgher payoff than ts margnal contrbuton to the set N ~ of bdders. Observe that ths s trvally mpled by coaltonal ratonalty. Wth superaddtve values whch s always the case when value reflects potental gans from trade) t s also satsfed by standard soluton concepts such as the Shapley value whch has every bdder recevng ts expected margnal contrbuton to the set S of bdders the expectaton taken over all subsets S N ~ ). In the prvate values case the defnton of coaltonal ratonalty reduces to ndvdual ratonalty. Wth prvate values f all bdders except bdder report truthfully n the aucton then observe that n the resale round vn ~ ) = snce the objects dstrbuted to the coalton N ~ are already assgned effcently. Thus coaltonal ratonalty mples s vn at) whch s ndvdual ratonalty. We now can prove our man theorem. THEOREM 2. For any monotonc aggregate assgnment rule qt ) and assocated monotonc effcent assgnment q ) t and for any valuaton functons v tq ) satsfyng contnuty value monotoncty and 1

11 value regularty sncere bddng followed by no resale s an ex post equlbrum of the two-stage game consstng of the Vckrey aucton wth reserve prcng followed by any resale process that s coaltonallyratonal aganst ndvdual bdders. PROOF. Let π t t) denote the combned payoff to bdder n the Vckrey aucton and the resale market from msreportng t when ts true type s t and the other bdders reported and true types are t. By coaltonal ratonalty aganst ndvdual bdders π t t) U t t) + GFT t t) snce GFT t t) s defned to be the gans from trade avalable va resale between bdder and the coalton N ~. By Eqs. 4) and 6) q ) t π t ) t ) ˆ v tz v t t z) t z) dz q t t ) q ) t ˆ + v ) ) ) ) ) ) tq t t z v t t q t t z t q t t z dz t ) t + v ) ) ) ) tq t t + z v tq t t z dz. 1) Snce t tˆ t q t t ) z) for all z between and q t t ) q ) t the second ntegrand of Eq. 1) s weakly negatve. Snce we further have: t ) t q t t ) q ) t q ) t π t ) t ) ˆ v tz v t t z) t z) dz t ) t ˆ + v ) ) ) ) ) ) tq t t z v t t q t t z t q t t z dz + + t ) t v ) ) ) ) tq t t z v tq t t z dz. 11) But then usng Eq. 4) we can smplfy ths as π t ) t ˆ t ) t U t ) t + v ) ) ) ) ) ). t q t t + z v t t q t t z t q t t z dz 12) Fnally observe by Lemma 2 that the ntegrand of Eq. 12) s nonpostve for all z such that z t t); consequently the ntegral s nonpostve whenever t t). By value regularty and the monotoncty of qt ) t > t mples t t). Ths allows us to conclude that π t t) U t t) for all t > t and for all t. Analogous reasonng apples for all underreports t < t. Fnally consder the problem of a seller that seeks to maxmze revenues but cannot prevent resale. Ausubel and Cramton 1999) show that a seller faced wth a perfect resale market cannot gan by msassgnng goods. The best the seller can hope to do s to assgn the goods effcently perhaps 11

12 wthholdng quantty. Ths result requres ndependent types so that the optmal aucton program s well specfed and a general revenue equvalence theorem holds. Theorem 2 states that any monotonc aggregate assgnment rule and assocated monotonc effcent assgnment can be mplemented wth a Vckrey aucton wth reserve prcng. Ths suggests that a revenue-maxmzng seller then can optmze over all monotonc aggregate assgnments to attan the upper bound on revenues gven by the resale-constraned aucton program n Ausubel and Cramton 1999). Indeed ths s the case provded the Vckrey aucton wth reserve prcng holds the lowest type t = ) of every bdder to a payoff of zero. To see ths note that tˆ t y) = for all t and y [ q t )] so that the lowest type s payment X t ) s exactly equal to the value t gets from q t ). Hence we have COROLLARY. Wth ndependent types the Vckrey aucton wth reserve prcng attans the upper bound on revenues n the resale-constraned aucton program. 5 Concluson A Vckrey aucton wth reserve prcng has two man advantages. Frst t assgns goods effcently. Effcency s mportant n aucton markets wth resale snce the revenue benefts from msassgnment are undermned by resale. Second t allows the seller to wthhold supply and set reserve prces to mprove revenues. The use of reserve prces s especally mportant when competton s weak and the bdders are asymmetrc. It s also mportant n auctons of multple dentcal tems where one or more of the bdders purchases a sgnfcant share of the goods. We have extended the Vckrey aucton to nclude reserve prcng n a multple tem settng wth nterdependent values. Truthful bddng remans an equlbrum despte the fact that the seller vares the quantty based on the bds. Ths effcent outcome s robust to the possblty of resale. So long as the resale game satsfes a natural extenson of ndvdual ratonalty truthful bddng followed by no resale s an equlbrum n the aucton-plus-resale game. Moreover f resale s effcent then the Vckrey aucton wth approprate reserve prcng s the optmal aucton. No alternatve aucton can yeld hgher revenues. A practcal dffculty of usng Vckrey prcng when auctonng multple tems s that dentcal tems sell for dfferent prces. Worse large wnners tend to pay lower average prces than small wnners. Ths fact s an unavodable mplcaton of achevng effcency. Large bdders have a greater ncentve to reduce demands than small bdders. Hence effcent prcng must reward large bdders for bddng ther true demands by lettng large bdders wn the effcent quantty at lower average prces. In contrast 12

13 unform prcng necessary leads to an neffcent assgnment Ausubel and Cramton 1998) and hence suboptmal revenues when resale s effcent. Partcpants n many actual markets voce a strong preference for unform prcng Wlson 1999). Often the case for unform prcng s made on effcency grounds and the case aganst Vckrey prcng s based on examples of lost revenue. These arguments have lttle mert. On ether effcency or revenue grounds a Vckrey aucton wth reserve prcng should be preferred. References Ausubel Lawrence M. 1997) An Effcent Ascendng-Bd Aucton for Multple Objects Workng Paper Unversty of Maryland. Ausubel Lawrence M. and Peter Cramton 1998) Demand Reducton and Ineffcency n Mult-Unt Auctons Workng Paper Unversty of Maryland. Ausubel Lawrence M. and Peter Cramton 1999) The Optmalty of Beng Effcent Workng Paper Unversty of Maryland. Back Kerry and Jame F. Zender 1993) Auctons of Dvsble Goods: On the Ratonale for the Treasury Experment Revew of Fnancal Studes Back Kerry and Jame F. Zender 1999) Auctons of Dvsble Goods wth Supply Restrctons Workng Paper Unversty of Arzona. Dasgupta Partha and Erc Maskn 1998) Notes on Effcent Auctons Workng Paper Harvard Unversty. Lengwler Yvan 1999) The Multple Unt Aucton wth Varable Supply Economc Theory forthcomng. Maskn Erc 1992) Auctons and Prvtzaton n Horst Sebert ed) Prvatzaton: Symposum n Honor of Herbert Gersch Tubngen: Mohr Sebeck) McMllan John 1994) Sellng Spectrum Rghts Journal of Economc Perspectves Perry Motty and Phlp J. Reny 1998) An Ex-Post Effcent Mult-Unt Aucton for Agents wth Interdependent Values Workng Paper Hebrew Unversty. Vckrey Wllam 1961) Counterspeculaton Auctons and Compettve Sealed Tenders Journal of Fnance Wlson Robert 1999) Market Archtecture Workng Paper Stanford Unversty. 13

Vickrey Auctions with Reserve Pricing*

Vickrey Auctions with Reserve Pricing* Economc Theory 23 493-55 Aprl 24. Reprnted n Charalambos Alprants et al. eds.) Assets Belefs and Equlbra n Economc Dynamcs Berln: Sprnger-Verlag 355-368 23.. Vckrey Auctons wth Reserve Prcng Lawrence M.

More information

A Generalized Vickrey Auction

A Generalized Vickrey Auction A Generalzed Vckrey Aucton Lawrence M. Ausubel* Unversty of Maryland September 1999 Abstract In aucton envronments where bdders have pure prvate values, the Vckrey aucton (Vckrey, 1961) provdes a smple

More information

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016 Mechansm Desgn Algorthms and Data Structures Wnter 2016 1 / 39 Vckrey Aucton Vckrey-Clarke-Groves Mechansms Sngle-Mnded Combnatoral Auctons 2 / 39 Mechansm Desgn (wth Money) Set A of outcomes to choose

More information

Module 17: Mechanism Design & Optimal Auctions

Module 17: Mechanism Design & Optimal Auctions Module 7: Mechansm Desgn & Optmal Auctons Informaton Economcs (Ec 55) George Georgads Examples: Auctons Blateral trade Producton and dstrbuton n socety General Setup N agents Each agent has prvate nformaton

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

Microeconomics: Auctions

Microeconomics: Auctions Mcroeconomcs: Auctons Frédérc Robert-coud ovember 8, Abstract We rst characterze the PBE n a smple rst prce and second prce sealed bd aucton wth prvate values. The key result s that the expected revenue

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Ex post implementation in environments with private goods

Ex post implementation in environments with private goods Theoretcal Economcs 1 (2006), 369 393 1555-7561/20060369 Ex post mplementaton n envronments wth prvate goods SUSHIL BIKHCHANDANI Anderson School of Management, Unversty of Calforna, Los Angeles We prove

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Abstract Single Crossing and the Value Dimension

Abstract Single Crossing and the Value Dimension Abstract Sngle Crossng and the Value Dmenson Davd Rahman September 24, 2007 Abstract When auctonng an ndvsble good wthout consumpton externaltes, abstract sngle crossng s necessary and suffcent to mplement

More information

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

More information

Robustly Optimal Auctions with Unknown Resale Opportunities

Robustly Optimal Auctions with Unknown Resale Opportunities Robustly Optmal Auctons wth Unknown Resale Opportuntes Gabrel Carroll Ilya Segal Department of Economcs, Stanford Unversty, Stanford, CA 94305 August 22, 2016 Abstract We study robust revenue maxmzaton

More information

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

More information

Introduction. 1. The Model

Introduction. 1. The Model H23, Q5 Introducton In the feld of polluton regulaton the problems stemmng from the asymmetry of nformaton between the regulator and the pollutng frms have been thoroughly studed. The semnal works by Wetzman

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Problem Set 2 Solutions

Problem Set 2 Solutions FDPE Mcroeconomcs 4: Informaton Economcs Sprng 07 Juuso Välmäk TA: Chrstan Krestel Problem Set Solutons Problem Prove the followng clam: Let g,h : [0, ) R be contnuous and dfferentable such that ) g (0)

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists * How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton

More information

Implementation and Detection

Implementation and Detection 1 December 18 2014 Implementaton and Detecton Htosh Matsushma Department of Economcs Unversty of Tokyo 2 Ths paper consders mplementaton of scf: Mechansm Desgn wth Unqueness CP attempts to mplement scf

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

Pricing Network Services by Jun Shu, Pravin Varaiya

Pricing Network Services by Jun Shu, Pravin Varaiya Prcng Network Servces by Jun Shu, Pravn Varaya Presented by Hayden So September 25, 2003 Introducton: Two Network Problems Engneerng: A game theoretcal sound congeston control mechansm that s ncentve compatble

More information

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Problem Set 4: Sketch of Solutions

Problem Set 4: Sketch of Solutions Problem Set 4: Sketc of Solutons Informaton Economcs (Ec 55) George Georgads Due n class or by e-mal to quel@bu.edu at :30, Monday, December 8 Problem. Screenng A monopolst can produce a good n dfferent

More information

Incentive Compatible Transfers in Linear Environments

Incentive Compatible Transfers in Linear Environments Incentve Compatble Transfers n Lnear Envronments Nenad Kos Dept. of Economcs, IGIER Boccon Unversty Matthas Messner Dept. of Economcs, IGIER Boccon Unversty August 5, 2010 Abstract We study the mechansm

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

EFFICIENT DYNAMIC AUCTIONS. Dirk Bergemann and Juuso Välimäki. October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584

EFFICIENT DYNAMIC AUCTIONS. Dirk Bergemann and Juuso Välimäki. October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584 EFFICIENT DYNAMIC AUCTIONS By Drk Bergemann and Juuso Välmäk October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connectcut

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Supporting Materials for: Two Monetary Models with Alternating Markets

Supporting Materials for: Two Monetary Models with Alternating Markets Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES

ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES Madhuparna Karmokar 1 and Souvk Roy 1 1 Economc Research Unt, Indan Statstcal

More information

An Analysis of Troubled Assets Reverse Auction

An Analysis of Troubled Assets Reverse Auction An Analyss of Troubled Assets Reverse Aucton Saeed Alae, Azarakhsh Malekan Unversty of Maryland Abstract. In ths paper we study the Nash-equlbrum and equlbrum bddng strateges of the Pooled Reverse Aucton

More information

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones?

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones? Prce competton wth capacty constrants Consumers are ratoned at the low-prce frm. But who are the ratoned ones? As before: two frms; homogeneous goods. Effcent ratonng If p < p and q < D(p ), then the resdual

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

and problem sheet 2

and problem sheet 2 -8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data

More information

Lecture Notes, January 11, 2010

Lecture Notes, January 11, 2010 Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the

More information

Supporting Information for: Two Monetary Models with Alternating Markets

Supporting Information for: Two Monetary Models with Alternating Markets Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven

More information

A be a probability space. A random vector

A be a probability space. A random vector Statstcs 1: Probablty Theory II 8 1 JOINT AND MARGINAL DISTRIBUTIONS In Probablty Theory I we formulate the concept of a (real) random varable and descrbe the probablstc behavor of ths random varable by

More information

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect

More information

Dynamic Efcient Auctions

Dynamic Efcient Auctions Dynamc fcent Auctons Drk Bergemann y and Juuso Valmak z ABSTRACT (xtended Abstract) We consder the truthful mplementaton of the socally e cent allocaton n a dynamc prvate value envronment n whch agents

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Optimal auctions with ambiguity

Optimal auctions with ambiguity Theoretcal Economcs 1 (2006), 411 438 1555-7561/20060411 Optmal auctons wth ambguty SUBIR BOSE Department of Economcs, Unversty of Illnos at Urbana-Champagn EMRE OZDENOREN Department of Economcs, Unversty

More information

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Robustly Optimal Auctions with Unknown Resale Opportunities

Robustly Optimal Auctions with Unknown Resale Opportunities Robustly Optmal Auctons wth Unknown Resale Opportuntes Gabrel Carroll Ilya Segal Department of Economcs Stanford Unversty, Stanford, CA 94305, USA February 13, 2018 Abstract The standard revenue-maxmzng

More information

x i1 =1 for all i (the constant ).

x i1 =1 for all i (the constant ). Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Optimal Allocation with Costly Verification 1

Optimal Allocation with Costly Verification 1 Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft August 2012 1 We thank Rcky Vohra and numerous semnar audences for helpful comments. We also thank

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

More information

Discontinuous Extraction of a Nonrenewable Resource

Discontinuous Extraction of a Nonrenewable Resource Dscontnuous Extracton of a Nonrenewable Resource Erc Iksoon Im 1 Professor of Economcs Department of Economcs, Unversty of Hawa at Hlo, Hlo, Hawa Uayant hakravorty Professor of Economcs Department of Economcs,

More information

January Examinations 2015

January Examinations 2015 24/5 Canddates Only January Examnatons 25 DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR STUDENT CANDIDATE NO.. Department Module Code Module Ttle Exam Duraton (n words)

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Revenue Maximization in a Spectrum Auction for Dynamic Spectrum Access

Revenue Maximization in a Spectrum Auction for Dynamic Spectrum Access Revenue Maxmzaton n a Spectrum Aucton for Dynamc Spectrum Access Al Kakhbod, Ashutosh Nayyar and Demosthens Teneketzs Department of Electrcal Engneerng and Computer Scence Unversty of Mchgan, Ann Arbor,

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

Cournot Equilibrium with N firms

Cournot Equilibrium with N firms Recap Last class (September 8, Thursday) Examples of games wth contnuous acton sets Tragedy of the commons Duopoly models: ournot o class on Sept. 13 due to areer Far Today (September 15, Thursday) Duopoly

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used

More information

Mergers among leaders and mergers among followers. Abstract

Mergers among leaders and mergers among followers. Abstract Mergers among leaders and mergers among followers John S. Heywood Unversty of Wsconsn - Mlwaukee Matthew McGnty Unversty of Wsconsn-Mlwaukee Abstract We are the frst to confrm that suffcent cost convexty

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Deterministic versus Stochastic Mechanisms in Principal Agent Models

Deterministic versus Stochastic Mechanisms in Principal Agent Models Dscusson Paper No. 26 Determnstc versus Stochastc Mechansms n Prncpal Agent Models Roland Strausz* September 2004 *Roland Strausz, Free Unversty Berln, Department of Economcs, Boltzmannstr. 20, D-14195

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Optimal Allocation with Costly Verification 1

Optimal Allocation with Costly Verification 1 Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Prelmnary Draft January 2012 1 We thank Rcky Vohra and numerous semnar audences for helpful comments. We also

More information

Uniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai *

Uniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai * Unqueness of Nash Equlbrum n Prvate Provson of Publc Goods: Extenson Nobuo Aka * nsttute of Economc Research Kobe Unversty of Commerce Abstract Ths note proves unqueness of Nash equlbrum n prvate provson

More information

On the Foundations of Ex Post Incentive Compatible Mechanisms"

On the Foundations of Ex Post Incentive Compatible Mechanisms TSE 938 July 2018 On the Foundatons of Ex Post Incentve Compatble Mechansms" Takuro Yamashta and Shuguang Zhu On the Foundatons of Ex Post Incentve Compatble Mechansms Takuro Yamashta Shuguang Zhu July

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR. Introductory Econometrics 1 hour 30 minutes

DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR. Introductory Econometrics 1 hour 30 minutes 25/6 Canddates Only January Examnatons 26 Student Number: Desk Number:...... DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR Department Module Code Module Ttle Exam Duraton

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Collusion in repeated auctions: a simple dynamic mechanism

Collusion in repeated auctions: a simple dynamic mechanism Colluson n repeated auctons: a smple dynamc mechansm Wouter Vergote a,b a CEREC, Facultés unverstares Sant-Lous, Boulevard du Jardn Botanque 43, B-1 Brussels, Belgum. b CORE, Unversté catholque de Louvan,

More information