MANAGEMENT SCIENCE doi /mnsc ec
|
|
- Christian Smith
- 7 years ago
- Views:
Transcription
1 MANAGEMENT SCIENCE do /mnsc ec e-companon ONLY AVAILABLE IN ELECTRONIC FORM nforms 2009 INFORMS Electronc Companon Truthful Bundle/Multunt Double Auctons by Leon Yang Chu, Management Scence, do /mnsc
2 Proofs of Statements Onlne Appendx for Truthful Bundle/Mult-unt Double Auctons EC.1. Proofs for the IPB Paddng Mechansm In ths secton, we only focus on the case n whch Q c qj c = max{q j j J,c = c j } for all c C. Thus, Q c q j I(c j = c) for all j J, where I(c j = c) s the ndcator functon, whch equals 1 when c j = c and 0 otherwse. For commodty c, the total number of unts suppled s q j J,c j =c j. We ran all of these unts accordng to ther as prces from low to hgh; p c [h] s the as prce for the lowest hth unt of commodty c, where h s an nteger. Lemma EC.1. For Ĩ, xb = 1 n the optmal soluton to f Q c q c J c C. P(Ĩ,J) and P(Ĩ,J\{j}) for any j J Proof of Lemma EC.1. At the optmal soluton (x b,y j ) to P(I,J,Q), for each c C, a total of I,b B qc bx b + Q c = j J,c j =c y j unts s nvolved n the supply/demand balance constrant, and the hghest q as prces among these unts are p c [ P I,b B qc b xb +Qc ],pc [ P I,b B qc b xb +Qc ],,pc [ P I,b B qc b xb +Qc q+1]. f b If c C Ĩ, xb = 1. Comparng the soluton to P(I,J,Q) at xb qb c p c [ P. I,b B qc b xb +Qc h] = 1 and xb = 0, we conclude that At the optmal soluton (x b,y j ) to P(Ĩ,J), for each c C, a total of Ĩ qc b xb = j J,c j =c y j unts s nvolved n the supply/demand balance constrant. To show x b = 1 for buyer, notce that I,b B qc b xb + Q c Ĩ qc b x b = Ĩ qc b Ĩ\{} qc b x b + qb c ; therefore, f x b = 0, q c b p c [ P Ĩ qc b x b q c b +q b c h] p c [ P I qc x b b, and f b +Q c h] c C q c b p c [ P Ĩ qc b x b +q c b h]. x b must equal 1 because we can ncrease the objectve functon by ncreasng x b to 1 otherwse. At the optmal soluton (x b,y j ) to P(Ĩ,J\{j}), for each c C, a total of Ĩ qc x b = j J\{j},c j =c y j unts s nvolved n the supply-demand balance constrant. To show x b = 1 for buyer, notce that I,b B qc x b + Q c Ĩ qc b x b + q j I(c j = c) = Ĩ qc b + q j I(c j = c) ec1
3 ec2 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons Ĩ\{} qc b x b + q c + q j I(c j = c); therefore, f x b = 0, q c b p c [ P and f g Ib B qc x b b +Qc h] c C q c b q c b because we can ncrease the objectve functon by ncreasng x b p c [ P Ĩ qc b x b +q j I(c j =c)+q c b h] p c [ P. Ĩ qc x b b +q j I(c j =c)+q b c h] xb must equal 1 to 1 otherwse. Therefore, for Ĩ, xb = 1 n the optmal soluton to P(Ĩ,J) and P(I,J\{j}) for any j J. Theorem EC.1. Bddng truthfully s a domnant strategy for the buyers. Proof of Theorem EC.1. If buyer does not contrbute n the system P(I, J, Q), she does not trade n the allocaton; f buyer bds such that P(I,J,Q) > P(I\{},J,Q), she trades n the allocaton and acqures the bundle specfed by the optmal soluton to P(I, J, Q). Furthermore, her buyng prce s the VCG prce that s, her bd for the bundle mnus her contrbuton to the system. Bddng truthfully s a domnant strategy for the buyers. Lemma EC.2. When Q c > q c J 1, seller does not trade f y < q n the optmal soluton to P(I,J,Q). Proof of Lemma EC.2. A total of Ĩ qc b unts of commodty c are traded n the allocaton. At the optmal soluton (x b,y j ) to P(I,J,Q), a total of I qc b xb + Q c = j J,c j =c y j unts are nvolved n the supply-demand balance constrant for commodty c. Notce that Ĩ qc b I,b B qc b xb = j J,c j =c y j Q c j J\{},c j =c y j. If y < q, ether y = 0 or the as prce g by seller s the hghest among all of the sellers j wth y j > 0. In ether case, the supply of commodty c by sellers who as less than g (or as for g but have a hgher preference under the perturbaton) s no less than Ĩ qc b, whch means that seller does not trade. Lemma EC.3. If y = q n the optmal soluton to P(I,J,Q), the optmal soluton to P(I,J,Q) and Ĩ reman the same when seller lowers hs prces. Proof of Lemma EC.3. Suppose that (x b,y j ) s the optmal soluton to P(I,J,Q) and that y = q. If seller ass for g δ (δ > 0) nstead of g, (x b,y j ) remans optmal, wth the objectve functon value ncreased q δ. Ĩ = { xb = 1, b B} remans the same.
4 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ec3 Let p (I,J,Q) be the supremum of as prce g for seller such that y = q n the optmal soluton to P(I,J,Q). Accordng to ths defnton, when seller bds above p (I,J,Q), y < q n the optmal soluton to P(I,J,Q). By Lemma EC.3, when seller bds below p (I,J,Q), y = q n the optmal soluton to P(I,J,Q). Let (x b,,yj ) be the optmal soluton to P(I,J,Q), wth the addtonal constrant y = q, and Ĩ = { x b, = 1, b B}, the correspondng tradng buyer set. For commodty c, the total unts of supply from sellers other than s j J\{},c j =c q j. We ran all of these unts accordng ther as prces from low to hgh. p,[h] s the as prce for the lowest hth unt. Lemma EC.4. Sellers face a non-unform prce scheme, and bddng truthfully s a domnant strategy for sellers f Q c > qj c 1 c C. Proof of Lemma EC.4. We frst show that seller does not trade when g > p,[ P Ĩ qc b ]. If the as prce g s such that y < q n the optmal soluton to P(I,J,Q), seller does not trade by Lemma EC.2; f hs as prce g s such that y = q n the optmal soluton to P(I,J,Q), the tradng buyer set Ĩ s Ĩ by Lemma EC.3, and the as prces for the lowest Ĩ q c b unts from sellers other than are p,[1],p,[2],,p P Ĩ,[ qc when g b ] > p P,[ Ĩ qc b ], whch means that seller does not trade. Therefore, seller does not trade when the as prce g s greater than mn{p,[ P Ĩ q c b ],p (I,J,Q)} by Lemma EC.2. If g < mn{p,[ P Ĩ q c b ],p (I,J,Q)}, the tradng buyer set Ĩ s Ĩ. By Lemma EC.1, x b = 1 for Ĩ, n the optmal solutons to both P(Ĩ,J) and P(Ĩ,J\{}). Thus, a total of Ĩ q c b unts of commodty c s traded n the optmal solutons to both P(Ĩ,J) and P(Ĩ,J\{}). Therefore, the dfference n these two optmal solutons results from the supples of commodty c. The allocaton s the effcent allocaton for P(Ĩ,J). If p,[h] < g < p,[h+1] for h Ĩ q c b q + 1, accordng to the effcent allocaton for P(Ĩ,J), seller trades Ĩ q c b h unts of commodty c, and the VCG compensaton awards hm p,[h+1] +p,[h+2] + +p,[ P Ĩ qc b ]. If g < p,[ P Ĩ qc b q +1], seller trades all of hs q unts wth a total compensaton q p,[ P Ĩ qc. If g b h] = p,[h] for q c Ĩ b q +1 h q c Ĩ b, seller may or may not trade ths hth unt.
5 ec4 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons For seller s payoff, we consder two scenaros: p (I,J,Q) p,[ P Ĩ qc ] and p (I,J,Q) < p,[ P Ĩ qc ]. p (I,J,Q) p P Ĩ,[ qc : when p ] p P,[ s supply s not among the Ĩ q c Ĩ qc, V (Ĩ,J g ] = p (I,J,Q)) = V (Ĩ,J\{}) as seller unts wth the lowest as prces. The revenue of the tradng seller s hs VCG compensaton. Seller can sell hs q unts unt-by-unt at non-ncreasng prces from p,[ P Ĩ qc b ], p,[ P Ĩ qc b ],, to p,[ P Ĩ qc b q +1]. p (I,J,Q) < p P Ĩ,[ qc : under ths scenaro, V (Ĩ,J g ] = p (I,J,Q)) can be greater than V (Ĩ,J\{}) as seller s supply may be among the Ĩ q c b unts wth the lowest as prces. The revenue of the tradng seller s then reduced by hs VCG payoff at prce p (I,J,Q). Ths reducton guarantees a zero payoff for seller wth valuaton p (I,J,Q) and put a cap p (I,J,Q) on sellng prces of the tems. In summary, seller can sell hs q unts unt-by-unt at non-ncreasng prces n both scenaros from mn{p (I,J,Q),p P Ĩ,[ qc }, mn{p P b ] (I,J,Q),p,[ Ĩ qc b ] },, to mn{p (I,J,Q),p P Ĩ,[ qc b q +1] }. Bddng truthfully s a domnant strategy for the sellers. Theorem EC.2. The nteger-program-based paddng mechansm s strategy-proof and ndvdually ratonal f Q c q c J for all commodtes c C. Proof of Theorem EC.2. By Lemmas EC.1 and EC.4, gven the bundle and quantty preferences, bddng truthfully s a domnant strategy for both buyers and sellers. By reportng the true valuatons, both buyers and sellers secure a non-negatve payoff, and the IPB paddng mechansm s ndvdually ratonal. Recall qi c = max{qc b b B}, the sze of the largest demand of commodty c from a sngle buyer. Theorem 5. The nteger-program-based paddng mechansm s strategy-proof, ndvdually ratonal, and (wealy) budget-balanced f Q c max{qj c,qc I } for all commodtes c C. Proof of Theorem 5. Gven Theorem EC.2, t suffces to show that the IPB paddng mechansm s (wealy) budget-balanced f Q c max{q c J,q c I} for all commodtes c C.
6 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ec5 We frst consder the buyer sde and calculate a lower bound on the revenue from the buyers. Let (x b,y j) be the optmal soluton to P(I,J,Q) and buyer be a tradng buyer.e., x b = 1. Her buyng prce s f b (V (I,J,Q) V (I\{},J,Q)) f b I\{}). By the proof of Lemma EC.1, ths buyng prce s at least c C c C q c b p c [ P Ĩ qc b +Q c h] s no less than Ĩ q c b V (I,J,Q) + V (I\{},J,Q) xb = xb, q c b p c [ P I,b B qc b xb +Qc h]. The revenue based on the prces of commodty c from all of the buyers p c [ P Ĩ qc b +Q c h]. Notce that, as q b vares, we have more p c [ P Ĩ qc b +Q c h 1 ] than p c [ P Ĩ qc b +Q c h 2 ] n the summaton f h 1 < h 2 that s, we have more hgher prce terms than lower prce terms among the total Ĩ qc b unts. When Q c Q c I + 1, the lowest prce term s at least p c [ P Ĩ qc b +1]. In the allocaton, Ĩ qc b unts are traded for commodty c C. Let Ĩ qc b = aq c + b, where a and b are ntegers and b < Q c. In ths case, the revenue s at least (a+1) b pc [ P Ĩ qc +Q b c h] +a Q c h=b p c [ P Ĩ qc b +Q c h] by nducton on both Qc and aq c +b. Now, we consder the seller sde and calculate an upper bound on the payment to the sellers. The revenue of tradng seller s no more than hs VCG revenue n P(Ĩ,J). Because all buyers Ĩ trade n the optmal soluton to P(Ĩ,J) and P(Ĩ,J\{}) by Lemma EC.1, the VCG payment n P(Ĩ,J) s y h=1 pc [ P Ĩ qc b +h], f y = q.e., seller exhausts hs supply. For the commodty c = c, at most one seller j sells part of hs supply, and hs payment s y j h=1 pc [ P Ĩ qc +q b j y j +h]. The pay- ment based on commodty c to all of the sellers s no greater than J,c =c, j y h=1 pc [ P Ĩ qc b +h] + yj h=1 pc [ P Ĩ qc b +q j y j +h]. Notce that, as y vares, we have more lower prce terms than hgher prce terms n the summaton y J,c =c,,j h=1 pc [ P. When Ĩ qc +h] Qc Q c J, the hghest prce term s at b most p c [ P Ĩ qc b +Q c ]. Let J,c =c, j y = cq c + d, where c and d are ntegers and d < Q c. The frst term s at most c Q c d p c [ P Ĩ qc +Q b c h] +(c+1) Q c h=q c d pc [ P Ĩ qc +Q b c h] by nducton on both Qc and cq c +d, and the second term y j h=1 pc [ P Ĩ qc b +q j y j +h] s at most y j pc [ P Ĩ qc b +Q c h]. Because Ĩ qc b unts are traded for commodty c C, aq c + b = cq c + d + y, by nducton on both Q c and aq c +b, t can be shown by that (a+1) b pc [ P Ĩ qc +Q b c h] +a Q c h=b p c [ P Ĩ qc b +Q c h] c Q c d p c [ P Ĩ qc +Q b c h] +(c+1) Q c h=q c d pc [ P Ĩ qc +Q b c h] + y j pc [ P Ĩ qc +Q b c h]. Therefore, when Q c max{q c J,q c I} for all c C, the dfference between the revenue from the buyers and the payment to the sellers s non-negatve. The IPB paddng mechansm s (wealy) budget-balanced.
7 ec6 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons EC.2. Proofs for the Asymptotcal Property of the LPB Paddng Mechansm Recall that there are a fnte number of possble commodtes c C and that there exsts a number M such that q j M for every seller j and q c M for every buyer and every commodty c. That s, M s the lmt to how many unts of commodty c a buyer can acqure or a seller can supply. Let valuatons of the bundles and goods be drawn accordng to some dstrbutons wth support contaned n [0,a] for some constant a. When the paddng functon Q c s solely based on M, the IPB paddng mechansm s asymptotcally effcent. To smplfy the presentaton and elmnate the techncal dscusson of the feasblty of ˆP(I,J,Q) gven a large Q, we assume that we have enough sellers to provde all types of commodtes at prce a so that ˆP(I,J,Q) s always feasble. These fcttous sellers do not trade n the allocaton accordng to the optmal soluton to ˆP(Ĩ,J) because no buyer has valuaton greater than a. Lemma EC.5. Let Q 1 and Q 2 be two vectors such that Q c 2 = Qc 1 + and Qc 2 = Qc 1 c c and c C. Then ˆV (I,J,Q 2 ) ˆV (I,J,Q 1 ) a. for > 0, Proof of Lemma EC.5. Let (x b,y j ) denote the optmal soluton to ˆP(I,J,Q 1 ). Consder the formulaton ˆP(I,J,Q 2 ) wth one more seller j provdng unts of commodty c at prce a. ˆV (I,J,Q 2 ) = ˆV (I,J {j },Q 2 ) because no buyer has valuaton greater than a and wants to trade wth seller j. Now, (x b,y j,y j = ) s a feasble soluton to ˆP(I,J {j },Q 2 ) wth objectve value ˆV (I,J,Q 1 ) a. Therefore, ˆV (I,J,Q 2 ) ˆV (I,J,Q 1 ) a. Lemma EC.6. The effcency loss s bounded for the nteger-program-based paddng mechansm gven a fxed paddng Q (defned by M). Proof of Lemma EC.6. By Lemma EC.5, ˆV (I,J,Q) ˆV (I,J) a c C qc by reducng Q to zero for all commodtes c C. Notce that for each possble bundle, at most one buyer acqures a partal bundle n the optmal soluton to ˆP(I,J,Q). Gven M, the lmt on the acqurng quantty, only a fnte number of bundles
8 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ec7 can be acqured by the buyers. Let the number of possble bundles be. Then, V (Ĩ,J) V (I,J,Q) a because no buyer has valuaton greater than a. Furthermore, notce that V (Ĩ,J) s the socal welfare realzed and that V (I,J) ˆV (I,J). Therefore, the effcency loss V (I,J) V (Ĩ,J) s bounded by a( c C qc + ), whch s a constant for a fxed paddng Q (defned by M). Theorem EC.3. Wth bounded valuaton dstrbutons, the lnear-program-based paddng mechansm s asymptotcally effcent gven a fxed paddng Q (defned by M). Proof of Theorem EC.3. By Lemma EC.6, the effcency loss s bounded. As the aucton becomes large and the maxmal socal welfare goes to nfnty, the rato between realzed socal welfare and maxmal socal welfare goes to one. The lnear-program-based paddng mechansm s asymptotcally effcent. EC.3. Proofs for the Effcency Comparson on the MBC Mechansm In ths secton, we ntroduce the modfed lmt LPB paddng mechansm and show that ths mechansm s strategy-proof, ndvdually ratonal, and (wealy) budget-balanced. Furthermore, the modfed lmt LPB paddng mechansm domnates the modfed buyer competton (MBC) mechansm. The MBC mechansm s suted for an exchange envronment n whch each buyer wants to acqure a bundle of commodtes and each seller supples one sngle unt of a commodty. The MBC mechansm can be vewed as a BC-LP mechansm wth an addtonal screenng stage accordng to the optmal soluton to P(I,J). When no transacton costs exst, the MBC mechansm can be mplemented by the followng procedure: Collect the bds from the agents. Calculate the optmal soluton to P(I,J) and the VCG payment p (I,J) for each agent. Let Ī denote the set of tradng buyers n the optmal soluton. Solve ˆP(Ī,J). Calculate p (Ī,J), the mnmum shadow prce of the constrant x 1 for buyer such that x = 1 n the optmal soluton to ˆP(Ī,J). Let Ĩ denote the set of buyers wth p (I,J) > 0, and let the tradng prce for buyer be max{p (I,J),f p (I,J)}.
9 ec8 Solve e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ˆP(Ĩ,J) and trade accordng to ts optmal soluton. The revenue for seller j s unt s mn{p j (I,J),g j + ˆV (Ĩ,J) ˆV (Ĩ,J\{j})}. We can defne the modfed lmt LPB paddng mechansm by ntroducng the same addtonal screen stage. The detaled procedure s as follows: Pc the postve lmt vector q = (q c ) c C, where q c > 0 for all c C. Collect the bds from the agents. Calculate the optmal soluton to P(I,J), the VCG payment p (I,J) for each buyer, and p j (I,J), the supremum of as prce g j for seller j such that y = q n the optmal soluton to P(I,J). (When seller j only supples a sngle unt, p j (I,J) s also hs VCG prce.) Let Ī denote the set of tradng buyers n the optmal soluton. Calculate q c J = max{q j j J,c = c j }, the sze of the largest supply of commodty c from a sngle seller. Solve the followng parametrc lnear program wth Q =q J +λq for small λ > 0: ˆP(Ī,J,Q) : Maxmze Ī f x j J g jy j Subject to: Ī qc x +q c J 1 = j J,c j =c y j λq c for each c C 0 x 1 for each Ī 0 y j q j for each j J. There exsts λ such that the optmal soluton s (x +λx,y j +λy j ) for 0 < λ < λ. Let Ĩ denote the set of buyers wth x = 1 and x = 0 n the optmal soluton. In other words, Ĩ s the set of buyers wth x = 1 n the optmal soluton to ˆP(Ī,J,q J + λq) when 0 < λ < λ. The tradng prce for buyer s max{p (I,J), ˆp (Ī,J,q J +λq)}. Solve the followng lnear program: ˆP(Ĩ,J) : Maxmze f Ĩ x g j J jy j Subject to: Ĩ qc x = j J,c j =c y j for each c C 0 x 1 for each Ĩ 0 y j q j for each j J. Trade accordng to the optmal soluton to ˆP(Ĩ,J). The revenue for seller j s g jy j + ˆV (Ĩ,J) ˆV (Ĩ,J g j = p j (I,J),q j = y j ). (When seller j only supples a sngle unt, hs sellng prce can be wrtten as mn{p j (I,J),g j + ˆV (Ĩ,J) ˆV (Ĩ,J\{j})}.)
10 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ec9 Theorem EC.4. The modfed lmt lnear-program-based paddng mechansm s strategy-proof, ndvdually ratonal, and (wealy) budget-balanced. Proof of Theorem EC.4. We frst show that the modfed lmt LPB paddng mechansm s budget-balanced. Comparng the payment and revenue of the modfed lmt LPB paddng mechansm wth buyer set I and seller set J and those of the lmt LPB paddng mechansm wth buyer set Ī and seller set J, the revenue from the buyers under the modfed lmt LPB paddng mechansm s no less than that under the lmt LPB paddng mechansm, and the payment of the sellers under the modfed lmt LPB paddng mechansm s no more than that under the lmt LPB paddng mechansm. By Theorem 10, the lmt LPB paddng mechansm s (wealy) budget-balanced for any buyer set and seller set, ncludng buyer set Ī and seller set J. Therefore, the modfed lmt LPB paddng mechansm s (wealy) budget-balanced. To show that the modfed lmt LPB paddng mechansm s strategy-proof for the buyers, notce that p (I,J) s ndependent of buyer s bd f accordng to ts defnton. Once buyer bds more than or equal to p (I,J) and acqures her bundle n the optmal soluton to P(I,J), Ī and ˆp (Ī,J,Q) do not vary wth f. When buyer bds lower than max{p (I,J), ˆp (Ī,J,Q)}, / Ĩ, and she does not trade n the allocaton; when she bds hgher than max{p (I,J), ˆp (Ī,J,Q)}, Ĩ, and she trades n the allocaton at prce max{p (I,J), ˆp (Ī,J,Q)}. If she bds max{p (I,J), ˆp (Ī,J,Q)}, she may or may not trade at prce max{p (I,J), ˆp (Ī,J,Q)}. Therefore, when buyer s valuaton s hgher than max{p (I,J), ˆp (Ī,J,Q)}, she prefers to trade, whch can be acheved by bddng truthfully; when her valuaton s lower than max{p (I,J), ˆp (Ī,J,Q)}, she prefers not to trade, whch can also be acheved by bddng truthfully; and when her valuaton s equal to max{p (I,J), ˆp (Ī,J,Q)}, she s ndfferent to tradng. Bddng truthfully s a domnant strategy for the buyers. Now we show that the modfed lmt LPB paddng mechansm s strategy-proof for the sellers. Notce that p j (I,J) s ndependent of seller j s bd g j accordng to ts defnton. Once seller j bds less than or equal to p j (I,J) and y j = q j n the optmal soluton to P(I,J), Ī and ˆp j(ī,j,q) do not vary wth g j. When seller j bds hgher than mn{p j (I,J), ˆp j (Ī,J,Q)}, he does not trade n the
11 ec10 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons allocaton. When he bds less than or equal to mn{p j (I,J), ˆp j (Ī,J,Q)}, Ĩ = Ĩj does not vary wth g j, and buyer Ĩj acqures her bundle n both ˆP(Ĩ,J) and ˆP(Ĩ,J\{}). When seller s as prce s no more than p P Ĩ,[ qc ], the payment he receves s g j y j + ˆV (Ĩ,J) ˆV (Ĩ,J g j = p j (I,J),q j = y j ) = g j y j +(ˆV (Ĩ,J) ˆV (Ĩ,J\{j})) (ˆV (Ĩ,J g j = p j (I,J),q j = y j ) ˆV (I,J\{j}). The VCG compensaton g j y j +(ˆV (Ĩ,J) ˆV (Ĩ,J\{j})), awards seller j a total of y j p j,[ P Ĩj q c j, h] whle the VCG compensaton at prce p j (I,J) wth quantty y s y j max{0,p j,[ P Ĩj q c j p j (I,J)}. The revenue, whch s the dfference, can be wrtten as y j mn{p j(i,j),p P Ĩj j,[ q c j In summary, seller j can sell hs q j mn{p j (I,J),p P Ĩj j,[ q c j },mn{p ] j(i,j),p P j,[ h] h] }. unts unt-by-unt at non-ncreasng prces from Ĩj q c j ] },, to mn{p j(i,j),p j,[ P Ĩj q c j. q j +1] If seller j s unt valuaton s hgher than mn{p j (I,J),p P Ĩj j,[ q c j }, he prefers not to trade, whch ] can be acheved by bddng hs true valuaton. If hs unt valuaton s between mn{p j (I,J),p j,[h] } and mn{p j (I,J),p j,[h+1] } for h Ĩj q c j q j + 1, he prefers to trade Ĩj q c j h unts, whch can also be acheved by bddng hs true valuaton. If hs unt valuaton s lower than mn{p j (I,J),p P Ĩj j,[ q c j }, he prefers to trade all q q j +1] j unts, whch can be secured by bddng hs true valuaton. Bddng truthfully s a domnant strategy for the sellers. Theorem EC.5. For arbtrary postve lmt vector q = (q c ) c C, the modfed lmt LPB paddng mechansm s at least as effcent as the MBC mechansm. Furthermore, each agent s payoff under the modfed lmt LPB paddng mechansm s at least as hgh as that under the MBC mechansm. Proof of Theorem EC.5. Both mechansms go through the same screen stage and have the dentcal Ī. The effcences of the mechansms are equal to those of the BC-LP mechansm and the lmt LPB paddng mechansm startng wth buyer set Ī and seller set J. By Theorem 7, the lmt LPB paddng mechansm s at least as effcent as the BC-LP mechansm for any buyer set and seller set. Therefore, the modfed lmt LPB paddng mechansm s at least as effcent as the MBC mechansm. By Theorem 7, the buyng prce of buyer under the BC-LP mechansm s no less than her buyng prce under the lmt LPB paddng mechansm. The buyng prce of buyer under the MBC
12 e-companon to Author: Truthful Bundle/Mult-unt Double Auctons ec11 mechansm s the maxmum of her VCG prce p (I,J) and her buyng prce under the BC-LP mechansm wth buyer set Ī and seller set J. The buyng prce of buyer under the modfed lmt LPB paddng mechansm s the maxmum of her VCG prce p (I,J) and her buyng prce under the lmt LPB paddng mechansm wth buyer set Ī and seller set J. Therefore, the buyng prce of buyer under the MBC mechansm s no less than her buyng prce under the modfed lmt LPB paddng mechansm. By Theorem 7, the sellng prce of seller j under the BC-LP mechansm s no more than hs sellng prce under the lmt LPB paddng mechansm. The sellng prce of seller j under the MBC mechansm s the mnmum of hs VCG prce p j (I,J) and hs sellng prce under the BC-LP mechansm wth buyer set Ī and seller set J. The sellng prce of seller j under the modfed lmt LPB paddng mechansm s the mnmum of hs VCG prce p j (I,J) and hs sellng prce under the lmt LPB paddng mechansm wth buyer set Ī and seller set J. Therefore, the sellng prce of seller j under the MBC mechansm s no more than hs sellng prce under the modfed lmt LPB paddng mechansm.
1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationEqulbra Exst and Trade S effcent proportionally
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationA Novel Auction Mechanism for Selling Time-Sensitive E-Services
A ovel Aucton Mechansm for Sellng Tme-Senstve E-Servces Juong-Sk Lee and Boleslaw K. Szymansk Optmaret Inc. and Department of Computer Scence Rensselaer Polytechnc Insttute 110 8 th Street, Troy, Y 12180,
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationAn Electricity Trade Model for Microgrid Communities in Smart Grid
An Electrcty Trade Model for Mcrogrd Countes n Sart Grd Tansong Cu, Yanzh Wang, Shahn Nazaran and Massoud Pedra Unversty of Southern Calforna Departent of Electrcal Engneerng Los Angeles, CA, USA {tcu,
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationProblem Set 3. a) We are asked how people will react, if the interest rate i on bonds is negative.
Queston roblem Set 3 a) We are asked how people wll react, f the nterest rate on bonds s negatve. When
More informationSngle Snk Buy at Bulk Problem and the Access Network
A Constant Factor Approxmaton for the Sngle Snk Edge Installaton Problem Sudpto Guha Adam Meyerson Kamesh Munagala Abstract We present the frst constant approxmaton to the sngle snk buy-at-bulk network
More informationOnline Procurement Auctions for Resource Pooling in Client-Assisted Cloud Storage Systems
Onlne Procurement Auctons for Resource Poolng n Clent-Asssted Cloud Storage Systems Jan Zhao, Xaowen Chu, Ha Lu, Yu-Wng Leung Department of Computer Scence Hong Kong Baptst Unversty Emal: {janzhao, chxw,
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationSecond-Best Combinatorial Auctions The Case of the Pricing-Per-Column Mechanism
Proceedngs of the 4th Hawa Internatonal Conference on System Scences - 27 Second-Best Combnatoral Auctons The Case of the Prcng-Per-Column Mechansm Drk Neumann, Börn Schnzler, Ilka Weber, Chrstof Wenhardt
More informationReal-Time Process Scheduling
Real-Tme Process Schedulng ktw@cse.ntu.edu.tw (Real-Tme and Embedded Systems Laboratory) Independent Process Schedulng Processes share nothng but CPU Papers for dscussons: C.L. Lu and James. W. Layland,
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationFeasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid
Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:
More informationOptimality in an Adverse Selection Insurance Economy. with Private Trading. April 2015
Optmalty n an Adverse Selecton Insurance Economy wth Prvate Tradng Aprl 2015 Pamela Labade 1 Abstract An externalty s created n an adverse selecton nsurance economy because of the nteracton between prvate
More informationHow To Calculate An Approxmaton Factor Of 1 1/E
Approxmaton algorthms for allocaton problems: Improvng the factor of 1 1/e Urel Fege Mcrosoft Research Redmond, WA 98052 urfege@mcrosoft.com Jan Vondrák Prnceton Unversty Prnceton, NJ 08540 jvondrak@gmal.com
More informationDynamic Online-Advertising Auctions as Stochastic Scheduling
Dynamc Onlne-Advertsng Auctons as Stochastc Schedulng Isha Menache and Asuman Ozdaglar Massachusetts Insttute of Technology {sha,asuman}@mt.edu R. Srkant Unversty of Illnos at Urbana-Champagn rsrkant@llnos.edu
More informationOnline Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs
Onlne Auctons n IaaS Clouds: Welfare and roft Maxmzaton wth Server Costs aox Zhang Dept. of Computer Scence The Unvety of Hong Kong xxzhang@cs.hku.hk Zongpeng L Dept. of Computer Scence Unvety of Calgary
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationBetting on Permutations
Bettng on Permutatons ABSTRACT Ylng Chen Yahoo! Research 45 W. 18th St. 6th Floor New York, NY 10011 Evdoka Nkolova CS & AI Laoratory Massachusetts Insttute of Technology Camrdge, MA 02139 We consder a
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationDownlink Power Allocation for Multi-class. Wireless Systems
Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,
More informationOptimality in an Adverse Selection Insurance Economy. with Private Trading. November 2014
Optmalty n an Adverse Selecton Insurance Economy wth Prvate Tradng November 2014 Pamela Labade 1 Abstract Prvate tradng n an adverse selecton nsurance economy creates a pecunary externalty through the
More informationSupply network formation as a biform game
Supply network formaton as a bform game Jean-Claude Hennet*. Sona Mahjoub*,** * LSIS, CNRS-UMR 6168, Unversté Paul Cézanne, Faculté Sant Jérôme, Avenue Escadrlle Normande Némen, 13397 Marselle Cedex 20,
More informationChapter 7: Answers to Questions and Problems
19. Based on the nformaton contaned n Table 7-3 of the text, the food and apparel ndustres are most compettve and therefore probably represent the best match for the expertse of these managers. Chapter
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationChapter 15: Debt and Taxes
Chapter 15: Debt and Taxes-1 Chapter 15: Debt and Taxes I. Basc Ideas 1. Corporate Taxes => nterest expense s tax deductble => as debt ncreases, corporate taxes fall => ncentve to fund the frm wth debt
More informationEconomic-Robust Transmission Opportunity Auction in Multi-hop Wireless Networks
Economc-Robust Transmsson Opportunty Aucton n Mult-hop Wreless Networks Mng L, Pan L, Mao Pan, and Jnyuan Sun Department of Electrcal and Computer Engneerng, Msssspp State Unversty, Msssspp State, MS 39762
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationJoint Optimization of Bid and Budget Allocation in Sponsored Search
Jont Optmzaton of Bd and Budget Allocaton n Sponsored Search Wenan Zhang Shangha Jao Tong Unversty Shangha, 224, P. R. Chna wnzhang@apex.sjtu.edu.cn Yong Yu Shangha Jao Tong Unversty Shangha, 224, P. R.
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationNordea G10 Alpha Carry Index
Nordea G10 Alpha Carry Index Index Rules v1.1 Verson as of 10/10/2013 1 (6) Page 1 Index Descrpton The G10 Alpha Carry Index, the Index, follows the development of a rule based strategy whch nvests and
More informationWhen Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services
When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationMulti-Source Video Multicast in Peer-to-Peer Networks
ult-source Vdeo ultcast n Peer-to-Peer Networks Francsco de Asís López-Fuentes*, Eckehard Stenbach Technsche Unverstät ünchen Insttute of Communcaton Networks, eda Technology Group 80333 ünchen, Germany
More informationINSTITUT FÜR INFORMATIK
INSTITUT FÜR INFORMATIK Schedulng jobs on unform processors revsted Klaus Jansen Chrstna Robene Bercht Nr. 1109 November 2011 ISSN 2192-6247 CHRISTIAN-ALBRECHTS-UNIVERSITÄT ZU KIEL Insttut für Informat
More informationComplex Service Provisioning in Collaborative Cloud Markets
Melane Sebenhaar, Ulrch Lampe, Tm Lehrg, Sebastan Zöller, Stefan Schulte, Ralf Stenmetz: Complex Servce Provsonng n Collaboratve Cloud Markets. In: W. Abramowcz et al. (Eds.): Proceedngs of the 4th European
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationWhat should (public) health insurance cover?
Journal of Health Economcs 26 (27) 251 262 What should (publc) health nsurance cover? Mchael Hoel Department of Economcs, Unversty of Oslo, P.O. Box 195 Blndern, N-317 Oslo, Norway Receved 29 Aprl 25;
More informationStochastic Bandits with Side Observations on Networks
Stochastc Bandts wth Sde Observatons on Networks Swapna Buccapatnam, Atlla Erylmaz Department of ECE The Oho State Unversty Columbus, OH - 430 buccapat@eceosuedu, erylmaz@osuedu Ness B Shroff Departments
More informationHow To Trade Water Quality
Movng Beyond Open Markets for Water Qualty Tradng: The Gans from Structured Blateral Trades Tanl Zhao Yukako Sado Rchard N. Bosvert Gregory L. Poe Cornell Unversty EAERE Preconference on Water Economcs
More informationNecessary Of A Retaler-Operator
Decentralzed Inventory Sharng wth Asymmetrc Informaton Xnghao Yan Hu Zhao 1 xyan@vey.uwo.ca zhaoh@purdue.edu Rchard Ivey School of Busness The Unversty of Western Ontaro Krannert School of Management Purdue
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationA Game-Theoretic Approach for Minimizing Security Risks in the Internet-of-Things
A Game-Theoretc Approach for Mnmzng Securty Rsks n the Internet-of-Thngs George Rontds, Emmanoul Panaouss, Aron Laszka, Tasos Daguklas, Pasquale Malacara, and Tansu Alpcan Hellenc Open Unversty, Greece
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationOnline Advertisement, Optimization and Stochastic Networks
Onlne Advertsement, Optmzaton and Stochastc Networks Bo (Rambo) Tan and R. Srkant Department of Electrcal and Computer Engneerng Unversty of Illnos at Urbana-Champagn Urbana, IL, USA 1 arxv:1009.0870v6
More informationDynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Dynamc Cost-Per-Acton Mechansms and Applcatons to Onlne Advertsng Hamd Nazerzadeh Amn Saber Rakesh Vohra Abstract We examne the problem of allocatng a resource repeatedly over tme amongst a set of agents.
More informationHotspot Economics: Procurement of Third-Party WiFi. Capacity for Mobile Data O oading
Hotspot Economcs: Procurement of Thrd-Party WF Capacty for Moble Data O oadng Langfe Qu Unversty of Texas at Austn Huaxa Ru Unversty of Rochester Andrew Whnston Unversty of Texas at Austn September 12,
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationEfficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing
Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationAllocating Collaborative Profit in Less-than-Truckload Carrier Alliance
J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance
More informationIn some supply chains, materials are ordered periodically according to local information. This paper investigates
MANUFACTURING & SRVIC OPRATIONS MANAGMNT Vol. 12, No. 3, Summer 2010, pp. 430 448 ssn 1523-4614 essn 1526-5498 10 1203 0430 nforms do 10.1287/msom.1090.0277 2010 INFORMS Improvng Supply Chan Performance:
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationDistributed Optimal Contention Window Control for Elastic Traffic in Wireless LANs
Dstrbuted Optmal Contenton Wndow Control for Elastc Traffc n Wreless LANs Yalng Yang, Jun Wang and Robn Kravets Unversty of Illnos at Urbana-Champagn { yyang8, junwang3, rhk@cs.uuc.edu} Abstract Ths paper
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationPeer-to-Peer Tangible Goods Rental
Peer-to-Peer Tangble Goods Rental James A. Hll and Mchael P. Wellman Unversty of Mchgan, Computer Scence & Engneerng, 2260 Hayward St, Ann Arbor, MI 48109-2121, USA {auge,wellman}@umch.edu Abstract. We
More informationManaging Cycle Inventories. Matching Supply and Demand
Managng Cycle Inventores Matchng Supply and Demand 1 Outlne Why to hold cycle nventores? Economes of scale to reduce fxed costs per unt. Jont fxed costs for multple products Long term quantty dscounts
More informationA Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts
A Two Stage Stochastc Equlbrum Model for Electrcty Markets wth Two Way Contracts Dal Zhang and Hufu Xu School of Mathematcs Unversty of Southampton Southampton SO17 1BJ, UK Yue Wu School of Management
More informationAwell-known result in the Bayesian inventory management literature is: If lost sales are not observed, the
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Sprng 2008, pp. 236 256 ssn 1523-4614 essn 1526-5498 08 1002 0236 nforms do 10.1287/msom.1070.0165 2008 INFORMS Dynamc Inventory Management
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationDynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Dynamc Cost-Per-Acton Mechansms and Applcatons to Onlne Advertsng Hamd Nazerzadeh Amn Saber Rakesh Vohra September 9, 2008 Abstract We examne the problem of allocatng a resource repeatedly over tme amongst
More informationDynamic Pricing and Inventory Control: Uncertainty. and Competition
Dynamc Prcng and Inventory Control: Uncertanty and Competton Elode Adda and Georga Peraks January 27 (Revsed February 28, Revsed June 28) Abstract In ths paper, we study a make-to-stock manufacturng system
More informationEnergy Efficient Routing in Ad Hoc Disaster Recovery Networks
Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationCongestion management in electricity networks: Nodal, zonal and discriminatory pricing
Congeston management n electrcty networks: odal, zonal and dscrmnatory prcng Pär Holmberg and Ewa Lazarczyk Aprl 2012 CWPE 1219 & EPRG 1209 Congeston management n electrcty networks: odal, zonal and dscrmnatory
More informationNo 144. Bundling and Joint Marketing by Rival Firms. Thomas D. Jeitschko, Yeonjei Jung, Jaesoo Kim
No 144 Bundlng and Jont Marketng by Rval Frms Thomas D. Jetschko, Yeonje Jung, Jaesoo Km May 014 IMPRINT DICE DISCUSSION PAPER Publshed by düsseldorf unversty press (dup) on behalf of Henrch Hene Unverstät
More informationStrategic ex-ante contracts: rent extraction and opportunity costs
Strategc ex-ante contracts: rent extracton and opportunty costs Xnyu Hua Ths paper consders the possblty that a seller can contract wth one unnformed buyer pror to an aucton nolng two potental buyers.
More informationRobert Wilson for their comments on the a predecessor version of this paper.
Procurng Unversal Telephone ervce Paul Mlgrom 1 tanford Unversty, August, 1997 Reprnted from 1997 Industry Economcs Conference Proceedngs, AGP Canberra Introducton One of the hallmarks of modern socety
More information