English
Related papers

Related papers: Pareto Optimality and Strategy Proofness in Group …

200 papers

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

When making a decision as a group, there are two primary paradigms: aggregating preferences (e.g. voting, mechanism design) and aggregating information (e.g. discussion, consulting, forecasting). Almost all formally-studied group…

Computer Science and Game Theory · Computer Science 2025-03-03 Mary Monroe , Bo Waggoner

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

An informed Advisor and an uninformed Decision-Maker, with conflicting interests, engage in repeated cheap talk communication in always new decision problems. While the Decision-Maker's optimal payoff is attainable in some subgame-perfect…

Theoretical Economics · Economics 2025-08-04 Steven Kivinen , Christoph Kuzmics

By considering rational agents, we focus on the problem of selecting goals out of a set of incompatible ones. We consider three forms of incompatibility introduced by Castelfranchi and Paglieri, namely the terminal, the instrumental (or…

Artificial Intelligence · Computer Science 2020-09-21 Mariela Morveli-Espinoza , Juan Carlos Nieves , Ayslan Trevizan Possebom , Cesar Augusto Tacla

This paper provides a general framework to explore the possibility of agenda manipulation-proof and proper consensus-based preference aggregation rules, so powerfully called in doubt by a disputable if widely shared understanding of Arrow's…

Theoretical Economics · Economics 2022-10-10 Stefano Vannucci

When aggregating Subjective Expected Utility preferences, the Pareto principle leads to an impossibility result unless the individuals have a common belief. This paper examines the source of this impossibility in more detail by considering…

Theoretical Economics · Economics 2026-02-24 Kensei Nakamura

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

This paper analyzes a society composed of individuals who have diverse sets of beliefs (or models) and diverse tastes (or utility functions). It characterizes the model selection process of a social planner who wishes to aggregate…

Theoretical Economics · Economics 2026-02-10 Florian Mudekereza

Autonomous software agents operating in dynamic environments need to constantly reason about actions in pursuit of their goals, while taking into consideration norms which might be imposed on those actions. Normative practical reasoning…

Artificial Intelligence · Computer Science 2017-01-31 Zohreh Shams , Marina De Vos , Julian Padget , Wamberto W. Vasconcelos

Complex medical reasoning has historically required frontier language models to achieve clinically-acceptable accuracy, creating computational barriers that limit deployment in resource-constrained clinical settings. We present…

Artificial Intelligence · Computer Science 2026-04-01 Pranav Pushkar Mishra , Mohammad Arvan , Mohan Zalake

Argumentation is a process of evaluating and comparing a set of arguments. A way to compare them consists in using a ranking-based semantics which rank-order arguments from the most to the least acceptable ones. Recently, a number of such…

Artificial Intelligence · Computer Science 2016-02-03 Elise Bonzon , Jérôme Delobelle , Sébastien Konieczny , Nicolas Maudet

Strategy-proof mechanisms are widely used in market design. In an abstract allocation framework where outside options are available to agents, we obtain two results for strategy-proof mechanisms. They provide a unified foundation for…

Theoretical Economics · Economics 2021-01-05 Jun Zhang

Multiplicative Kantian equilibrium explains cooperative behavior in social dilemmas without abandoning methodological individualism. However, its outcomes depend critically on the parametrization of the strategy space - the property of…

Theoretical Economics · Economics 2026-05-20 Igor Sloev , Gerasimos Lianos

We present a review that unifies decision-support methods for exploring the solutions produced by multi-objective optimization (MOO) algorithms. As MOO is applied to solve diverse problems, approaches for analyzing the trade-offs offered by…

Artificial Intelligence · Computer Science 2023-11-21 Zuzanna Osika , Jazmin Zatarain Salazar , Diederik M. Roijers , Frans A. Oliehoek , Pradeep K. Murukannaiah

Nowadays, several crowdsourcing projects exploit social choice methods for computing an aggregate ranking of alternatives given individual rankings provided by workers. Motivated by such systems, we consider a setting where each worker is…

Computer Science and Game Theory · Computer Science 2018-11-27 Ioannis Caragiannis , Xenophon Chatzigeorgiou , George A. Krimpas , Alexandros A. Voudouris

Conventional preference learning methods often prioritize opinions held more widely when aggregating preferences from multiple evaluators. This may result in policies that are biased in favor of some types of opinions or groups and…

Artificial Intelligence · Computer Science 2026-03-03 Kihyun Kim , Jiawei Zhang , Asuman Ozdaglar , Pablo A. Parrilo

In dialogical argumentation it is often assumed that the involved parties always correctly identify the intended statements posited by each other, realize all of the associated relations, conform to the three acceptability states (accepted,…

Artificial Intelligence · Computer Science 2017-12-11 Sylwia Polberg , Anthony Hunter

We consider social welfare functions that satisfy Arrow's classic axioms of independence of irrelevant alternatives and Pareto optimality when the outcome space is the convex hull of some finite set of alternatives. Individual and…

Computer Science and Game Theory · Computer Science 2019-04-15 Florian Brandl , Felix Brandt

When allocating indivisible objects via lottery, planners often use ordinal mechanisms, which elicit agents' rankings of objects rather than their full preferences over lotteries. In such an ordinal informational environment, planners…

Theoretical Economics · Economics 2025-08-21 Eun Jeong Heo , Vikram Manjunath , Samson Alva