Entropy Games - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

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 on their actions, it leaves a set L of possible behaviors of People. Despot wants 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, which are novel and generalizing the theory of joint spectral radius. Complexity and decidability issues are also addressed.
Fichier principal
Vignette du fichier
mainHAL.pdf (269.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01164086 , version 1 (16-06-2015)
hal-01164086 , version 2 (14-07-2015)
hal-01164086 , version 3 (18-12-2015)

Identifiants

Citer

Eugene Asarin, Julien Cervelle, Aldric Degorre, Catalin Dima, Florian Horn, et al.. Entropy Games. 2015. ⟨hal-01164086v2⟩
386 Consultations
722 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More