Titlebook: Web and Internet Economics; 9th International Co Yiling Chen,Nicole Immorlica Conference proceedings 2013 Springer-Verlag Berlin Heidelberg

能够支付

The Computational Complexity of Random Serial Dictatorship,l in the special domain of random assignment where indifferences are unavoidable. While . . is obviously feasible, we show that . the resulting probabilities is #P-complete and thus intractable, both in the context of voting and assignment.

新鲜

相互影响

Mechanism Design for Aggregating Energy Consumption and Quality of Service in Speed Scaling Scheduldeadline multiplied by a priority weight. Two charging schemes are studied, the . which does not always admit pure Nash equilibria, and the ., which does always admit pure Nash equilibria, at the price of overcharging by a constant factor.

改变立场

0302-9743 papers were carefully reviewed and selected from 150 submissions and cover research in theoretical computer science, artificial intelligence and microeconomics.978-3-642-45045-7978-3-642-45046-4Series ISSN 0302-9743 Series E-ISSN 1611-3349

exigent

恶名声

甜瓜

Valuation Compressions in VCG-Based Combinatorial Auctions,ions to additive bids and upper and lower bounds for restrictions to non-additive bids. These bounds show that the welfare loss increases in expressiveness. All our bounds apply to equilibrium concepts that can be computed in polynomial time as well as to learning outcomes.

闪光东本

A Protocol for Cutting Matroids Like Cakes,a base of the matroid. If there are up to 8 agents, we show how everyone can ensure that his worst case utility for the resulting base is the same as those given by Markakis and Psomas [18] for the fair allocation of indivisible goods, based on the guarantees of Demko and Hill [8].

背信

A Protocol for Cutting Matroids Like Cakes,a base of the matroid. If there are up to 8 agents, we show how everyone can ensure that his worst case utility for the resulting base is the same as those given by Markakis and Psomas [18] for the fair allocation of indivisible goods, based on the guarantees of Demko and Hill [8].

SEEK