相手エージェントを考慮した行動戦略の調整
スポンサーリンク
概要
- 論文の詳細を見る
本論文はマルチエージェント環境でエージェント間に計算能力差が存在する場合の効率的な行動選択法を提案する. ここでは, 短期的には損をする可能性があるが長期的に大きな利益を得ることが可能な行動を協調行動とする. このとき, 計算能力の低いエージェントは長期的損得を計算できず非協調行動を選択する. そのため, 結局システム全体が非協調行動に陥り, 利得の低い状態で安定してしまう. この問題を解消するため, 本研究は獲得利得に関する計算結果を必要に応じて相手に通知し, 通知された方はそれを自己の計算結果と合成して行動を選択する方法を提案する. 合成時には, 相手の計算結果と自己の計算結果の類似性を評価する. これによりエージェント双方にこの方法を採用する動機が生じる. また, 虚偽の通知を行い相手を陥れようとする動機の抑制も達成される. 例題を用いた評価により, 双方が協調行動を取り, 総獲得利得の増加を計れるという提案手法の有効性を示す.
- 一般社団法人情報処理学会の論文
- 1996-08-26
著者
関連論文
- 実世界指向情報統合に向けて
- 開放型プロダクションシステムにおけるデータ依存関係の管理
- 架空名義入札に頑健な組合せオークションプロトコルにおけるバンドルの設計方法
- 架空名義入札に頑健な複数ユニットオークションプロトコル
- 架空名義入札に頑健な組合せオークションプロトコル
- 特集「エージェント」の編集にあたって
- デジタル財の割当てメカニズムにおける問題点
- 架空名義入札に頑健なダブルオークションプロトコル
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- FPGAと論理合成システムを用いた充足可能性問題の解法
- 実世界指向情報統合に向けて
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計(一般,「グリーンAI」及び一般)
- 1V-7 競り上げオークションと固定価格販売が混在する電子商取引市場における売り手の行動の解析(マルチエージェント(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 全米人工知能会議AAAI-94報告
- 会議報告 IJCAI-01
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 淘汰を用いたマルチエージェント実時間探索の高速化 : 協調探索への競争の導入 ( マルチエージェント)
- マルチエージェント合意形成のための回覧板プロトコル
- 1R-9 マッチングプロトコルにおける相関価値の影響(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1R-8 一方に情報の非対称性がある場合の2サイドマッチングプロトコルの設計(マルチエージェント(1),学生セッション,人工知能と認知科学)
- Webサービスのオークション(オークションとメカニズムデザイン)
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法
- 分散制約充足におけるnogood学習の効果
- 複雑な局所問題に対応する分散制約充足アルゴリズム
- 分散不完全制約充足問題
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法
- 分散breakout : 反復改善型分散制約充足アルゴリズム(並列処理)
- CSPの新しい展開 : 分散/動的/不完全CSP ( 制約充足問題の基礎と応用)
- ICMAS'95報告
- D-5-3 言語グリッドにおけるWebサービスワークフローの改善(D-5.言語理解とコミュニケーション,一般講演)
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 動的環境におけるオークション : 再割当て費用の組み入れ(知識コミュニティ)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(セッション : 社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 問題解決タスクの取引
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 自然の選択の情報に非対称性が存在する場合のオークションプロトコルの設計(マルチエージェント)
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 客員研究員の見た学際的研究カリフォルニア大学バークレー校 : 第5回(GLOBAL EYE)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計
- エージェントの組織による実時間連続問題解決
- ATMSを用いた分散制約充足問題の解法
- 連続変量・ファジィ制約を含む制約充足問題解決のための自律分散システム
- AAAI-99参加報告
- (1)マルチエージェントシステム(会議報告)
- 座談会 : AIと電子商取引の展望(AIの観点から見た電子商取引の将来像)
- マルチエージェントシステム
- Forbus, K. D. and de Kleer, J. : Building Problem Solvers, MIT Press (1993).
- 分散制約充足の高速化と通信網回線設定への適用
- 分散制約充足の通信網回線設定への適用
- 分散制約充足による分散協調問題解決の定式化とその解法
- デジタル財の割当てメカニズムにおける問題点
- インターネットオークションの理論 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (安心して暮らせるネットワーク社会のために)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計 (テーマ:ディジタルエンタープライズおよび一般)
- 競り上げオークションにおける情報顕示の促進
- 結託に頑健な適応的価格設定法
- 第4回マルチエージェントシステム国際会議(ICMAS-2000)参加報告
- 架空名義表明のメカニズムデザインに対する影響 : インターネットでの集団意思決定に向けて(特集●社会・経済におけるマルチエージェント)
- 不正行為を防ぐ電子商取引メカニズム
- 架空名義入札に頑健な組合せオークションプロトコル
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 語らい支援システムCommunityBoard 2 : 話者, 話題, 時間, 評判の統合表示
- 繰り返しゲームにおいて協調行動を生成する先読み型行動選択方法
- 実時間探索に副目標生成機構を組み込んだ実時間プラニング
- インターネットオークションの理論と応用(AIの観点から見た電子商取引の将来像)
- 制約充足問題の地形の解析
- 柔軟で動的なエージェントの組織構造を用いた分散制約充足アルゴリズム
- 分散制約充足問題における制約緩和
- 分散探索とその周辺 ( マルチエージェントと協調計算)
- 弱コミットメント戦略を用いた制約充足問題の解法
- 実時間制約充足問題とその解法
- 弱コミットメント戦略を用いた制約充足問題の解法
- ブロックスワールドを用いた各種プランナの定量的評価
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計
- 相手エージェントを考慮した行動戦略の調整
- Kraus,S.,Wilkenfeld,J.and Zlotkin,G.:Multiagent negotiation under time constraints, Artif.Intell.,Vol.75,pp.297-345 (1995).
- 柔軟な副目標変更機能を備えた実時間プランニング
- 副目標生成機能を備えた実時間プランニング
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- ACM EC-00参加報告
- ソフトウェアエージェントとその応用論文特集の発行にあたって
- DS-2-2 人間・エージェント系における集合的意思決定(DS-2.エージェントと社会性,シンポジウムセッション)
- 対話型FAQ検索システムの構築における転移学習の適用(社会システムと情報技術)
- OS-07 ヒューマンコンピュテーションとクラウドソーシング(オーガナイズドセッション,2013年度人工知能学会全国大会(第27回))
- 特集「ヒューマンコンピュテーションとクラウドソーシング」にあたって(ヒューマンコンピュテーションとクラウドソーシング)