WEKO3
アイテム
A Mathematical Note of Card Games ,III; on Optimal Strategies in the Concentration Game
http://hdl.handle.net/10271/241
http://hdl.handle.net/10271/241cecd88fd-f950-4454-ba20-4595c9a9c5d5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
kiyo17_01.pdf (873.7 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-08-27 | |||||||
| タイトル | ||||||||
| タイトル | A Mathematical Note of Card Games ,III; on Optimal Strategies in the Concentration Game | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | optimal strategy | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | card game | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | expectation | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | a system of difference equations | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | asymptotics | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
Noda, Akio
× Noda, Akio
|
|||||||
| 書誌情報 |
浜松医科大学紀要. 一般教育 巻 17, p. 1-23, 発行日 2003-03-28 |
|||||||
| 出版者 | ||||||||
| 出版者 | 浜松医科大学 | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | This is a continuation of the author's previous papers [1] and [2], and is devoted to the study of optimal strategies arising in the card game of concentration. Suppose that two players A and B have both perfect memory and a set of cards consisting of all twin cards is used in their concentration game. In the first paper [1], we started to investigate two basic strategies, the strategies I and II. Note that the changing situation of this game is characterized by a vector (m,m - r), where the total number of the remaining twin cards is 2m , and the both players keep in memory m-r different cards including no twin cards. Now, the player having the move have to make a choice just before he turns up the second card. Indeed, he can select it randomly, either from the set of m+r-1 unknown cards or from the set of m-r memorized cards for 1≦m-r≦m-2, the former selection forms the strategy I and the latter does the strategy II. We are ready to explain our optimal strategy M. Before coming to a decision concerning the second card, the player calculate the expectation e1(m,m-r) of his points obtained if he adopts the strategy I in the present situation (m,m-r) and he also gets another expectation e2(m,m-r) based on the strategy II. Then he prefers the one giving rise to the maximum value max{e1(m,m-r),e2(m,m-r)}, which turns out to depend on the changing situation (m,m-r) in a rather complicated way. Such a strategy of selecting, in every situation of his move, the optimal one in a family of basic strategies that produces the maximum value of expectation is called the strategy M. The purpose of this paper is to give a full account of the strategy M and then to make a comparison of various strategies such as M, I , II and others. In order to exhibit an advantage of the strategy M over the other, we discuss several cases of the concentration game in which A constantly adopts the strategy M but B changes his strategy within the above-mentioned strategies. On the same line as in [1] and [2], we investigate the expectation of A's points in the situation (m,m-r) of, his own move, and succeed in proving its asmptotic behavior of the form αrm+δr+O(1/m), where m goes to ∞ for each fixed r. The detailed study of these coefficients αr and δr as sequences of r = 1,2,3, … enables us to state the following: The leading term αrm is independent of B's strategy, but the constant term δr does depend on it; if B changes his strategy from the strategy M to any one of other non-optimal strategies, then δr increases. The key point in discusions that follow in sections 2 and 3 is to show that A should select the strategy I when r is odd, and the strategy II when r is even, for sufficiently large values of m. For each value of m , on the other hand, the problem of solving the inequality e1(m,m-r) > e2(m,m-r) seems to be difficult, which one can see by checking several tables listed in the final section 4. | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 09140174 | |||||||
| NII書誌ID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10032827 | |||||||
| フォーマット | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | application/pdf | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
