A grey-box approach to automated mechanism design

  • Authors:
  • Jinzhong Niu;Kai Cai;Simon Parsons

  • Affiliations:
  • The Graduate Center, CUNY, New York, NY;The Graduate Center, CUNY, New York, NY;Brooklyn College, CUNY, Brooklyn, NY

  • Venue:
  • Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approach to automated mechanism design in the domain of double auctions. We describe a novel parameterized space of double auctions, and then introduce an evolutionary search method that searches this space of parameters. The approach evaluates auction mechanisms using the framework of the TAC Market Design Game and relates the performance of the markets in that game to their constituent parts using reinforcement learning. Experiments show that the strongest mechanisms we found using this approach are able to win the Market Design Game against known, strong opponents.