The faculty of Humanities, Arts and Social Sciences would like to invite you to join us for an interactive bi-weekly dialogue session where we share our research and work in progress. Join us with Zsombor Meder with a presentation of his research work.

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 talk, I 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 randomness 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.

Please feel free to join us!
No registration is required.