คำถามติดแท็ก social-sciences

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

4
ตัวเลือกทางสังคมทฤษฎีบทของลูกศรและปัญหาที่เปิดกว้าง?
สองสามเดือนที่ผ่านมาฉันเริ่มบรรยายตัวเองเกี่ยวกับการเลือกทางสังคมทฤษฎีบทของลูกศรและผลลัพธ์ที่เกี่ยวข้อง หลังจากอ่านเกี่ยวกับผลลัพธ์น้ำเชื้อฉันถามตัวเองเกี่ยวกับสิ่งที่เกิดขึ้นกับการตั้งค่าคำสั่งบางส่วนคำตอบอยู่ในกระดาษของ Pini และคณะ : การรวมการตั้งค่าการสั่งซื้อบางส่วน: เป็นไปไม่ได้และผลความเป็นไปได้ จากนั้นฉันสงสัยว่ามันเป็นไปได้ที่จะหาลักษณะของฟังก์ชั่นทางเลือกทางสังคมที่ยอมรับได้ และมีคนทำมันอีกครั้ง (การอธิบายลักษณะของฟังก์ชั่นที่สมบูรณ์ตรงตามเงื่อนไขของทฤษฎีบทของ Arrowโดย Mossel และ Tamuz) ฉันจะไม่ให้รายชื่อทั้งหมด แต่ปัญหาใด ๆ ที่เกี่ยวข้องกับการเลือกทางสังคมฉันสามารถคิดได้ว่าจะแก้ปัญหาที่ไหนในช่วง 5 ปีที่ผ่านมา :( ดังนั้นคุณรู้หรือไม่ว่ามีการสำรวจสิ่งที่ทำเมื่อเร็ว ๆ นี้ในสนามและสิ่งที่ไม่ได้ทำ? อีกคำถามคือ: คุณทราบถึงความซับซ้อนและปัญหาที่เกี่ยวข้องกับตัวเลือกทางสังคม (เช่นความซับซ้อนในการค้นหากลุ่มย่อยที่ใหญ่ที่สุดของผู้ใช้ที่เข้ากันได้กับฟังก์ชั่นทางเลือกทางสังคมอย่างน้อยหนึ่งหรือคำถามประเภทนี้)

2
อัลกอริทึมการกระจายอำนาจสำหรับการกำหนดโหนดที่มีอิทธิพลในเครือข่ายสังคม
ในการนี้กระดาษโดย Kempe-Kleinberg-Tardos ผู้เขียนนำเสนอขั้นตอนวิธีโลภขึ้นอยู่กับฟังก์ชั่น submodular เพื่อตรวจสอบโหนดมีอิทธิพลมากที่สุดในกราฟกับการใช้งานเครือข่ายทางสังคมkkk โดยทั่วไปขั้นตอนวิธีจะเป็นดังนี้: S= e m p t y s e t S=empty setS = {\rm empty~set} เลือกโหนดที่มีอิทธิพลต่อบุคคลสูงสุดเรียกมันว่า ; S = S ∪ v 1โวลต์1v1v_1S= S∪ โวลต์1S=S∪v1S = S\cup v_1 ลบและขอบทั้งหมดที่เชื่อมต่อv 1กับส่วนที่เหลือของเครือข่ายโวลต์1v1v_1โวลต์1v1v_1 ทำซ้ำจนกระทั่งมีจุดยอดkSSSkkk ฉันมีคำถามสองข้อเกี่ยวกับโหนดที่มีอิทธิพลในเครือข่ายสังคมออนไลน์ a) มีอัลกอริธึมในการค้นหาวิธีแก้ปัญหาหรือประมาณโดยวิธีการกระจายอำนาจหรือไม่? b) มีใครบ้างที่ใช้อัลกอริธึมอื่น ๆ เช่นอันดับของหน้าและที่คล้ายคลึงกันเพื่อแก้ไขปัญหาเดียวกันหรือไม่?
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.