Comparing Ways of Obtaining Candidate Orderings from Approval Ballots Article Swipe

PDF

Théo Delemazure , Chris Dong , Dominik Peters , Magdaléna Tydrichová ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2405.04525

To understand and summarize approval preferences and other binary evaluation data, it is useful to order the items on an axis which explains the data. In a political election using approval voting, this could be an ideological left-right axis such that each voter approves adjacent candidates, an analogue of single-peakedness. In a perfect axis, every approval set would be an interval, which is usually not possible, and so we need to choose an axis that gets closest to this ideal. The literature has developed algorithms for optimizing several objective functions (e.g., minimize the number of added approvals needed to get a perfect axis), but provides little help with choosing among different objectives. In this paper, we take a social choice approach and compare 5 different axis selection rules axiomatically, by studying the properties they satisfy. We establish some impossibility theorems, and characterize (within the class of scoring rules) the rule that chooses the axes that maximize the number of votes that form intervals, using the axioms of ballot monotonicity and resistance to cloning. Finally, we study the behavior of the rules on data from French election surveys, on the votes of justices of the US Supreme Court, and on synthetic data.

Related Topics

Computer Science

Concepts

Computer science Information retrieval

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2405.04525
PDF: https://arxiv.org/pdf/2405.04525
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4396815393

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4396815393

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2405.04525

Digital Object Identifier
Title: Comparing Ways of Obtaining Candidate Orderings from Approval Ballots

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-05-07

Full publication date if available
Authors: Théo Delemazure, Chris Dong, Dominik Peters, Magdaléna Tydrichová

List of authors in order
Landing page: https://arxiv.org/abs/2405.04525

Publisher landing page
PDF URL: https://arxiv.org/pdf/2405.04525

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2405.04525

