English
Related papers

Related papers: Preference aggregation theory without acyclicity: …

200 papers

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…

Statistical Mechanics · Physics 2007-05-23 F. K. Chow , H. F. Chau

We prove an existence result for the principal-agent problem with adverse selection under general assumptions on preferences and allocation spaces. Instead of assuming that the allocation space is finite-dimensional or compact, we consider…

Optimization and Control · Mathematics 2020-03-11 Guillaume Carlier , Kelvin Shuangjian Zhang

We introduce a number of logics to reason about collective propositional attitudes that are defined by means of the majority rule. It is well known that majoritarian aggregation is subject to irrationality, as the results in social choice…

Logic in Computer Science · Computer Science 2017-11-13 Daniele Porello

We present numerical results on a complex dynamical model for the aggregation of many individual rankings of S alternatives by the pairwise majority rule under a deliberative scenario. Agents are assumed to interact when the Kemeny distance…

Physics and Society · Physics 2009-11-13 G. L. Columbu , A. De Martino , A. Giansanti

We study multi-type housing markets, where there are $p\ge 2$ types of items, each agent is initially endowed one item of each type, and the goal is to design mechanisms without monetary transfer to (re)allocate items to the agents based on…

Computer Science and Game Theory · Computer Science 2016-11-24 Sibel Adali , Sujoy Sikdar , Lirong Xia

I formulate and characterize the following two-stage choice behavior. The decision maker is endowed with two preferences. She shortlists all maximal alternatives according to the first preference. If the first preference is decisive, in the…

Theoretical Economics · Economics 2020-10-29 Mario Vazquez Corte

Using game theory we provide mathematical proof that if a species of asexually reproducing microbes does not possess maximum variability in competitive abilities amongst its individual organisms, then that species is vulnerable to…

Populations and Evolution · Quantitative Biology 2020-12-15 Susanne Menden-Deuer , Julie Rowlett

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

Logic in Computer Science · Computer Science 2025-09-12 Yinfeng Li , Fengkui Ju

We provide the first social choice theory approach to the question of what constitutes a community in a social network. Inspired by the classic preferences models in social choice theory, we start from an abstract social network framework,…

Social and Information Networks · Computer Science 2014-10-21 Christian Borgs , Jennifer Chayes , Adrian Marple , Shang-Hua Teng

This paper investigates a purely qualitative version of Savage's theory for decision making under uncertainty. Until now, most representation theorems for preference over acts rely on a numerical representation of utility and uncertainty…

Artificial Intelligence · Computer Science 2013-01-30 Helene Fargier , Patrice Perny

We show that under plausible levels of background risk, no theory of choice under risk -- such as expected utility theory, prospect theory, or rank dependent utility -- can simultaneously satisfy the following three economic postulates: (i)…

Theoretical Economics · Economics 2021-03-09 Xiaosheng Mu , Luciano Pomatto , Philipp Strack , Omer Tamuz

In several decision-making problems, alternatives should be ranked on the basis of paired comparisons between them. We present an axiomatic approach for the universal ranking problem with arbitrary preference intensities, incomplete and…

Computer Science and Game Theory · Computer Science 2019-04-10 László Csató

The literature on ranking from ordinal data is vast, and there are several ways to aggregate overall preferences from pairwise comparisons between objects. In particular, it is well known that any Nash equilibrium of the zero sum game…

Machine Learning · Computer Science 2021-05-06 Kush Bhatia , Ashwin Pananjady , Peter L. Bartlett , Anca D. Dragan , Martin J. Wainwright

Admissible strategies, i.e. those that are not dominated by any other strategy, are a typical rationality notion in game theory. In many classes of games this is justified by results showing that any strategy is admissible or dominated by…

Computer Science and Game Theory · Computer Science 2018-05-30 Nicolas Basset , Ismaël Jecker , Arno Pauly , Jean-François Raskin , Marie Van den Bogaard

Level-1 Consensus is a property of a preference-profile. Intuitively, it means that there exists a preference relation which induces an ordering of all other preferences such that frequent preferences are those that are more similar to it.…

Computer Science and Game Theory · Computer Science 2017-12-20 Mor Nitzan , Shmuel Nitzan , Erel Segal-Halevi

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…

Physics and Society · Physics 2012-08-31 R. Lambiotte , M. Ausloos

We consider the task of allocating indivisible items to agents, when the agents' preferences over the items are identical. The preferences are captured by means of a directed acyclic graph, with vertices representing items and an edge…

Discrete Mathematics · Computer Science 2024-02-02 Nina Chiarelli , Clément Dallard , Andreas Darmann , Stefan Lendl , Martin Milanič , Peter Muršič , Ulrich Pferschy

The influence of a fixed number of agents with the same fixed behavior on the dynamics of the minority game is studied. Alternatively, the system studied can be considered the minority game with a change in the comfort threshold away from…

Statistical Mechanics · Physics 2009-11-10 M. A. R. de Cara , F. Guinea

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

We describe a model that explains possibly indecisive choice behavior, that is, quasi-choices (choice correspondences that may be empty on some menus). The justification is here provided by a proportion of ballots, which are quasi-choices…

Theoretical Economics · Economics 2022-11-01 José Carlos R. Alcantud , Domenico Cantone , Alfio Giarlotta , Stephen Watson