Hình dung các trò chơi độc đáo

Làm thế nào bạn sẽ thiết kế một hình ảnh để minh họa phỏng đoán trò chơi độc đáo?

Đây là phần trình bày "Sự kiện hiện tại" về các trò chơi độc đáo tại Cuộc họp chung AMS tiếp theo và cho tập sách sẽ được sản xuất.

Ví dụ về các loại hình minh họa được sản xuất trong quá khứ là tại

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

và nếu bạn nhấp vào phiên bản năm 2006, bạn có thể thấy bức tranh mà Madhu Sudan đã sử dụng để minh họa cho bài nói chuyện của anh ấy về PCP.

Tôi đã nghĩ về việc sử dụng tiện ích giảm các trò chơi độc đáo để cắt tối đa hoặc biểu đồ Khot-Vishnoi cho kích thước khá nhỏ. Một gợi ý hay mà tôi nhận được là vẽ biểu đồ mở rộng nhãn của một thể hiện gần như thỏa đáng của các trò chơi độc đáo và tô sáng bằng màu khác các đỉnh tương ứng với một giải pháp tối ưu.

Gợi ý khác?

Nếu tôi định minh họa các trò chơi độc đáo, tôi sẽ làm gì đó với biểu đồ mở rộng nhãn (tương tự như đề xuất bạn đã đề cập).

Nhưng cụ thể, tôi đối chiếu biểu đồ ràng buộc ban đầu với biểu đồ mở rộng nhãn. Ví dụ, các cạnh nhãn trong biểu đồ ràng buộc với phương trình tương ứng ngoài:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

Sau đó, sẽ có một "xoắn" hấp dẫn (hy vọng trực quan) giữa các đám mây đỉnh và trong biểu đồ mở rộng nhãn.$x_1$$x_3$