Automated Mechanism Design: Framework and Applications

Game Theoretic and Decision Theoretic Agents

Volume

Papers from the 2007 AAAI Spring Symposium

Contents

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. Our approach yields optimal or nearly optimal mechanisms in two 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 show that ours is a promising approach to parametric design of indirect mechanisms.