English
Related papers

Related papers: The Boltzmann fair division for distributive justi…

200 papers

In the last decade, stochastic models have shown to be very useful for quantitative modelling of social processes. Here, a configurational master equation for the description of behavioral changes by pair interactions of individuals is…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

The family of Boltzmann distributions is used in statistical mechanics to describe the distribution of states in systems with a given temperature. We give a novel characterization of this family as the unique one satisfying independence for…

Probability · Mathematics 2025-08-07 Fedor Sandomirskiy , Omer Tamuz

We revisit the classic problem of fair division from a mechanism design perspective, using {\em Proportional Fairness} as a benchmark. In particular, we aim to allocate a collection of divisible items to a set of agents while incentivizing…

Computer Science and Game Theory · Computer Science 2014-02-26 Richard Cole , Vasilis Gkatzelis , Gagan Goel

Clustering is a foundational problem in machine learning with numerous applications. As machine learning increases in ubiquity as a backend for automated systems, concerns about fairness arise. Much of the current literature on fairness…

We consider the problem of how decision making can be fair when the underlying probabilistic model of the world is not known with certainty. We argue that recent notions of fairness in machine learning need to explicitly incorporate…

Machine Learning · Computer Science 2018-11-06 Christos Dimitrakakis , Yang Liu , David Parkes , Goran Radanovic

We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both…

Computer Science and Game Theory · Computer Science 2012-04-20 Avital Gutman , Noam Nisan

We consider the problem of fairly dividing a set of items. Much of the fair division literature assumes that the items are `goods' i.e., they yield positive utility for the agents. There is also some work where the items are `chores' that…

Computer Science and Game Theory · Computer Science 2021-03-18 Haris Aziz , Ioannis Caragiannis , Ayumi Igarashi , Toby Walsh

A non-perturbative algebraic theory of lattice Boltzmann method is developed based on a symmetry of a product. It involves three steps: (i) Derivation of admissible lattices in one spatial dimension through a matching condition which…

Statistical Mechanics · Physics 2015-05-14 Ilya Karlin , Shyam Chikatamarla , Pietro Asinari

In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…

Optimization and Control · Mathematics 2017-07-25 Dario Bauso , Jian Gao , Hamidou Tembine

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

The distribution of money is analysed in connection with the Boltzmann distribution of energy in the degenerate states of molecules. Plots of the population density of income distribution for various countries are well reproduced by a Gamma…

Statistical Mechanics · Physics 2009-11-10 Juan C. Ferrero

The problem of fair division of indivisible goods is a fundamental problem of social choice. Recently, the problem was extended to the case when goods form a graph and the goal is to allocate goods to agents so that each agent's bundle…

Social and Information Networks · Computer Science 2019-05-13 Zbigniew Lonc , Miroslaw Truszczynski

The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level, the problem is to assign a set of items that are either…

Computer Science and Game Theory · Computer Science 2022-02-18 Haris Aziz , Bo Li , Herve Moulin , Xiaowei Wu

Humanity has been fascinated by the pursuit of fortune since time immemorial, and many successful outcomes benefit from strokes of luck. But success is subject to complexity, uncertainty, and change - and at times becoming increasingly…

General Economics · Economics 2019-04-19 Didier Sornette , Spencer Wheatley , Peter Cauwels

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

Multiplicative random processes in (not necessaryly equilibrium or steady state) stochastic systems with many degrees of freedom lead to Boltzmann distributions when the dynamics is expressed in terms of the logarithm of the normalized…

adap-org · Physics 2009-10-28 M. Levy , S. Solomon

In this paper, we consider the classic fair division problem of allocating $m$ divisible items to $n$ agents with linear valuations over the items. We define novel notions of fair shares from the perspective of individual agents via the…

Computer Science and Game Theory · Computer Science 2024-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Ian Zhang

Deploying an algorithmically informed policy is a significant intervention in society. Prominent methods for algorithmic fairness focus on the distribution of predictions at the time of training, rather than the distribution of social goods…

Computers and Society · Computer Science 2024-06-18 Sebastian Zezulka , Konstantin Genin

In this paper, I summarize our work on online fair division. In particular, I present two models for online fair division: (1) one existing model for fair division in food banks and (2) one new model for fair division of deceased organs to…

Computer Science and Game Theory · Computer Science 2017-02-21 Martin Aleksandrov

We consider M systems (each an electron in a long square cylinder) uniformly arranged on a ring and with Coulomb interactions. Exact straightforward numerical time-dependent perturbation calculation of a single N-level ($\lesssim 7$)…

General Physics · Physics 2021-06-03 Michael J. Caola