"खेल सिद्धांत": अवतरणों में अंतर

छो बॉट: डॉट (.) के स्थान पर पूर्णविराम (।) और लाघव चिह्न प्रयुक्त किये।
छो बॉट: डॉट (.) के स्थान पर पूर्णविराम (।) और लाघव चिह्न प्रयुक्त किये।
पंक्ति 3:
गेम थ्योरी के पारंपरिक अनुप्रयोगों में इन गेमों में साम्यवास्थाएं खोजने का प्रयास किया जाता है। साम्यावस्था में गेम का प्रत्येक खिलाड़ी एक नीति अपनाता है जो वह संभवतः नहीं बदलता है। इस विचार को समझने के लिए [[साम्यावस्था की कई सारी अवधारणाएं]] विकसित की गई हैं (सबसे प्रसिद्ध [[नैश इक्विलिब्रियम]]). साम्यावस्था के इन अवधारणाओं की अभिप्रेरणा अलग-अलग होती है और इस बात पर निर्भर करती है कि वे किस क्षेत्र में प्रयोग की जा रहीं हैं, हालांकि उनके मायने कुछ हद तक एक दूसरे में मिले-जुले होते हैं और मेल खाते हैं। यह पद्धति आलोचना रहित नहीं है और साम्यावस्था की विशेष अवधारणाओं की उपयुक्तता पर, साम्यवास्थाओं की उपयुक्तता पर और आमतौर पर गणितीय मॉडलों की उपयोगिता पर वाद-विवाद जारी रहते हैं।
 
हालांकि इसके पहले हो इस क्षेत्र में कुछ विकास चुके थे, गेम थ्योरी का क्षेत्र [[जॉन वॉन न्युमन्न]] और [[ऑस्कर मॉर्गनस्टर्न]] की 1944 की पुस्तक ''[[थ्योरी ऑफ गेम्स ऐंड इकोनोमिक बिहेविअर]]'' के साथ आस्तित्व में आया. इस सिद्धांत का विकास बड़े पैमाने पर 1950 के दशक में कई विद्वानों द्वारा किया गया.गया। बाद में गेम थ्योरी स्पष्टतया 1970 के दशक में जीव विज्ञान में प्रयुक्त किया गया, हांलाकि ऐसा 1930 के दशक में ही शुरू हो चुका था। गेम थ्योरी की पहचान व्यापक रूप से कई क्षेत्रों में एक महत्वपूर्ण उपकरण के रूप में की गई है। आठ गेम थ्योरिस्ट्स अर्थशास्त्र में [[नोबेल पुरस्कार]] जीत चुके हैं और [[जॉन मेनार्ड स्मिथ]] को गेम थ्योरी के जीव विज्ञान में प्रयोग के लिए [[क्रफूर्ड पुरस्कार]] से सम्मानित किया गया.गया।
 
== गेमों का निरूपण ==
पंक्ति 210:
हालांकि कॉर्नट का विश्लेषण वाल्डेग्रेव के विश्लेषण से अधिक सामान्य है, लेकिन [[जॉन वॉन न्यूमैन]] द्वारा 1928 में शोध-पत्रों की एक श्रृंखला का प्रकाशन किये जाने से पूर्व तक एक अद्वितीय क्षेत्र के रूप में गेम थ्योरी का वस्तुतः कोई अस्तित्व नहीं था। हालांकि फ़्रांसीसी गणितज्ञ [[एमिली बोरेल]] ने खेलों पर कुछ प्रारंभिक कार्य किया, लेकिन वॉन न्यूमैन को गेम थ्योरी का आविष्कारक होने का श्रेय उचित रूप से दिया जा सकता है। वॉन न्यूमैन एक बुद्धिमान गणितज्ञ थे, जिनका कार्य समुच्चय सिद्धांत से लेकर उनकी गणनाओं, जो अणु व हाइड्रोजन बमों दोनों के विकास की कुंजी थीं और अंततः संगणकों के विकास के उनके कार्य तक व्यापक रूप से फ़ैला हुआ था। गेम थ्योरी में वॉन न्यूमैन का कार्य 1944 में वॉन न्यूमैन और [[ऑस्कर मॉर्गेन्स्टेम]] की क़िताब ''[[Theory of Games and Economic Behavior]]'' (खेलों और आर्थिक व्यवहार का सिद्धांत) में अपने चरम पर पहुंचा. इस गहन कार्य में दो-व्यक्तियों वाले शून्य-राशि खेलों के लिये परस्पर संगेम थ्योरी समाधानों की खोज करने हेतु विधियां शामिल हैं। इस समयावधि के दौरान, गेम थ्योरी पर कार्य प्राथमिक रूप से [[सहकारी गेम थ्योरी]] पर केंद्रित था, जो व्यक्तियों के समूह के लिये यह मानते हुए इष्टतम रणनीतियों का विश्लेषण करता है कि वे उपयुक्त रणनीतियों के बारे में अपने बीच सहमति लागू कर सकते हैं।
 
