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

यह मानने के लिए अक्सर कि दार्शनिक औचित्य है कि P! = NP बिना प्रमाण के भी। अन्य जटिलता वर्गों के प्रमाण हैं कि वे अलग-अलग हैं, क्योंकि यदि नहीं, तो "आश्चर्यजनक" परिणाम होंगे (जैसे कि बहुपद पदानुक्रम का पतन)। मेरा प्रश्न यह है कि विश्वास का आधार क्या है …

32 cc.complexity-theory  complexity-classes  gt.game-theory  conditional-results 

मैं वास्तव में इस प्रश्न के उत्तर में दिलचस्पी ले रहा था, क्योंकि यह उन खेलों की जटिलता पर एक दिलचस्प बदलाव है, जिन्हें हल नहीं किया गया है, इसलिए मैंने एक इनाम की पेशकश की। मुझे लगा कि मूल प्रश्न बहुत कठिन था, इसलिए मैंने तीन संबंधित प्रश्न पोस्ट …

31 cc.complexity-theory  gt.game-theory  interactive-proofs 

यदि यह निर्धारित किया जाए कि मात्रात्मक बूलियन फॉर्मूला क्या है ∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),\forall x_1 \exists x_2 \forall x_3\cdots \exists x_n \varphi(x_1, x_2,\ldots , x_n), हमेशा सच का मूल्यांकन एक शास्त्रीय PSPACE- पूर्ण समस्या है। इसे वैकल्पिक चाल के साथ दो खिलाड़ियों के बीच खेल के रूप में देखा जा सकता है। …

31 cc.complexity-theory  sat  gt.game-theory  pspace 

पिछले कुछ महीनों में मैंने खुद को सामाजिक पसंद, तीर के प्रमेय और संबंधित परिणामों पर व्याख्यान देना शुरू किया। सेमिनल परिणामों के बारे में पढ़ने के बाद, मैंने खुद से पूछा कि आंशिक ऑर्डर वरीयताओं के साथ क्या होता है, इसका जवाब पीनी एट अल के पेपर में है …

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

यह पहले वाले प्रश्न का विवरण है । दो खिलाड़ियों, ऐलिस और बॉब के बीच निम्नलिखित निष्पक्ष जानकारी गेम पर विचार करें । खिलाड़ियों को एन के माध्यम से पूर्णांक 1 का क्रमचय दिया जाता है। प्रत्येक मोड़ पर, यदि वर्तमान क्रमांकन बढ़ रहा है, तो वर्तमान खिलाड़ी हार जाता …

20 gt.game-theory  combinatorial-game-theory 

यह हालिया गेम थ्योरी प्रश्न मुझे सोचने पर मजबूर कर गया (यह एक स्पर्शरेखा है, निश्चित रूप से): क्या खेल के सिद्धांत का उपयोग करने के लिए शोध प्रश्नों को चुनने के लिए व्यक्तिगत रणनीति को कुशलतापूर्वक अनुकूलित करना संभव है? प्रश्न के औपचारिककरण की ओर जाने के लिए, मैं …

19 soft-question  gt.game-theory 

माफिया पार्टियों में एक लोकप्रिय भूमिका खेल है, एक विस्तृत विवरण विकिपीडिया http://en.wikipedia.org/wiki/Mafia_%28game%29 पर उपलब्ध है । मूल रूप से, यह निम्नानुसार काम करता है: शुरुआत में, खिलाड़ियों में से प्रत्येक को गुप्त रूप से एक भूमिका सौंपी जाती है, या तो माफिया के साथ या टाउन के साथ गठबंधन …

18 cc.complexity-theory  gt.game-theory  combinatorial-game-theory 

मैं ऐसी अराजक सीमा की कीमत साबित करने के लिए तकनीकों के उदाहरणों की तलाश कर रहा हूं, जिनमें सहसंबद्ध समतुल्य (नो-एक्सटर्नल-सॉरी डायनेमिक्स का सीमित सेट) से अधिक मूल्य की अराजकता से संबंधित अराजकता की कीमत को अलग करने की शक्ति है, जो असंबद्ध साम्यावस्था से अधिक अराजकता की कीमत …

16 gt.game-theory  online-learning 

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

15 reference-request  gt.game-theory  genetic-algorithms  evolutionary-game-theory 

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

14 gt.game-theory 

उत्तरी अमेरिका में छुट्टी पार्टियों में एक लोकप्रिय खेल सफेद हाथी उपहार विनिमय है । संक्षेप में (विविधताओं की अनदेखी करते हुए) यह निम्नानुसार काम करता है: वहाँ लोग और लिपटे उपहार हैं। खिलाड़ियों को मनमाने तरीके से ऑर्डर दिया जाता है। में दौर, खिलाड़ी या तोnnnnnnमैंवेंमैंवेंi^{\text{th}}मैंमैंi एक लिपटे उपहार …

14 gt.game-theory  mechanism-design 

एल्गोरिथम गेम थ्योरी (या सीएस से संबंधित गेम थ्योरी) में किस तरह के अनुमान और प्रमुख खुली समस्याएं सबसे महत्वपूर्ण हैं? उदाहरण के लिए, NASH का PPAD- पूर्ण होने के रूप में संकल्प, मुझे लगता है, जब तक इसे हल नहीं किया गया है तब तक सबसे बड़ा एक है। …

14 big-list  gt.game-theory 

एक कंप्यूटर विज्ञान के छात्र के रूप में, मुझे गेम थ्योरी से परिचित कराया गया है, लेकिन इस विषय पर बहुत विस्तार नहीं देखा गया है। मैंने Google पर खोज की है और गेम थ्योरी के बारे में कुछ पुस्तकों को देखा है और उन्होंने कंप्यूटर विज्ञान में इसके उपयोग …

14 reference-request  gt.game-theory 

मैंने निम्नलिखित गेम का सामना किया। मैं अनुरोध के अनुसार इसे स्थानांतरित करूँगा। एक बग हलकों का दौरा कर रहा है, और एक विरोधी अपनी यात्रा के समय को अधिकतम करने की इच्छा रखता है। विपक्षी हर मोड़ पर एक वृत्त रखता है। बग यह वर्तमान स्थिति से सीधे नवीनतम …

13 gt.game-theory 

कुछ नोड पर एक चिप के साथ एक निर्देशित भारित ग्राफ पर निम्नलिखित खेल पर विचार करें ।GGG सभी नोड A या B द्वारा चिह्नित हैं।GGG दो खिलाड़ी हैं एलिस और बॉब। ऐलिस (बॉब) का लक्ष्य चिप को एक नोड में बदलना है जो ए (बी) द्वारा चिह्नित है। शुरुआत …

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