नैश संतुलन के खेल अनंत रणनीतियों के साथ खेल के लिए


8

जेहल और रेनी पाठ्यपुस्तक में (जो मुझे जोड़ना चाहिए कि मैंने ब्याज के कुछ वर्गों से आगे नहीं पढ़ा है), एक प्रमेय है जिसमें कहा गया है कि परिमित रणनीतिक रूप के खेलों में हमेशा (मिश्रित) नैश संतुलन साबित होता है। पुस्तक मानती है कि सभी खिलाड़ियों के पास समान कार्य उपलब्ध हैं, लेकिन यह कल्पना करना मुश्किल नहीं है कि यह उस मामले तक कैसे बढ़ाया जा सकता है जहां यह सच नहीं है।

हालाँकि, मुझे इसमें दिलचस्पी है कि क्या खेलों के लिए इसका कुछ विस्तार है, विशेष रूप से वे जहाँ अनंत विकल्प हो सकते हैं। उदाहरण के लिए, ऐसे खेल में स्पष्ट रूप से कोई संतुलन नहीं है जहां कोई खिलाड़ी सबसे अधिक संख्या उठाकर जीतता है, लेकिन अगर हमारे पास है, उदाहरण के लिए, एक ही खेल, लेकिन जहां संख्या अंतराल के भीतर होनी चाहिए (या कोई अंतराल) इसमें इसकी ऊपरी सीमा शामिल है), सबसे अच्छा प्रतिक्रिया कार्य "अभिसरण"। इसी तरह, मुझे यह भी संदेह होगा कि "अच्छे" परिणाम प्राप्त करने के लिए प्रतियोगिता मॉडल में "अच्छी तरह से व्यवहार" लागत और मांग कार्यों को करने की आवश्यकता है।[0,100]

जैसे, मेरे पास दो प्रश्न हैं:

  1. क्या कोई अच्छी तरह से परिभाषित सेटिंग है जिसमें अनंत रणनीति विकल्पों के साथ एक गेम में नैश संतुलन होगा?

  2. इसके लिए प्रासंगिक पढ़ना क्या होगा?

जवाबों:


9

हां, ऐसी सेटिंग है। नतीजा यह है कि

यदि प्रत्येक खिलाड़ी का रणनीति स्थान है

  • उत्तल

  • सघन

और यदि अदायगी निरंतर है तो कम से कम एक नैश संतुलन (संभवतः मिश्रित रणनीतियों में) मौजूद है।

यह तब भी होता है जब संभव क्रियाओं का समूह बेशुमार अनंत होता है। यदि कोई अतिरिक्त रूप से मानता है कि अदायगी quasiconcave है तो सबसे अच्छी प्रतिक्रिया पत्राचार तब भी होगा जब हम शुद्ध रणनीतियों पर ध्यान देते हैं ताकि हम इस तरह के खेल में शुद्ध रणनीतियों में कम से कम एक संतुलन रखने की गारंटी दें।

मेरा मानना ​​है कि यहां मूल संदर्भ है

हालांकि, ग्लिक्सबर्ग के पेपर में उपचार बहुत सुलभ नहीं है। एक अच्छा शुरुआती संदर्भ फ्यूडनबर्ग और टिरोल की पुस्तक "गेम थ्योरी" की धारा 1.3 होने की अधिक संभावना है ।


"बंद और बंधे" जरूरी "उत्तल और कॉम्पैक्ट" हालांकि करता है? मैं कह सकता हूं कि बंद और बंधे हुए क्षेत्रों में, कह सकते हैं, जो उत्तल नहीं होगा। R2

1
नहीं, बंद और बंधी हुई टिप्पणी कॉम्पैक्टनेस के संदर्भ में है: कॉम्पैक्ट सेट की परिभाषा एक है जो बंद और बाध्य दोनों है।
२२:१

सही, क्षमा करें, मैंने "और" के प्लेसमेंट को गलत बताया है।

3
वास्तव में, उद्धृत पेपर ग्लिक्सबर्ग एक संदर्भ में स्पष्ट रूप से संचालित होता है, जहां कॉम्पैक्टनेस का लक्षण वर्णन सही नहीं है --- एक मानक वेक्टर अंतरिक्ष में, बंद और मानक में बंधे केवल कमजोर- * कॉम्पैक्टनेस का अर्थ है।
माइकल

1
@densep मिलान पेनीज़ खेल में उपलब्ध क्रियाएं असतत हैं और खेल में एक गैर-उत्तल रणनीति स्थान है इसलिए उपरोक्त कथन में पहली शर्त विफल हो जाती है।
सर्वव्यापी

4

जबकि कॉम्पैक्टनेस और उत्तलता की अभी भी आवश्यकता है, निम्नलिखित संदर्भ वेक्टर-स्पेस गेम में कुछ प्रकार के विच्छेदन के साथ अस्तित्व से संबंधित है।

  • रेनी, पी। (1999) "शुद्ध और मिश्रित रणनीति के अस्तित्व पर" असंतोषजनक खेलों में नैश संतुलन ", इकोनोमेट्रिक 67, 1029-1056
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.