English
Related papers

Related papers: Dworkin's Paradox

200 papers

Resource distribution is a fundamental problem in economic and policy design, particularly when demand and supply are not naturally aligned. Without regulation, wealthier individuals may monopolize this resource, leaving the needs of others…

Computer Science and Game Theory · Computer Science 2025-05-26 David Sychrovský , Jakub Černý , Martin Loebl

Algorithmic fairness in the context of personalized recommendation presents significantly different challenges to those commonly encountered in classification tasks. Researchers studying classification have generally considered fairness to…

Artificial Intelligence · Computer Science 2024-02-28 Amanda Aird , Paresha Farastu , Joshua Sun , Elena Štefancová , Cassidy All , Amy Voida , Nicholas Mattei , Robin Burke

One of the fundamental principles driving diversity or homogeneity in domains such as cultural differentiation, political affiliation, and product adoption is the tension between two forces: influence (the tendency of people to become…

Computer Science and Game Theory · Computer Science 2015-10-28 David Kempe , Jon Kleinberg , Sigal Oren , Aleksandrs Slivkins

Ann likes oranges much more than apples; Bob likes apples much more than oranges. Tomorrow they will receive one fruit that will be an orange or an apple with equal probability. Giving one half to each agent is fair for each realization of…

Computer Science and Game Theory · Computer Science 2021-01-12 Anna Bogomolnaia , Herve Moulin , Fedor Sandomirskiy

We study the problem of approximate social welfare maximization (without money) in one-sided matching problems when agents have unrestricted cardinal preferences over a finite set of items. Random priority is a very well-known…

Computer Science and Game Theory · Computer Science 2014-05-07 Aris Filos-Ratsikas , Søren Kristoffer Stiil Frederiksen , Jie Zhang

Social power quantifies the ability of individuals to influence others and plays a central role in social influence networks. Yet, computing social power typically requires global knowledge and significant computational or storage…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Ye Tian , Angela Fontan , Yu Kawano , Wei Zhang , Kenji Kashima , Karl H. Johansson

We study social welfare in one-sided matching markets where the goal is to efficiently allocate n items to n agents that each have a complete, private preference list and a unit demand over the items. Our focus is on allocation mechanisms…

Computer Science and Game Theory · Computer Science 2011-04-18 Anand Bhalgat , Deeparnab Chakrabarty , Sanjeev Khanna

We use an algebraic viewpoint, namely a matrix framework to deal with the problem of resource allocation under uncertainty in the context of a qualitative approach. Our basic qualitative data are a plausibility relation over the resources,…

Artificial Intelligence · Computer Science 2018-05-18 Franklin Camacho , Gerardo Chacón , Ramón Pino Peréz

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

Based on the observation that many existing discrete choice models admit a welfare function of utilities whose gradient gives the choice probability vector, we propose a new representation of discrete choice model which we call the…

Optimization and Control · Mathematics 2015-03-09 Guiyun Feng , Xiaobo Li , Zizhuo Wang

Statistical parity metrics have been widely studied and endorsed in the AI community as a means of achieving fairness, but they suffer from at least two weaknesses. They disregard the actual welfare consequences of decisions and may…

Artificial Intelligence · Computer Science 2024-05-21 Violet Chen , J. N. Hooker , Derek Leben

We study the problem of fair allocation of indivisible items when agents have ternary additive valuations -- each agent values each item at some fixed integer values $a$, $b$, or $c$ that are common to all agents. The notions of fairness we…

Computer Science and Game Theory · Computer Science 2024-11-01 Zack Fitzsimmons , Vignesh Viswanathan , Yair Zick

We introduce a new framework to study the group dynamics and game-theoretic considerations when voters in a committee are allowed to trade votes. This model represents a significant step forward by considering vote-for-vote trades in a…

Theoretical Economics · Economics 2024-06-17 Matthew I. Jones

One of the major concerns of targeting interventions on individuals in social welfare programs is discrimination: individualized treatments may induce disparities across sensitive attributes such as age, gender, or race. This paper…

Econometrics · Economics 2022-07-01 Davide Viviano , Jelena Bradic

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group…

Systems and Control · Computer Science 2015-10-05 Sen Li , Wei Zhang

In several socioeconomic-critical decision-making settings, such as fair resource allocation, climate policy, or AI alignment, multiple principals interact within a common arena. While it is well established that these principals may have…

Computer Science and Game Theory · Computer Science 2026-05-13 Sarvin Bahmani , Soumyajit Paul , Sven Schewe , Shadi Tasdighi Kalat , Ashutosh Trivedi

Participatory budgeting is a method used by city governments to select public projects to fund based on residents' votes. Many cities use participatory budgeting at a district level. Typically, a budget is divided among districts…

Computer Science and Game Theory · Computer Science 2021-02-12 D Ellis Hershkowitz , Anson Kahng , Dominik Peters , Ariel D. Procaccia

Algorithmic fairness is a new interdisciplinary field of study focused on how to measure whether a process, or algorithm, may unintentionally produce unfair outcomes, as well as whether or how the potential unfairness of such processes can…

Theoretical Economics · Economics 2022-08-18 John W. Patty , Elizabeth Maggie Penn

The paper considers fair allocation of resources that are already allocated in an unfair way. This setting requires a careful balance between the fairness considerations and the rights of the present owners. The paper presents re-division…

Computer Science and Game Theory · Computer Science 2022-06-01 Erel Segal-Halevi

The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in…

Computer Science and Game Theory · Computer Science 2020-01-17 Pasin Manurangsi , Warut Suksompong
‹ Prev 1 8 9 10 Next ›