Investigation of the Epistemic Expansion in Multiplayer Games with Shared Strategy

University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

Author: Xindi Liu; [2021]

Keywords: ;

Abstract: Multiplayer games with imperfect information against nature are games where a team of players plays against nature to achieve a common goal. The players have imperfect information about the game state and are not allow to communicate with each other during when playing the game. Epistemic expansion is a construction from a such game to a single player with perfect information under the assumption that the players cannot observe other players’ action but have knowledge about other players’ strategy. Hopefully it is easier to find a winning strategy in the epistemic expansion. Then we would be able to translate it back to a strategy in the original game. In this report the process of epistemic expansion is presented in details and an example of the process is provided. A translation of strategies is provided. A computer program for the construction process has been developed. 

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)