-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathpapers.bib
More file actions
241 lines (213 loc) · 24.8 KB
/
papers.bib
File metadata and controls
241 lines (213 loc) · 24.8 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
@article{Armstrong_Larson_2017,
title={Approval in the Echo Chamber},
abstract={Recently there has been interest in iterative voting, where voters are able to update their votes based on voting information from previous rounds. In this paper we conduct a series of empirical studies in order to understand the strategic issues which arise when agents, voting to approve a set of k candidates, can base their voting or approval decisions on information from their neighbours in a social network. We illustrate that the k-approval voting rule often results in cyclic voting behaviour, that social network structure matters in terms of strategization, and that homophily in the network decreases strategization for the k-approval voting rule.},
journal={EXPLORE Workshop at the 16th International Conference on Autonomous Agents and Multi-Agent Systems},
author={Armstrong, Ben and Larson, Kate},
year={2017},
language={en},
pdf={Armstrong and Larson - Approval in the Echo Chamber.pdf},
scholar={}
}
@article{Armstrong_2018,
title={Coordination in a Peer Production Platform: A study of Reddit’s /r/Place experiment},
abstract={Understanding the factors causing groups to engage in coordinating behaviour has been an active research area for decades. In this thesis, we study this problem using a novel dataset of crowd behaviour from an online experiment hosted by Reddit. This experiment allowed users to attempt to build an image alone, or to work collaboratively in the hope of building something greater. We use data provided by Reddit, in addition to crowdsourced coordination information, in order to compare this experiment with a platform containing many similarities to our experiment: Wikipedia. Comparison with Wikipedia shows that many behavioural trends appear to generalize across domains. We go on to construct an agent-based model of the experiment, allowing investigation into the effects of spontaneous and planned coordination. We find that while coordinated work leads to significant productivity improvements in concentrated areas, there is little effect on the experiment as a whole as a result of coordination.},
journal={Masters Thesis},
author={Armstrong, Ben},
year={2018},
language={en},
pdf={Armstrong - Coordination in a Peer Production Platform A stud.pdf},
}
@article{Parson_Lempert_Armstrong_Crothers_DeChant_Novelli_2019,
title={Could AI Drive Transformative Social Progress? What Would This Require?},
ISSN={1556-5068},
url={https://www.ssrn.com/abstract=3476404},
DOI={10.2139/ssrn.3476404},
journal={SSRN Electronic Journal},
author={Parson, Edward (Ted) A. and Lempert, Robert and Armstrong, Ben and Crothers, Evan and DeChant, Chad and Novelli, Nicholas},
year={2019},
language={en},
pdf={Parson et al. - 2019 - Could AI Drive Transformative Social Progress Wha.pdf},
}
@article{Armstrong_Beretta_Crothers_Karlin_Kim_Longo_Powell_Sanders,
title={Siri Humphrey: Design Principles for an AI Policy Analyst},
abstract={This workgroup considered whether the policy analysis function in government could be replaced by an artificial intelligence policy analyst (AIPA) that responds directly to requests for information and decision support from political and administrative leaders. We describe the current model for policy analysis, identify the design criteria for an AIPA, and consider its limitations should it be adopted. A core limitation is the essential human interaction between a decision maker and an analyst/advisor, which extends the meaning and purpose of policy analysis beyond a simple synthesis or technical analysis view (each of which is nonetheless a complex task in its own right). Rather than propose a wholesale replacement of policy analysts with AIPA, we reframe the question focussing on the use of AI by human policy analysts for augmenting their current work, what we term intelligenceamplified policy analysis (IAPA). We conclude by considering how policy analysts, schools of public affairs, and institutions of government will need to adapt to the changing nature of policy analysis in an era of increasingly capable AI.},
author={Armstrong, Ben and Beretta, Megan and Crothers, Evan and Karlin, Michael and Kim, Dongwoo and Longo, Justin and Powell, Lorne and Sanders, Trooper},
year={2019},
language={en},
pdf={Armstrong et al. - Siri Humphrey Design Principles for an AI Policy .pdf},
}
@article{Armstrong_Larson_2019,
title={Machine Learning to Strengthen Democracy},
abstract={Democratic institutions making use of plurality voting have, in recent years, been shown to be susceptible to interference and to poorly reflect the interests of voters. While many agree that better systems exist, there is no clear consensus on how the perfect election system functions. This paper describes a machine learning approach to create a voting rule aimed at satisfying highly customisable sets of ideal electoral fairness criteria. We first provide a description of our framework, then show in a simple example that it is able to achieve a strong result. Our system aims to provide room for opposing groups to agree on the principles they believe an election should reflect, rather than arguing over pre-existing preferences for particular reforms.},
journal={NeurIPS Joint Workshop on AI for Social Good},
author={Armstrong, Ben and Larson, Kate},
year={2019},
language={en},
abbr={AI4SG},
pdf={Armstrong and Larson - Machine Learning to Strengthen Democracy.pdf},
}
@article{Armstrong_2021,
title={Exploring the Relationship Between Social Choice and Machine Learning},
abstract={My thesis will study the intersection of social choice and machine learning, with a focus on recent or under-explored social choice paradigms, such as liquid democracy, and how social choice and ML can benefit each other. My initial results show the idea of using ML and social choice to understand the other holds promise. An early project of mine uses deep learning to enhance social choice by creating a neural network that acts as a voting rule, able to be trained to select a winner satisfying customizable sets of axioms. More recently, I have explored the idea of using liquid democracy as a framework for ensembles for classification problems. I am particularly interested in improving the real-world applicability of existing social choice methods and understanding how they can more beneficially impact the world. Going forward, my primary tools in these goals are simulation and provable axiomatic or performance guarantees.},
journal={20th International Conference on Autonomous Agents and Multi-Agent Systems (Doctoral Consortium)},
author={Armstrong, Ben},
year={2021},
month={5},
language={en},
abbr={AAMAS-DC},
pdf={Armstrong - 2021 - Exploring the Relationship Between Social Choice and Machine Learning.pdf},
}
@article{Armstrong_Larson_2021,
title={On the Limited Applicability of Liquid Democracy},
abstract={Liquid democracy is a proxy-voting method in which voters may transitively delegate their votes, allowing others to vote in their place. It is often analysed and used in settings where there is some single, objectively correct outcome that voters collectively aim to select. As a result, much of the previous work on liquid democracy has proposed agent utility functions which depend directly on the accuracy of the delegatee voters. We argue, instead, that a more realistic model would have voters’ incentives more closely aligned with the final outcome, rather than the proxy vote cast. We explore this alternative and show that there exists a pure-strategy Nash equilibirum that can be reached by best-response delegations. Furthermore, allowing for vote-delegation always weakly improves the accuracy of the decision-making process compared to having all agents vote directly. We apply this model to a classifier ensemble problem. While our theoretical findings are positive, our empirical results show that the assumption of independence between voters required for theoretical analysis is critical. Once removed, liquid democracy fails to materialize any practical improvement over direct voting.},
author={Armstrong, Ben and Larson, Kate},
journal={Games, Agents, Incentives Workshop at the 20th International Conference on Autonomous Agents and Multi-Agent Systems},
year={2021},
month={5},
language={en},
abbr={GAIW},
pdf={Armstrong and Larson - On the Limited Applicability of Liquid Democracy.pdf},
}
@inproceedings{Alouf-Heffetz_Armstrong_Larson_Talmon_2022,
address={Vienna, Austria},
title={How Should We Vote? A Comparison of Voting Systems within Social Networks},
ISBN={978-1-956792-00-3},
url={https://www.ijcai.org/proceedings/2022/5},
DOI={10.24963/ijcai.2022/5},
abstract={Voting is a central methodology for eliciting and combining agents’ preferences and information across many applications. Just as there are numerous voting rules exhibiting different properties, we also see many different voting systems. In this paper we investigate how different voting systems perform as a function of the characteristics of the underlying voting population and social network. In particular, we compare direct democracy, liquid democracy, and sortition in a ground truth voting context. Through simulations – using both real and artificially generated social networks – we illustrate how voter competency distributions and levels of direct participation affect group accuracy differently in each voting mechanism. Our results can be used to guide the selection of a suitable voting system based on the characteristics of a particular voting setting.},
booktitle={Proceedings of the 31st International Joint Conference on Artificial Intelligence},
publisher={International Joint Conferences on Artificial Intelligence Organization},
author={Alouf-Heffetz, Shiri and Armstrong, Ben and Larson, Kate and Talmon, Nimrod},
year={2022},
month={7},
pages={31–38},
language={en},
abbr={IJCAI},
pdf={Alouf-Heffetz et al. - 2022 - How Should We Vote A Comparison of Voting Systems.pdf},
}
@article{Armstrong_Larson_2024,
title={Liquid Democracy for Low-Cost Ensemble Pruning},
url={http://arxiv.org/abs/2401.17443},
abstract={We argue that there is a strong connection between ensemble learning and a delegative voting paradigm - liquid democracy – that can be leveraged to reduce ensemble training costs. We present an incremental training procedure that identifies and removes redundant classifiers from an ensemble via delegation mechanisms inspired by liquid democracy. Through both analysis and extensive experiments we show that this process greatly reduces the computational cost of training compared to training a full ensemble. By carefully selecting the underlying delegation mechanism, weight centralization in the classifier population is avoided, leading to higher accuracy than some boosting methods. Furthermore, this work serves as an exemplar of how frameworks from computational social choice literature can be applied to problems in nontraditional domains.},
note={Extended Abstract. Full version available on ArXiV.},
number={arXiv:2401.17443},
publisher={23rd International Conference on Autonomous Agents and Multi-Agent Systems},
author={Armstrong, Ben and Larson, Kate},
year={2024},
month={5},
language={en},
abbr={AAMAS},
pdf={Armstrong and Larson - 2024 - Liquid Democracy for Low-Cost Ensemble Pruning.pdf},
arxiv={2401.17443}
}
@article{Armstrong_Alouf-Heffetz_Talmon_2024-1,
title={Optimizing Viscous Democracy},
abstract={Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it travels, reducing the chance of excessive weight flowing between ideologically misaligned voters. We demonstrate that viscous democracy often significantly improves the quality of group decision-making over liquid democracy. We first show that finding optimal delegations within a viscous setting is NP-hard. However, simulations allow us to explore the practical effects of viscosity. Across social network structures, competence distributions, and delegation mechanisms we find high viscosity reduces the chance of “super-voters” attaining large amounts of weight and increases the number of voters that are able to affect the outcome of elections. This, in turn, improves group accuracy as a whole. As a result, we argue that viscosity should be considered a core component of liquid democracy.},
author={Armstrong, Ben and Alouf-Heffetz, Shiri and Talmon, Nimrod},
journal={Games, Agents, Incentives Workshop at the 23rd International Conference on Autonomous Agents and Multi-Agent Systems},
year={2024},
month={5},
language={en},
abbr={GAIW},
pdf={GAIW 2024 - Optimizing Viscous Democracy.pdf},
}
@article{Armstrong_Alouf-Heffetz_Talmon_2024-2,
title={Optimizing Viscous Democracy},
abstract={Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it travels, reducing the chance of excessive weight flowing between ideologically misaligned voters. We demonstrate that viscous democracy often significantly improves the quality of group decision-making over liquid democracy. We first show that finding optimal delegations within a viscous setting is NP-hard. However, simulations allow us to explore the practical effects of viscosity. Across social network structures, competence distributions, and delegation mechanisms we find high viscosity reduces the chance of “super-voters” attaining large amounts of weight and increases the number of voters that are able to affect the outcome of elections. This, in turn, improves group accuracy as a whole. As a result, we argue that viscosity should be considered a core component of liquid democracy.},
author={Armstrong, Ben and Alouf-Heffetz, Shiri and Talmon, Nimrod},
journal={33rd International Joint Conference on Artificial Intelligence},
year={2024},
month={8},
language={en},
selected={true},
abbr={IJCAI},
pdf={IJCAI2024-Optimizing-Viscous-Democracy.pdf},
}
@article{Blair_Armstrong_Larson-CAI-2024,
title={Liquid Ensemble Selection for Continual Learning},
abstract={Continual learning aims to enable machine learning models to acquire new knowl- edge from a shifting data distribution without forgetting what has already been learned. Such shifting distributions can be broken into disjoint subsets of related examples called contexts; training each ensemble member on a different context makes it possible for the ensemble as a whole to achieve much higher accuracy with less forgetting than a naive model. We address the problem of selecting which models within an ensemble should learn on any given data and which should predict. By drawing on work from delegative voting we develop an algorithm for using delegation to dynamically select which mod- els in an ensemble are active. We explore various delegation methods and performance metrics, ultimately finding that delegation can provide a significant performance boost over naive learning in the face of distribution shifts.},
author={Blair, Carter and Armstrong, Ben and Larson, Kate},
journal={37th Canadian Conference on Artificial Intelligence},
year={2024},
month={5},
note={Note: SCaLA version contains more experimental results due to length limits.},
language={en},
abbr={Canadian AI},
pdf={CAI 2024 - Liquid Ensemble Selection for Continual Learning.pdf},
}
@article{Blair_Armstrong_Larson-SCaLA-2024,
title={Liquid Ensemble Selection for Continual Learning},
abstract={Continual learning aims to enable machine learning models to acquire new knowl- edge from a shifting data distribution without forgetting what has already been learned. Such shifting distributions can be broken into disjoint subsets of related examples called contexts; training each ensemble member on a different context makes it possible for the ensemble as a whole to achieve much higher accuracy with less forgetting than a naive model. We address the problem of selecting which models within an ensemble should learn on any given data and which should predict. By drawing on work from delegative voting we develop an algorithm for using delegation to dynamically select which mod- els in an ensemble are active. We explore various delegation methods and performance metrics, ultimately finding that delegation can provide a significant performance boost over naive learning in the face of distribution shifts.},
author={Blair, Carter and Armstrong, Ben and Larson, Kate},
journal={Social Choice and Learning Algorithms Workshop at the 23rd International Conference on Autonomous Agents and Multi-Agent Systems},
year={2024},
month={5},
language={en},
abbr={SCaLA},
pdf={SCaLA 2024 - Liquid Ensemble Selection for Continual Learning.pdf},
}
@article{Berker_Armstrong_Conitzer_Shah-Arxiv-2025,
title={Designing Rules to Pick a Rule: Aggregation by Consistency},
url={https://arxiv.org/abs/2508.17177},
abstract={Given a set of items and a set of evaluators who all individually rank them, how do we aggregate these evaluations into a single societal ranking? Work in social choice and statistics has produced many aggregation methods for this problem, each with its desirable properties, but also with its limitations. Further, existing impossibility results rule out designing a single method that achieves every property of interest. Faced with this trade-off between incompatible desiderata, how do we decide which aggregation rule to use, i.e., what is a good rule picking rule? In this paper, we formally address this question by introducing a novel framework for rule picking rules (RPRs). We then design a data-driven RPR that identifies the best aggregation method for each specific setting, without assuming any generative model. The principle behind our RPR is to pick the rule which maximizes the consistency of the output ranking if the data collection process were repeated. We introduce several consistency-related axioms for RPRs and show that our method satisfies them, including those failed by a wide class of natural RPRs. While we prove that the algorithmic problem of maximizing consistency is computationally hard, we provide a sampling-based implementation of our RPR that is efficient in practice. We run this implementation on known statistical models and find that, when possible, our method selects the maximum likelihood estimator of the data. Finally, we show that our RPR can be used in many real-world settings to gain insights about how the rule currently being used can be modified or replaced to substantially improve the consistency of the process. Taken together, our work bridges an important gap between the axiomatic and statistical approaches to rank aggregation, laying a robust theoretical and computational foundation for principled rule picking.},
note={Accepted for publication at 14th International Conference on Learning Representations},
author={Berker, Ratip Emin and Armstrong, Ben and Conitzer, Vincent and Shah, Nihar B.},
number={arXiv:2508.17177},
publisher={ICLR},
year={2026},
month={4},
language={en},
selected={true},
abbr={ICLR},
pdf={2508.17177v1.pdf},
arxiv={2508.17177}
}
@article{Caiata_Armstrong_Larson-Arxiv-2025,
title={What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting},
url={https://arxiv.org/abs/2508.06454},
abstract={Committee-selection problems arise in many contexts and applications, and there has been increasing interest within the social choice research community on identifying which properties are satisfied by different multi-winner voting rules. In this work, we propose a data-driven framework to evaluate how frequently voting rules violate axioms across diverse preference distributions in practice, shifting away from the binary perspective of axiom satisfaction given by worst-case analysis. Using this framework, we analyze the relationship between multi-winner voting rules and their axiomatic performance under several preference distributions. We then show that neural networks, acting as voting rules, can outperform traditional rules in minimizing axiom violations. Our results suggest that data-driven approaches to social choice can inform the design of new voting systems and support the continuation of data-driven research in social choice.},
author={Caiata, Joshua and Armstrong, Ben and Larson, Kate},
number={arXiv:2508.06454},
publisher={40th Annual AAAI Conference on Artificial Intelligence},
year={2026},
month={1},
language={en},
selected={true},
abbr={AAAI},
pdf={AAAI 2026 - What Voting Rules Actually Do.pdf},
arxiv={2508.06454}
}
@article{blair2025probably,
title={Probably Approximately Consensus: On the Learning Theory of Finding Common Ground},
abstract={A primary goal of online deliberation platforms is to identify ideas that are broadly agreeable to a community of users through their expressed pref- erences. Yet, consensus elicitation should ideally extend beyond the specific statements provided by users and should incorporate the relative salience of particular topics. We address this issue by modelling consensus as an interval in a one-dimensional opinion space derived from potentially high-dimensional data via embedding and dimensionality reduction. We define an objective that maximizes expected agreement within a hypothesis interval where the expectation is over an underlying distribution of issues, implicitly taking into account their salience. We propose an efficient Empirical Risk Minimization (ERM) algorithm and establish PAC-learning guarantees. Our initial experiments demonstrate the performance of our algorithm and examine more efficient approaches to identifying optimal consensus regions. We find that through selectively querying users on an existing sample of statements, we can reduce the number of queries needed to a practical number},
author={Blair, Carter and Armstrong, Ben and Alouf-Heffetz Shiri and Talmon, Nimrod and Grossi, Davide},
publisher={2nd Workshop on Social Choice and Learning Algorithms (SCaLA) at IJCAI 2025},
year={2025},
month={8},
abbr={SCaLA},
pdf={Probably-Approximately-Consensus.pdf}
}
@article{aird2025envy,
title={Envy-Free but Still Unfair: Envy-Freeness Up To One Item (EF-1) in Personalized Recommendation},
abstract={Envy-freeness and the relaxation to Envy-freeness up to one item (EF-1) have been used as fairness concepts in the economics, game theory, and social choice literatures since the 1960s, and have recently gained popularity within the recommendation systems communities. In this short position paper we will give an overview of envy-freeness and its use in economics and recommendation systems; and illustrate why envy is not appropriate to measure fairness for use in settings where personalization plays a role.},
author={Aird, Amanda and Armstrong, Ben and Mattei, Nicholas and Burke, Robin},
publisher={Proceedings of FAccTRec Workshop at RecSys’25},
year={2025},
month={9},
abbr={FacctRec},
pdf={2509.09037v1.pdf}
}
@article{AIES-2025,
title={Investigating Political and Demographic Associations in Large Language Models Through Moral Foundations Theory},
abstract={Large Language Models (LLMs) have become increasingly incorporated into everyday life for many internet users, taking on significant roles as advice givers in the domains of medicine, personal relationships, and even legal matters. The importance of these roles raise questions about how and what responses LLMs make in difficult political and moral domains, especially questions about possible biases.
To quantify the nature of potential biases in LLMs, various works have applied Moral Foundations Theory (MFT), a framework that categorizes human moral reasoning into five dimensions: Harm, Fairness, Ingroup Loyalty, Authority, and Purity. Previous research has used the MFT to measure differences in human participants along political, national, and cultural lines. While there has been some analysis of the responses of LLM with respect to political stance in role-playing scenarios, no work so far has directly assessed the moral leanings in the LLM responses, nor have they connected LLM outputs with robust human data.
In this paper we analyze the distinctions between LLM MFT responses and existing human research directly, investigating whether commonly available LLM responses demonstrate ideological leanings — either through their inherent responses, straightforward representations of political ideologies, or when responding from the perspectives of constructed human personas.
We assess whether LLMs inherently generate responses that align more closely with one political ideology over another, and additionally examine how accurately LLMs can represent ideological perspectives through both explicit prompting and demographic-based role-playing. By systematically analyzing LLM behavior across these conditions and experiments, our study provides insight into the extent of political and demographic dependency in AI-generated responses.},
note={Proceedings of the Eighth Conference on Artificial Intelligence, Ethics, and Society 2025},
author={Smith-Vaniz, Nicole and Lyon, Harper and Steigner, Lorraine and Armstrong, Ben and Mattei, Nicholas},
publisher={AIES},
year={2025},
month={10},
pdf={Moral-LLMs.pdf},
abbr={AIES},
}