Wizualizacja unikalnych gier

19

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?

Luca Trevisan
źródło
Dana Moshkovitz miała kilka slajdów podczas sesji zatytułowanej Barriers II. Nie wiem, czy mieliby to, czego potrzebujesz, ale możesz zapytać ją, czy możesz je zobaczyć.
Aaron Sterling

Odpowiedzi:

4

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:

x1x2=0mod3

x2x3=0mod3

x3x1=1mod3

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

Daniel Apon
źródło