303 search results - page 1 / 61 » Incentive analysis of approximately efficient allocation alg... |
ATAL
2010
Springer
13 years 6 months ago
2010
Springer
We present a series of results providing evidence that the incentive problem with VCG-based mechanisms is not very severe. Our first result uses average-case analysis to show that ...
ATAL
2010
Springer
13 years 6 months ago
2010
Springer
In the course allocation problem, a university administrator seeks to efficiently and fairly allocate schedules of over-demanded courses to students with heterogeneous preferences...
SIGECOM
2008
ACM
13 years 5 months ago
2008
ACM
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
AAAI
2010
13 years 6 months ago
2010
We present the design and analysis of an approximately incentive-compatible combinatorial auction. In just a single run, the auction is able to extract enough value information fr...
ICNP
2002
IEEE
13 years 10 months ago
2002
IEEE
Traffic regulation in public and private wireless LANs face a number of significant challenges, particularly in commercial networks where there is a need for efficient regulati...