博弈總結

自為風月馬前卒發表於2018-02-25

SG函式部分內容大多借(chao)鑑(xi)自zyf學長
也有一些自己獨到的理解

Hackenbush和納什均衡直接棄掉了

不平等博弈有空再看

題目還有很多沒切完

不過確實是沒時間了,畢竟博弈只是一小塊內容。

經典博弈

博弈論入門之巴什博奕

博弈論入門之nim遊戲

博弈論入門之威佐夫博弈

博弈論入門之斐波那契博弈

SG函式

博弈論進階之SG函式

博弈論進階之Anti-SG遊戲與SJ定理

博弈論進階之Multi-SG

博弈論進階之Every-SG

博弈論進階之樹的刪邊遊戲與無向圖的刪邊遊戲

並沒有什麼理論基礎的機智博弈

pku 2484

bzoj 2463

bzoj 3895

pku 1740

bzoj 1982

pku 2505

Nim遊戲

pku 2975

bzoj 1299

SG函式

pku 2425

pku 2960

bzoj 1874

階梯博弈

bzoj 1115

BC #90B

pku 1704

hdu 4315

hdu 3389

Anti-Nim

bzoj 1022

Multi-SG

hdu 3032

pku 2311

pku 3537

bzoj 2940

bzoj 1188

bzoj 3576

Every-SG

hdu 3595

樹的刪邊遊戲

pku 3710

Anti+Multi SG 233

hdu 2509