中文
相关论文

相关论文: Aggregation of Antagonistic Contingent Preferences…

200 篇论文

The legitimacy of bottom-up democratic processes for the distribution of public funds by policy-makers is challenging and complex. Participatory budgeting is such a process, where voting outcomes may not always be fair or inclusive.…

多智能体系统 · 计算机科学 2023-07-25 Srijoni Majumdar , Evangelos Pournaras

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

计算机科学与博弈论 · 计算机科学 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

We study a participatory budgeting problem, where a set of strategic agents wish to split a divisible budget among different projects, by aggregating their proposals on a single division. Unfortunately, the straight-forward rule that…

计算机科学与博弈论 · 计算机科学 2022-03-21 Ioannis Caragiannis , George Christodoulou , Nicos Protopapas

A key question concerning collective decisions is whether a social system can settle on the best available option when some members learn from others instead of evaluating the options on their own. This question is challenging to study, and…

物理与社会 · 物理学 2021-08-24 Vicky Chuqiao Yang , Mirta Galesic , Harvey McGuinness , Ani Harutyunyan

The Majority Rule is applied to a topology that consists of two coupled random networks, thereby mimicking the modular structure observed in social networks. We calculate analytically the asymptotic behaviour of the model and derive a phase…

物理与社会 · 物理学 2012-08-31 R. Lambiotte , M. Ausloos

We study an outcome of a vote in a population of voters exposed to an externally applied bias in favour of one of two potential candidates. The population consists of ordinary individuals, that are in majority and tend to align their…

统计力学 · 物理学 2017-03-31 V. S. Dotsenko , C. Mejía-Monasterio , G. Oshanin

We consider the problem of finding a compromise between the opinions of a group of individuals on a number of mutually independent, binary topics. In this paper, we quantify the loss in representativeness that results from requiring the…

机器学习 · 计算机科学 2023-10-30 Robin Fritsch , Roger Wattenhofer

We present an alternative voting system that aims at bridging the gap between proportional representative systems and majoritarian, single winner election systems. The system lets people vote for multiple parties, but then assigns each…

计算机科学与博弈论 · 计算机科学 2016-12-01 Pietro Speroni di Fenizio , Daniele A. Gewurz

Graph aggregation is the process of computing a single output graph that constitutes a good compromise between several input graphs, each provided by a different source. One needs to perform graph aggregation in a wide variety of…

人工智能 · 计算机科学 2018-06-13 Ulle Endriss , Umberto Grandi

Collective decision-making is the process through which diverse stakeholders reach a joint decision. Within societal settings, one example is participatory budgeting, where constituents decide on the funding of public projects. How to most…

理论经济学 · 经济学 2024-09-23 Yurun Ge , Lucas Böttcher , Tom Chou , Maria R. D'Orsogna

Many-to-many matching with contracts is studied in the framework of revealed preferences. All preferences are described by choice functions that satisfy natural conditions. Under a no-externality assumption individual preferences can be…

计算机科学与博弈论 · 计算机科学 2020-03-05 Daniel Lehmann

It is common that a jury must grade a set of candidates in a cardinal scale such as {1,2,3,4,5} or an ordinal scale such as {Great, Good, Average, Bad }. When the number of candidates is very large such as hotels (BOOKING), restaurants…

计算机科学与博弈论 · 计算机科学 2023-02-24 Rida Laraki , Estelle Varloot

We study the contrarian voter model for opinion formation in a society under the influence of an external oscillating propaganda and stochastic noise. Each agent of the population can hold one of two possible opinions on a given issue…

物理与社会 · 物理学 2022-08-25 M. Cecilia Gimenez , Luis Reinaudi , Federico Vazquez

We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their…

概率论 · 数学 2025-09-16 Werner Kirsch , Gabor Toth

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority.…

计算机科学与博弈论 · 计算机科学 2022-05-03 Sirin Botan , Simon Rey , Zoi Terzopoulou

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints,…

计算机科学与博弈论 · 计算机科学 2026-02-10 Piotr Skowron

In social choice theory with ordinal preferences, a voting method satisfies the axiom of positive involvement if adding to a preference profile a voter who ranks an alternative uniquely first cannot cause that alternative to go from winning…

理论经济学 · 经济学 2025-04-01 Wesley H. Holliday

In the apportionment problem, a fixed number of seats must be distributed among parties in proportion to the number of voters supporting each party. We study a generalization of this setting, in which voters can support multiple parties by…

计算机科学与博弈论 · 计算机科学 2022-03-31 Markus Brill , Paul Gölz , Dominik Peters , Ulrike Schmidt-Kraepelin , Kai Wilker

Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every quasi-order must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of…

组合数学 · 数学 2007-05-23 Jobst Heitzig

Despite the prevalence of voting systems in the real world there is no consensus among researchers of how people vote strategically, even in simple voting settings. This paper addresses this gap by comparing different approaches that have…

计算机科学与博弈论 · 计算机科学 2019-09-24 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir