@techreport{oai:ipsj.ixsq.nii.ac.jp:00050078, author = {大森由総 and 斎藤恭昌 and 岩崎, 敦 and 櫻井, 祐子 and 横尾, 真 and Yoshifusa, Omori and Yasumasa, Saito and Atsushi, Iwasaki and Yuko, Sakurai and Makoto, Yokoo}, issue = {104(2008-ICS-153)}, month = {Oct}, note = {本論文では,自動メカニズムデザインを用いて架空名義入札に頑健なオークションメカニズムを構築する新しい手法を提案する.インターネットオークションのような匿名性の高い環境では,架空名義入札と呼ばれる新しい不正行為の危険性が指摘されており,架空名義入札の影響を受けないオークションメカニズムがいくつか提案されているが,まだ決定版といわれるメカニズムは提案されていない.本論文では,最適化手法を用いて社会的に望ましい性質を満たすようメカニズムを自動設計する手法である自動メカニズムデザインを用いることで,新しい架空名義入札に頑健なオークションメカニズムを構築する.また,提案手法が構築したメカニズムと既存のオークションメカニズムを比較する., This paper proposes automated mechanism design, as a mechanism design technique, for false-name-proof combinatorial auctions. Mechanisms have traditionally been designed manually for classes of problems. Sandholm (2003) introduced automated mechanism design, where a mechanism is automatically designed using constrained optimization technique. This paper presents the first attempt for automatically generating a false-name-proof combinatorial auction mechanism. False-name-proofness means that a mechanism is not influenced by false-name manipulations that submitted by a single buyer who uses multiple fictitious names such as multiple e-mail addresses. Then, we show that our technique yields an auction mechanism which has better outcomes than some existing combinatorial auction mechanisms.}, title = {自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築}, year = {2008} }