| 講演名 | 2000/1/13 コンピュータブリッジのビッドにおける協調と競合 安藤 剛寿, 小林 紀之, 上原 貴夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 不完全情報ゲームであるコントラクトブリッジにおけるオークションを, 仮説推論機構をもつエージェントの相互作用としてモデル化した.各エージェントの行動基準を「味方と協調して利益を最大にし, 敵と競合して損失を最小にすること」と設定した.仮説推論によりビッド経過から敵味方のハンドを推論し, 得点最大(失点最小)のコントラクトを目指し柔軟なビッドをするエージェントが実現できた.また, 実験により不完全情報ゲームでは, 味方に情報を伝えることと共に, 敵の情報交換を妨害する戦術が有効であることを確認した. |
| 抄録(英) | This paper proposes an agent oriented model for competitive bidding of a computer bridge. Since bridge auction is a task of imperfect information, each agent has hypothetical reasoning ability and generates hypothetical image of other players' hands by abduction from observation of the bidding sequence. Each agent chooses the next bid according to the criteria: Cooperate with partner to get maximum profit and compete against opponents to minimize the loss. The experimental result shows that our program based on this model can make flexible responses to the wide range of other players' bids and reaches the reasonable contract which maximizes the profit(or minimizes the loss). The importance of preemptive bids to disturb communication of opponents is examined as well as the importance of partnership bidding. |
| キーワード(和) | 不完全情報ゲーム / コンピュータブリッジ / エージェント / 仮説推論 / 制約論理プログラミング |
| キーワード(英) | imperfect information game / computer bridge / agent / hypothetical reasoning / constraint logic programming |
| 資料番号 | AI99-80 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2000/1/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | コンピュータブリッジのビッドにおける協調と競合 |
| サブタイトル（和） | |
| タイトル（英） | Cooperation and competition of agents at auction of computer bridge |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 不完全情報ゲーム / imperfect information game |
| キーワード(2)（和/英） | コンピュータブリッジ / computer bridge |
| キーワード(3)（和/英） | エージェント / agent |
| キーワード(4)（和/英） | 仮説推論 / hypothetical reasoning |
| キーワード(5)（和/英） | 制約論理プログラミング / constraint logic programming |
| 第 1 著者 氏名（和/英） | 安藤 剛寿 / Takahisa Ando |
| 第 1 著者 所属（和/英） | 東京工科大学 Tokyo University of Technology |
| 第 2 著者 氏名（和/英） | 小林 紀之 / Noriyuki Kobayashi |
| 第 2 著者 所属（和/英） | 東京工科大学 Tokyo University of Technology |
| 第 3 著者 氏名（和/英） | 上原 貴夫 / Takao Uehara |
| 第 3 著者 所属（和/英） | 東京工科大学 Tokyo University of Technology |
| 発表年月日 | 2000/1/13 |
| 資料番号 | AI99-80 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 534 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |