स्टोकेस्टिक ट्रांसिटिविटी

From Vigyanwiki
Revision as of 15:13, 5 September 2023 by Sugatha (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

स्टोकेस्टिक ट्रांसिटिविटी (प्रसंभाव्य पारगमनता) मॉडल[1][2][3][4] अध्ययन किए गए द्विआधारी संबंधों की ट्रांसिटिविटी गुणधर्म के स्टोकेस्टिक संस्करण हैं। स्टोकेस्टिक ट्रांसिटिविटी के कई मॉडल होते हैं और युग्मित तुलनाओं के प्रयोगों में सम्मिलित संभावनाओं का वर्णन करने के लिए उनका उपयोग किया गया है, विशेषतः उन परिदृश्यों में जहां ट्रांसिटिविटी अपेक्षित है, यद्यपि, द्विआधारी संबंध का अनुभवजन्य अवलोकन संभाव्य है। उदाहरण के लिए, किसी खेल में खिलाड़ियों का कौशल पारगमन होने की अपेक्षा की जा सकती है, अर्थात "यदि खिलाड़ी A, B से उत्तम है और B, C से उत्तम है, तो खिलाड़ी A को C से उत्तम होना चाहिए"; यद्यपि किसी भी मैच में एक दुर्बल खिलाड़ी भी सकारात्मक संभावना के साथ विजय प्राप्त कर सकता है। दृढ़ता से सुमेलित खिलाड़ी को इस व्युत्क्रम के अवलोकन की अधिक संभावना हो सकती है, जबकि कौशल में विशाल अंतर वाले खिलाड़ी इन व्युत्क्रम को संभवतः प्रेक्षित कर पाएंगे। स्टोकेस्टिक ट्रांसिटिविटी मॉडल संभावनाओं (उदाहरण के लिए, किसी खेल का निष्कर्ष) और अंतर्निहित पारगमन संबंध (उदाहरण के लिए खिलाड़ियों के कौशल) के बीच ऐसे संबंधों को औपचारिक बनाते हैं।

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

ट्रांसिटिविटी के स्टोकेस्टिक संस्करणों में सम्मिलित हैं:

  1. अशक्त स्टोकेस्टिक ट्रांसिटिविटी (डबल्यूएसटी): ' और का तात्पर्य सभी के लिए से है।[5]: 12 [6]: 43rg 
  2. दृढ़ स्टोकेस्टिक ट्रांसिटिविटी (एसएसटी): और का तात्पर्य सभी के लिए से है।[5]: 12 
  3. रैखिक स्टोकेस्टिक ट्रांसिटिविटी (एलएसटी): सभी के लिए , जहाँ कुछ वर्धमान और सममित[clarify]फलन है (तुलना फलन कहा जाता है) और विकल्पों के समुच्चय से वास्तविक रेखा तक कुछ मैपिंग है (जिसे योग्यता फलन कहा जाता है )।

एक खिलौने का उदाहरण

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

.

इस उदाहरण में, संगमरमर का खेल रैखिक स्टोकेस्टिक ट्रांसिटिविटी को संतुष्ट करता है, जहाँ तुलना फलन द्वारा दिया गया है और योग्यता फलन , ,द्वारा दिया गया है, जहाँ खिलाड़ी के मार्बल की संख्या है। यह खेल ब्रैडली-टेरी मॉडल का एक उदाहरण है।[7]


अनुप्रयोग

  • श्रेणीकरण और सन्‍निर्धारण - स्टोकेस्टिक ट्रांसिटिविटी मॉडल का उपयोग कई श्रेणीकरण और सन्‍निर्धारण प्रणालियों के आधार के रूप में किया गया है। उदाहरणों में शतरंज, गो और अन्य शास्त्रीय खेलों में उपयोग की जाने वाली एलो रेटिंग प्रणाली के साथ-साथ एक्सबॉक्स गेमिंग प्लेटफ़ॉर्म के लिए उपयोग की जाने वाली माइक्रोसॉफ्ट की ट्रूस्किल सम्मिलित है।
  • मनोविज्ञान और तर्कसंगतता के मॉडल - थर्स्टोनियन मॉडल[8] (तुलनात्मक निर्णय के नियम में केस 5 देखें), फेचनेरियन मॉडल[3]और लूस की वरण सिद्धांत ऐसे सिद्धांत हैं[9] जिनका आधार स्टोकेस्टिक ट्रांसिटिविटी के गणित पर है। इसके अतिरिक्त, तर्कसंगत वरण सिद्धांत के मॉडल प्राथमिकताओं की ट्रांसिटिविटी की अवधारणा पर आधारित हैं (वॉन न्यूमैन की उपयोगिता और डेब्रू के प्रमेय देखें), यद्यपि, ये प्राथमिकताएं प्रायः स्टोकेस्टिक तरीके से रव के साथ प्रत्यक्ष होती हैं।[10][11][12]
  • यंत्र अधिगम और कृत्रिम बुद्धि (श्रेणीकरण करना सीखें देखें) - जबकि एलो और ट्रूस्किल विशिष्ट एलएसटी मॉडल पर निर्भर करते हैं, यंत्र अधिगम मॉडल को अंतर्निहित स्टोकेस्टिक ट्रांसिटिविटी मॉडल के पूर्व ज्ञान के बिना या स्टोकेस्टिक ट्रांसिटिविटी पर सामान्य अवधारणाओं से अशक्त के अंतर्गत श्रेणीकरण करने के लिए विकसित किया गया है।[13][14][15] युग्मित तुलनाओं से अधिगम भी अभिरूचि में है क्योंकि यह एआई एजेंट को अन्य एजेंट की अंतर्निहित प्राथमिकताओं के ज्ञात की अनुमति देता है।
  • गेम थ्योरी - यादृच्छिक नॉकआउट टूर्नामेंट की निष्पक्षता अंतर्निहित स्टोकेस्टिक ट्रांसिटिविटी मॉडल पर दृढ़ता से निर्भर है।[16][17][18] सामाजिक वरण सिद्धांत का आधार भी स्टोकेस्टिक ट्रांसिटिविटी मॉडल पर निर्भर करती है।[19]

मॉडलों के मध्य संबंध

सकारात्मक परिणाम:

  1. प्रत्येक मॉडल जो रैखिक स्टोकेस्टिक ट्रांसिटिविटी को संतुष्ट करता है उसे दृढ़ स्टोकेस्टिक ट्रांसिटिविटी को भी संतुष्ट करना चाहिए, जिसे परिणामस्वरूप अशक्त स्टोकेस्टिक ट्रांसिटिविटी को संतुष्ट करना चाहिए। इसे इस प्रकार दर्शाया गया है: एलएसटी एसएसटीडब्ल्यूएसटी;
  2. चूंकि ब्रैडली-टेरी मॉडल और थर्स्टन का केस V मॉडल एलएसटी मॉडल हैं,[20] वे एसएसटी और डब्लूएसटी को भी संतुष्ट करते हैं;
  3. अधिक संरचित मॉडल[clarify] की सुविधा के कारण, कुछ लेखकों [1][2][3][4][21][22] ने रैखिक स्टोकेस्टिक ट्रांसिटिविटी (और अन्य मॉडल) के स्वतःसिद्ध प्रामाणिकता[clarify]निर्धारित की है, विशेष रूप से जेरार्ड डेब्रू ने प्रदर्शित किया है कि:[23] चतुः स्थिति[clarify] + निरंतरता[clarify] एलएसटी (डेब्रू प्रमेय भी देखें);
  4. व्युत्क्रमणीय तुलना फलन और द्वारा दिए गए दो LST मॉडल समतुल्य[clarify] हैं, यदि और केवल यदि कुछ के लिए है। [24]

नकारात्मक परिणाम:

  1. स्टोकेस्टिक ट्रांसिटिविटी मॉडल अनुभवतः असत्यापनीय[clarify][4] हैं, यद्यपि वे मिथ्याकरणीय हो सकते हैं;
  2. एलएसटी तुलना फलन और के मध्य अंतर करना[clarify] है, यद्यपि सीमित संख्या[clarify] में डेटा की अनंत मात्रा प्रदान की गई हो;[25]
  3. डब्लूएसटी, एसएसटी और एलएसटी मॉडल के लिए अनुमानित समस्या[clarify]सामान्य रूप से एनपी-हार्ड है,[26] हालांकि एसएसटी और एलएसटी मॉडल के लिए इष्टतम बहुपद रूप से गणना योग्य अनुमान प्रक्रियाएं ज्ञात हैं।[13][14][15]

यह भी देखें

संदर्भ

  1. 1.0 1.1 Fishburn, Peter C. (November 1973). "Binary choice probabilities: on the varieties of stochastic transitivity". Journal of Mathematical Psychology. 10 (4): 327–352. doi:10.1016/0022-2496(73)90021-7. ISSN 0022-2496.
  2. 2.0 2.1 Clark, Stephen A. (March 1990). "यादृच्छिक उपयोगिता मॉडल के लिए स्टोकेस्टिक परिवर्तनशीलता की एक अवधारणा". Journal of Mathematical Psychology. 34 (1): 95–108. doi:10.1016/0022-2496(90)90015-2.
  3. 3.0 3.1 3.2 Ryan, Matthew (2017-01-21). "अनिश्चितता और द्विआधारी स्टोकेस्टिक विकल्प". Economic Theory. 65 (3): 629–662. doi:10.1007/s00199-017-1033-4. ISSN 0938-2259. S2CID 125420775.
  4. 4.0 4.1 4.2 Oliveira, I.F.D.; Zehavi, S.; Davidov, O. (August 2018). "Stochastic transitivity: Axioms and models". Journal of Mathematical Psychology. 85: 25–35. doi:10.1016/j.jmp.2018.06.002. ISSN 0022-2496.
  5. 5.0 5.1 Donald Davidson and Jacob Marschak (Jul 1958). स्टोकेस्टिक निर्णय सिद्धांत के प्रायोगिक परीक्षण (PDF) (Technical Report). Stanford University.
  6. Michel Regenwetter and Jason Dana and Clintin P. Davis-Stober (2011). "प्राथमिकताओं की परिवर्तनशीलता" (PDF). Psychological Review. 118 (1): 42–56. doi:10.1037/a0021150. PMID 21244185.
  7. Bradley, Ralph Allan; Terry, Milton E. (December 1952). "Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons". Biometrika. 39 (3/4): 324. doi:10.2307/2334029. JSTOR 2334029.
  8. Thurstone, L. L. (1994). "तुलनात्मक निर्णय का एक नियम". Psychological Review. 101 (2): 266–270. doi:10.1037/0033-295X.101.2.266. ISSN 0033-295X.
  9. Luce, R. Duncan (Robert Duncan) (2005). Individual choice behavior : a theoretical analysis. Mineola, N.Y.: Dover Publications. ISBN 0486441369. OCLC 874031603.
  10. Debreu, Gerard (July 1958). "स्टोकेस्टिक चॉइस और कार्डिनल यूटिलिटी" (PDF). Econometrica. 26 (3): 440–444. doi:10.2307/1907622. ISSN 0012-9682. JSTOR 1907622.
  11. Regenwetter, Michel; Dana, Jason; Davis-Stober, Clintin P. (2011). "प्राथमिकताओं की परिवर्तनशीलता". Psychological Review. 118 (1): 42–56. doi:10.1037/a0021150. ISSN 1939-1471. PMID 21244185.
  12. Cavagnaro, Daniel R.; Davis-Stober, Clintin P. (2014). "Transitive in our preferences, but transitive in different ways: An analysis of choice variability". Decision. 1 (2): 102–122. doi:10.1037/dec0000011. ISSN 2325-9973.
  13. 13.0 13.1 Shah, Nihar B.; Balakrishnan, Sivaraman; Guntuboyina, Adityanand; Wainwright, Martin J. (February 2017). "Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues". IEEE Transactions on Information Theory. 63 (2): 934–959. doi:10.1109/tit.2016.2634418. ISSN 0018-9448.
  14. 14.0 14.1 Chatterjee, Sabyasachi; Mukherjee, Sumit (June 2019). "मोनोटोनिसिटी बाधाओं के तहत टूर्नामेंट और ग्राफ़ में अनुमान". IEEE Transactions on Information Theory. 65 (6): 3525–3539. arXiv:1603.04556. doi:10.1109/tit.2019.2893911. ISSN 0018-9448. S2CID 54740089.
  15. 15.0 15.1 Oliveira, Ivo F.D.; Ailon, Nir; Davidov, Ori (2018). "युग्मित तुलना डेटा के विश्लेषण के लिए एक नया और लचीला दृष्टिकोण". Journal of Machine Learning Research. 19: 1–29.
  16. Israel, Robert B. (December 1981). "मजबूत खिलाड़ियों को अधिक नॉकआउट टूर्नामेंट जीतने की आवश्यकता नहीं है". Journal of the American Statistical Association. 76 (376): 950–951. doi:10.2307/2287594. ISSN 0162-1459. JSTOR 2287594.
  17. Chen, Robert; Hwang, F. K. (December 1988). "मजबूत खिलाड़ी अधिक संतुलित नॉकआउट टूर्नामेंट जीतते हैं". Graphs and Combinatorics. 4 (1): 95–99. doi:10.1007/bf01864157. ISSN 0911-0119. S2CID 44602228.
  18. Adler, Ilan; Cao, Yang; Karp, Richard; Peköz, Erol A.; Ross, Sheldon M. (December 2017). "रैंडम नॉकआउट टूर्नामेंट". Operations Research. 65 (6): 1589–1596. arXiv:1612.04448. doi:10.1287/opre.2017.1657. ISSN 0030-364X. S2CID 1041539.
  19. Sen, Amartya (January 1977). "Social Choice Theory: A Re-Examination". Econometrica. 45 (1): 53–89. doi:10.2307/1913287. ISSN 0012-9682. JSTOR 1913287.
  20. Thurstone, L. L. (1994). "तुलनात्मक निर्णय का एक नियम". Psychological Review. 101 (2): 266–270. doi:10.1037/0033-295X.101.2.266. ISSN 0033-295X.
  21. Blavatskyy, Pavlo R. (2007). स्टोकेस्टिक उपयोगिता प्रमेय. Inst. for Empirical Research in Economics. OCLC 255736997.
  22. Dagsvik, John K. (October 2015). "Stochastic models for risky choices: A comparison of different axiomatizations". Journal of Mathematical Economics. 60: 81–88. doi:10.1016/j.jmateco.2015.06.013. ISSN 0304-4068.
  23. Debreu, Gerard (July 1958). "स्टोकेस्टिक चॉइस और कार्डिनल यूटिलिटी" (PDF). Econometrica. 26 (3): 440–444. doi:10.2307/1907622. ISSN 0012-9682. JSTOR 1907622.
  24. Yellott, John I. (April 1977). "लूस की चॉइस एक्सिओम, थर्स्टन की तुलनात्मक निर्णय के सिद्धांत और दोहरे घातीय वितरण के बीच संबंध". Journal of Mathematical Psychology. 15 (2): 109–144. doi:10.1016/0022-2496(77)90026-8. ISSN 0022-2496.
  25. Rockwell, Christina; Yellott, John I. (February 1979). "समतुल्य थर्स्टन मॉडल पर एक नोट". Journal of Mathematical Psychology. 19 (1): 65–71. doi:10.1016/0022-2496(79)90006-3. ISSN 0022-2496.
  26. deCani, John S. (December 1969). "रैखिक प्रोग्रामिंग द्वारा अधिकतम संभावना युग्मित तुलना रैंकिंग". Biometrika. 56 (3): 537–545. doi:10.2307/2334661. ISSN 0006-3444. JSTOR 2334661.