Direct OA link when available
Concepts: Computer science, Information retrieval

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4396815393
doi	https://doi.org/10.48550/arxiv.2405.04525
ids.doi	https://doi.org/10.48550/arxiv.2405.04525
ids.openalex	https://openalex.org/W4396815393
fwci
type	preprint
title	Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10991
topics[0].field.id	https://openalex.org/fields/20
topics[0].field.display_name	Economics, Econometrics and Finance
topics[0].score	0.14309999346733093
topics[0].domain.id	https://openalex.org/domains/2
topics[0].domain.display_name	Social Sciences
topics[0].subfield.id	https://openalex.org/subfields/2002
topics[0].subfield.display_name	Economics and Econometrics
topics[0].display_name	Game Theory and Voting Systems
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.39317387342453003
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C23123220
concepts[1].level	1
concepts[1].score	0.358945369720459
concepts[1].wikidata	https://www.wikidata.org/wiki/Q816826
concepts[1].display_name	Information retrieval
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.39317387342453003
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/information-retrieval
keywords[1].score	0.358945369720459
keywords[1].display_name	Information retrieval
language	en
locations[0].id	pmh:oai:arXiv.org:2405.04525
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2405.04525
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2405.04525
locations[1].id	doi:10.48550/arxiv.2405.04525
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2405.04525
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5051288353
authorships[0].author.orcid	https://orcid.org/0000-0003-2045-6403
authorships[0].author.display_name	Théo Delemazure
authorships[0].author_position	first
authorships[0].raw_author_name	Delemazure, Théo
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5113306712
authorships[1].author.orcid
authorships[1].author.display_name	Chris Dong
authorships[1].author_position	middle
authorships[1].raw_author_name	Dong, Chris
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5015162351
authorships[2].author.orcid	https://orcid.org/0000-0001-9418-7571
authorships[2].author.display_name	Dominik Peters
authorships[2].author_position	middle
authorships[2].raw_author_name	Peters, Dominik
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5097357397
authorships[3].author.orcid
authorships[3].author.display_name	Magdaléna Tydrichová
authorships[3].author_position	last
authorships[3].raw_author_name	Tydrichová, Magdaléna
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2405.04525
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10991
primary_topic.field.id	https://openalex.org/fields/20
primary_topic.field.display_name	Economics, Econometrics and Finance
primary_topic.score	0.14309999346733093
primary_topic.domain.id	https://openalex.org/domains/2
primary_topic.domain.display_name	Social Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2002
primary_topic.subfield.display_name	Economics and Econometrics
primary_topic.display_name	Game Theory and Voting Systems
related_works	https://openalex.org/W4391375266, https://openalex.org/W2748952813, https://openalex.org/W2390279801, https://openalex.org/W2358668433, https://openalex.org/W4396701345, https://openalex.org/W2376932109, https://openalex.org/W2001405890, https://openalex.org/W4396696052, https://openalex.org/W2382290278, https://openalex.org/W4395014643
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2405.04525
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2405.04525
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2405.04525
primary_location.id	pmh:oai:arXiv.org:2405.04525
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2405.04525
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2405.04525
publication_date	2024-05-07
publication_year	2024
referenced_works_count	0
abstract_inverted_index.5	123
abstract_inverted_index.a	26, 51, 100, 117
abstract_inverted_index.In	25, 50, 112
abstract_inverted_index.To	0
abstract_inverted_index.US	194
abstract_inverted_index.We	135
abstract_inverted_index.an	19, 35, 46, 59, 72
abstract_inverted_index.be	34, 58
abstract_inverted_index.by	129
abstract_inverted_index.is	12, 62
abstract_inverted_index.it	11
abstract_inverted_index.of	48, 94, 145, 158, 166, 178, 190, 192
abstract_inverted_index.on	18, 181, 187, 198
abstract_inverted_index.so	67
abstract_inverted_index.to	14, 70, 77, 98, 171
abstract_inverted_index.we	68, 115, 174
abstract_inverted_index.The	80
abstract_inverted_index.and	2, 6, 66, 121, 140, 169, 197
abstract_inverted_index.but	103
abstract_inverted_index.for	85
abstract_inverted_index.get	99
abstract_inverted_index.has	82
abstract_inverted_index.not	64
abstract_inverted_index.set	56
abstract_inverted_index.the	16, 23, 92, 131, 143, 148, 152, 156, 164, 176, 179, 188, 193
abstract_inverted_index.axes	153
abstract_inverted_index.axis	20, 38, 73, 125
abstract_inverted_index.data	182
abstract_inverted_index.each	41
abstract_inverted_index.form	161
abstract_inverted_index.from	183
abstract_inverted_index.gets	75
abstract_inverted_index.help	106
abstract_inverted_index.need	69
abstract_inverted_index.rule	149
abstract_inverted_index.some	137
abstract_inverted_index.such	39
abstract_inverted_index.take	116
abstract_inverted_index.that	40, 74, 150, 154, 160
abstract_inverted_index.they	133
abstract_inverted_index.this	32, 78, 113
abstract_inverted_index.with	107
abstract_inverted_index.added	95
abstract_inverted_index.among	109
abstract_inverted_index.axis,	53
abstract_inverted_index.class	144
abstract_inverted_index.could	33
abstract_inverted_index.data,	10
abstract_inverted_index.data.	24, 200
abstract_inverted_index.every	54
abstract_inverted_index.items	17
abstract_inverted_index.order	15
abstract_inverted_index.other	7
abstract_inverted_index.rules	127, 180
abstract_inverted_index.study	175
abstract_inverted_index.using	29, 163
abstract_inverted_index.voter	42
abstract_inverted_index.votes	159, 189
abstract_inverted_index.which	21, 61
abstract_inverted_index.would	57
abstract_inverted_index.(e.g.,	90
abstract_inverted_index.Court,	196
abstract_inverted_index.French	184
abstract_inverted_index.axioms	165
abstract_inverted_index.axis),	102
abstract_inverted_index.ballot	167
abstract_inverted_index.binary	8
abstract_inverted_index.choice	119
abstract_inverted_index.choose	71
abstract_inverted_index.ideal.	79
abstract_inverted_index.little	105
abstract_inverted_index.needed	97
abstract_inverted_index.number	93, 157
abstract_inverted_index.paper,	114
abstract_inverted_index.rules)	147
abstract_inverted_index.social	118
abstract_inverted_index.useful	13
abstract_inverted_index.(within	142
abstract_inverted_index.Supreme	195
abstract_inverted_index.chooses	151
abstract_inverted_index.closest	76
abstract_inverted_index.compare	122
abstract_inverted_index.perfect	52, 101
abstract_inverted_index.scoring	146
abstract_inverted_index.several	87
abstract_inverted_index.usually	63
abstract_inverted_index.voting,	31
abstract_inverted_index.Finally,	173
abstract_inverted_index.adjacent	44
abstract_inverted_index.analogue	47
abstract_inverted_index.approach	120
abstract_inverted_index.approval	4, 30, 55
abstract_inverted_index.approves	43
abstract_inverted_index.behavior	177
abstract_inverted_index.choosing	108
abstract_inverted_index.cloning.	172
abstract_inverted_index.election	28, 185
abstract_inverted_index.explains	22
abstract_inverted_index.justices	191
abstract_inverted_index.maximize	155
abstract_inverted_index.minimize	91
abstract_inverted_index.provides	104
abstract_inverted_index.satisfy.	134
abstract_inverted_index.studying	130
abstract_inverted_index.surveys,	186
abstract_inverted_index.approvals	96
abstract_inverted_index.developed	83
abstract_inverted_index.different	110, 124
abstract_inverted_index.establish	136
abstract_inverted_index.functions	89
abstract_inverted_index.interval,	60
abstract_inverted_index.objective	88
abstract_inverted_index.political	27
abstract_inverted_index.possible,	65
abstract_inverted_index.selection	126
abstract_inverted_index.summarize	3
abstract_inverted_index.synthetic	199
abstract_inverted_index.theorems,	139
abstract_inverted_index.algorithms	84
abstract_inverted_index.evaluation	9
abstract_inverted_index.intervals,	162
abstract_inverted_index.left-right	37
abstract_inverted_index.literature	81
abstract_inverted_index.optimizing	86
abstract_inverted_index.properties	132
abstract_inverted_index.resistance	170
abstract_inverted_index.understand	1
abstract_inverted_index.candidates,	45
abstract_inverted_index.ideological	36
abstract_inverted_index.objectives.	111
abstract_inverted_index.preferences	5
abstract_inverted_index.characterize	141
abstract_inverted_index.monotonicity	168
abstract_inverted_index.impossibility	138
abstract_inverted_index.axiomatically,	128
abstract_inverted_index.single-peakedness.	49
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile