講演名 2002/5/17
競合状況における投機的計算の導入に関する考察(<特集>自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
深井 一成, 井上 克巳, 羽根田 博正,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,マルチエージェント環境においてエージェントの情報が不確実であるときに,投機的計算によって問題解決を行うことを考察する.その際に,エージェントの個々のレベルでの意思決定における問題解決の手法として投機的計算の手法を利用することを提案する.エージェントが互いに相互作用を及ぼす状況は,ゲーム理論における非協力ゲームの枠組で表現する.これによりエージェント間の相互作用について,本質的に協調的な状況だけではなく,エージェントの利害が互いに対立しているような競合状況など様々な相互作用の状況を想定することができる.そのような環境におかれているエージェントが,投機的計算を利用して問題解決を行う手法について考察し,ゲームにおける均衡点と投機的計算との関係に現れる性質を述べる.
抄録(英) In this paper, we consider extending speculative computation to the context of decision making under uncertainty in multi-agent environments, and discuss such situations in the framework of non-cooperative game theory. In this way, we can consider interactions between agents not only in cooperative situations but also in competitive situations. When each agent solves a problem using speculative computation, we present the relationship between equilibria of a game and speculative computation based on initial beliefs.
キーワード(和) 投機的計算 / マルチエージェントシステム / ゲーム理論 / ナッシュ均衡
キーワード(英) Speculative Computation / Multi-agent System / Game Theory / Nash Equilibria
資料番号 AI2002-1
発行日

研究会情報
研究会 AI
開催期間 2002/5/17(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 競合状況における投機的計算の導入に関する考察(<特集>自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
サブタイトル(和)
タイトル(英) Introducing Speculative Computation into Competitive Environments
サブタイトル(和)
キーワード(1)(和/英) 投機的計算 / Speculative Computation
キーワード(2)(和/英) マルチエージェントシステム / Multi-agent System
キーワード(3)(和/英) ゲーム理論 / Game Theory
キーワード(4)(和/英) ナッシュ均衡 / Nash Equilibria
第 1 著者 氏名(和/英) 深井 一成 / Kazunari FUKAI
第 1 著者 所属(和/英) 神戸大学大学院自然科学研究科電気電子工学専攻
Graduate School of Science and Technology, Kobe University
第 2 著者 氏名(和/英) 井上 克巳 / Katsumi INOUE
第 2 著者 所属(和/英) 神戸大学工学部電気電子工学科
Department of Electical and Electronics Engineering, Kobe University
第 3 著者 氏名(和/英) 羽根田 博正 / Hiromasa HANEDA
第 3 著者 所属(和/英) 神戸大学工学部電気電子工学科
Department of Electical and Electronics Engineering, Kobe University
発表年月日 2002/5/17
資料番号 AI2002-1
巻番号(vol) vol.102
号番号(no) 91
ページ範囲 pp.-
ページ数 6
発行日