Sciweavers

FOCS
2005
IEEE
13 years 10 months ago
Beyond VCG: Frugality of Truthful Mechanisms
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ï¬...
Anna R. Karlin, David Kempe, Tami Tamir
SIGECOM
2006
ACM
125views ECommerce» more  SIGECOM 2006»
13 years 10 months ago
Minimum payments that reward honest reputation feedback
Online reputation mechanisms need honest feedback to function effectively. Self interested agents report the truth only when explicit rewards offset the cost of reporting and th...
Radu Jurca, Boi Faltings
ACMICEC
2006
ACM
157views ECommerce» more  ACMICEC 2006»
13 years 10 months ago
Adaptive mechanism design: a metalearning approach
Auction mechanism design has traditionally been a largely analytic process, relying on assumptions such as fully rational bidders. In practice, however, bidders often exhibit unkn...
David Pardoe, Peter Stone, Maytal Saar-Tsechansky,...
TARK
2007
Springer
13 years 10 months ago
A flexible mechanism for dialogue design
In this paper is we apply insights from mechanism design to the design of agent interaction protocols. We show how this allows us a more flexible approach to the design of agent ...
Guido Boella, Jelle Gerbrandy, Joris Hulstijn
ATAL
2007
Springer
13 years 10 months ago
Requirements driven agent collaboration
This paper proposes the requirements driven agent collaboration. This proposal assumes that there are plenty different service agents distributed in Internet. When a request for ...
Liwei Zheng, Zhi Jin
HICSS
2007
IEEE
141views Biometrics» more  HICSS 2007»
13 years 10 months ago
Second-Best Combinatorial Auctions - The Case of the Pricing-Per-Column Mechanism
One of the main contributions of classical mechanism design is the derivation of the Groves mechanisms. The class of Groves mechanisms are the only mechanisms that are strategy-pr...
Dirk Neumann, Björn Schnizler, Ilka Weber, Ch...
FOCS
2008
IEEE
13 years 11 months ago
On the Hardness of Being Truthful
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
Christos H. Papadimitriou, Michael Schapira, Yaron...
SIGECOM
2009
ACM
216views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Approximate mechanism design without money
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
Ariel D. Procaccia, Moshe Tennenholtz

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
STOC
2009
ACM
112views Algorithms» more  STOC 2009»
14 years 5 months ago
A new approach to auctions and resilient mechanism design
We put forward a new approach to mechanism design, and exemplify it via a new mechanism guaranteeing significant revenue in unrestricted combinatorial auctions. Our mechanism ? su...
Jing Chen, Silvio Micali