1950 में, [[क़ैदी का असमंजस]] प्रकट हुआ और [[RAND कार्पोरेशन]] में इस खेल पर एक प्रयोग किया गया.गया। इसी समय के आस-पास, [[जॉन नैश]] ने खिलाड़ियों की रणनीतियों की परस्पर संगेम थ्योरी ता के लिये एक मापदंड विकसित किया, जिसे [[नैश संतुलन]] के रूप में जाना जाता है और जो वॉन न्यूमैन और मॉर्गेन्स्टेम द्वारा प्रस्तावित मापदंड की तुलना में खेलों की एक व्यापक श्रेणी पर लागू होता है। यह संतुलन पर्याप्त रूप से इतना सामान्य है कि यह सहकारी खेलों के अतिरिक्त [[गैर-सहकारी खेलों]] के विश्लेषण की अनुमति भी देता है।
 
1950 के दशक में गेम थ्योरी ने गेम थ्योरी िविधियों की एक हलचल का अनुभव किया, जिस समय के दौरान [[मूल]], [[गहन स्वरूप के खेल]], [[काल्पनिक खेल]], [[दोहराये गये खेलों]] और [[शेपले (Shapley) मान]] की अवधारणाएं विकसित हुईं. इसके अतिरिक्त, इसी समय के दौरान [[दर्शनशास्त्र]] और [[राजनीति विज्ञान]] में गेम थ्योरी को पहली बार लागू किया गया.गया।
 
1965 में, [[रीनहार्ड सेल्टन]] ने [[उपखेल पूर्ण संतुलनों (subgame perfect equilibria)]] की अपनी [[समाधान अवधारणा]] प्रस्तुत की, जिसने [[नैश संतुलन]] को और अधिक परिष्कृत किया (बाद में उन्हें [[कांपते हाथ का अनुभव [trembling hand perception]]] भी प्रस्तुत करना था). 1967 में, [[जॉन हर्सेन्यि]] ने [[संपूर्ण सूचना]] और [[बायेसियन खेलों]] की अवधारणाएं विकसित कीं. आर्थिक गेम थ्योरी में उनके योगदान के लिये नैश, सेल्टन और हर्सेन्यि 1994 में [[अर्थशास्त्र के नोबल पुरस्कार विजेता]] बने.
 
1970 के दशक में, मुख्यतः [[जॉन मेनार्ड स्मिथ]] और उनकी [[विकासवादी रूप से स्थिर रणनीति]] के कार्य के फलस्वरूप गेम थ्योरी को [[जीवविज्ञान]] में गहन रूप से लागू किया गया.गया। इसके अतिरिक्त [[सहसंबद्ध संतुलन]], कांपते हाथ का अनुभव और [[सामान्य ज्ञान]] की अवधारणाएं<ref>हालांकि सामान्य ज्ञान की चर्चा सबसे पहले 1960 के दशक के अंत में दार्शनिक [[डेविड लेविस]] ने अपने शोध प्रबंध (और बाद में पुस्तक) ''कन्वेंशन'' में की थी, लेकिन 1970 के दशक में [[रॉबर्ट ऑमन]] की कृति तक अर्थशास्त्रियों ने इस पर व्यापक रूप से विचार नहीं किया।</ref> प्रस्तुत की गईं और उनका विश्लेषण किया गया.गया।
 
2005 में, गेम थ्योरीकारों [[थॉमस शेलिंग]] और [[रॉबर्ट ऑमैन]] ने नोबल विजेताओं के रूप में नैश, सेल्टन और हर्सेन्यि का अनुसरण किया। शेलिंग ने गेम थ्योरी िशील प्रतिमानों पर कार्य किया, जो [[विकासवादी गेम थ्योरी]] के प्रारंभिक उदाहरण थे। ऑमैन ने एक संतुलन कठोरता, सहसंबद्ध संतुलन, प्रस्तुत करके और [[सामान्य ज्ञान]] और इसके प्रभावों के अनुमानों का एक गहन औपचारिक विश्लेषण विकसित करके [[संतुलन विचारधारा]] में अधिक योगदान दिया.
 
सन 2007 में, [[रॉजर मायर्सन]] को [[लिओनिड हर्विज़]] और [[एरिक मस्किन]] के साथ "[[क्रियाविधि रचना]] सिद्धांत की नींव रखने के लिये" अर्थशास्त्र में नोबल पुरस्कार से सम्मानित किया गया.गया। मायर्सन के योगदानों में [[उपयुक्त संतुलन]] का विचार और एक महत्वपूर्ण स्नातक पाठ्यपुस्तक: ''Game Theory, Analysis of Conflict'' (गेम थ्योरी, टकरावों का विश्लेषण), शामिल हैं।{{harv|Myerson|1997}}
 
== इन्हें भी देखें ==
पंक्ति 280:
* {{Citation | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=[[Cambridge University Press]] | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org | year=2009 | location=New York}}. अभिकलनात्मक दृष्टि से एक एक व्यापक संदर्भ; [http://www.masfoundations.org/download.html डाउनलोडयोग्य मुफ्त ऑनलाइन].
 
* {{Citation | last1=Williams | first1=John Davis | title=The Compleat Strategyst: Being a Primer on the Theory of Games of Strategy | url=http://www.rand.org/pubs/commercial_books/2007/RAND_CB113-1.pdf|format=PDF|publisher=RAND Corp. | location=Santa Monica | year=1954 | isbn=9780833042224}} प्रत्येक के लिए प्रशंसित प्रवेशिका और लोकप्रिय प्रस्तावना, जिसका कभी मुद्रण नहीं हुआ.हुआ।
 
==== ऐतिहासिक दृष्टि से महत्वपूर्ण पुस्तिकाएं ====