A Neural Network Auction For Group Decision Making Over a Continuous Space

A Neural Network Auction For Group Decision Making Over a Continuous Space

Yoram Bachrach, Ian Gemp, Marta Garnelo, Janos Kramar, Tom Eccles, Dan Rosenbaum, Thore Graepel

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence
Demo Track. Pages 4976-4979. https://doi.org/10.24963/ijcai.2021/706

We propose a system for conducting an auction over locations in a continuous space. It enables participants to express their preferences over possible choices of location in the space, selecting the location that maximizes the total utility of all agents. We prevent agents from tricking the system into selecting a location that improves their individual utility at the expense of others by using a pricing rule that gives agents no incentive to misreport their true preferences. The system queries participants for their utility in many random locations, then trains a neural network to approximate the preference function of each participant. The parameters of these neural network models are transmitted and processed by the auction mechanism, which composes these into differentiable models that are optimized through gradient ascent to compute the final chosen location and charged prices.
Keywords:
Machine Learning: General
Multi-agent Systems: General