Wizualizacja unikalnych gier

Jak zaprojektowałbyś zdjęcie ilustrujące unikalną hipotezę gier?

Jest to prezentacja „bieżących wydarzeń” na temat unikalnych gier podczas następnego wspólnego spotkania AMS oraz broszura, która zostanie wydana.

Przykłady tego rodzaju ilustracji wykonanych w przeszłości znajdują się na

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

a jeśli klikniesz na wydanie z 2006 roku, zobaczysz zdjęcie, którego Madhu Sudan zilustrował swoją rozmowę na PCP.

Pomyślałem o użyciu gadżetu redukującego unikalne gry do maksymalnego cięcia lub wykresu Khot-Vishnoi dla stosunkowo niewielkich rozmiarów. Dobrą sugestią, jaką otrzymałem, było narysowanie rozszerzonego etykiety wykresu prawie satysfakcjonującego przykładu unikalnych gier i podkreślenie w innym kolorze wierzchołków odpowiadających optymalnemu rozwiązaniu.

Inne sugestie?

Gdybym chciał zilustrować wyjątkowe gry, zrobiłbym coś z wykresem rozszerzonym etykietą (podobny do sugestii, o której wspomniałeś).

Ale konkretnie przeciwstawiłbym oryginalny wykres wiązań grafowi rozszerzonemu etykietą. Na przykład oznacz krawędzie na wykresie ograniczeń odpowiednim równaniem spośród:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

Następnie nastąpi (miejmy nadzieję, że wizualnie atrakcyjny) „obrót” między chmurami wierzchołków i na wykresie rozszerzonym etykietą.$x_1$$x_3$