अनोखे खेलों की कल्पना करना

Question

अद्वितीय गेम अनुमान को चित्रित करने के लिए आप एक तस्वीर कैसे डिजाइन करेंगे?

यह अगली AMS जॉइंट मीटिंग में अनूठे गेम पर "करंट इवेंट्स" प्रेजेंटेशन के लिए है और जो बुकलेट तैयार किया जाएगा।

अतीत में उत्पादित चित्र के प्रकार के उदाहरण हैं

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

और यदि आप 2006 के संस्करण पर क्लिक करते हैं, तो आप उस तस्वीर को देख सकते हैं जिसे मधु सूदन ने पीसीपी पर अपनी बात के लिए इस्तेमाल किया था।

मैंने गैजेट का उपयोग करने के बारे में सोचा है ताकि अधिकतम कटौती के लिए अद्वितीय गेम को कम किया जा सके, या छोटे आकार के लिए खोत-विश्नोई ग्राफ। एक अच्छा सुझाव जो मुझे मिला, वह था- अनूठे खेलों के लगभग संतोषजनक उदाहरण के लेबल-विस्तारित ग्राफ को खींचना, और एक अलग रंग में एक इष्टतम समाधान के अनुरूप कोने को उजागर करना।

अन्य सुझाव?

Comments

दाना मोशकोवित्ज़ बैरियर II दुम सत्र में कुछ स्लाइड्स थे। मुझे नहीं पता कि उन्हें आपके पास क्या चाहिए, लेकिन आप उनसे पूछ सकते हैं कि क्या आप उन्हें देख सकते हैं।

— हारून स्टर्लिंग

Answer 1

अगर मैं अनूठे खेल का वर्णन करने जा रहा था, तो मैं एक लेबल-विस्तारित ग्राफ़ के साथ कुछ करूँगा (आपके द्वारा बताए गए सुझाव के समान)।

लेकिन विशेष रूप से, मैं लेबल-विस्तारित के साथ मूल बाधा ग्राफ के विपरीत हूं। उदाहरण के लिए, इस समतुल्य समीकरण के साथ बाधा ग्राफ में किनारों को लेबल करें:

$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$