सामाजिक विज्ञान में एल्गोरिदम लेंस


32

एल्गोरिथम लेंस के माध्यम से प्रश्नों को देखना (अर्थात एक एल्गोरिथम या जटिलता के दृष्टिकोण से) कंप्यूटर विज्ञान के 'मानक डोमेन' के बाहर के विषयों में उपयोगी हो गया है। विशेष रूप से सीएस ने क्वांटम सूचना प्रसंस्करण के माध्यम से भौतिकी पर कम्प्यूटेशनल जीव विज्ञान के माध्यम से जीव विज्ञान पर प्रभाव डाला है, और एआई और जटिलता सिद्धांत नियमित रूप से तंत्रिका विज्ञान के साथ बातचीत करते हैं। प्राकृतिक विज्ञान TCS के साथ अपेक्षाकृत सहज लगते हैं।

इस प्रकार, मेरा सवाल सामाजिक विज्ञानों पर टीसीएस के प्रभाव के संबंध में है

TCS ने सामाजिक विज्ञान में कौन से उपन्यास और महत्वपूर्ण अंतर्दृष्टि प्रदान की है?

मैं अर्थशास्त्र (गेम थ्योरी के माध्यम से) पर एल्गोरिथम की सोच के प्रभाव से वाकिफ हूं। वास्तव में एल्गोरिदमिक गेम थ्योरी अब TCS के 'स्टैंडर्ड डोमेन' का एक हिस्सा है, इसलिए AGT के जवाबों को बाहर करने देता है जब तक कि वे विशेष रूप से सामाजिक विज्ञानों में मौजूदा सिद्धांतों को बदल नहीं देते।

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

पुस्तकों / सर्वेक्षणों के संदर्भ की सराहना की जाती है।


सीडब्ल्यू? मुझे यकीन नहीं है ... - यह एक बड़ा सवाल है।
सुरेश वेंकट

6
"सामाजिक विज्ञान" शब्द एक मिथ्या नाम नहीं है?
तेगिरी नेनाशी

जवाबों:


16

इस्क्ले और क्लेनबर्ग द्वारा नेटवर्क, क्राउड्स, और मार्केट्स: रीज़निंग एज़ हाइली कनेक्टेड वर्ल्ड , शायद यहाँ उल्लेख किया जाना चाहिए। यह बल्कि प्राथमिक है, लेकिन सामाजिक विज्ञान विषयों की एक विस्तृत चयन देता है जिन्हें सीएस के दृष्टिकोण से माना गया है और बहुत सारे संदर्भ प्रदान करता है। क्षेत्र में अधिक अनुभव वाला कोई व्यक्ति शायद हमें बता सकता है कि पुस्तक क्षेत्र में कला की वर्तमान स्थिति के कितने करीब है?

अधिक विशिष्ट उत्तर के रूप में, विभिन्न सामाजिक नेटवर्किंग साइटों के प्रसार के साथ, कंप्यूटर विज्ञान ऐसी साइटों से विशाल सामाजिक नेटवर्क डेटा सेट का विश्लेषण करने में काफी प्रासंगिक हो गया है।


1
धन्यवाद! यह एक मजेदार पुस्तक की तरह दिखता है, क्या आप किसी भी ऐसी ही किताबों या सर्वेक्षणों के बारे में जानते हैं जो स्नातक या अनुसंधान स्तर पर हैं? ईज़ीली और क्लेनबर्ग पर एक स्किम से पता चलता है कि यह अंडरग्राउंड के लिए एक इंट्रो के रूप में लक्षित है।
Artem Kaznatcheev

दुर्भाग्य से, नहीं, मैं नहीं। वास्तव में, मैं इस तरह की किताब देखना या खुद सर्वेक्षण करना पसंद करूंगा।
जेन एच। कोरोहेन

यह निश्चित नहीं है कि कोई अभी भी विषय का अनुसरण करता है, लेकिन अन्य उत्कृष्ट पुस्तकों में मैथ्यू ओ। जैक्सन और नेटवर्क द्वारा सामाजिक और आर्थिक नेटवर्क शामिल हैं: मार्क सलमान द्वारा एक परिचय। [१]: amazon.com/Social-Economic-Networks-Matthew-Jackson/dp/… [२]: amazon.com/Networks-An-Introduction-Mark-Newman/np/0199206651
थांग दीन्

18

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


धन्यवाद! इस सवाल में एक सामाजिक विकल्प की वर्तमान स्थिति के बारे में और अधिक सा है: cstheory.stackexchange.com/questions/2711/...
आर्टेम Kaznatcheev

आह धन्यवाद। मैं वहां से अपना जवाब भूल गया था :)
सुरेश वेंकट

5

चॉम्स्की ?

अधिक आधुनिक उदाहरणों के लिए कम्प्यूटेशनल लीगल स्टडीज ब्लॉग में कुछ बेहतरीन काम हैं। उन्होंने ग्राफ सिद्धांत का उपयोग करके अमेरिकी सुप्रीम कोर्ट के न्यायमूर्ति सोतमयोर के नामांकन की भविष्यवाणी की ।


5

आज का संज्ञानात्मक मनोविज्ञान वास्तव में "मस्तिष्क के रूप में कंप्यूटर" के दृष्टिकोण पर आधारित है। (हालांकि, इसे प्रश्न में वर्णित "तंत्रिका विज्ञान" का हिस्सा माना जा सकता है।)


यह वास्तव में आकर्षक क्षेत्र है। मैं कुछ समय से आपके ब्लॉग पर इसके बारे में और पढ़ने की उम्मीद कर रहा हूं, और अब जब आपने इसे एक समूह ब्लॉग में बदल दिया है। :)
केव

1

कुछ अतिरिक्त संदर्भ:

मैकगिल एसएम, 1985 में, "सामाजिक डेटा का संरचनात्मक विश्लेषण: हो की गैलोज़ जाली दृष्टिकोण के लिए एक गाइड और क्यू-विश्लेषण का आंशिक श्वसन" पर्यावरण और योजना ए 17 (8) 1089 - 1109।

मैकगिल इस बात पर प्रकाश डालते हैं कि सामाजिक विज्ञान में वे लोग जो क्यू-विश्लेषण का उपयोग करने से लाभ उठा सकते हैं (आमतौर पर) गणित को समझने के लिए कम से कम अच्छी तरह से रखा जाता है और इसलिए मानविकी में इस तरह के उपकरणों की क्षमता होती है। कम्प्यूटरीकरण में वृद्धि के साथ भी ऐसा ही होना चाहिए - एल्गोरिदम योगों। (मैथ्स इस नर्स के लिए एक आकर्षक धुंध है।)

www.envplan.com/abstract.cgi?id=a171089

ERCIM समाचार के कई महान मुद्दों ने गणित के सामाजिक अनुप्रयोगों पर विचार किया है - inc। एल्गोरिथम:

http://ercim-news.ercim.eu/back-issues-online

पीछा करने के लिए एक और संभावित एवेन्यू सामाजिक विज्ञान में दृश्य है। 1990 के दशक में इंग्लैंड में एक बड़ी पहल हुई थी:

www.agocg.ac.uk/train/review/toc.htm

सिमेंटिक वेब, वैचारिक रिक्त स्थान Gärdenfors (2000) का संयोजन नए, संकर रास्ते प्रदान कर सकता है:

गेरडेनफ़ोर्स, पी। (2000)। वैचारिक रिक्त स्थान: द जियोमेट्री ऑफ थॉट, कैम्ब्रिज।

सम्मेलन मई - 'काम पर वैचारिक स्थान'

www.fil.lu.se/conferences/conference.asp?id=46&lang=se

काश, मैं इन विषयों के साथ ग्रिप कर पाता - पोस्ट-ग्रेड अध्ययन संभवतः। मेरे खाली समय के प्रयासों में उपरोक्त सम्मेलन में भाग लेने और बड़ी तस्वीर (वैचारिक ढांचे) के एक विशिष्ट रूप के बारे में लिखने की योजना शामिल है। यहां मॉडल: http://hodges-model.blogspot.co.uk/


0

केक काटने वाले एल्गोरिदम जो निष्पक्ष विभाजन के लिए महत्वपूर्ण हैं। मुझे यकीन है कि वे सामाजिक विज्ञान में एक बड़ी भूमिका निभाते हैं।


क्या आप एक संदर्भ का हवाला दे सकते हैं जहां केक काटना एल्गोरिदम सामाजिक वैज्ञानिकों के लिए महत्वपूर्ण थे? या किसी तरह सामाजिक विज्ञान में कुछ सिद्धांत बदलता है?
Artem Kaznatcheev

केक कटिंग एल्गोरिथ्म n पार्टियों के बीच संसाधनों के उचित विभाजन से संबंधित है जो सामाजिक विज्ञान में लंबे समय से चली आ रही समस्या है। विकी लिंक जो मैंने कई संदर्भों में दिया है कि यह सामाजिक विज्ञान से कैसे संबंधित है। विशेष रूप से मुझे यह 3quarksdaily.blogs.com/3quarksdaily/2005/04/…
साई वेंकट

मुझे लगता है कि एडमंड्स और प्रूह्स द्वारा "केक काटना वास्तव में केक का टुकड़ा नहीं है" एक बेहतर संदर्भ है।
साईं वेंकट

-1

सामाजिक विज्ञान में जटिलता सिद्धांत के पुन: अनुप्रयोग - स्कॉट एरॉटसन के पास एक साहसी और मनोरंजक-पर-समय निबंध है जो जटिलता सिद्धांत को गहन शताब्दी पुराने प्रश्नों को दर्शन में बांधता है कि मैं हाल ही में उनके ब्लॉग को पढ़ रहा था।

क्यों दर्शनशास्त्रियों को कम्प्यूटेशनल जटिलता के बारे में ध्यान देना चाहिए http://arxiv.org/abs/1108.1791

http://www.scottaaronson.com/blog/


सामाजिक विज्ञान के लिए एल्गोरिथम सिद्धांत के आवेदन का एक और दिलचस्प क्षेत्र अर्थशास्त्र में होता है जैसे कि अध्ययन बाजार या अन्य "जटिल प्रणालियां"। यह विचार है कि बाजार अलग-अलग अभिनेताओं या "एजेंटों" से बना है, जो पैसे बनाने के लिए एल्गोरिदम विकसित करने का प्रत्येक प्रयास करते हैं। चयन की एक डार्विनियन प्रक्रिया लागू होती है। आनुवंशिक एल्गोरिदम के समान। (और शायद अब वास्तव में एचएसटी की वास्तविकता के बहुत करीब है, उच्च गति व्यापार, जहां अनुमान है कि 70% तक बाजार व्यापार कार्यक्रम व्यापार के कारण है।) इस क्षेत्र में एक प्रमुख अन्वेषक जे doyne किसान है

http://tuvalu.santafe.edu/~jdf/SFI%20Template/About%20Me.html


मैं आपको अपने पाठ्यक्रम पृष्ठ पर जीव विज्ञान का उल्लेख करता हूं। जटिलता और एल्गोरिथम सिद्धांत का एक उत्कृष्ट अनुप्रयोग और गहन विकास के तहत एक प्रोटीन तह विन्यास के निर्धारण की अत्याधुनिक समस्या है। उदाहरण के लिए एक प्रारंभिक पत्र ने साबित कर दिया कि प्रोटीन तह समस्या का एक औपचारिक संस्करण एनपी पूरा है।

http://en.wikipedia.org/wiki/Protein_folding

प्रोटीन की तह की समस्या एनपी को बेर्जर / लीटन द्वारा पूरी की जाती है http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf


1
स्कॉट के लेख का उल्लेख करने के लिए धन्यवाद, लेकिन आपके द्वारा दिए गए अन्य दो उत्तर (एजीटी / ई और बायोलॉजी) मैं विशेष रूप से प्रश्न में छोड़ देता हूं।
Artem Kaznatcheev

क्या आपको लगता है कि वित्त में सभी कम्प्यूटेशनल दृष्टिकोण एजीटी में रखे गए हैं? AGT / E == एल्गोरिथम गेम सिद्धांत + अर्थशास्त्र? सुनिश्चित नहीं है कि मैं उस या उस श्रेणी के किसानों के काम से सहमत हूँ। आपने AGT को बाहर कर दिया, लेकिन अर्थशास्त्र को स्पष्ट रूप से बाहर नहीं किया।
vzn
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.