|
|
Dobrushin Mathematics Laboratory Seminar
July 19, 2016 16:00, room 307, IITP RAS (Bolshoy Karetniy per., 19), Moscow
|
 |
|
 |
|
|
|
Entropy games
E. A. Asarinab
a Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow
b Université Paris VII – Denis Diderot
|
| Number of views: |
| This page: | 152 |
|
Abstract:
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.
* Joint work with Julien Cervelle, Aldric Degorre, Catalin Dima, Florian Horn and Victor Kozyakin. |
|
Contact us: