Sciweavers

620 search results - page 1 / 124
» Towards Optimal Bayesian Algorithmic Mechanism Design
Sort
View
CORR
2010
Springer
69views Education» more  CORR 2010»
13 years 4 months ago
Towards Optimal Bayesian Algorithmic Mechanism Design
Xiaohui Bei, Zhiyi Huang
SIGECOM
2009
ACM
132views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Limited and online supply and the bayesian foundations of prior-free mechanism design
We study auctions for selling a limited supply of a single commodity in the case where the supply is known in advance and the case it is unknown and must be instead allocated in a...
Nikhil R. Devanur, Jason D. Hartline
GECCO
2008
Springer
135views Optimization» more  GECCO 2008»
13 years 6 months ago
iBOA: the incremental bayesian optimization algorithm
This paper proposes the incremental Bayesian optimization algorithm (iBOA), which modifies standard BOA by removing the population of solutions and using incremental updates of t...
Martin Pelikan, Kumara Sastry, David E. Goldberg
STOC
2010
ACM
194views Algorithms» more  STOC 2010»
13 years 10 months ago
Multi-parameter mechanism design and sequential posted pricing
We study the classic mathematical economics problem of Bayesian optimal mechanism design where a principal aims to optimize expected revenue when allocating resources to self-inte...
Shuchi Chawla, Jason Hartline, David Malec and Bal...
SIGECOM
2005
ACM
105views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
Towards truthful mechanisms for binary demand games: a general framework
The family of Vickrey-Clarke-Groves (VCG) mechanisms is arguably the most celebrated achievement in truthful mechanism design. However, VCG mechanisms have their limitations. They...
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang