English
Related papers

Related papers: Justice as a Social Bargain and Optimization Probl…

200 papers

A multiagent system may be thought of as an artificial society of autonomous software agents and we can apply concepts borrowed from welfare economics and social choice theory to assess the social welfare of such an agent society. In this…

Multiagent Systems · Computer Science 2011-09-30 U. Endriss , N. Maudet , F. Sadri , F. Toni

Cooperation is fundamental to the evolution of human society. We regularly observe cooperative behaviour in everyday life and in controlled experiments with anonymous people, even though standard economic models predict that they should…

Computer Science and Game Theory · Computer Science 2015-06-19 Valerio Capraro , Conor Smyth , Kalliopi Mylona , Graham A. Niblo

Humans do not always make rational choices, a fact that experimental economics is putting on solid grounds. The social context plays an important role in determining our actions, and often we imitate friends or acquaintances without any…

Physics and Society · Physics 2012-10-01 Daniele Vilone , José J. Ramasco , Angel Sánchez , Maxi San Miguel

In mechanism design it is typical to impose incentive compatibility and then derive an optimal mechanism subject to this constraint. By replacing the incentive compatibility requirement with the goal of minimizing expected ex post regret,…

Computer Science and Game Theory · Computer Science 2012-08-07 Paul Duetting , Felix Fischer , Pitchayut Jirapinyo , John K. Lai , Benjamin Lubin , David C. Parkes

We characterize the optimal reward functions (scoring rules) that incentivize an agent to acquire information and report it truthfully to the principal. The optimal scoring rules let the agent make a simple binary bet in single-dimensional…

Computer Science and Game Theory · Computer Science 2025-10-03 Jason D. Hartline , Yingkai Li , Liren Shan , Yifan Wu

Fair resource allocation is an important problem in many real-world scenarios, where resources such as goods and chores must be allocated among agents. In this survey, we delve into the intricacies of fair allocation, focusing specifically…

Computer Science and Game Theory · Computer Science 2023-07-24 Shaily Mishra , Manisha Padala , Sujit Gujar

We show how (resource) bounded rationality can be understood as the interplay of two fundamental moral principles: deontology and utilitarianism. In particular, we interpret deontology as a regularisation function in an optimal control…

Information Theory · Computer Science 2025-01-16 Roland M. Friedrich

AI is increasingly used to aid decision-making about the allocation of scarce societal resources, for example housing for homeless people, organs for transplantation, and food donations. Recently, there have been several proposals for how…

Computers and Society · Computer Science 2021-12-03 Sanmay Das

In economic theory, the concept of externality refers to any indirect effect resulting from an interaction between players that affects the social welfare. Most of the models within which externality has been studied assume that agents have…

Computer Science and Game Theory · Computer Science 2025-01-29 Antoine Scheid , Aymeric Capitaine , Etienne Boursier , Eric Moulines , Michael I Jordan , Alain Durmus

We study a problem where a group of agents has to decide how some fixed value should be shared among them. We are interested in settings where the share that each agent receives is based on how that agent is evaluated by other members of…

Computer Science and Game Theory · Computer Science 2013-06-04 Arthur Carvalho , Kate Larson

Current methodologies in machine learning analyze the effects of various statistical parity notions of fairness primarily in light of their impacts on predictive accuracy and vendor utility loss. In this paper, we propose a new framework…

Machine Learning · Computer Science 2018-07-04 Lily Hu , Yiling Chen

Fairness in machine learning is often conceptualized narrowly in comparative, distributional terms. In studying stakeholders' concepts of fairness, we find that this framing is insufficient to capture the full range of issues raised. As an…

Human-Computer Interaction · Computer Science 2026-05-14 Fujiko Robledo Yamamoto , Nicholas Mattei , Pradeep Ragothaman , Robin Burke , Amy Voida

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

Algorithmic intermediaries govern the digital public sphere through their architectures, amplification algorithms, and moderation practices. In doing so, they shape public communication and distribute attention in ways that were previously…

Computers and Society · Computer Science 2024-10-29 Seth Lazar

In our multi-agent model agents generate wealth from repeated interactions for which a prisoner's dilemma payoff matrix is assumed. Their gains are taxed by a government at a rate $\alpha$. The resulting budget is spent to cover…

Physics and Society · Physics 2021-06-30 Frank Schweitzer , Luca Verginer , Giacomo Vaccario

The study of fairness in intelligent decision systems has mostly ignored long-term influence on the underlying population. Yet fairness considerations (e.g. affirmative action) have often the implicit goal of achieving balance among groups…

Machine Learning · Computer Science 2020-03-02 Hussein Mozannar , Mesrob I. Ohannessian , Nathan Srebro

The adoption of automated, data-driven decision making in an ever expanding range of applications has raised concerns about its potential unfairness towards certain social groups. In this context, a number of recent studies have focused on…

We consider the impact of fairness requirements on the social efficiency of truthful mechanisms for trade, focusing on Bayesian bilateral-trade settings. Unlike the full information case in which all gains-from-trade can be realized and…

Computer Science and Game Theory · Computer Science 2025-02-27 Moshe Babaioff , Yiding Feng , Noam Manaker Morag

The importance of algorithmic fairness grows with the increasing impact machine learning has on people's lives. Recent work on fairness metrics shows the need for causal reasoning in fairness constraints. In this work, a practical method…

Machine Learning · Computer Science 2020-08-26 Rik Helwegen , Christos Louizos , Patrick Forré

Opportunities such as higher education can promote intergenerational mobility, leading individuals to achieve levels of socioeconomic status above that of their parents. We develop a dynamic model for allocating such opportunities in a…

Computers and Society · Computer Science 2021-01-22 Hoda Heidari , Jon Kleinberg