Sciweavers

661 search results - page 1 / 133
» Online Mechanisms
Sort
View
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
14 years 5 months 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

Presentation
390views
13 years 10 months ago
Tolerable Manipulability in Dynamic Assignment without Money
This was presentation given by James Zou at AAAI 2010. (Slides are created by him)
SIGECOM
2003
ACM
143views ECommerce» more  SIGECOM 2003»
13 years 10 months ago
Pricing WiFi at Starbucks: issues in online mechanism design
We consider the problem of designing mechanisms for online problems in which agents arrive over time and the mechanism is unaware of the agent until the agent announces her arriva...
Eric J. Friedman, David C. Parkes

Presentation
494views
14 years 3 months ago
Online Mechanisms without Money for Assignment of Objects to Strategic Agents
Presented at First Electrical Science Divisional Symposium, Indian Institute of Science. This is joint work with Prof David Parkes, Harvard University.
Sujit Gujar

Lecture Notes
357views
15 years 4 months ago
Online Mechanisms
in Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay Vazirani (eds.), Chapter 16, Cambrige University Press, 2007
David Parkes