{"type":"ScholarlyArticle","title":"Automated Mechanism Design without Money via Machine Learning","authors":[{"name":"Harikrishna Narasimhan","slug":"harikrishna-narasimhan","given":"Harikrishna","family":"Narasimhan","affiliation":""},{"name":"Shivani Agarwal","slug":"shivani-agarwal","given":"Shivani","family":"Agarwal","affiliation":""},{"name":"David C. Parkes","slug":"david-c-parkes","given":"David C.","family":"Parkes","affiliation":""}],"abstract":"We use statistical machine learning to develop methods for automatically designing mechanisms in domains without money. Our goal is to find a mechanism that best approximates a given target function subject to a design constraint such as strategy-proofness or stability. The proposed approach involves identifying a rich parametrized class of mechanisms that resemble discriminant-based multiclass classifiers, and relaxing the resulting search problem into an SVM-style surrogate optimization problem. We use this methodology to design strategy-proof mechanisms for social choice problems with single-peaked preferences, and stable mechanisms for two-sided matching problems. To the best of our knowledge, ours is the first automated approach for designing stable matching rules. Experiments on synthetic and real-world data confirm the usefulness of our methods.","doi":null,"url":"https://ijcai.org/proceedings/2016/68","pdf":"https://ijcai.org/proceedings/2016/0068.pdf","markdown":"https://ijcai.org/proceedings/2016/68.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/68","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":68,"pages":{"first":433,"last":438},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}