Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
A Grey-Box Approach To Automated Mechanism Design, Jinzhong Niu, Kai Cai, Simon Parsons, Xin Yao, Maria Fasli
A Grey-Box Approach To Automated Mechanism Design, Jinzhong Niu, Kai Cai, Simon Parsons, Xin Yao, Maria Fasli
Publications and Research
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 not only win the Market Design Game against known, strong opponents, but also exhibit desirable economic properties when they run in …