専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
スポンサーリンク
概要
- 論文の詳細を見る
インターネット上のオークションでは,不特定多数の人間が商品(財)を販売しており,商品の質を正確に見極めるのは困難である.例えば,骨董品が売られていたとしても,その骨董品が本物であるか偽物であるかを見極めることは難しい.商品の質が正確に見極められないことによって,商品の質に関する素人が,商品の質に見合わない価格で商品を購入してしまうという問題がある.そこで筆者らは過去に,買い手が財の質(例えば本物か偽物か)について正確に判断ができない場合に,条件付きの入札が可能なオークションプロトコルを提案した.ここでは,専門家に,自然の選択に関する情報を正しく申告させることによって,合理的なプレイヤが損害を被らないようなオークションプロトコルの設計した.本論文では,上記のような状況において,複数財の組合せに対して入札が可能なオークションを設計する.ここで,専門家が単一の財に関して専門知識をもつ場合と複数の財に専門知識をもつ場合が考えられる.前者の場合でも複雑な問題であるが,後者はより複雑な問題になっている.そこで,本論文では,まず単一の財に関して,専門知識と興味をもつ専門家に商品の質に関する情報を正しく申告させ,素人にとって,真の申告をすることが最適反応戦略になるプロトコルを設計する.本オークションプロトコルの特長は,以下の四つである.(1)専門家にとって,真の申告をすることが支配戦略である.(2)素人にとって,他の素人がどのような申告をするかにかかわらず,専門家が支配戦略をとると仮定した上で真の申告をすることが最良の戦略となる.(3)パレート効率的な割当を実現する.(4)非合理的なプレイヤが存在したとしても,その数が1人ならば,合理的なプレイヤの効用が負になることはない.
- 社団法人電子情報通信学会の論文
- 2004-10-01
著者
-
横尾 真
九州大学大学院システム情報科学研究院
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻
-
松原 繁夫
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
松原 繁夫
京都大学
-
松原 繁夫
京都大学大学院情報学研究科社会情報学専攻
-
横尾 真
Nttコシュニケーション科学基礎研究所
-
横尾 真
九州大学大学院システム情報科学府
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻:mitスローン経営大学院集合知研究センター
-
伊藤 孝行
名古屋工業大学
-
横尾 真
九州大学大学院 システム情報科学府
関連論文
- *-SAT:SATの拡張(最近のSAT技術の発展)
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- Auction Network Trust : 電子商取引ネットワークにおけるユーザ間の関係を利用した評判メカニズム(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 匿名の開環境下における協力ゲームについて(参加型シミュレーション,マルチエージェントの理論と応用)
- 1-D-6 特性関数の簡略記述法を用いた提携構造の形成(離散・組合せ最適化(2))
- 第18回 AAMAS-2010("I"見聞録)
- 架空名義操作不可能な組合せオークションの割当規則の特性(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 複雑な交渉問題における論点間の依存関係を利用した合意形成機構の提案(「社会的インタラクションにおける知」及び一般)
- 摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築(モデル/理論,ソフトウェアエージェントとその応用論文)
- 電子商取引における関係性を考慮したユーザの信頼性評価(「社会的インタラクションにおける知」及び一般)
- 短時間再割り当てを考慮した組み合わせオークション勝者決定の高速近似手法(オークションとメカニズムデザイン)
- 複数ユニット組合せオークションにおける多数入札時での勝者決定の近似解法について(「社会的インタラクションにおける知」及び一般)
- キーワード広告におけるゲーム理論・オークション理論(Web技術,ビジネスモデルとAI)
- Take-it-or-Leave-it方式の再配分オークションメカニズムの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 開環境での協力ゲームにおける公平な配分を実現する解概念の提案(PhDセッション)
- 分散制約最適化問題へのソフトアーク整合の適用
- 計算論的メカニズムデザイン(エージェント)
- 2-E-9 匿名の開環境における協力ゲームについて(ゲーム理論(2))
- ソーシャルレンディングにおけるグループの影響を考慮したベイズ推定による貸出利率決定方法(メカニズムデザインと電子市場(1))
- ソーシャルレンディングにおける借り手が所属するグループの返済履歴を考慮した貸出利率調整メカニズム(「社会的インタラクションにおける知」及び一般)
- 確率推論に基づく位置情報推定システムの実現(モバイルコンピューティング)(次世代移動体通信システム)
- 開放型プロダクションシステムにおけるデータ依存関係の管理
- 適切な掲載数を決定するキーワード広告オークションプロトコルの提案(エージェント)
- 組合せオークションのための架空名義操作不可能なメカニズムの特性(メカニズムデザインと電子市場(1))
- クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案(メカニズムデザインと電子市場(1))
- Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案(メカニズムデザインと電子市場(1))
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザインと電子市場(2))
- 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築(メカニズムデザインと電子市場(2))
- 非準線形効用を対象とした架空名義入札に頑健な複数ユニットオークションプロトコルの提案(「エージェント基礎」及び一般)
- 適切な掲載数を決定するキーワード広告オークションの提案(オークションとメカニズムデザイン)
- 組み合わせオークションの近似勝者への勝者価格単調性の保証(メカニズムデザインと電子市場(2))
- 組合せオークションにおける多数入札時での勝者決定の近似解法に関する一考察(モデル/理論,ソフトウェアエージェントとその応用論文)
- LF-009 短時間近似が可能な組み合わせオークション勝者決定アルゴリズムの評価(人工知能・ゲーム)
- 2-D-1 数理計画法を用いたメカニズムデザインの自動化 : 架空名義入札に頑健な組合せオークションメカニズムの設計(離散・組合せ最適化(5))
- 開環境での協力ゲームにおける解の簡略記述法
- 6ZF-4 概念辞書を用いたユーザの状況を想定した目的指向衣服推薦システムの実装(テキストマイニングの応用,学生セッション,コンピュータと人間社会)
- 価値を抽出する(編集委員今年の抱負2009:経糸から横糸まで)
- D-8-14 階層型合意形成機構に基づくパーティー会場決定支援システム
- 組織における代替案選択支援の為のエージェント間の階層型合意形成機構
- エージェント間の自動交渉に基づいたコラボレーティブな公共空間設計支援システムの試作
- 複数論点交渉問題における相互依存関係指標およびスケーラブルな交渉メカニズムの提案
- D-8-22 WWWにおける複数インスタンス情報源のためのwrapper生成機構について
- 複数オークション入札支援システム BiddingBot における情報収集エージェントの wrapper 生成機構について
- 2単語間の共起情報と距離情報を考慮した有害文章判別手法の提案
- あうんの呼吸と研究環境(世界のAI,日本のAI〔第13回〕)
- 3V-7 Locally Envy Free均衡に基づくキーワードオークションの安定性に関する考察(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1V-7 複数のターゲットを対象とする実時間探索における優先ターゲット選択手法の提案(学習・推論,学生セッション,人工知能と認知科学)
- 複数論点交渉問題のための効用空間の絞込みに基づくマルチエージェント交渉手法(モデル/理論,ソフトウェアエージェントとその応用論文)
- 敵対者に対応する協調問題解決：限量記号付き分散制約充足問題
- 分散ラグランジュ緩和プロトコルにおける適応的な価格更新
- JAWSの発展とエージェント分野への寄与(エージェント)
- 予算制約を持つ入札者を対象とした再配分メカニズムの提案
- 難関国際会議に通すためには : 傾向と対策(国際会議に通すための英語論文執筆)
- 「Web技術,ビジネスモデルとAI」特集にあたって
- Eighteenth International Joint Conference on Artificial Intelligence(IJCAI-2003)(会議報告)
- 全米人工知能会議AAAI-94報告
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- ICMAS'95報告
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 架空名義入札に頑健な公開競上げ式複数同一財オークションプロトコル
- (1)マルチエージェントシステム(会議報告)
- 座談会 : AIと電子商取引の展望(AIの観点から見た電子商取引の将来像)
- マルチエージェントシステム
- 特集「マルチエージェント」の編集にあたって ( マルチエージェント)
- 分散協調処理
- Forbus, K. D. and de Kleer, J. : Building Problem Solvers, MIT Press (1993).
- 分散制約充足の高速化と通信網回線設定への適用
- 分散制約充足の通信網回線設定への適用
- 分散制約充足による分散協調問題解決の定式化とその解法
- RF-002 架空名義操作不可能な組合せオークションメカニズム : VCGメカニズムの改良(F分野:人工知能・ゲーム,査読付き論文)
- RA-007 架空名義操作不可能な施設配置メカニズムの特徴付け(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- 複数同一財権利配分型オークションの安定性 : 被験者実験による検証(市場モデル, ソフトウェアエージェントとその応用論文)
- F-037 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築(人工知能・ゲーム,一般論文)
- チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案(オークションとメカニズムデザイン)
- 分散制約推論 : マルチエージェントシステムの基盤技術(論理と推論技術の展開)
- 計算機科学分野におけるオークション研究
- 架空名義操作不可能な施設配置メカニズムの特徴付け
- LF-011 不確実な状況下における協調プラン探索法への通信の導入(人工知能・ゲーム)
- 2.インターネットオークションとメカニズムデザイン(社会に向き合うエージェントシステム)
- 架空名義入札に頑健な組合せオークションプロトコルの提案と評価 : バンドルサイズ優先プロトコル(マルチエージェントの理論,マルチエージェントの理論と応用)
- 分散制約充足問題:特定の制約網に特化した変数順序付けヒューリスティックの提案
- 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
- AAAI理事就任にあたって
- 協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法(理論,ソフトウェアエージェントとその応用論文)
- モンテカルロゲーム木探索に基づく限量記号付き制約充足問題の実時間解決(理論,ソフトウェアエージェントとその応用論文)
- MC-netsを用いた提携構造形成アルゴリズムの拡張 : 負の利得と外部性の導入(理論,ソフトウェアエージェントとその応用論文)
- 1-I-7 配属人数下限付き研究室配属問題(離散最適化(1))
- 1-I-6 混合整数計画法による自動メカニズムデザイン : 組合せオークションの設計と高速化(離散最適化(1))
- 1-E-1 無閉路ネットワーク上の架空名義操作不可能な施設配置メカニズムの特徴付け(都市・地域・国土)
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第2回)非協力ゲーム(発展編)
- 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案
- 非協力ゲーム(基礎編)
- 『計算機科学者のためのゲーム理論入門』シリーズについて
- 部分観測可能マルコフ決定過程を用いた私的観測付き繰返しゲームにおける均衡分析プログラム
- チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第3回)メカニズムデザイン(基礎編)
- 非協力ゲーム(発展編)
- メカニズムデザイン(基礎編)
- 『計算機科学者のためのゲーム理論入門』シリーズ第4回 : メカニズムデザイン(応用編)