Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Семинар Добрушинской математической лаборатории ИППИ РАН
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

Количество просмотров:
Эта страница:62

Аннотация: 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.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021