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