繰り返しゲームにおいて協調行動を生成する先読み型行動選択方法
スポンサーリンク
概要
- 論文の詳細を見る
We have formalized a finite iterated game with change. The formalization extends a traditional framework, e.g., the prisoner's dilemma, by incorporating an influence on the payoff matrix at some future point by executing an action at the present time. This enables us to explain why a rational agent behaves cooperatively, because profit through cooperative behavior finally exceeds that through noncooperative behavior. This situation is seen in human interactions, where We often behave cooperatively, even though from a myopic view, cooperative behavior may not seem profitable. Next, we propose a new method for selecting an action in such a framework. It overcomes the drawbacks of previous methods, thus yielding cooperative behavior and consuming little time. A simple model is used to investigate when our method is able to select an appropriate action. Finally, we compare previous methods and our method by evaluating some example problems. Through experimental results, we show that our method is both efficient and simple.
- 社団法人人工知能学会の論文
- 1997-11-01
著者
-
松原 繁夫
京都大学
-
松原 繁夫
京都大学大学院情報学研究科社会情報学専攻
-
横尾 真
Nttコシュニケーション科学基礎研究所
-
横尾 真
Nttコミュニケーション科学研究所
-
松原 繁夫
NTTコミュニケーション科学基礎研究所
関連論文
- *-SAT:SATの拡張(最近のSAT技術の発展)
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 匿名の開環境下における協力ゲームについて(参加型シミュレーション,マルチエージェントの理論と応用)
- 1-D-6 特性関数の簡略記述法を用いた提携構造の形成(離散・組合せ最適化(2))
- 架空名義操作不可能な組合せオークションの割当規則の特性(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築(モデル/理論,ソフトウェアエージェントとその応用論文)
- 実世界指向情報統合に向けて
- キーワード広告におけるゲーム理論・オークション理論(Web技術,ビジネスモデルとAI)
- Take-it-or-Leave-it方式の再配分オークションメカニズムの提案(メカニズムデザイン,ソフトウェアエージェントとその応用論文)
- 開環境での協力ゲームにおける公平な配分を実現する解概念の提案(PhDセッション)
- 2-E-9 匿名の開環境における協力ゲームについて(ゲーム理論(2))
- 開放型プロダクションシステムにおけるデータ依存関係の管理
- 適切な掲載数を決定するキーワード広告オークションプロトコルの提案(エージェント)
- 組合せオークションのための架空名義操作不可能なメカニズムの特性(メカニズムデザインと電子市場(1))
- クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案(メカニズムデザインと電子市場(1))
- Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案(メカニズムデザインと電子市場(1))
- セキュアキーワード広告オークションプロトコルの提案(メカニズムデザインと電子市場(2))
- 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築(メカニズムデザインと電子市場(2))
- 非準線形効用を対象とした架空名義入札に頑健な複数ユニットオークションプロトコルの提案(「エージェント基礎」及び一般)
- 適切な掲載数を決定するキーワード広告オークションの提案(オークションとメカニズムデザイン)
- 任意の評価値に対する架空名義入札に頑健なダブルオークションプロトコル
- 平均的に予算非負なダブルオークションプロトコル
- 架空名義入札に頑健な組合せオークションプロトコルにおけるバンドルの設計方法
- AAMAS 2002(会議報告)
- 架空名義入札に頑健な複数ユニットオークションプロトコル
- 逐次型オークションの入札戦略決定手法 : 準線形効用と予算制約の導入
- 架空名義入札に頑健な組合せオークションプロトコル
- 特集「エージェント」の編集にあたって
- インターネットオークションの理論
- デジタル財の割当てメカニズムにおける問題点
- 架空名義入札に頑健なダブルオークションプロトコル
- 2-D-1 数理計画法を用いたメカニズムデザインの自動化 : 架空名義入札に頑健な組合せオークションメカニズムの設計(離散・組合せ最適化(5))
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 実世界指向情報統合に向けて
- 開環境での協力ゲームにおける解の簡略記述法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計(一般,「グリーンAI」及び一般)
- 1V-7 競り上げオークションと固定価格販売が混在する電子商取引市場における売り手の行動の解析(マルチエージェント(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- JAWSの発展とエージェント分野への寄与(エージェント)
- Eighteenth International Joint Conference on Artificial Intelligence(IJCAI-2003)(会議報告)
- 全米人工知能会議AAAI-94報告
- 8.パネル討論:エージェントの社会的インパクト(社会に向き合うエージェントシステム)
- 会議報告 IJCAI-01
- 特集「エージェント技術とその応用」の編集にあたって(特集・エージェント技術とその応用)
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 1R-9 マッチングプロトコルにおける相関価値の影響(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 1R-8 一方に情報の非対称性がある場合の2サイドマッチングプロトコルの設計(マルチエージェント(1),学生セッション,人工知能と認知科学)
- Webサービスのオークション(オークションとメカニズムデザイン)
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法
- 分散制約充足におけるnogood学習の効果
- 複雑な局所問題に対応する分散制約充足アルゴリズム
- D-5-3 言語グリッドにおけるWebサービスワークフローの改善(D-5.言語理解とコミュニケーション,一般講演)
- Greedyな割当手法に基づくStrategy-proofな組合せオークションプロトコルと公開競上げ式プロトコルへの拡張(分散協調とエージェント)
- 動的環境におけるオークション : 再割当て費用の組み入れ(知識コミュニティ)
- 多様な興味を持つ専門家と素人が存在する場合の組み合わせオークション
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(セッション : 社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 入札者間の情報共有に基づき不正直な売手を排除するオークションプロトコルの設計
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識をもつ場合(分散協調とエージェント)
- 問題解決タスクの取引
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 自然の選択の情報に非対称性が存在する場合のオークションプロトコルの設計(マルチエージェント)
- 専門家と素人が存在する場合の組合せオークション : 専門家が単一財にのみ専門知識を持つ場合
- 客員研究員の見た学際的研究カリフォルニア大学バークレー校 : 第5回(GLOBAL EYE)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計
- 連続変量・ファジィ制約を含む制約充足問題解決のための自律分散システム
- デジタル財の割当てメカニズムにおける問題点
- インターネットオークションの理論 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (安心して暮らせるネットワーク社会のために)
- 自然の選択に関する情報の非対称性のある場合のオークションプロトコルの設計 (テーマ:ディジタルエンタープライズおよび一般)
- 競り上げオークションにおける情報顕示の促進
- 結託に頑健な適応的価格設定法
- 第4回マルチエージェントシステム国際会議(ICMAS-2000)参加報告
- 架空名義表明のメカニズムデザインに対する影響 : インターネットでの集団意思決定に向けて(特集●社会・経済におけるマルチエージェント)
- 不正行為を防ぐ電子商取引メカニズム
- 架空名義入札に頑健な組合せオークションプロトコル
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 語らい支援システムCommunityBoard 2 : 話者, 話題, 時間, 評判の統合表示
- 繰り返しゲームにおいて協調行動を生成する先読み型行動選択方法
- 実時間探索に副目標生成機構を組み込んだ実時間プラニング
- ブロックスワールドを用いた各種プランナの定量的評価
- 情報の非対称性が存在する場合の2サイドマッチングプロトコルの設計
- 相手エージェントを考慮した行動戦略の調整
- Kraus,S.,Wilkenfeld,J.and Zlotkin,G.:Multiagent negotiation under time constraints, Artif.Intell.,Vol.75,pp.297-345 (1995).
- 柔軟な副目標変更機能を備えた実時間プランニング
- 副目標生成機能を備えた実時間プランニング
- ソフトウェアエージェントとその応用論文特集の発行にあたって
- DS-2-2 人間・エージェント系における集合的意思決定(DS-2.エージェントと社会性,シンポジウムセッション)
- 対話型FAQ検索システムの構築における転移学習の適用(社会システムと情報技術)
- OS-07 ヒューマンコンピュテーションとクラウドソーシング(オーガナイズドセッション,2013年度人工知能学会全国大会(第27回))
- 特集「ヒューマンコンピュテーションとクラウドソーシング」にあたって(ヒューマンコンピュテーションとクラウドソーシング)