HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

Deep False-Name-Proof Auction Mechanisms

Files in This Item:
sakurai-prima2019.pdf260.15 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/88721

Title: Deep False-Name-Proof Auction Mechanisms
Authors: Sakurai, Yuko Browse this author →KAKEN DB
Oyama, Satoshi Browse this author →KAKEN DB
Guo, Mingyu Browse this author
Yokoo, Makoto Browse this author
Keywords: Mechanism design
Deep learning
False-name-proofness
Issue Date: 21-Oct-2019
Publisher: Springer Cham
Journal Title: PRIMA 2019: Principles and Practice of Multi-Agent Systems
Volume: 11873
Start Page: 594
End Page: 601
Publisher DOI: 10.1007/978-3-030-33792-6_45
Abstract: 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.
Rights: This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-030-33792-6_45
Type: article (author version)
URI: http://hdl.handle.net/2115/88721
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 小山 聡

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University