呪いのかばんパズル
-
- いいね！0
alice in the git stash
@koteitan
呪いのかばんパズル、不完全情報ゲームだから、対戦相手の挙動含めて Counterfactual Regret Minimization でε-ナッシュ均衡求められるな。
2018-09-12 21:09:39
alice in the git stash
@koteitan
呪いのかばんパズル〜期待値最小化篇〜👒 pic.twitter.com/OZWhSkBBtt
2018-09-13 01:33:02
拡大
alice in the git stash
@koteitan
b’<b ∧ (l’=l-1 ∨ l‘=l) なる d(b’,l’) の値が全て決まって初めて d(b,l) の値が決まる
2018-09-13 01:46:23
ぽかーん懐古DP@259家(桃音モモ)
@259_Momone
なのでいい構造が見つからない限り計算量はΩ(LB)であることがわかるのですよね twitter.com/koteitan/statu…
2018-09-13 01:49:25
ふぃっしゅっしゅ 🐟🐠
@kyodaisuu
@259_Momone @q_______ @koteitan ひたすら当たり続けると、いくつずつ置くことになりますか？
2018-09-13 02:07:48
ぽかーん懐古DP@259家(桃音モモ)
@259_Momone
@kyodaisuu @q_______ @koteitan 112828 -> 10701 -> 781 -> 39 -> 1 です
2018-09-13 02:08:33
ふぃっしゅっしゅ 🐟🐠
@kyodaisuu
モモさん @259_Momone のデータを元に 平均: 36.882495 回 最長: 47 回 の呪いのかばん(@koteitan) 関数を作りました gist.github.com/kyodaisuu/115c… 総当たり解が平均36.80425回なので、かなりの上出来だと思います
2018-09-13 03:42:42
ふぃっしゅっしゅ 🐟🐠
@kyodaisuu
さらに改善しました。 平均: 36.865814 回 中央値: 38 回 標準偏差: 5.756 回 最長: 46 回 最短: 5 回 gist.github.com/kyodaisuu/115c…
2018-09-13 04:34:07
ふぃっしゅっしゅ 🐟🐠
@kyodaisuu
これが判定アルゴリズムです。総当たり解を見ながら関数を作ると、こんな感じになりました。 pic.twitter.com/yM60bsKXm1
2018-09-13 04:42:09
拡大
ふぃっしゅっしゅ 🐟🐠
@kyodaisuu
bag <= 8^rest の計算が謎に見えますが、xを分割数として bag = 2^rest のときに x=2、bag = 8^rest のときに x=5 となるように、 log(bag)^3 対 x のグラフを直線で結んでいます。
2018-09-13 05:09:37
alice in the git stash
@koteitan
@259_Momone Kを決めてから一様分布のロシアンルーレットが始まると考えても支障がないですね。そして今弾丸が入っていた方の集団を全体として次のロシアンルーレットが始まると。
2018-09-13 21:45:37
alice in the git stash
@koteitan
数学の定理の証明とか、文字が違っても意味が同じなら検索ヒットするように作れば集合知化できると思った
2018-09-13 22:24:18