Entropy Games
Résumé
An entropy game is played on a finite arena by two-and-a-half players: Despot, Tribune and non-deterministic People. Whenever Despot and Tribune decide of their actions, it remains a set L of possible behaviors of People. Despot aims the entropy (growth rate) of L to be as small as possible, while Tribune wants to make it as large as possible. The main result is that the entropy game is determined, and that the optimal strategies for Despot and Tribune are positional. The analysis is based on that of matrix multiplication games, also novel and generalizing the theory of joint spectral radius.
Origine : Fichiers produits par l'(les) auteur(s)