麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE
スポンサーリンク
概要
- 論文の詳細を見る
麻雀において,引いてくる牌を仮定した後にランダムに牌を引いて捨てるシミュレーションでは,シミュレーション結果が自己の上がりに至りにくい.本論文では,手牌と今後引く可能性のある牌とをあわせた牌の集合から上がりを全探索する手法 Complete Hand Extraction(CHE) を提案する.CHE では探索で見つけた上がりに対し,手牌にあった各牌について,上がりパターンに必要のないものに評価を累積する.その評価が最大となった牌を着手する.CHE プレイヤとモンテカルロプレイヤ 2 プレイヤずつで対局を行わせた結果,CHE プレイヤが和了率 20.8%,24.4%,和了素点 6767,6483 となり,モンテカルロプレイヤの和了率 16.4%,21.0%,和了素点 6465,6194 を上回った性能を示した.
- 2014-03-10
著者
関連論文
- 自然言語における選択ルール獲得の方法論(自然言語処理,人工知能分野における博士論文)
- 系列パターンを利用した決定木による自然言語における選択ルール獲得(学習・系列解析・構文解析)
- SVMを用いたリズム感のモデル化とドラムパターンの自動生成(音楽生成)
- 枝分かれ同時確率モデルを用いた「AのB」の意味分類(語彙・意味)
- すご@ぷろ : 双六をモチーフとしたビジュアルプログラミング言語
- 対話システムにおける顔文字の学習
- 特許明細書における多項請求項の自動構造化に関する研究(解析,分析)
- 構造解析を利用した機械学習による演奏表情の解析と付与(表情付け・分析)
- 枝分かれ同時確率モデルを用いた対象-属性-属性値関係の抽出(翻訳・要約・抽出)
- HMMとテキスト分類器による対話の段落分割
- 発話を出力単位とするHMMによる対話に対する話題分割
- 発話を出力単位とするHMMによる対話に対する話題分割(対話)
- 枝分かれ構造を持つ同時確率モデルによる形態素解析
- 枝分かれモデルによるbi-gramからのtri-gram推定を用いたHMM形態素解析システム
- 枝分かれ構造をもつ同時確率モデルによる形態素解析
- GMDHニューラルネットワークを利用した自然言語の区切り位置予測の研究
- 単語長を考慮した最長しりとり問題の実験的考察
- 単語間情報とランダム性を利用した創造性を有する概念ネットワークの自動生成(概念・連想)
- 文字数最大しりとり問題の解法
- 単語の結束度と文の表層情報を組み合わせたテキストセグメンテーション(セグメンテーション・要約)
- 相互情報量を用いた話題語集合による対話の応答選択(対話)
- 最大長しりとり問題の解法
- 言語クラスEMGを用いた不完全なシーケンスからの構造推定手法
- MTD(f)の改良と評価
- 「名詞と表層格」パターンに対する深層格対応の推測
- 隠れマルコフモデルを用いた曲構造を持つ音符列の生成
- 音楽記述文法EMGによる楽曲受理処理系の試作(セッション7 : モデルと文法)
- Hexゲームを解く
- パターンを使った構文解析
- 品詞列に基づく構文解析
- 発話の働きとキーワードから応答生成を行う事例ベース自由対話系
- 文節区切りのための品詞列統計情報の調査
- 将棋におけるDual Credit探索
- 将棋におけるプロの指し手とそれ以外の手の判別分析
- 対戦相手に合わせた評価関数の学習システム
- プロの棋譜を用いたTD法による将棋の評価関数の学習
- TD(λ,μ) : 未来の観測状態を考慮したTD法
- 未来の観測状態を考慮したTD法について
- 将棋プログラムにおける指し手の種類別探索深さの調整
- 将棋におけるゲーム木探索アルゴリズムの比較
- 1N-4 将棋におけるcost functionを用いた評価関数の調整
- 日本語アクセントの認識実験とメロディー自動生成
- 日本語アクセント生成システム
- 決定木学習による代名詞「自分」の照応解析(解析・言語資源)
- 5U-4 決定木学習を用いた人名情報抽出のための規則生成(情報抽出,学生セッション,人工知能と認知科学)
- 決定木を用いた中国語の疑問文の訳語選択ルールの生成(翻訳・多言語化)
- ニューラルネットワークを用いたコーパスからの共起強度の抽出
- ニューラルネットワークを用いたアドリブ生成のためのリズム学習
- コード進行と転回形の推移特徴に基づく伴奏生成
- メロディーに関連づけたアドリブの生成
- 線形言語のある部分言語族に対する質問を用いた確率的近似学習
- 先読みを教師とした兄弟局面の比較に基づく評価関数の学習(学習2 並列探索)
- 評価関数の強化学習における学習高速化手法(学習2 並列探索)
- 並列局面探索における待ち行列の負荷分散(学習2 並列探索)
- UCTアルゴリズムにおける確率的な試行回数削減方法
- 異なるレーティング・データの接合とコンピュータ将棋の強さ予測
- 5X-4 隠れマルコフモデルを用いた変奏の伴う楽曲の自動生成(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- モンテカルロシミュレーションを用いた強化学習法の提案
- 状態をもった内部表現でプログラムを保持するプログラミング教育環境の有効性の検討(情報教育/一般)
- コンピュータ将棋(思考ゲーム)
- ナップザック問題における解法拡張可能性の分析
- 枝分かれ同時確率モデルを用いた対象-属性-属性値関係の抽出(翻訳・要約・抽出)
- 枝分かれ同時確率モデルを用いた「AのB」の意味分類(語彙・意味)
- 決定木を用いた敬語の選択ルールの獲得
- 構造解析を利用した機械学習による演奏表情の解析と付与(表情付け・分析)
- 曲の構造情報から表情付けを行う自動演奏
- 曲構造とメロディーのリズム解析による自動編曲
- 自動作曲システムにおけるリズムの生成法
- 曲構造中のモチーフ変形パターンに注目した自動作曲
- 1. コンピュータ将棋の歴史的瞬間 : プロ棋士に角落ちで勝利 : ついにプロの強さが射程範囲に(コンピュータが将棋を制する日)
- 飛車落ちのプロに勝ったコンピュータ将棋
- 6合目まできたコンピュータ将棋の実力
- 小中学校における情報教育向け電子教材開発環境の提案
- 高等学校教科「情報」向け電子教材の設計
- 5X-6 情報教育のための教育基本ソフトウェア・電子教材・教育支援プロジェクト
- Nested Monte-Carlo探索のAMAFを用いた探索数調整による改良
- 虫食い算の非探索的解決と問題作成への応用
- 押し相撲ゲームの分析と創造性教育への応用
- コンピュータ将棋の実力とその将来予測
- Dodgemゲームのレトログレード解析による解明
- ゲーム情報学の教育における意義 : 「情報技術が教育をどう変えるか?」へのゲームのかかわり
- 情報処理専門教育について : 情報処理専門教育の一実例 : 大学における情報工学教育の理念と実現
- 情報工学系学科における実験・演習の一設計例
- 語義曖昧性解消のための領域適応手法の自動選択
- 音高と音価の隠れマルコフモデルを用いた自動副旋律生成
- HMM とテキスト分類器による対話の段落分割
- 次のDeep Blueはいつできるか : 2匹目のDeep Blueはいるか? : コンピュータはいつ将棋・囲碁・サッカーで人間を超えられるか
- 囲碁におけるシミュレーション結果の継承を用いたモンテカルロ法の改良
- ベイジアンフィルターを用いたTwitterにおけるツイートのハッシュタグ分類
- ベイジアンフィルターを用いたTwitterにおけるツイートのハッシュタグ分類
- WEBニュース中の複数企業に対応した株価予測(統計的言語処理,テキスト・Webマイニング,一般)
- ソーシャルタグの単語分割による楽曲推薦(「クラウドソーシング」及び一般)
- ソーシャルタグの単語分割による楽曲推薦
- 語義曖昧性解消のための領域適応手法の決定木学習による自動選択
- 顔文字情報の半教師有り学習を利用した事例ベース対話システム(テキスト・談話,思考と言語一般)
- コンピュータ将棋におけるSVMを用いたMove Orderingの効率化
- 麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE
- SVRを用いた麻雀における捨て牌の危険度の推定
- 外国人の検索クエリに対する音訳手法の適用
- 文書分類のための Negation Naive Bayes