การสร้างภาพเกมที่ไม่ซ้ำ

คุณจะออกแบบรูปภาพเพื่ออธิบายถึงการคาดเดาเกมที่ไม่เหมือนใครได้อย่างไร?

นี่คือการนำเสนอ "เหตุการณ์ปัจจุบัน" ในเกมที่ไม่ซ้ำกันในการประชุมร่วม AMS ครั้งต่อไปและสำหรับหนังสือเล่มเล็กที่จะมีการผลิต

ตัวอย่างของภาพประกอบที่ผลิตในอดีตอยู่ที่

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

และถ้าคุณคลิกที่รุ่นปี 2006 คุณจะเห็นภาพที่ Madhu Sudan เคยแสดงให้เห็นถึงการพูดคุยของเขาใน PCP

ฉันคิดเกี่ยวกับการใช้แกดเจ็ตที่ลดเกมที่ไม่ซ้ำกันเพื่อตัดสูงสุดหรือกราฟ Khot-Vishnoi สำหรับขนาดที่เล็กพอสมควร ข้อเสนอแนะที่ดีที่ฉันได้รับคือการวาดกราฟขยายฉลากของเกมที่ไม่เหมือนใครและเกือบจะพอใจและเน้นสีที่แตกต่างกันของจุดยอดที่สอดคล้องกับโซลูชันที่ดีที่สุด

คำแนะนำอื่น ๆ ?

หากฉันจะแสดงให้เห็นถึงเกมที่ไม่ซ้ำใครฉันจะทำอะไรกับกราฟที่มีป้ายกำกับเพิ่มเติม (คล้ายกับข้อเสนอแนะที่คุณพูดถึง)

แต่โดยเฉพาะฉันจะเปรียบเทียบกราฟข้อ จำกัด เดิมกับกราฟขยาย ตัวอย่างเช่นขอบป้ายในกราฟข้อ จำกัด ที่มีสมการที่สอดคล้องกันออกจาก:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

จากนั้นจะมี "การบิด" (หวังว่าจะดึงดูดสายตา) ระหว่างและจุดยอดในกราฟที่ขยายฉลาก$x_1$$x_3$