Визуализация уникальных игр

19

Как бы вы нарисовали картинку, чтобы проиллюстрировать уникальную игру?

Это для презентации «Текущие события» по уникальным играм на следующем совместном собрании AMS и для выпуска буклета.

Пример вида иллюстраций, выполненных в прошлом, находится на

http://www.ams.org/meetings/lectures/current-events-bulletin

и если вы нажмете на издание 2006 года, вы увидите картинку, которую Мадху Судан использовал для иллюстрации своего выступления на PCP.

Я думал об использовании гаджета, уменьшающего уникальные игры до максимального среза, или графика Хот-Вишного для достаточно небольшого размера. Хорошее предложение, которое я получил, состояло в том, чтобы нарисовать расширенный надписью график почти удовлетворяющего экземпляра уникальных игр и выделить другим цветом вершины, соответствующие оптимальному решению.

Другие предложения?

Лука Тревизан
источник
У Даны Мошковиц было несколько слайдов на сессии «Барьеры II». Я не знаю, будет ли у них то, что вам нужно, но вы можете спросить ее, можете ли вы их увидеть.
Аарон Стерлинг

Ответы:

4

Если бы я собирался проиллюстрировать уникальные игры, я бы сделал что-то с графиком с расширенными метками (аналогично предложенному вами предложению).

Но, в частности, я бы сравнил исходный график ограничений с расширенным по меткам. Например, метки ребер в графе ограничений с соответствующим уравнением из:

Икс1-Икс2знак равно0модификация3

Икс2-Икс3знак равно0модификация3

Икс3-Икс1знак равно1модификация3

Затем будет (надеюсь, визуально привлекательный) «поворот» между вершинными облаками и в графе с расширенными метками.Икс1Икс3

Даниэль Апон
источник