Dütting, Paul, Fischer, Felix, Jirapinyo, Pichayut, Lai, John K., Lubin, Benjamin and Parkes, David C. (2015) Payment rules through discriminant-based classifiers. ACM Transactions on Economics and Computation, 3 (1). pp. 1-41. ISSN 2167-8375
Full text not available from this repository.Abstract
In mechanism design it is typical to impose incentive compatibility and then derive an optimal mechanism subject to this constraint. By replacing the incentive compatibility requirement with the goal of minimizing expected ex post regret, we are able to adapt statistical machine learning techniques to the design of payment rules. This computational approach to mechanism design is applicable to domains with multi-dimensional types and situations where computational efficiency is a concern. Specifically, given an outcome rule and access to a type distribution, we train a support vector machine with a specific structure imposed on the discriminant function, such that it implicitly learns a corresponding payment rule with desirable incentive properties. We extend the framework to adopt succinct k-wise dependent valuations, leveraging a connection with maximum a posteriori assignment on Markov networks to enable training to scale up to settings with a large number of items; we evaluate this construction in the case where k=2. We present applications to multiparameter combinatorial auctions with approximate winner determination, and the assignment problem with an egalitarian outcome rule. Experimental results demonstrate that the construction produces payment rules with low ex post regret, and that penalizing classification error is effective in preventing failures of ex post individual rationality.
| Item Type: | Article |
|---|---|
| Official URL: | http://teac.acm.org/ |
| Additional Information: | © 2015 Association for Computing Machinery |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Date Deposited: | 15 Nov 2017 12:15 |
| Last Modified: | 03 Oct 2024 05:27 |
| URI: | http://eprints.lse.ac.uk/id/eprint/85527 |
Actions (login required)
 |
View Item |
