Sciweavers

1308 search results - page 4 / 262
» Bayesian Algorithmic Mechanism Design
Sort
View
CP
2003
Springer
14 years 3 months ago
Automated Mechanism Design: A New Application Area for Search Algorithms
Mechanism design is the art of designing the rules of the game (aka. mechanism) so that a desirable outcome (according to a given objective) is reached despite the fact that each a...
Tuomas Sandholm
ISPAN
2005
IEEE
14 years 3 months ago
Distributed Algorithmic Mechanism Design for Scheduling on Unrelated Machines
In classical mechanism design setting the outcome of the mechanism is computed by a trusted central party. In this paper we consider distributed implementations in which the outco...
Thomas E. Carroll, Daniel Grosu
CLUSTER
2002
IEEE
14 years 2 months ago
Algorithmic Mechanism Design for Load Balancing in Distributed Systems
Computational Grids are large scale computing system composed of geographically distributed resources (computers, storage etc.) owned by self interested agents or organizations. T...
Daniel Grosu, Anthony T. Chronopoulos
FOCS
2009
IEEE
14 years 4 months ago
On the Power of Randomization in Algorithmic Mechanism Design
In many settings the power of truthful mechanisms is severely bounded. In this paper we use randomization to overcome this problem. In particular, we construct an FPTAS for multi-...
Shahar Dobzinski, Shaddin Dughmi
STOC
1999
ACM
105views Algorithms» more  STOC 1999»
14 years 2 months ago
Algorithmic Mechanism Design (Extended Abstract)
Noam Nisan, Amir Ronen