Webサービスのオークション(オークションとメカニズムデザイン)

概要

論文の詳細を見る
本論文では,Webサービス合成の問題を解くオークション方式を提案する.Webサービス合成は,利用者の要求を満たすように適切なwebサービスを組み合わせる問題である,Webサービス提供者がサービスを有償で提供しようとした場合,利用者にとっての価値はどのように組み合わされるかによって決まるため,適切な価格に設定することは容易ではない.この問題の解決にはオークションが有望である.しかし,Webサービスの想定する世界の動的性質がオークション適用への障害となる.すなわち,大きな不確実性を持った費用や評価値の上では,勝者や支払額を適切に決定できないかもしれない.ここで,割当て決定の間に情報収集操作を行えば,不確実性を低減できる可能性がある.しかし,情報収集操作自体にも費用が発生する.すなわち,情報収集を行い,不確実性を低減させることで得られる効用の増加と,情報収集に伴う費用の増加というトレードオフの関係が存在する.そこで,本論文では,適切な情報収集の水準を決定できるオークション方式を提案する.また,本方式が誘因両立性を満たすことを示す.
一般社団法人情報処理学会の論文
2007-10-30