TY - GEN
T1 - Deep False-Name-Proof Auction Mechanisms
AU - Sakurai, Yuko
AU - Oyama, Satoshi
AU - Guo, Mingyu
AU - Yokoo, Makoto
N1 - Funding Information:
Acknowledgments. This work was partially supported by JSPS KAKENHI Grant Numbers JP17H0 0761, JP17KK0008 and JP18H03337, by the Kayamori Foundation of Informational Science Advancement, and by the Telecommunications Advancement Foundation. We thank Paul Dütting and his coauthors for sharing the source code for the RegretNet framework.
PY - 2019
Y1 - 2019
N2 - We explore an approach to designing false-name-proof auction mechanisms using deep learning. While multi-agent systems researchers have recently proposed data-driven approaches to automatically designing auction mechanisms through deep learning, false-name-proofness, which generalizes strategy-proofness by assuming that a bidder can submit multiple bids under fictitious identifiers, has not been taken into account as a property that a mechanism has to satisfy. We extend the RegretNet neural network architecture to incorporate false-name-proof constraints and then conduct experiments demonstrating that the generated mechanisms satisfy false-name-proofness.
AB - We explore an approach to designing false-name-proof auction mechanisms using deep learning. While multi-agent systems researchers have recently proposed data-driven approaches to automatically designing auction mechanisms through deep learning, false-name-proofness, which generalizes strategy-proofness by assuming that a bidder can submit multiple bids under fictitious identifiers, has not been taken into account as a property that a mechanism has to satisfy. We extend the RegretNet neural network architecture to incorporate false-name-proof constraints and then conduct experiments demonstrating that the generated mechanisms satisfy false-name-proofness.
UR - http://www.scopus.com/inward/record.url?scp=85076506234&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076506234&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-33792-6_45
DO - 10.1007/978-3-030-33792-6_45
M3 - Conference contribution
AN - SCOPUS:85076506234
SN - 9783030337919
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 594
EP - 601
BT - PRIMA 2019
A2 - Baldoni, Matteo
A2 - Dastani, Mehdi
A2 - Liao, Beishui
A2 - Sakurai, Yuko
A2 - Zalila Wenkstern, Rym
PB - Springer
T2 - 22nd International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2019
Y2 - 28 October 2019 through 31 October 2019
ER -