WEKO3
アイテム
Sure Ways to Win a Game ― Nondeterministic Dynamic Programming Approach ―
https://doi.org/10.18997/00004122
https://doi.org/10.18997/00004122710603d3-9025-4fc0-96f3-93577807c6dc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
math62_p1_14.pdf (288.5 kB)
|
|
| アイテムタイプ | 紀要論文 = Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-04-06 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Sure Ways to Win a Game ― Nondeterministic Dynamic Programming Approach ― | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| 著者 |
藤田, 敏治
× 藤田, 敏治
WEKO
3432
|
|||||||||||||
| 抄録 | ||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||
| 内容記述 | Surefire strategies for winning a two-player pyramid game are found by a nondeterministic dynamic programming approach. The game is simple. Initially, vertical bars are arranged as a lower triangular matrix whose nonzero elements are 1. Two players take turns in marking the bars on the basis of a given set of rules. The player marking the last bar loses. In our dynamic programming formulation, a state denotes the current situation of the player who moves first. The next state depends on the opponent’s unknown decision. In general, the first player must simultaneously consider multiple states in the next turn. Therefore, a dynamic programming formulation of this problem requires nondeterministic transition. We show that the problem becomes equivalent to minimizing the max-add criterion under nondeterministic transition. The optimal solutions then provide the shortest surefire strategies. | |||||||||||||
| 言語 | en | |||||||||||||
| 書誌情報 |
en : Bulletin of the Kyushu Institute of Technology. Pure and applied mathematics ja : 九州工業大学研究報告. 数理 号 62, p. 1-14, 発行日 2015-03-31 |
|||||||||||||
| 出版者 | ||||||||||||||
| 出版者 | 九州工業大学大学院工学研究院 | |||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | ||||||||||||||
| 出版者 | Kyushu Institute of Technology Faculty of Engineering | |||||||||||||
| 言語 | en | |||||||||||||
| NCID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA11237040 | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | EISSN | |||||||||||||
| 収録物識別子 | 2758-9889 | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| 収録物識別子 | 1343-8670 | |||||||||||||
| 版 | ||||||||||||||
| 出版タイプ | VoR | |||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||
| 査読の有無 | ||||||||||||||
| 値 | no | |||||||||||||
| ID登録 | ||||||||||||||
| ID登録 | 10.18997/00004122 | |||||||||||||
| ID登録タイプ | JaLC | |||||||||||||
