大会名称
2007年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2007
発行日
2007/8/22
セッション番号
14
セッション名
電子市場構築技術とその応用
講演日
2007/9/7
講演場所(会議室等)
第3イベント会場
講演番号
14-3
タイトル
電子市場構築技術の理論:オークション理論
著者名
横尾 真松原 繁夫
キーワード
抄録
近年インターネットオークションの市場規模が拡大する一方で,詐欺行為などが問題となっており,効率性と安全性の両立できる電子市場の構築が求められている.この課題に対して,人工知能やエージェント技術の分野でも盛んに研究が行われており,計算機科学と経済学の境界領域において多くの知見の蓄積が進められている.本チュートリアルでは,その中でも新たなオークション方式として注目を集めている組み合わせオークションを取り上げる.これは米国における周波数帯域オークションの成功に端を発するもので,今後適用領域が拡大していくことが期待されている.この組み合わせオークションを実現する上では,いくつかの課題がある.まず,オークションの勝者決定問題で生じる計算量の問題を取り上げ,つぎにインターネット環境で生じる新たな詐欺行為である架空名義入札の問題を取り上げ,それらの解法について詳説する.