HERMES-IR | HOME - マケドニア語人称代名詞研究...マケドニア語人称代名詞研究 49 1,2のセルビア語では,「私は彼を好きだ」と言うのに「彼を」にあたる3人称
手札公開によるババ抜き の必勝戦略について - University of...
Transcript of 手札公開によるババ抜き の必勝戦略について - University of...
![Page 1: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/1.jpg)
手札公開によるババ抜きの必勝戦略について
九州大学 木谷 裕紀
名古屋大学 小野 廣隆
![Page 2: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/2.jpg)
今日の目的
新しい(と思われる)ゲームを定義して(ある程度)解きました.
→似ているあるいは同一のゲームがありましたらご教示いただけましたらと思います.
2
![Page 3: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/3.jpg)
ババ抜きに関して
・ババ抜きは日本で(たぶん)最も知られているトランプカードゲーム
・不完全情報多人数ゲーム
・海外にも類似したゲームがある
3
![Page 4: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/4.jpg)
ババ抜きのルール
1. ゲームの開始
全てのプレイヤーにカードを奇数枚
(通常4スートの13種類のカードとJOKERカードで
構成される53枚)配る.
プレイヤー同士の行動順序を決める
ペアの定義を行う(同じ“数字”が書かれたカード同士をペアとすることが多い)
2.カードを“捨てる”条件
3.自分の番における行動
4
![Page 5: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/5.jpg)
ババ抜きのルール
1. ゲームの開始
2.カードを“捨てる”条件
もしペア同士のカードを2枚以上持っていれば内2枚を選んで捨てる(ことができる).
3.自分の番における行動
直前の手番プレイヤーから1枚カードを選んで引く. (ただしゲーム開始時手番のプレイヤーは手番順序が最後のプレイヤーから引く)
引いた後捨てることができるカードがあれば捨てる(ことができる).
これを繰り返して手札を早くなくした人が勝ち. 5
![Page 6: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/6.jpg)
6
![Page 7: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/7.jpg)
7
![Page 8: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/8.jpg)
8
手番プレイヤー 直前の手番プレイヤー
![Page 9: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/9.jpg)
9
![Page 10: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/10.jpg)
10
![Page 11: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/11.jpg)
11
手番プレイヤー
![Page 12: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/12.jpg)
12
![Page 13: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/13.jpg)
13
![Page 14: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/14.jpg)
14
![Page 15: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/15.jpg)
16
![Page 16: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/16.jpg)
17
![Page 17: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/17.jpg)
18
手番プレイヤー
![Page 18: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/18.jpg)
19
![Page 19: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/19.jpg)
20
上がり(勝ち)
![Page 20: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/20.jpg)
21
手番プレイヤー
![Page 21: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/21.jpg)
22
![Page 22: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/22.jpg)
23
![Page 23: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/23.jpg)
24
手番プレイヤー
![Page 24: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/24.jpg)
25
手番プレイヤー
![Page 25: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/25.jpg)
26
手番プレイヤー
![Page 26: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/26.jpg)
27
![Page 27: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/27.jpg)
28
![Page 28: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/28.jpg)
29
![Page 29: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/29.jpg)
30
手番プレイヤー
![Page 30: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/30.jpg)
31
![Page 31: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/31.jpg)
32
![Page 32: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/32.jpg)
33
![Page 33: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/33.jpg)
二人プレイヤーのババ抜き
ペア数をnとする.このとき各トランプを引く確率が同様に確からしいと仮定すると
JOKERを持っていないプレイヤーの勝率𝑃𝑛は
n=1のとき𝑃1=2/3
n=2のとき𝑃2=3/4
となる.
34
![Page 34: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/34.jpg)
n=1のとき
相手プレイヤーが持っている札は2枚なのでそのうちJOKERを引く確率は1/2
JOKERを引いたときそこから相手プレイヤーがJOKERを引く確率は1/2
35
![Page 35: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/35.jpg)
36
手番プレイヤー
or
![Page 36: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/36.jpg)
37
手番プレイヤー
or
![Page 37: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/37.jpg)
38
手番プレイヤー
or
![Page 38: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/38.jpg)
39
手番プレイヤー
![Page 39: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/39.jpg)
40
手番プレイヤー
Win
![Page 40: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/40.jpg)
41
手番プレイヤー
Win
以降このように相手の札を引いて上がる上がり方を引き上がりと呼ぶ.
![Page 41: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/41.jpg)
n=1のとき
相手プレイヤーが持っている札は2枚なのでそのうちJOKERを引く確率は1/2
JOKERを引いたときそこから相手プレイヤーがJOKERを引く確率は1/2
お互いがjokerを引いた後の状況は元に戻っていることから
勝率を計算すると
1/2(1+1/4+1/16+…)
=2/3
42
![Page 42: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/42.jpg)
n=2のとき
相手プレイヤーが持っている札は2枚なのでそのうちJOKERを引く確率は1/3
JOKERを引いたときそこから相手プレイヤーがJOKERを引く確率は1/3
お互いがjokerを引いた後の状況は元に戻っていることから
勝率を計算すると
2/3(1+1/9+1/81+…)
=3/4
43
![Page 43: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/43.jpg)
44
手番プレイヤー
oror
![Page 44: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/44.jpg)
45
手番プレイヤー
oror
![Page 45: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/45.jpg)
46
手番プレイヤー
oror
![Page 46: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/46.jpg)
47
手番プレイヤー
or
![Page 47: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/47.jpg)
48
手番プレイヤー
or
![Page 48: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/48.jpg)
49
手番プレイヤー
or
![Page 49: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/49.jpg)
50
手番プレイヤー
or
![Page 50: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/50.jpg)
51
手番プレイヤー
or
Win
![Page 51: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/51.jpg)
52
手番プレイヤー
or
Win
以降このように相手に札を引かれて上がる上がり方を渡し上がりと呼ぶ.
![Page 52: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/52.jpg)
2人プレイヤーのババ抜き
ペア数をnとする.このとき各トランプを引く確率が同様に確からしいと仮定すると
JOKERを持っていないプレイヤーの勝率𝑃𝑛は
JOKERを持っていないプレイヤーの手番のとき
nが奇数のとき𝑃𝑛 =𝑛+3
2(𝑛+2)
nが偶数のとき𝑃𝑛 =𝑛+4
2(𝑛+2)
となる.
53
![Page 53: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/53.jpg)
ババ抜き研究について
このようにババ抜きについては2人でやれば比較的簡単に答えが分かる
3人以上の拡張も考えられるがあまり意味がない
(後述するかもしれない)
54
![Page 54: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/54.jpg)
ババ抜きの完全情報化
以降では完全情報のババ抜き, つまり
相手の手札を常に確認できるババ抜きを考えていく.
55
![Page 55: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/55.jpg)
56
手番プレイヤー
![Page 56: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/56.jpg)
57
![Page 57: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/57.jpg)
58
![Page 58: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/58.jpg)
59
![Page 59: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/59.jpg)
60
![Page 60: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/60.jpg)
61
![Page 61: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/61.jpg)
62
![Page 62: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/62.jpg)
63
![Page 63: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/63.jpg)
64
1位
2位
3位
![Page 64: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/64.jpg)
補題
手札公開ババ抜きにおいて「持っているペアを捨てない」という戦略が唯一の必勝戦略になることはない
65
![Page 65: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/65.jpg)
二人オープンババ抜き
二人プレイヤーのオープンババ抜きにおいてJOKERを持っていないプレイヤーは必勝戦略を持つ.
また, その戦略は「常にJOKER以外のいずれかを選んで引く. 」である.
66
![Page 66: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/66.jpg)
証明
JOKERを持っているプレイヤーが引き上がり, 渡し上がりどちらもできないことを示す.
JOKERは2枚ないので引き上がりはできない.
また渡し上がりできると仮定するとJOKERを渡すときに相手プレイヤーは何かしらのカードを持っていることになるがこちらの手札がJOKERしかないという仮定より矛盾.
したがってJOKERを持っているプレイヤーが引き上がり, 渡し上がりどちらもできない.
67
![Page 67: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/67.jpg)
3人オープンババ抜き
3人プレイヤーの完全情報ゲームは一般に必勝プレイヤーは存在しない
本研究では3人プレイヤーのオープンババ抜きの必勝戦略(必ず1位になる戦略)の存在する条件について考察
今回は省略.
68
![Page 68: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/68.jpg)
4人オープンババ抜き
3人プレイヤーと同様4人プレイヤーの完全情報ゲームも必勝戦略が定義できない.
本研究では4人プレイヤーのオープンババ抜きにおいて千日手局面が存在することが分かった.
69
![Page 69: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/69.jpg)
千日手とは
もともとは将棋の用語で同一局面に4回突入すると引き分け(連続王手である場合を除く)になるルールである.
一般には同一局面に複数回突入すると引き分けになるルールを指し, どうぶつしょうぎなどに用いられている.
70
![Page 70: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/70.jpg)
千日手と最適手順
ゲーム開始時からのいずれかのプレイヤーの最適手順が千日手となる
つまり引き分けを目指さなければ負けてしまうようなゲームはあまり知られてない
Ex…アンパンマンはじめてしょうぎ
本研究では手札公開ババ抜きにおいて
4人以上のゲームで千日手が存在することを示した.
71
![Page 71: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/71.jpg)
72
P1(手番)
P2
P3
P4
![Page 72: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/72.jpg)
すぐわかること
P1がJOKERを引くことが最適戦略であれば
手番が終了しP2の手番に変わった後
P2もJOKERを引くことが最適戦略である.
73
![Page 73: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/73.jpg)
74
![Page 74: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/74.jpg)
75
![Page 75: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/75.jpg)
すぐわかること
P1がJOKERを引くことが最適戦略であれば
手番が終了しP2の手番に変わった後
P2もJOKERを引くことが最適戦略である.
76
![Page 76: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/76.jpg)
77
JOKER以外を引くと
![Page 77: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/77.jpg)
78
JOKER以外を引くと
![Page 78: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/78.jpg)
79
このときP2(左)は3を引くと渡し上がりできる
![Page 79: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/79.jpg)
80
このときP2(左)は3を引くと渡し上がりできる
![Page 80: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/80.jpg)
81
このときP2(左)は3を引くと渡し上がりできる
![Page 81: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/81.jpg)
82
このときP3(上)は4を引く以外選択肢がない
![Page 82: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/82.jpg)
83
このときP3 P3(上)は4を引く以外選択肢がない
![Page 83: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/83.jpg)
84
このときP3(上)は4を引く以外選択肢がない
1位
![Page 84: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/84.jpg)
85
このときP4 (右)は4を引くことによって渡し上がりが可能
1位
![Page 85: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/85.jpg)
86
このときP4 (右)は4を引くことによって渡し上がりが可能
1位
![Page 86: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/86.jpg)
87
このときP4 (右)は4を引くことによって渡し上がりが可能
1位
![Page 87: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/87.jpg)
88
このときP1はJOKERを引かざるを得ない1位
![Page 88: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/88.jpg)
89
このときP1はJOKERを引かざるを得ない1位 2位
![Page 89: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/89.jpg)
90
このときP1はJOKERを引かざるを得ない1位 2位
![Page 90: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/90.jpg)
91
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
![Page 91: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/91.jpg)
92
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
![Page 92: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/92.jpg)
93
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
![Page 93: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/93.jpg)
94
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
![Page 94: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/94.jpg)
95
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
![Page 95: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/95.jpg)
96
残るプレイヤー数は2人なのでP1は最下位となる
1位 2位
3位
![Page 96: 手札公開によるババ抜き の必勝戦略について - University of ...4人オープンババ抜き 3人プレイヤーと同様4人プレイヤーの完全情報 ゲームも必勝戦略が定義できない.](https://reader035.fdocuments.us/reader035/viewer/2022071606/6142b3a7b7accd31ec0ede86/html5/thumbnails/96.jpg)
まとめ
本研究ではババ抜きを再定義し
そのうえで完全情報化した手札公開のババ抜きのゲームを定義した
また, 2人, 3人のオープンなババ抜きにおいて必勝戦略を持つ必要十分条件を求めたうえで4人のオープンなババ抜きで千日手局面が発生することを示した
千日手の発生する必要十分条件など未研究
その他ババ抜きの拡張など97