非線形効用関数をもつエージェントのためのオークションに基づく交渉プロトコル(分散協調とエージェント)
スポンサーリンク
概要
- 論文の詳細を見る
複数の論点を含む交渉問題を扱う研究領域として,複数論点交渉問題(Multi-issue negotiation)が有望視されている.既存の研究では,論点の独立性が仮定されていたため,エージェントは,線形の効用関数から得られる各論点に関する効用の総和をとることで,解を得ることができた.実世界の問題においては,複数の論点が相互依存関係にあり,複雑な非線形の効用関数をとる場合が多く,既存手法の適用には限界がある.本論文では,より一般性の高い,非線形の効用関数を仮定した交渉問題に対して有用な,新たな交渉プロトコルを提案する.具体的には,エージェントによる,効用空間のサンプリングに基づく提案の生成手法,及びオークションメカニズムに基づく,社会的効用の最大化のための合意形成手法を提案する.実験的評価により,非線形の効用空間において,提案プロトコルが既存手法をしのぐ性能をもつことを示す.また,提案プロトコルを,誘因両立な性質をもつプロトコルとして理論的に拡張可能であることを示す.
- 2006-12-01
著者
-
服部 宏充
マサチューセッツ工科大学
-
伊藤 孝行
マサチューセッツ工科大学
-
クレイン マーク
マサチューセッツ工科大学
-
服部 宏充
京都大学大学院情報学研究科社会情報学専攻
-
伊藤 孝行
名古屋工業大学大学院工学研究科産業戦略工学専攻:名古屋工業大学大学情報工学科情報工学類
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻:mitスローン経営大学院集合知研究センター
-
伊藤 孝行
名古屋工業大学大学院産業戦略工学専攻 情報工学科:mitスローン経営大学院
-
服部 宏充
京都大学大学院 情報学研究科
関連論文
- 6A-4 グローバルなオフショア開発におけるビジネスプロセス知識の共有手法の提案(プログラミング教育と開発管理,一般セッション,ソフトウェア科学・工学)
- 永続的な参加型シミュレーションのためのネットワークゲームの拡張(社会システムと知能)
- 永続的な参加型シミュレーションのためのネットワークゲームの拡張 (「社会システムと知能」および一般発表)
- 複数論点交渉問題におけるセキュアでスケーラブルな交渉プロトコルの提案
- 複雑な交渉問題における論点間の依存関係を利用した合意形成機構の提案(「社会的インタラクションにおける知」及び一般)
- 電子商取引における関係性を考慮したユーザの信頼性評価(「社会的インタラクションにおける知」及び一般)
- 6N-3 電子商取引におけるネットワーク評価法を用いたユーザの信頼性指標の作成(ビジネス応用,学生セッション,データベースとメディア)
- 短時間再割り当てを考慮した組み合わせオークション勝者決定の高速近似手法(オークションとメカニズムデザイン)
- 非線形効用関数をもつエージェントのためのオークションに基づく交渉プロトコル(分散協調とエージェント)
- 複数ユニット組合せオークションにおける多数入札時での勝者決定の近似解法について(「社会的インタラクションにおける知」及び一般)
- 参加型モデリングに基づく運転行動モデル構築手法(エージェントベースシミュレーション,ソフトウェアエージェントとその応用論文)
- 計算論的メカニズムデザイン(エージェント)
- ソーシャルレンディングにおけるグループの影響を考慮したベイズ推定による貸出利率決定方法(メカニズムデザインと電子市場(1))
- ソーシャルレンディングにおける借り手が所属するグループの返済履歴を考慮した貸出利率調整メカニズム(「社会的インタラクションにおける知」及び一般)
- 確率推論に基づく位置情報推定システムの実現(モバイルコンピューティング)(次世代移動体通信システム)
- 逐次型オークションの入札戦略決定手法 : 準線形効用と予算制約の導入
- 特集「エージェント」の編集にあたって
- 組み合わせオークションの近似勝者への勝者価格単調性の保証(メカニズムデザインと電子市場(2))
- 短時間再割り当てを考慮した組合せオークション勝者決定の高速近似手法
- 組合せオークションにおける多数入札時での勝者決定の近似解法に関する一考察(モデル/理論,ソフトウェアエージェントとその応用論文)
- LF-009 短時間近似が可能な組み合わせオークション勝者決定アルゴリズムの評価(人工知能・ゲーム)
- 複数論点交渉問題におけるセキュアでスケーラブルな交渉プロトコルの提案
- Linked Dataから潜在的な関係を探すためのクエリグラフパターン最適化
- 価値を抽出する(編集委員今年の抱負2009:経糸から横糸まで)
- D-8-14 階層型合意形成機構に基づくパーティー会場決定支援システム
- エージェント間の自動交渉に基づいたコラボレーティブな公共空間設計支援システムの試作
- 複数論点交渉問題における相互依存関係指標およびスケーラブルな交渉メカニズムの提案
- あうんの呼吸と研究環境(世界のAI,日本のAI〔第13回〕)
- 3V-7 Locally Envy Free均衡に基づくキーワードオークションの安定性に関する考察(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1V-7 複数のターゲットを対象とする実時間探索における優先ターゲット選択手法の提案(学習・推論,学生セッション,人工知能と認知科学)
- 複数論点交渉問題のための効用空間の絞込みに基づくマルチエージェント交渉手法(モデル/理論,ソフトウェアエージェントとその応用論文)
- 相互依存価値モデルに基づく不確定入札を用いた真実申告最良な組合せオークションの設計(分散協調とエージェント)
- 不確定入札に基づく真実申告最良な相互依存価値オークション(分散協調とエージェント)
- 勝つことを意識しているか(世界のAI,日本のAI〔第2回〕)
- 国際交渉エージェント競技会ANAC2010における歩み寄り戦略を基調とする交渉エージェントの開発
- 【招待講演】運転者モデリングとマルチエージェント交通シミュレーション
- F_012 定性シミュレーションに基づく栄養士養成支援システム(F分野:人工知能・ゲーム)
- 栄養情報を活用した目的指向料理推薦システムの試作(「社会的インタラクションにおける知」及び一般)
- D-8-8 複数論点交渉問題における論点グループに基づいたスケーラブルな交渉メカニズムの提案(D-8.人工知能と知識処理,一般セッション)
- 複数論点交渉問題におけるエージェントの個人情報の公開に基づいた説得メカニズム(「エージェント基礎」及び一般)
- アプリケーション組み込みに向けた高速組合せオークション実行エンジンの実装(「社会的インタラクションにおける知」及び一般)
- 3R-6 インターネットオークションにおける取引関係を用いた信頼性評価システムの提案(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- エージェント間の自動交渉に基づく公共空間設計支援システムの試作(「社会的インタラクションにおける知」及び一般)
- 2V-8 参加者の持つ情報の違いによる予測市場の振る舞いについて(マルチエージェント(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 複数論点交渉問題におけるエージェントの効用空間の公開範囲に基づく交渉手段の実現(PhDセッション)
- 論点クラスタリングと分散GAによる合意可能点の探索について(「社会的インタラクションにおける知」及び一般)
- 国際交渉エージェント競技会ANAC2010における歩み寄り戦略をベースとする自動交渉エージェントの開発(「社会的インタラクションにおける知」及び一般)
- 1C-5 美しいフォント高速配信システムの試作と負荷評価(コンテンツ作成支援,一般セッション,データベースとメディア)
- 4U-4 分散GAと論点クラスタを用いたグループ効用最適化手法について(遺伝的アルゴリズム(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- グループ効用最適化を目的とした論点クラスタと分散GAを用いた手法の提案
- F_038 コンテンツエージェントモデルに基づくWebページの自動編成システムの試作(F分野:人工知能・ゲーム)
- P2Pに基づく分散型電子マーケットE-GarageSaleにおけるエージェントの財の交換に基づく交渉手法
- 3ZA-9 ソーシャルレンディングにおける返済促進のためのインセンティブメカニズム(情報社会を支える技術(2),学生セッション,コンピュータと人間社会)
- 社会を最適化する(編集委員今年の抱負2011)
- 4ZG-7 AHPを用いた大規模グループ意思決定支援システムの試作(協調基盤と意思決定支援,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 2V-7 複雑な交渉問題における論点間の依存関係を利用したマルチエージェント合意形成機構(マルチエージェント(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- D-13-1 契約ネットプロトコルに基づいた分散業務分配システムの試作(D-13.知能ソフトウェア工学,一般セッション)
- F-034 複数論点交渉問題におけるXMLをもとにした共通テストベッドの開発(人工知能・ゲーム,一般論文)
- 2R-8 複数論点交渉問題におけるナッシュ交渉解発見手法の提案(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 分散メディエータに基づく交渉手法におけるパレート最適性の検証(メカニズムデザインと電子市場(2))
- 3V-5 複数論点交渉問題における代表選択交渉メカニズムの代表者選択手法の解析(マルチエージェント(1),学生セッション,人工知能と認知科学)
- F-022 多論点交渉問題におけるエージェントの公開情報の調整に基づく交渉手段(F分野:人工知能・ゲーム)
- 架空名義入札に頑健なオークションプロトコルの計算論的制度設計(セッション1)
- 架空名義入札に頑健なオークションプロトコルの計算論的制度設計
- 定性シミュレーションに基づく環境教育支援システム
- 定性シミュレーションに基づく環境教育支援システム
- 3R-5 インターネットオークションにおけるコメント文解析に基づく新しい評価指標とその応用(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネットオークションにおけるコメント文解析による新しい評価指標の提案とその応用
- D-9-18 取引関係に基づくインターネットオークション参加者評価指標の提案(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 電子商取引における取引情報に基づくユーザ評価手法とその解析(「社会的インタラクションにおける知」及び一般)
- 2T-4 商取引ネットワークにおける不審ユーザ判定モデルの評価と実装(データマイニング,学生セッション,データベースとメディア)
- F-028 ネットオークションでの取引関係の可視化システム(F分野:人工知能・ゲーム)
- 大規模マルチエージェント交通シミュレーション
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 5ZL-3 日常的情報ニーズの即時的共有システムの試作(マーケティング・情報抽出,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- L-031 ユーザに負担をかけないOSレベルの動的な暗号化と復号化(ネットワーク・セキュリティ,一般論文)
- 5S-2 レシピと材料の関係ネットワークに基づく料理推薦システムの試作(情報推薦(2),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 永続的な参加型シミュレーションのためのネットワークゲームの拡張(社会システムと知能)
- 動的重み付き最大制約充足問題に基づくナーススケジューリングシステム : 暫定制約の導入に基づく解の安定性の実現
- P2Pに基づく分散型電子マーケット E-GarageSale におけるエージェントの財の交換に基づく交渉手法
- 論理型言語MiLogに基づくインターネットオークション入札支援システムBiddingBotの実装技法(ネットワークサービス)
- G-22 組合せオークションに基づくスケジューリング問題の定式化とその解法について(人工知能(一般),G.人工知能)
- エージェント間の協調的入札機構に基づく複数オークション入札支援システムBiddingBot
- D-8-18 多属性な意思決定問題における属性交換に基づくエージェント間の交渉手法とその応用
- 根回しにおける個別交渉戦略に基づいたエージェント間交渉の実現
- 2M-3 効用理論に基づく根回しを導入したエージェント間交渉の実現
- エージェント間の交渉における根回しの実現とその応用
- 大規模交渉問題における論点グループ数の調整に基づいた自動合意形成機構
- 多人数ユーザを想定した大学緑化活動における合意形成支援システムの試作
- 住宅庭園設計支援のためのアルゴリズミックデザインに基づく提案機構の試作
- 航空機製造のための精密ファスナ検索支援システムの試作
- マルチエージェントの自動交渉機構と集合的コラボレーション支援への応用
- 災害時における避難者の特徴を考慮した避難行動モデルの構築
- 3S-4 ユーザの考慮する属性に基づく対話型商品推薦システムにおける対話性能の評価(情報推薦(1),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- F_039 検索質問拡張に基づく伏せ語検索システムの試作(F分野:人工知能・ゲーム)
- ハーバード大学工学および応用科学科(グローバル・アイ)
- ネットワークゲームに基づく参加型シミュレーション環境の構築
- マルチエージェントシミュレーション統合のためのシミュレータアーキテクチャ
- 参加型シミュレーション(参加型アプローチの展開)
- OS-10 交通・移動・物流とAI(オーガナイズドセッション報告,2012年度人工知能学会全国大会(第26回))