【部会名】ゲーム理論・実験経済学研究部会（代表：船木由喜彦先生）
【日時】５月１９日（金）16：30～18：00
【会場】３号館１１階 1103室
【発表者】ジョンボ・メデル（ZSOMBOR Z. MEDER）様（Singapore University of Technology and Design (SUTD).准教授）
■Title:
Randomness, Predictability, and Complexity in Repeated Interactions
■Authors:
Shuige Liu, Zsombor Meder
■Abstract：
Nash equilibrium often requires players to adopt a mixed strategy, i.e., a randomized choice between pure strategies. Typically,
the player is asked to use some randomizing device, and the story usually ends here. In this paper, we will argue that: (1) Game
theory needs to give an account of what counts as a random sequence (of behavior); (2) from a game-theoretic perspective,
a plausible account of randnomness is given by algorithmic complexity theory, and, in particular, the complexity measure
proposed by Kolmogorov; (3) in certain contexts, strategic reasoning amounts to modelling the opponent’s mind as a Turing
machine; (4) this account of random behavior also highlights some interesting aspects on the nature of strategic thinking.
Namely, it indicates that it is an art, in the sense that it cannot be reduced to following an algorithm.
■参加資格：学生・教職員・研究部会員・一般
皆様の御参加をお待ちしております。
