|
|
Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
19 июля 2016 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва
|
 |
|
 |
|
|
|
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
|
| Количество просмотров: |
| Эта страница: | 130 |
|
Аннотация:
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. |
|
Обратная связь: