正規型ゲームと逆型ゲームの比較
スポンサーリンク
概要
- 論文の詳細を見る
ゲームには様々な着手ルールが存在するが,本来のゲームを正規型ゲームとすれば,着手ルールの中で勝敗の判定だけを逆にした逆型ゲームというのも考えられる.一般にゲームの難しさを比較する上で,ゲーム木の大きさは重要な要素となる.しかし,多くのゲームで正規型ゲームと逆型ゲームのゲーム木の大きさは同じになり,比較する指標になり得ない.そこで具体的に簡単な3つのゲーム(三目並べ,3×3ヘックス,4×4オセロ)を取り上げ,最善手を選ぶ確率と局面評価値の偏差という二つの指標をもとに正規型ゲームと逆型ゲームを比較した.その結果,三目並べと3×3ヘックスについては最善手を選ぶ確率が,4×4オセロについては局面評価値の偏差が,その正規型ゲームと逆型ゲームを比較するときの指標として有効的であった.このことから,正規型ゲームど逆型ゲームの戦略的な違いを裏付ける最も支配的な指標は,それらゲームめ勝敗条件に依存すると考えられる.さらにこの結果は,大きな盤ゲームの正規型ゲームと逆型ゲームにも適応できると考えられる.
- 一般社団法人情報処理学会の論文
- 2002-03-15
著者
-
橋本 剛
北陸先端科学技術大学院大学
-
作田 誠
静岡大学情報学部
-
飯田 弘之
北陸先端科学技術大学院大学情報科学研究科
-
飯田 弘之
静岡大学情報学部情報科学科 : 科学技術振興事業団さきがけ研究21
-
飯田 弘之
静岡大学情報学部
-
大須賀 章子
静岡大学情報学部
-
梶原 羊一郎
静岡大学情報学部
-
橋本 剛
静岡大学情報学部
関連論文
- ゲームの核
- 実ゲームと虚ゲーム
- ミニマックス戦略と相手モデル探索の混合戦略:tictactoeによるセミランダムと勝負手探索を題材として
- トーナメントスコアに基づく順位決定の新たな指標
- 順位計算を用いた対戦方式の解析
- 囲碁における勾配法を用いた確率関数の学習(囲碁)
- 囲碁における勾配法を用いた確率関数の学習
- IA 生物(人間)-環境システムの動態に対する環境変動の影響
- IA 生物(人間)-環境システムの動態に対する環境変動の影響
- ゲームの洗練法 : ジャンケンを題材として
- 次のDeep Blueはいつできるか : 2匹目のDeep Blueはいるか? : コンピュータはいつ将棋・囲碁・サッカーで人間を超えられるか
- 「AIとゲーミング」
- IA-1 環境ホルモンの影響と対策に関する学際的研究の試み
- IA-4 脱・環境ホルモン社会 : 未来の奪回をめざして
- IA-4 内分泌撹乱化学物質問題と環境行政の対策 : 環境ゲームとしての解析
- 局面評価関数を使う新たなUCT探索法の提案とオセロによる評価
- 四人将棋プログラムの基本的アルゴリズム
- ダイナミックインフォメーション将棋のエンタティンメント性
- コンピュータ将棋における指し手の順序付けによる探索効率化(ゲームプログラミング)
- 将棋終盤で発展してきた探索手法のLines of Actionへの適用(ゲームプログラミング)
- 正規型ゲームと逆型ゲームの比較
- 不確定性を持つ問題を解くためのAND/OR木探索 : 衝立詰将棋を題材として
- 必至問題を解くプログラムとその評価
- ゲームアナライザの設計とその評価
- 必死探索とその効率化
- 問題解決における不確定性パラダイム
- 問題解決における不確定性パラダイムの提案と適用
- 高性能なAND/OR木探索アルゴリズムの詰め将棋問題による比較
- ゲームの蘇生
- 同時着手Domineeringにおけるモンテカルロ法の適用
- モンテカルロ碁で用いるパターンの大きさに関する考察
- 2.6 ゲームと進化および社会の数理理論的研究 : エンタテインメントコンピューティングの事例(エンタテインメントコンピューティング)
- F18 内分泌撹乱物質による母乳汚染の理論的考察
- 脱・環境ホルモン社会--未来の奪回をめざして(23)環境ホルモン問題から環境教育へ
- カルキュレーションのためのセミランダムプレイ
- 進行度を用いたボナンザメソッドの提案
- コンピュータ将棋(ゲームとコンピュータ)
- コンピュータ将棋におけるキラー手
- ゲーム木探索における2つの局面表の交互使用
- 指し手の統計情報に基づく探索の効率化
- 中将棋と詰みの概念における将棋種の変遷に対する考察
- 完全情報ゲームと不完全情報ゲームの戦略的架け橋 : 麻雀を題材として
- 不確定性多人数ゲームのプログラミング : 四人制チャツランガを題材として
- 虚ゲームのパズルと縁の原理
- 4.コンピュータは本当に名人を超えられるか : Bonanzaの活躍(コンピュータ将棋の新しい動き)
- 4人版リバーシYonin
- ゲームの均衡
- 将棋種の歴史的変遷の解析(ゲームプログラミング)
- ネットワークロールプレイングゲームに関する考察
- プログラミングシンポジウムGPCCのゲームとパズル
- 平安将棋の終盤戦の数理解析
- ペアプレイにおける協調戦略
- 特集「ゲームプログラミング」の編集にあたって(ゲームプログラミング)
- 特集にあたって(ゲームとコンピュータ)
- コンピュータは本当に名人を超えられるか : Bonanza の活躍
- ゲーム情報学の動向(ゲーム情報学)
- 人間向きの次の一手問題によるコンピュータ将棋の評価〔含 次の一手問題全96問〕
- 21世紀のコンピュータゲーム研究(特集・新世紀フォーラム)
- 多人数ゲームを題材としたゲームの面白さに関する考察
- ゲーム論的な戦略の変遷からみた将棋の起源
- ゲームプログラミングの発展とAI
- チェスライクゲームにおける普遍的指標
- コンピュータは将棋名人に勝てるか : プロ棋士からみた「コンピュータvs.人間名人」
- ゲーム研究のいま(サービスとしてのゲーム)