New Paradigms in Social Choice

I tiakina i:
Ngā taipitopito rārangi puna kōrero
I whakaputaina i:ProQuest Dissertations and Theses (2025)
Kaituhi matua: Halpern, Daniel
I whakaputaina:
ProQuest Dissertations & Theses
Ngā marau:
Urunga tuihono:Citation/Abstract
Full Text - PDF
Ngā Tūtohu: Tāpirihia he Tūtohu
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!

MARC

LEADER 00000nab a2200000uu 4500
001 3273732388
003 UK-CbPIL
020 |a 9798265407979 
035 |a 3273732388 
045 2 |b d20250101  |b d20251231 
084 |a 66569  |2 nlm 
100 1 |a Halpern, Daniel 
245 1 |a New Paradigms in Social Choice 
260 |b ProQuest Dissertations & Theses  |c 2025 
513 |a Dissertation/Thesis 
520 3 |a Several current preference aggregation challenges — ranging from aligning large language models to summarizing civic discussions — closely resemble classical questions in social choice theory. Yet they often fall outside the scope of traditional frameworks: the outputs may be unconventional, individuals may express preferences over only a tiny fraction of alternatives, or real-world instances may exhibit much richer structure. This thesis bridges that gap by developing new theoretical frameworks, formal analyses, and algorithms tailored to these settings, offering principled approaches to collective decision-making in modern, complex environments. Part I addresses AI alignment. We introduce an axiomatic framework for evaluating alignment methods and show that widely-used loss-minimization techniques violate some of the most fundamental principles of preference aggregation. We further demonstrate that aligning a single model faces inherent limitations, regardless of the algorithm used. To overcome this challenge, we propose using an ensemble of models that collectively capture a broader range of human preferences and provide both theoretical and empirical evidence for the effectiveness of this approach. Part II focuses on preference elicitation in settings where individuals can feasibly provide only limited feedback across a large space of alternatives, an increasingly common restriction in contexts such as civic participation platforms. We design algorithms that elicit the right information for meaningful aggregation, with provable guarantees, and develop theoretical tools to characterize the fundamental trade-offs imposed by such informational constraints. Part III studies liquid democracy, a flexible voting system in which individuals may delegate their votes to others. While much of the literature emphasizes worst-case failures, we propose a semi-random model that better captures realistic delegation behavior. Under mild assumptions, we show that liquid democracy avoids many of the previously-identified pitfalls. These results are further supported by real-world experiments in classroom and corporate settings, offering empirical evidence of the paradigm’s practical viability. 
653 |a Computer science 
653 |a Artificial intelligence 
653 |a Information technology 
773 0 |t ProQuest Dissertations and Theses  |g (2025) 
786 0 |d ProQuest  |t ProQuest Dissertations & Theses Global 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/3273732388/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/3273732388/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch