Sunday, February 27, 2011

Automated Mechanism Design Tutorial

Automated Mechanism Design Tutorial
Mechanism design addresses the problem of designing rules for multiagent interactions when agents are self-interested and their preferences are unknown to the designer. We present an overview of automated mechanism design, a paradign of designing original mechanisms computationally given arbitrary design goals (objectives) and constraints. The techniques range from a linear (integer) programming formulation for finite problems, to stochastic search techniques for constrained mechanism design on continuous design spaces, with many applications to the design of voting protocols, auctions, and supply-chain simulations

No comments:

Post a Comment