English
Related papers

Related papers: Proportional redistribution

200 papers

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…

Computer Science and Game Theory · Computer Science 2024-12-20 Michele Flammini , Gianluigi Greco , Giovanna Varricchio

This paper considers the arbitrary-proportional finite-set-partitioning problem which involves partitioning a finite set into multiple subsets with respect to arbitrary nonnegative proportions. This is the core art of many fundamental…

Numerical Analysis · Computer Science 2017-07-31 Tiancheng Li

We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistribute the welfare generated by the chosen alternative. One…

Theoretical Economics · Economics 2019-09-26 Moshe Babaioff , Uriel Feige

We study the fair division problem on divisible heterogeneous resources (the cake cutting problem) with strategic agents, where each agent can manipulate his/her private valuation in order to receive a better allocation. A…

Computer Science and Game Theory · Computer Science 2023-03-31 Xiaolin Bu , Jiaxin Song , Biaoshuai Tao

Fair division has long been an important problem in the economics literature. In this note, we consider the existence of proportionally fair allocations of indivisible goods, i.e., allocations of indivisible goods in which every agent gets…

Computer Science and Game Theory · Computer Science 2019-08-19 Warut Suksompong

Machine Ethics decisions should consider the implications of uncertainty over decisions. Decisions should be made over sequences of actions to reach preferable outcomes long term. The evaluation of outcomes, however, may invoke one or more…

Artificial Intelligence · Computer Science 2025-05-08 Simon Kolker , Louise A. Dennis , Ramon Fraga Pereira , Mengwei Xu

The evolution and maintenance of cooperation fascinated researchers for several decades. Recently, theoretical models and experimental evidence show that costly punishment may facilitate cooperation in human societies, but may not be used…

Populations and Evolution · Quantitative Biology 2010-11-16 Xinsheng Liu , Wanlin Guo

The classic house allocation problem is primarily concerned with finding a matching between a set of agents and a set of houses that guarantees some notion of economic efficiency (e.g. utilitarian welfare). While recent works have shifted…

Computer Science and Game Theory · Computer Science 2024-07-08 Hadi Hosseini , Medha Kumar , Sanjukta Roy

Recent work on fairness in machine learning has primarily emphasized how to define, quantify, and encourage "fair" outcomes. Less attention has been paid, however, to the ethical foundations which underlie such efforts. Among the ethical…

Artificial Intelligence · Computer Science 2020-05-12 Dallas Card , Noah A. Smith

We generalize the classic problem of fairly allocating indivisible goods to the problem of \emph{fair public decision making}, in which a decision must be made on several social issues simultaneously, and, unlike the classic setting, a…

Computer Science and Game Theory · Computer Science 2017-06-01 Vincent Conitzer , Rupert Freeman , Nisarg Shah

We tackle the problem of computing a consensus according to multiple ethical principles -- which can include, for example, the principle of maximum freedom associated with the Benthamite doctrine and the principle of maximum fairness…

Theoretical Economics · Economics 2024-03-12 Francisco Salas-Molina , Filippo Bistaffa , Juan A. Rodriguez-Aguilar

We consider a multi-agent resource allocation setting that models the assignment of papers to reviewers. A recurring issue in allocation problems is the compatibility of welfare/efficiency and fairness. Given an oracle to find a…

Computer Science and Game Theory · Computer Science 2019-08-02 Haris Aziz , Xin Huang , Nicholas Mattei , Erel Segal-Halevi

Mechanism design is addressed in the context of fair allocations of indivisible goods with monetary compensation. Motivated by a real-world social choice problem, mechanisms with verification are considered in a setting where (i) agents'…

Computer Science and Game Theory · Computer Science 2012-09-18 Gianluigi Greco , Francesco Scarcello

Reflective of income and wealth distributions, philanthropic gifting appears to follow an approximate power-law size distribution as measured by the size of gifts received by individual institutions. We explore the ecology of gifting by…

Physics and Society · Physics 2014-07-16 William L. Gottesman , Andrew James Reagan , Peter Sheridan Dodds

We introduce a new computational model of moral decision making, drawing on a recent theory of commonsense moral learning via social dynamics. Our model describes moral dilemmas as a utility function that computes trade-offs in values over…

Artificial Intelligence · Computer Science 2018-01-16 Richard Kim , Max Kleiman-Weiner , Andres Abeliuk , Edmond Awad , Sohan Dsouza , Josh Tenenbaum , Iyad Rahwan

With humans increasingly serving as computational elements in distributed information processing systems and in consideration of the profit-driven motives and potential inequities that might accompany the emerging thinking economy[1], we…

Computers and Society · Computer Science 2020-11-24 Libuše Hannah Vepřek , Patricia Seymour , Pietro Michelucci

We present and discuss a mixed conjunctive and disjunctive rule, a generalization of conflict repartition rules, and a combination of these two rules. In the belief functions theory one of the major problem is the conflict repartition…

Artificial Intelligence · Computer Science 2008-12-18 Arnaud Martin , Christophe Osswald

We formulate and study the algorithmic mechanism design problem for a general class of resource allocation settings, where the center redistributes the private resources brought by individuals. Money transfer is forbidden. Distinct from the…

Computer Science and Game Theory · Computer Science 2015-03-24 Qipeng Liu , Yicheng Liu , Pingzhong Tang

In this work we consider a new interpretation of fairness in decision making problems. Building upon existing fairness formulations, we focus on how to reason over fairness from a temporal perspective, taking into account the fairness of a…

Artificial Intelligence · Computer Science 2024-08-26 Manuel R. Torres , Parisa Zehtabi , Michael Cashmore , Daniele Magazzeni , Manuela Veloso

This paper examines optimal risk sharing for empirically realistic risk attitudes, providing results on Pareto optimality, competitive equilibria, utility frontiers, and the first and second theorems of welfare. Contrary to common…

Theoretical Economics · Economics 2025-10-06 Jean-Gabriel Lauzier , Liyuan Lin , Peter Wakker , Ruodu Wang