Sciweavers

75 search results - page 1 / 15
» Approximately Efficient Online Mechanism Design
Sort
View
81
Voted
NIPS
2004
15 years 1 months ago
Approximately Efficient Online Mechanism Design
Online mechanism design (OMD) addresses the problem of sequential decision making in a stochastic environment with multiple self-interested agents. The goal in OMD is to make valu...
David C. Parkes, Satinder P. Singh, Dimah Yanovsky
59
Voted
IOR
2010
71views more  IOR 2010»
14 years 10 months ago
Multidimensional Mechanism Design: Finite-Dimensional Approximations and Efficient Computation
Alexandre Belloni, Giuseppe Lopomo, Shouqiang Wang
AAAI
2007
15 years 2 months ago
Automated Online Mechanism Design and Prophet Inequalities
Recent work on online auctions for digital goods has explored the role of optimal stopping theory — particularly secretary problems — in the design of approximately optimal on...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tu...
ICIS
2000
15 years 1 months ago
Economic mechanism design for securing online auctions
Enhancing e-commerce security through computing technology alone is not sufficient. E-commerce designers should apply economic mechanisms to design proper digital processes that a...
Wenli Wang, Zoltán Hidvégi, Andrew B...
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
16 years 1 hour ago
Reducing truth-telling online mechanisms to online optimization
We describe a general technique for converting an online algorithm B to a truthtelling mechanism. We require that the original online competitive algorithm has certain "nicen...
Baruch Awerbuch, Yossi Azar, Adam Meyerson