TY - JOUR
T1 - Constrained automated mechanism design for infinite games of incomplete information
AU - Vorobeychik, Yevgeniy
AU - Reeves, Daniel M.
AU - Wellman, Michael P.
PY - 2012/9
Y1 - 2012/9
N2 - We present a functional framework for automated Bayesian and worst-case mechanism design, based on a two-stage game model of strategic interaction between the designer and the mechanism participants. At the core of our framework is a black-box optimization algorithm which guides the process of evaluating candidate mechanisms. We apply the approach to several classes of two-player infinite games of incomplete information, producing optimal or nearly optimal mechanisms 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 parametrized mechanism design for infinite Bayesian games.
AB - We present a functional framework for automated Bayesian and worst-case mechanism design, based on a two-stage game model of strategic interaction between the designer and the mechanism participants. At the core of our framework is a black-box optimization algorithm which guides the process of evaluating candidate mechanisms. We apply the approach to several classes of two-player infinite games of incomplete information, producing optimal or nearly optimal mechanisms 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 parametrized mechanism design for infinite Bayesian games.
KW - Auctions
KW - Computational game theory
KW - Computational mechanism design
UR - https://www.scopus.com/pages/publications/84859433880
U2 - 10.1007/s10458-011-9177-2
DO - 10.1007/s10458-011-9177-2
M3 - Article
AN - SCOPUS:84859433880
SN - 1387-2532
VL - 25
SP - 313
EP - 351
JO - Autonomous Agents and Multi-Agent Systems
JF - Autonomous Agents and Multi-Agent Systems
IS - 2
ER -