gt.game-theory पर टैग किए गए जवाब

केवल आंशिक रूप से कई राज्यों के साथ एक नियतकालिक आंशिक-सूचना शून्य-शून्य गेम को देखते हुए, जिनके संभावित परिणाम क्रमशः मूल्यों [-1,0, + 1] के साथ [हार, ड्रॉ, जीत] हैं, ऐसे मूल्य का अनुमान लगाने की जटिलता क्या है एक खेल additively भीतर ?εϵ\epsilon विशेष रूप से, मैं ऐसा करने …

12 cc.complexity-theory  gt.game-theory 

कॉनवे ऑफ़ असली नंबरों द्वारा एक बहुत अच्छा निर्माण है। वे "संख्याएं" हैं जिनमें वास्तविक संख्याएं और अध्यादेश दोनों शामिल हैं, पूरी तरह से आदेश दिए गए हैं, और एक क्षेत्र के सभी गुण हैं (सिवाय वे एक सेट लेकिन एक वर्ग नहीं बनाते हैं)। उदाहरण के लिए इस पीडीएफ …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

एक बहुपद स्थानीय खोज समस्या के लिए , हम जानते हैं कि कम से कम एक समाधान (स्थानीय इष्टतम) मौजूद होना चाहिए। हालांकि, कई और समाधान मौजूद हो सकते हैं, पीएलएस-पूर्ण समस्या के समाधान की संख्या को गिनना कितना कठिन है? मुझे निर्णय समस्या में विशेष रूप से दिलचस्पी है: …

11 cc.complexity-theory  counting-complexity  gt.game-theory 

मैं एल्गोरिथम गेम थ्योरी के अपने अध्ययन की शुरुआत कर रहा हूं, और ऐसा लगता है कि आमतौर पर जो संतुलन की अवधारणा है, वह एक ग्राफ में एक निश्चित बिंदु है। हालांकि, क्या लोगों ने वैकल्पिक संतुलन अवधारणाओं को देखा है, जैसे कि सीमा चक्र? मैं कल्पना कर सकता …

11 gt.game-theory 

जैसा कि @Marzio ने उल्लेख किया है, निम्नलिखित गेम को सामान्यीकृत भूगोल के रूप में जाना जाता है । एक ग्राफ को देखते हुए और एक शुरू करने शिखर वी ∈ वी , खेल के रूप में निम्नानुसार परिभाषित किया गया है:G=(V,E)G=(V,E)G=(V,E)v∈Vv∈Vv \in V प्रत्येक मोड़ पर (दो खिलाड़ियों बारी), …

11 graph-theory  graph-algorithms  gt.game-theory 

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

10 cc.complexity-theory  complexity-classes  gt.game-theory 

चलो बहुपद समय नियतात्मक मशीन है कि कुछ ओरेकल के लिए सवाल पूछ सकते हैं हो सकता है । प्रारंभ में A खाली है लेकिन इसे एक गेम के बाद बदला जा सकता है जिसे नीचे वर्णित किया जाएगा। X को कुछ स्ट्रिंग होने दें ।MMMAAAAAAxxx निम्नलिखित ऐलिस और बॉब …

10 cc.complexity-theory  complexity-classes  gt.game-theory 

निम्नलिखित 2-खिलाड़ी गेम पर विचार करें: प्रकृति बेतरतीब ढंग से एक कार्यक्रम चुनती है प्रत्येक खिलाड़ी प्रकृति की चाल के जवाब में समावेशी [0, अनंत] में एक नंबर निभाता है कम से कम खिलाड़ियों की संख्या ले लो, और (ऊपर) के लिए कार्यक्रम चलाएं कि कई कदम (जब तक कि …

10 lo.logic  computability  gt.game-theory 

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

10 graph-theory  gt.game-theory  evolutionary-game-theory 

सबसे पहले, मुझे अभी भी यकीन नहीं है कि क्या cstheory इस सवाल के लिए अच्छी तरह से अनुकूलित है, इसलिए मैं नाराज नहीं होगा अगर भीड़ को लगता है कि यह मामला नहीं है ... खोज इंजन विपणन में, कई समस्याएं दिलचस्प हैं। निष्पक्ष (और लाभदायक) नीलामी तंत्र का …

10 reference-request  lg.learning  gt.game-theory 

मैंने यह देखने के लिए मंच खोजा कि क्या यह पहले पूछा गया है, और जबकि एल्गोरिथमिक गेम थ्योरी पर चर्चा की गई है, मैं इस विशेष मुद्दे को संबोधित नहीं कर पाया। मैं यह पता लगाने की कोशिश कर रहा हूं कि एक परिमित एन-व्यक्ति खेल में अनुमानित (मिश्रित-रणनीति) …

10 ds.algorithms  gt.game-theory 

यह शास्त्रीय सचिव समस्या का विस्तार है । हायरिंग गेम में आपके पास उम्मीदवारों का एक सेट होता है C={c1,…,cN}C={c1,…,cN}\mathcal C=\{c_1,\ldots,c_N\}, और प्रत्येक श्रमिक कितना कुशल है, इस पर आदेश। Wlog, हम मानते हैं कि सबसे कुशल है, इसके बाद , आदि।c1c1c_1c2c2c_2 जिस क्रम में उम्मीदवारों का साक्षात्कार समान रूप …

9 ds.algorithms  gt.game-theory 

नैश इक्विलिब्रिया सामान्य रूप से अविश्वसनीय हैं। एकεϵ\epsilon-Nash संतुलन रणनीतियों का एक सेट है, जहां विरोधियों की रणनीतियों को देखते हुए, प्रत्येक खिलाड़ी अधिकतम संभावित अपेक्षित अदायगी के के भीतर प्राप्त करता है । एक ढूँढना -Nash संतुलन, यह देखते हुए और एक खेल है -Complete।εϵ\epsilonεϵ\epsilonεϵ\epsilonपी पी ए डीPPAD\mathsf{PPAD} परिभाषाओं …

9 reference-request  gt.game-theory  ppad 

मैं इस पत्र में नीलामी के सिद्धांत से संबंधित एक प्रमाण के तकनीकी विवरण के साथ संघर्ष कर रहा हूं: http://users.eecs.northwestern.edu/~hartline/omd.pdf विशेष रूप से, प्रमेय 2.5: एक सत्य तंत्र के लिए आवश्यक और पर्याप्त परिस्थितियां। इससे भी अधिक विशेष रूप से, सबूत की आगे की दिशा, पृष्ठ 6 पर दी …

9 gt.game-theory 

मैंने बिना किसी संतोषजनक उत्तर के, MathOverflow में यह समस्या पूछी है । निम्नलिखित दो-खिलाड़ी गेम पर विचार करें, जो कि कार्ड गेम का एक सरलीकरण है जिसे विजेता कहा जाता है । (मैथ्यूवेरफ़्लो पर गिलाउम ब्रूनरी की एक टिप्पणी से निम्नलिखित सूत्र लिया गया।) दो खिलाड़ी ए और बी …

9 gt.game-theory  card-games