@article{oai:ipsj.ixsq.nii.ac.jp:00011602,
 author = {横尾, 真 and 櫻井, 祐子 and 松原, 繁夫 and Makoto, Yokoo and Yuko, Sakurai and Shigeo, Matsubara},
 issue = {6},
 journal = {情報処理学会論文誌},
 month = {Jun},
 note = {本論文では，インターネットオークションで深刻な問題となりうる架空名義入札に対して，頑健性が保証される新しい組合せオークションプロトコルを提案する．インターネットを利用することにより低コストで大規模なオークションが可能となった一方で，ネットワークでの匿名性を利用した新しいタイプの不正行為が問題となる．このような不正行為の1つとして，単一のエージェントが，複数の名義を用いて入札を行う架空名義入札が存在する．従来，架空名義入札が存在しない場合には，一般化Vickreyオークション（GVA）により，支配戦略において誘因両立性，パレート効率性，個人合理性が保証されることが知られている．一方，複数財の組合せオークションにおいて架空名義入札が可能な場合には，GVAのみならず，どのようなオークションメカニズムをもってしても，すべての場合において，誘因両立性，パレート効率性，個人合理性を同時に満たすものは存在しないことが示されている．本論文で提案するレベル付分割セットプロトコルは，財の留保価格を用いて，財をまとめて売るか，個別に売るかの判断をする点が特徴であり，パレート効率性は保証できないが，誘因両立性，個人合理性を満たす．シミュレーションを用いて，本プロトコルで適切な留保価格を設定した場合に，すべての財をまとめて売るプロトコルと比較して，より良い社会的余剰が得られることを示す．, This paper presents a new combinatorial auction protocolthat is robust against false-name bids.Internet auctions have become an integral part ofElectronic Commerce (EC) anda promising field for applying agent and Artificial Intelligencetechnologies.Although theInternet provides an excellent infrastructure for combinatorialauctions, we must consider the possibility of anew type of cheating, i.e., an agent tries to profit fromsubmitting several bids under fictitious names (false-name bids).If there exists no false-name bid,the generalized Vickrey auction protocol (GVA) satisfiesindividual rationality, Pareto efficiency, and incentive compatibility.On the other hand, when false-name bids are possible,it is theoretically impossible for any combinatorialauction protocol to simultaneously satisfythese three properties in all cases.Our newly developed Leveled Division Set (LDS) protocol, which is a modification of theGVA, utilizes reservation pricesof auctioned goods for making decisions on  whether to sell goods in a bundle orseparately.The LDS protocol satisfiesindividual rationality and incentive compatibility, although it is notguaranteed to achieve a Pareto efficient social surplus.Simulation results show that the LDS protocol can achieve a better socialsurplus than that for a protocol that always sells goods in a bundle.},
 pages = {1814--1824},
 title = {架空名義入札に頑健な組合せオークションプロトコル},
 volume = {43},
 year = {2002}
}