Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Constrained Automated Mechanism Design for Infinite Games of Incomplete Information
Yevgeniy Vorobeychik, Daniel Reeves, Michael Wellman
Abstract:
We present a functional framework for automated mechanism design based on a two-stage game model of strategic interaction between the designer and the mechanism participants, and apply it to several classes of two-player infinite games of incomplete information. At the core of our framework is a black-box optimization algorithm which guides the selection process of candidate mechanisms. Our approach yields optimal or nearly optimal mechanisms in several application domains using various objective functions. By comparing our results with known optimal mechanisms, and in some cases improving on the best known mechanisms, we provide evidence that ours is a promising approach to parametric design of indirect mechanisms.
Keywords:
Pages: 400-407
PS Link:
PDF Link: /papers/07/p400-vorobeychik.pdf
BibTex:
@INPROCEEDINGS{Vorobeychik07,
AUTHOR = "Yevgeniy Vorobeychik and Daniel Reeves and Michael Wellman",
TITLE = "Constrained Automated Mechanism Design for Infinite Games of Incomplete Information",
BOOKTITLE = "Proceedings of the Twenty-Third Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-07)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2007",
PAGES = "400--407"
}


hosted by DSL   •   site info   •   help