Игра в пробки
-
Определение и свойства компьютерных игр с перегруженными ресурсами
- Компьютерные игры с перегруженными ресурсами (CGs) моделируют ситуации, когда ресурсы ограничены и их распределение влияет на производительность.
- В CGs игроки стремятся максимизировать свою производительность, но сталкиваются с ограничениями из-за перегруженности ресурсов.
-
Примеры и стратегии в CGs
- Примеры включают транспортные сети, где игроки управляют потоками трафика, и компьютерные сети, где игроки распределяют ресурсы между задачами.
- Стратегии игроков могут быть направлены на минимизацию задержек или максимизацию пропускной способности.
-
Равновесие Нэша и его свойства
- Равновесие Нэша (NE) в CGs — это набор стратегий, при котором ни один игрок не может улучшить свою производительность, не ухудшая производительность других игроков.
- NE может быть единственным, уникальным или множественным в зависимости от игры и стратегий игроков.
-
Анализ и условия существования равновесия Нэша
- Существуют методы анализа, такие как метод потенциалов, для определения NE в CGs.
- Условия существования NE включают выпуклость и монотонность функций затрат игроков.
-
Разделяемые компьютерные игры
- В разделяемых CGs игроки могут распределять свои ресурсы по разным путям, что влияет на общую производительность.
- Орда, Ром и Шимкин исследовали свойства равновесия Нэша в простых сетях.
-
Взвешенные компьютерные игры
- В взвешенных CGs игроки имеют разный вес, влияющий на их влияние на загруженность ресурсов.
- Мильхтайх исследовал свойства конечных улучшений и существования PNE в одноэлементных и сетевых CGs.
-
Влияние топологии сети на равновесие Нэша
- Мильхтайх и другие исследователи изучили, как топология сети влияет на эффективность и уникальность PNE.
- Существуют сети, которые гарантируют определенные свойства PNE, такие как уникальность затрат или отсутствие парадокса Брэсса.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: