เลนส์อัลกอริทึมในสังคมศาสตร์


32

การดูคำถามผ่านเลนส์อัลกอริทึม (เช่นจากอัลกอริทึมหรือมุมมองที่ซับซ้อน) ได้กลายเป็นประโยชน์ในสาขาวิชาที่อยู่นอก 'โดเมนมาตรฐาน' ของวิทยาศาสตร์คอมพิวเตอร์ โดยเฉพาะอย่างยิ่ง CS มีผลกระทบต่อชีววิทยาผ่านชีววิทยาเชิงคอมพิวเตอร์, ฟิสิกส์ผ่านการประมวลผลข้อมูลควอนตัม, และ AI และทฤษฎีความซับซ้อนดูเหมือนจะมีปฏิสัมพันธ์กับประสาทวิทยาศาสตร์เป็นประจำ วิทยาศาสตร์ธรรมชาติดูเหมือนจะค่อนข้างสะดวกสบายกับ TCS

ดังนั้นคำถามของฉันคือในเรื่องผลกระทบของ TCS ในที่สังคมศาสตร์

TCS ให้ข้อมูลเชิงลึกที่แปลกใหม่และมีความสำคัญต่อสังคมศาสตร์อย่างไร

ฉันตระหนักถึงผลกระทบของการคิดเชิงอัลกอริทึมที่มีต่อเศรษฐศาสตร์ (ผ่านทฤษฎีเกม) ในความเป็นจริงแล้วทฤษฎีเกมอัลกอริทึมเป็นส่วนหนึ่งของ 'โดเมนมาตรฐาน' ของ TCS ดังนั้นให้ยกเว้นคำตอบ AGT ยกเว้นว่าพวกเขาจะเปลี่ยนแปลงทฤษฎีที่มีอยู่ในสังคมศาสตร์เป็นพิเศษ

อีกตัวอย่างหนึ่งที่ฉันจำได้คือมาจากภาษาศาสตร์ในการเรียนรู้เทียบกับความไร้เดียงสาของไวยากรณ์ (เช่นความยากจนของสิ่งเร้า ) ทฤษฎีบทของโกลด์เกี่ยวกับความไม่สามารถตีความได้ของแกรมม่าตามบริบททำให้เกิดข้อโต้แย้งที่แข็งแกร่งสำหรับผู้ที่กำเนิดโดยธรรมชาติและช่วยโน้มน้าวใจผู้สงสัยบางคน (ฉันไม่แน่ใจว่าสิ่งนี้ยังใช้ได้อยู่หรือไม่เนื่องจาก SCFG ดูเหมือนว่า ฉันสนใจตัวอย่างประเภทนี้มากขึ้นโดยที่การคิดของ TCS ช่วยเปลี่ยนแปลงหรือกำหนดทฤษฎีที่มีอยู่ในสังคมศาสตร์

ชื่นชมการอ้างอิงถึงหนังสือ / แบบสำรวจ


CW ฉันไม่แน่ใจ ... - เป็นคำถามที่ยอดเยี่ยม
Suresh Venkat

6
คำว่า "สังคมศาสตร์" ไม่ใช่ชื่อผิดหรือไม่?
Tegiri Nenashi

คำตอบ:


16

เครือข่ายฝูงชนและตลาด: การให้เหตุผลเกี่ยวกับโลกที่มีการเชื่อมต่อสูงโดยอีสลี่ย์และไคลน์เบิร์กน่าจะมีการกล่าวถึงที่นี่ มันค่อนข้างประถม แต่ให้เลือกมากมายของสังคมศาสตร์หัวข้อที่ได้รับการพิจารณาจากมุมมอง CS และให้การอ้างอิงมากมาย ใครบางคนที่มีประสบการณ์มากขึ้นในสาขานี้อาจบอกเราได้ว่าหนังสือเล่มนี้ใกล้เคียงกับสถานะของงานศิลปะในปัจจุบันมากแค่ไหน?

ในฐานะที่เป็นคำตอบที่เฉพาะเจาะจงยิ่งขึ้นด้วยการเพิ่มจำนวนของเว็บไซต์เครือข่ายสังคมออนไลน์วิทยาการคอมพิวเตอร์มีความเกี่ยวข้องในการวิเคราะห์ชุดข้อมูลเครือข่ายสังคมขนาดใหญ่จากเว็บไซต์ดังกล่าว


1
ขอบคุณ! ดูเหมือนว่าหนังสือสนุก ๆ คุณรู้จักหนังสือหรือแบบสำรวจใด ๆ ที่คล้ายกันซึ่งอยู่ในระดับบัณฑิตศึกษาหรืองานวิจัยหรือไม่? อ่านอย่างง่ายเกี่ยวกับ Easley และ Kleinberg แสดงให้เห็นว่ามันเป็นเป้าหมายของอินโทรสำหรับผู้เริ่มเรียน
Artem Kaznatcheev

น่าเสียดายที่ไม่มีฉันทำไม่ได้ อันที่จริงฉันชอบที่จะเห็นหนังสือหรือแบบสำรวจตัวเอง
Janne H. Korhonen

ไม่แน่ใจว่าใครยังคงติดตามหัวข้อนี้อยู่ แต่หนังสือที่ยอดเยี่ยมเล่มอื่น ๆ ได้แก่ เครือข่ายสังคมและเศรษฐกิจโดย Matthew O. Jackson และเครือข่าย: บทนำโดย Mark Newman [1]: amazon.com/Social-Economic-Networks-Matthew-Jackson/dp/ … [2]: amazon.com/Networks-An-Introduction-Mark-Newman/dp/0199206651
Thang Dinh

18

ตัวอย่างนี้มาจากทฤษฎีทางเลือกทางสังคมและการเลือกตั้งโดยเฉพาะ เรารู้ว่าทฤษฎีบทของ Arrow (และทฤษฎีบทของGibbard-Satterthwaiteโดยทั่วไป) กำจัดความเป็นไปได้ของการเลือกตั้งที่ยุติธรรมไม่เปลี่ยนแปลงไม่ได้และไม่มีผลกระทบที่แปลกประหลาดอื่น ๆ แต่กระดาษน้ำเชื้อของBartholdi, Tovey และ Trickแสดงให้เห็นว่าการค้นหา 'แฮ็ค' ที่ต้องการเพื่อแบ่งรูปแบบการลงคะแนนคือ NP-hard และมีงานวิจัยจำนวนมากโดยนักวิจัยหลายคนเกี่ยวกับความซับซ้อนของปัญหาในขอบเขตของการออกแบบการเลือกตั้ง . มีการสำรวจที่ดีโดยFaliszewski, Hemaspaandra และ Hemaspaandraในหัวข้อนี้


ขอบคุณ! อีกเล็กน้อยเกี่ยวกับสถานะปัจจุบันของตัวเลือกทางสังคมอยู่ในคำถามนี้: cstheory.stackexchange.com/questions/2711/ …
Artem Kaznatcheev

อ่าขอบคุณ ฉันลืมคำตอบของฉันเอง :)
Suresh Venkat

