経時的に変化する効用に基づくエージェント間交渉の仲介メカニズムの提案
スポンサーリンク
概要
- 論文の詳細を見る
マルチエージェントシステムの研究分野において複数論点交渉問題が注目されている.特に,実世界の交渉問題は複数の論点が相互依存関係にある場合が多いことから,筆者らは複数の論点が依存関係をもつ,すなわちエージェントの効用が非線形の効用関数で表現される交渉問題に注目している.既存研究では,効用空間の経時的変化を考慮していなかったが,経済学の分野では動的に変化する効用関数が仮定されることが多い.本論文では,効用の経時的変化を考慮したメディエータ主導の交渉モデルを提案する.提案モデルでは,メディエータが各エージェントの選好をランキング情報として受け取り交渉を進め,交渉問題で重要とされるパレートフロントを探索し,効用の高い解を得ることを試みる.実験により,提案モデルでは効用空間が経時的に変化しても効用の高い解が得られることを示し,またエージェント数が100という大規模な交渉問題の場合でも,合意形成が可能なことを示す.
- 2013-03-11
著者
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻:名古屋工業大学情報工学科
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻:mitスローン経営大学院集合知研究センター
-
伊藤 孝行
名古屋工業大学工学部情報工学科:名古屋工業大学大学院産業戦略工学専攻:マサチューセッツ工科大学スローン経営大学院
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻 情報工学科:mitスローン経営大学院
-
伊藤 孝行
名古屋工業大学情報工学専攻|マサチューセッツ工科大学スローン経営大学院
-
伊藤 孝行
名古屋工業大学大学院情報工学専攻|産業戦略工学専攻|東京大学政策ビジョン研究センター
関連論文
- 6A-4 グローバルなオフショア開発におけるビジネスプロセス知識の共有手法の提案(プログラミング教育と開発管理,一般セッション,ソフトウェア科学・工学)
- 電子商取引における関係性を考慮したユーザの信頼性評価(「社会的インタラクションにおける知」及び一般)
- 短時間再割り当てを考慮した組み合わせオークション勝者決定の高速近似手法(オークションとメカニズムデザイン)
- 非線形効用関数をもつエージェントのためのオークションに基づく交渉プロトコル(分散協調とエージェント)
- 複数ユニット組合せオークションにおける多数入札時での勝者決定の近似解法について(「社会的インタラクションにおける知」及び一般)
- 計算論的メカニズムデザイン(エージェント)
- ソーシャルレンディングにおけるグループの影響を考慮したベイズ推定による貸出利率決定方法(メカニズムデザインと電子市場(1))
- ソーシャルレンディングにおける借り手が所属するグループの返済履歴を考慮した貸出利率調整メカニズム(「社会的インタラクションにおける知」及び一般)
- 確率推論に基づく位置情報推定システムの実現(モバイルコンピューティング)(次世代移動体通信システム)
- 特集「エージェント」の編集にあたって
- 組み合わせオークションの近似勝者への勝者価格単調性の保証(メカニズムデザインと電子市場(2))
- 短時間再割り当てを考慮した組合せオークション勝者決定の高速近似手法
- 組合せオークションにおける多数入札時での勝者決定の近似解法に関する一考察(モデル/理論,ソフトウェアエージェントとその応用論文)
- LF-009 短時間近似が可能な組み合わせオークション勝者決定アルゴリズムの評価(人工知能・ゲーム)
- 価値を抽出する(編集委員今年の抱負2009:経糸から横糸まで)
- D-8-14 階層型合意形成機構に基づくパーティー会場決定支援システム
- 組織における代替案選択支援の為のエージェント間の階層型合意形成機構
- D-8-22 WWWにおける複数インスタンス情報源のためのwrapper生成機構について
- 複数オークション入札支援システム BiddingBot における情報収集エージェントの wrapper 生成機構について
- あうんの呼吸と研究環境(世界のAI,日本のAI〔第13回〕)
- 3V-7 Locally Envy Free均衡に基づくキーワードオークションの安定性に関する考察(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1V-7 複数のターゲットを対象とする実時間探索における優先ターゲット選択手法の提案(学習・推論,学生セッション,人工知能と認知科学)
- 複数論点交渉問題のための効用空間の絞込みに基づくマルチエージェント交渉手法(モデル/理論,ソフトウェアエージェントとその応用論文)
- F-030 キーワードオークションのLocally Envy-Free均衡に基づく支払額決定機構の提案(F分野:人工知能・ゲーム)
- 相互依存価値モデルに基づく不確定入札を用いた真実申告最良な組合せオークションの設計(分散協調とエージェント)
- 不確定入札に基づく真実申告最良な相互依存価値オークション(分散協調とエージェント)
- 勝つことを意識しているか(世界のAI,日本のAI〔第2回〕)
- F_012 定性シミュレーションに基づく栄養士養成支援システム(F分野:人工知能・ゲーム)
- WWWに基づいた体験学習支援機構
- 栄養情報を活用した目的指向料理推薦システムの試作(「社会的インタラクションにおける知」及び一般)
- アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装(「社会的インタラクションにおける知」及び一般)
- 2V-8 参加者の持つ情報の違いによる予測市場の振る舞いについて(マルチエージェント(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- L-065 WisdomAdBalloon : Push型情報配信技術に基づく動的ページ構成システム(L分野:ネットワークコンピューティング)
- 逐次的リズム音程生成モデルに基づく自動作曲システム
- G-008 反復度に基づく特徴旋律抽出手法の提案(G分野:音声・音楽)
- F_038 コンテンツエージェントモデルに基づくWebページの自動編成システムの試作(F分野:人工知能・ゲーム)
- P2Pに基づく分散型電子マーケットE-GarageSaleにおけるエージェントの財の交換に基づく交渉手法
- 社会を最適化する(編集委員今年の抱負2011)
- 架空名義入札に頑健なオークションプロトコルの計算論的制度設計(セッション1)
- 架空名義入札に頑健なオークションプロトコルの計算論的制度設計
- 定性シミュレーションに基づく環境教育支援システム
- 定性シミュレーションに基づく環境教育支援システム
- LF-004 組み合わせオークションにおける効用比較に基づいた架空名義入札者発見法の提案(F分野:人工知能・ゲーム)
- 既存 Web ブラウザを利用したオンライン編集可能な Web ページの実現
- 定性シミュレーションに基づく消費者教育支援システムについて
- 評価値つき指名に基づく競争入札プロトコルについて
- 代替財共同購入における買い手の多属性な嗜好に基づいたグループ統合支援機構(人工知能,認知科学)
- 電子共同購入における実時間提携形成支援アルゴリズムについて(「21世紀の知識情報科学に向けて」,及び一般)
- 電子共同購入マーケットにおける多属性な効用を持つ買い手のグループ形成支援
- 電子共同購入マーケットにおける多属性な効用を持つ買い手のグループ形成支援
- D-9-18 取引関係に基づくインターネットオークション参加者評価指標の提案(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 電子商取引における取引情報に基づくユーザ評価手法とその解析(「社会的インタラクションにおける知」及び一般)
- 2T-4 商取引ネットワークにおける不審ユーザ判定モデルの評価と実装(データマイニング,学生セッション,データベースとメディア)
- F-028 ネットオークションでの取引関係の可視化システム(F分野:人工知能・ゲーム)
- 外部評価機構を導入したマルチエージェント強化学習における過去の事象に基づく報酬配分(人工知能,認知科学)
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 自然の選択の情報に非対称性が存在する場合のオークションプロトコルの設計(マルチエージェント)
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計
- 動的重み付き最大制約充足問題に基づくナーススケジューリングシステム : 暫定制約の導入に基づく解の安定性の実現
- P2Pに基づく分散型電子マーケット E-GarageSale におけるエージェントの財の交換に基づく交渉手法
- エージェント間の協調的入札機構に基づく複数オークション入札支援システムBiddingBot
- D-8-18 多属性な意思決定問題における属性交換に基づくエージェント間の交渉手法とその応用
- 大規模交渉問題における論点グループ数の調整に基づいた自動合意形成機構
- 住宅庭園設計支援のためのアルゴリズミックデザインに基づく提案機構の試作
- マルチエージェントの自動交渉機構と集合的コラボレーション支援への応用
- 災害時における避難者の特徴を考慮した避難行動モデルの構築
- 災害発生時における避難者の性質に基づくエージェントのモデリング
- C31 学生の学習姿勢を向上させる協調学習 : Webベースの学生の学習姿勢向上支援システムの試作(セッションC3情報教育,一般発表概要,第8回情報プロフェッショナルシンポジウム)
- 災害時における異なる避難行動を持つ避難者エージェントのモデリング (第6回パーソナルコンピュータ利用技術学会全国大会)
- 自動車交通円滑化のためのAnticipatory Stigmergyを用いた予見的経路情報提供手法の提案
- 位置情報を主体とした情報共有サービスの試作(「クラウドソーシング」及び一般)
- 特集「エージェントの理論とその応用」の編集にあたって
- 製図の授業における学習に関する関係ネットワークを利用した指導手法の提案
- マルチエージェントの自動交渉モデルとその応用
- エージェントシミュレーションによるコミュニティに基づく電力マネージメントに関する研究
- 日本のOpenStreetMapのコミュニティ活動及び東日本大震災時の貢献者活動による成果物の品質分析
- 複数回の論点交渉問題に対するエージェント戦略の提案と評価
- 栄養素を考慮しユーザのフィードバックを基に再検討する献立管理システムの試作
- 多人数参加型のワークショップのためのコラボレーション支援システムCOLLAGREEの試作と大規模評価者実験
- 経時的に変化する効用に基づくエージェント間交渉の仲介メカニズムの提案
- 駐車場利用データに基づくオークション型駐車場予約システムのシミュレーション評価
- ベイジアンネットワークを用いた異常検知センサシステムにおけるノイズ除去手法の提案
- OpenStreetMapによる貢献者数と成果物数の成長過程に関する分析
- プローブカーへの情報提供手法と予測時間精度の基づく効果分析手法の提案
- グループ学習における学習ネットワークの及ぼす影響とその効果に関する研究
- 複数単語共起フィルタリングにより大規模化するデータを処理する有害文分類手法の提案
- 日本のファブレス半導体ベンチャーの特定市場向けLSIによる市場参入における半導体商社との協調の有効性 : デジタルパチンコ用画像処理LSIの事例
- B25 協調学習のグループ形成支援システム試作(セッションB2情報システム・流通,一般発表概要,第9回情報プロフェッショナルシンポジウム)
- 未来の社会システムを支えるマルチエージェントシステム研究(2) : 電力システムおよびワイヤレスセンサネットワークへの応用(エージェント)
- 未来の社会システムを支えるマルチエージェントシステム研究(1) : 経済パラダイム,交渉エージェント,交通マネジメント(エージェント)
- K-034 学生間の学習関係ネットワークを利用した学習指導法の提案(教育工学(1),K分野:教育工学・福祉工学・マルチメディア応用)
- Zigbee規格を利用したワイヤレス高齢者みまもりセンサシステム(「サービス・クラウドにおけるAI応用」及び一般)
- Modified Stochastic Cell Transmission Modelを用いた交通シミュレーションの実装
- 仮想コミュニティによる電力融通ネットワークの電力マネジメント
- ドライバーの経路選択行動を考慮した予見的情報に基づく経路割当戦略に関する研究(エージェント応用,ソフトウェアエージェントとその応用論文)
- 経時的に変化する効用に基づくエージェント間自動交渉の仲介メカニズムの提案(理論,ソフトウェアエージェントとその応用論文)