neural networks research group
areas
people
projects
demos
publications
software/data
Adaptive Mechanism Design: A Metalearning Approach (2006)
David Pardoe
and
Peter Stone
and Maytal Saar-Tsechansky and Kerem Tomak
Auction mechanism design has traditionally been a largely analytic process, relying on assumptions such as fully rational bidders. In practice, however, bidders often exhibit unknown and variable behavior, making them difficult to model and complicating the design process. To address this challenge, we explore the use of an adaptive auction mechanism: one that emphlearns to adjust its parameters in response to past empirical bidder behavior so as to maximize an objective function such as auctioneer revenue. In this paper, we give an overview of our general approach and then present an instantiation in a specific auction scenario. In addition, we show how predictions of possible bidder behavior can be incorporated into the adaptive mechanism through a emphmetalearning process. The approach is fully implemented and tested. Results indicate that the adaptive mechanism is able to outperform any single fixed mechanism, and that the addition of metalearning improves performance substantially.
View:
PDF
,
PS
,
HTML
Citation:
In
The Eighth International Conference on Electronic Commerce
, 92-102, August 2006.
Bibtex:
@InProceedings{ICEC06, title={Adaptive Mechanism Design: A Metalearning Approach}, author={David Pardoe and Peter Stone and Maytal Saar-Tsechansky and Kerem Tomak}, booktitle={The Eighth International Conference on Electronic Commerce}, month={August}, pages={92-102}, url="http://nn.cs.utexas.edu/?ICEC06", year={2006} }
People
David Pardoe
dpardoe [at] cs utexas edu
Peter Stone
pstone [at] cs utexas edu
Areas of Interest
Mechanism Design for Trading Agents
Other Areas