5

ชัม ?

สำหรับตัวอย่างที่ทันสมัยกว่าบล็อกการศึกษาด้านกฎหมายคอมพิวเตอร์มีผลงานที่ยอดเยี่ยม พวกเขาคาดการณ์การสรรหาผู้พิพากษาศาลฎีกาสหรัฐ Sotmayor โดยใช้ทฤษฎีกราฟ


5

จิตวิทยาความรู้ความเข้าใจในวันนี้มีพื้นฐานมาจากมุมมอง "สมองคอมพิวเตอร์" (แม้ว่านี่อาจถือได้ว่าเป็นส่วนหนึ่งของ "ประสาทวิทยาศาสตร์" ที่กล่าวถึงในคำถาม)


มันเป็นพื้นที่ที่น่าสนใจจริงๆ ฉันหวังว่าจะได้อ่านเพิ่มเติมเกี่ยวกับเรื่องนี้ในบล็อกของคุณเป็นระยะเวลาหนึ่งและตอนนี้คุณได้กลายเป็นบล็อกกลุ่มมากยิ่งขึ้น :)
Kaveh

1

ข้อมูลอ้างอิงเพิ่มเติมบางส่วน:

ใน Macgill SM, 1985, "การวิเคราะห์โครงสร้างของข้อมูลทางสังคม: แนวทางของแนวทาง Galois lattice และการรับรอง Q-analysis" สิ่งแวดล้อมและการวางแผน A 17 (8) 1089 - 1109

MacGill เน้นว่าผู้ที่อยู่ในสังคมศาสตร์ที่อาจได้รับประโยชน์จากการใช้การวิเคราะห์ Q (ปกติ) จะอยู่ในตำแหน่งที่ดีที่สุดในการทำความเข้าใจคณิตศาสตร์และด้วยเหตุนี้ศักยภาพของเครื่องมือดังกล่าวในมนุษยศาสตร์ ซึ่งต้องเป็นกรณีนี้แม้จะมีการเพิ่มระบบคอมพิวเตอร์ - สูตรอัลกอริทึม (คณิตศาสตร์เป็นหมอกที่น่าสนใจสำหรับพยาบาลคนนี้)

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

การรวมกันของเว็บแบบ semantic, ช่องว่างทางความคิดGärdenfors (2000) อาจให้ลู่ทางใหม่แบบไฮบริด:

Gärdenfors, P. (2000) กรอบแนวคิด: เรขาคณิตแห่งความคิด, เคมบริดจ์

Conference May - 'Concept Spaces at Work'

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

ฉันหวังว่าฉันจะได้รับการจับกับวิชาเหล่านี้ - การศึกษาหลังจบการศึกษาอาจจะ เวลาว่างของฉันรวมถึงแผนการเข้าร่วมการประชุมข้างต้นและเขียนเกี่ยวกับรูปแบบเฉพาะของภาพใหญ่ (กรอบแนวคิด) โมเดล Hodges ที่นี่: http://hodges-model.blogspot.co.uk/


0

อัลกอริทึมการตัดเค้กที่มีความสำคัญต่อการแบ่งงานอย่างเป็นธรรม ฉันแน่ใจว่าพวกเขามีบทบาทสำคัญในสังคมศาสตร์


คุณสามารถอ้างถึงข้อมูลอ้างอิงที่ขั้นตอนวิธีการตัดเค้กมีความสำคัญต่อนักสังคมศาสตร์ได้หรือไม่? หรือเปลี่ยนแปลงทฤษฎีทางสังคมศาสตร์บ้างไหม?
Artem Kaznatcheev

อัลกอริทึมการตัดเค้กเกี่ยวข้องกับการแบ่งทรัพยากรอย่างยุติธรรมในหมู่ n บุคคลซึ่งเป็นปัญหาที่ยาวนานในสังคมศาสตร์ ลิงค์ Wiki ที่ฉันให้อ้างอิงจำนวนมากเกี่ยวกับความเกี่ยวข้องกับสังคมศาสตร์ โดยเฉพาะฉันชอบสิ่งนี้3quarksdaily.blogs.com/3quarksdaily/2005/04/…
Sai Venkat

ฉันคิดว่าการอ้างอิงที่ดีกว่าคือกระดาษ "การตัดเค้กจริงๆไม่ใช่ชิ้นส่วนเค้ก" โดย Edmonds และ Pruhs
Sai Venkat

-1

การประยุกต์ใช้ทฤษฎีความซับซ้อนในสังคมศาสตร์ - สกอตต์ aaronson มีบทความเรียงความที่ท้าทายและน่าขบขันในการคาดเดาทฤษฎีความซับซ้อนกับคำถามที่มีอายุนับศตวรรษในปรัชญาที่ฉันพบเจอเมื่อไม่นานมานี้ในการอ่านบล็อกของเขา

ทำไมนักปรัชญาควรใส่ใจเกี่ยวกับความซับซ้อนของการคำนวณ http://arxiv.org/abs/1108.1791

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


อีกด้านที่น่าสนใจของการประยุกต์ใช้ทฤษฎีอัลกอริทึมกับสังคมศาสตร์เกิดขึ้นในสาขาเศรษฐศาสตร์เช่นการศึกษาตลาดหรือ "ระบบที่ซับซ้อน" อื่น ๆ แนวคิดก็คือตลาดนั้นประกอบด้วยนักแสดงแยกต่างหากหรือ "ตัวแทน" ที่แต่ละคนพยายามพัฒนาอัลกอริทึมเพื่อทำเงิน กระบวนการคัดเลือกของดาร์วินนั้นเกิดขึ้น คล้ายกับอัลกอริทึมทางพันธุกรรม (และตอนนี้อาจใกล้เคียงกับความเป็นจริงของ HST จริง ๆ แล้วการซื้อขายด้วยความเร็วสูงซึ่งมีการประมาณการว่ามากถึง 70% ของการซื้อขายในตลาดเกิดจากการซื้อขายแบบโปรแกรม) นักวิจัยชั้นนำในพื้นที่นี้คือเกษตรกรชาว j doyne

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


ฉันเห็นคุณพูดถึงชีววิทยาในหน้าหลักสูตรของคุณ การประยุกต์ใช้ทฤษฎีความซับซ้อนและอัลกอริธึมที่ยอดเยี่ยมและการพัฒนาที่รุนแรงอยู่ในปัญหาการกำหนดโครงร่างการพับโปรตีน ตัวอย่างเช่นกระดาษต้นได้รับการพิสูจน์แล้วว่าปัญหาการพับโปรตีนแบบเป็นทางการนั้นเป็นปัญหาที่สมบูรณ์

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

ปัญหาการพับโปรตีนของเอ็นพีนั้นสมบูรณ์โดย berger / leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf


1
ขอบคุณสำหรับการกล่าวถึงบทความของ Scott แต่อีกสองคำตอบที่คุณให้ (AGT / E และชีววิทยา) ฉันแยกเฉพาะในคำถาม
Artem Kaznatcheev

คุณคิดว่าวิธีการคำนวณทางการเงินทั้งหมดมีการเปิดเผยใน AGT หรือไม่ AGT / E == ทฤษฎีเกมอัลกอริทึม + เศรษฐศาสตร์? ไม่แน่ใจว่าฉันเห็นด้วยหรือว่างานของเกษตรกรอยู่ในหมวดหมู่นั้น คุณได้ยกเว้น AGT แต่ดูเหมือนจะไม่ได้ยกเว้นเศรษฐศาสตร์อย่างชัดเจน
vzn
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.