Sciweavers

11 search results - page 1 / 3
» Optimizing Payments in Dominant-Strategy Mechanisms for Mult...
Sort
View
AAAI
2012
11 years 7 months ago
Optimizing Payments in Dominant-Strategy Mechanisms for Multi-Parameter Domains
In AI research, mechanism design is typically used to allocate tasks and resources to agents holding private information about their values for possible allocations. In this conte...
Lachlan Thomas Dufton, Victor Naroditskiy, Maria P...
AAAI
2006
13 years 6 months ago
Handling Self-Interest in Groups, with Minimal Cost
In group decision-making problems that involve selfinterested agents with private information, reaching socially optimal outcomes requires aligning the goals of individuals with t...
Ruggiero Cavallo
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
13 years 6 months ago
Frugality in path auctions
We consider the problem of picking (buying) an inexpensive s-t path in a graph where edges are owned by independent (selfish) agents, and the cost of an edge is known to its owner...
Edith Elkind, Amit Sahai, Kenneth Steiglitz

Publication
341views
15 years 3 months ago
Incentive Compatible Mechanisms for Decentralized Supply Chain Formation
In this thesis, we describe a decentralized supply chain formation problem where the supply chain planner or a central design authority (CDA) is faced with the decision of choosi...
Nikesh Kumar Srivastava
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