中文
相关论文

相关论文: Distortion in Social Choice Problems: The First 15…

200 篇论文

We study the performance of voting mechanisms from a utilitarian standpoint, under the recently introduced framework of metric-distortion, offering new insights along three main lines. First, if $d$ represents the doubling dimension of the…

计算机科学与博弈论 · 计算机科学 2022-03-25 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

We study the effects of introducing information inefficiency in a model for a random linear economy with a representative consumer. This is done by considering statistical, instead of classical, economic general equilibria. Employing two…

综合金融 · 定量金融 2016-10-11 Joao Pedro Jerico , Renato Vicente

We propose a new approach for solving a class of discrete decision making problems under uncertainty with positive cost. This issue concerns multiple and diverse fields such as engineering, economics, artificial intelligence, cognitive…

人工智能 · 计算机科学 2014-01-03 Steve N'Guyen , Clément Moulin-Frier , Jacques Droulez

Elections constitute a paradigm of decision-making problems that have puzzled experts of different disciplines for decades. We study two decision-making problems, where groups make decisions that impact only themselves as a group. In both…

物理与社会 · 物理学 2014-01-21 Christian Borghesi , Laura Hernández , Rémi Louf , Fabrice Caparros

In mainstream neoclassical economics, utility maximization is the only engine of individual action, and the other or the social, if it is modeled for decisions deemed fundamental, it is done as a tacit externality parameter affecting an…

理论经济学 · 经济学 2026-02-24 Alfio Giarlotta , M. Ali Khan , Angelo Enrico Petralia , Francesco Reito

This study proposes a tractable stochastic choice model to identify motivations for prosocial behavior, and to explore alternative motivations of deliberate randomization beyond ex-ante fairness concerns. To represent social preferences, we…

理论经济学 · 经济学 2023-05-01 Yosuke Hashidate , Keisuke Yoshihara

In this paper, we establish a mathematical duality between utility transforms and probability distortions. These transforms play a central role in decision under risk by forming the foundation for the classic theories of expected utility,…

理论经济学 · 经济学 2024-03-21 Christopher P. Chambers , Peng Liu , Ruodu Wang

Distorted science communication harms individuals and society as it can lead to unhealthy behavior change and decrease trust in scientific institutions. Given the rapidly increasing volume of science communication in recent years, a…

计算与语言 · 计算机科学 2024-02-21 Amelie Wührl , Dustin Wright , Roman Klinger , Isabelle Augenstein

Machine learning is increasingly used in government programs to identify and support the most vulnerable individuals, prioritizing assistance for those at greatest risk over optimizing aggregate outcomes. This paper examines the welfare…

计算机与社会 · 计算机科学 2025-07-14 Unai Fischer-Abaigar , Christoph Kern , Juan Carlos Perdomo

In this paper, we consider the problem of fair division of indivisible goods when the allocation of goods impacts society. Specifically, we introduce a second valuation function for each agent, determining the social impact of allocating a…

计算机科学与博弈论 · 计算机科学 2024-12-20 Michele Flammini , Gianluigi Greco , Giovanna Varricchio

Several elections run in the last years have been characterized by attempts to manipulate the result of the election through the diffusion of fake or malicious news over social networks. This problem has been recognized as a critical issue…

计算机科学与博弈论 · 计算机科学 2023-08-22 Vincenzo Auletta , Francesco Carbone , Diodato Ferraioli

We consider a setting where goods are allocated to agents by way of an allocation platform (e.g., a matching platform). An ``allocation facilitator'' aims to increase the overall utility/social-good of the allocation by encouraging (some of…

计算机科学与博弈论 · 计算机科学 2025-08-27 Yohai Trabelsi , Abhijin Adiga , Yonatan Aumann , Sarit Kraus , S. S. Ravi

The election control problem through social influence asks to find a set of nodes in a social network of voters to be the starters of a political campaign aiming at supporting a given target candidate. Voters reached by the campaign change…

社会与信息网络 · 计算机科学 2020-07-14 Mohammad Abouei Mehrizi , Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo

We study a generalized family of stochastic orders, semiparametrized by a distortion function H, namely H-distorted stochastic dominance, which may determine a continuum of dominance relations from the first- to the second-order stochastic…

统计理论 · 数学 2019-09-12 Tommaso Lando , Lucio Bertoli-Barsotti

We study a temporal voting model where voters have dynamic preferences over a set of public chores -- projects that benefit society, but impose individual costs on those affected by their implementation. We investigate the computational…

计算机科学与博弈论 · 计算机科学 2025-08-13 Edith Elkind , Tzeh Yuan Neoh , Nicholas Teh

Heuristics and cognitive biases are an integral part of human decision-making. Automatically detecting a particular cognitive bias could enable intelligent tools to provide better decision-support. Detecting the presence of a cognitive bias…

人机交互 · 计算机科学 2024-01-15 Stephen Pilli

In this paper, we study the distortion bounds for voting mechanisms in multi-winner elections in general metric spaces. Our study pertains to the case in which each voter only reports her favorite candidate amongst $m$ possible choices.…

计算机科学与博弈论 · 计算机科学 2025-05-29 Gennaro Auricchio , Zeyu Ren , Zihe Wang , Jie Zhang

Time-inconsistency is a characteristic of human behavior in which people plan for long-term benefits but take actions that differ from the plan due to conflicts with short-term benefits. Such time-inconsistent behavior is believed to be…

计算机科学与博弈论 · 计算机科学 2025-01-15 Yasunori Akagi , Naoki Marumo , Takeshi Kurashima

We consider the problem of distributed lossy linear function computation in a tree network. We examine two cases: (i) data aggregation (only one sink node computes) and (ii) consensus (all nodes compute the same function). By quantifying…

信息论 · 计算机科学 2017-01-16 Yaoqing Yang , Pulkit Grover , Soummya Kar

In many prediction problems, the predictive model affects the distribution of the prediction target. This phenomenon is known as performativity and is often caused by the behavior of individuals with vested interests in the outcome of the…

机器学习 · 统计学 2024-06-03 Seamus Somerstep , Ya'acov Ritov , Yuekai Sun