English
Related papers

Related papers: The Boltzmann fair division for distributive justi…

200 papers

A linear Boltzmann equation is derived in the Boltzmann-Grad scaling for the deterministic dynamics of many interacting particles with random initial data. We study a Rayleigh gas where a tagged particle is undergoing hard-sphere collisions…

Analysis of PDEs · Mathematics 2017-11-29 Karsten Matthies , George Stone , Florian Theil

We consider non-standard Markov Decision Processes (MDPs) where the target function is not only a simple expectation of the accumulated reward. Instead, we consider rather general functionals of the joint distribution of terminal state and…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle , Tamara Göll , Anna Jaśkiewicz

Behavioral experiments on the Ultimatum Game have shown that we human beings have remarkable preference in fair play, contradicting the predictions by the game theory. Most of the existing models seeking for explanations, however, strictly…

Populations and Evolution · Quantitative Biology 2022-12-07 Guozhong Zheng , Jiqiang Zhang , Rizhou Liang , Lin Ma , Li Chen

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led to the general acceptance of a class of $\alpha$-fair utility…

Data Structures and Algorithms · Computer Science 2020-11-17 Jelena Diakonikolas , Maryam Fazel , Lorenzo Orecchia

On contrary to the customary thought, the well-known ``lemma'' that the distribution function of a collisionless Boltzmann gas keeps invariant along a molecule's path represents not the strength but the weakness of the standard theory. One…

Data Analysis, Statistics and Probability · Physics 2007-05-23 C. Y. Chen

Machine learning systems are increasingly being used to make impactful decisions such as loan applications and criminal justice risk assessments, and as such, ensuring fairness of these systems is critical. This is often challenging as the…

Machine Learning · Computer Science 2020-12-18 YooJung Choi , Meihua Dang , Guy Van den Broeck

One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that a bundle allocated to an agent may affect the utilities of other…

Computer Science and Game Theory · Computer Science 2018-05-17 Mohammad Ghodsi , Hamed Saleh , Masoud Seddighin

We extend the fair machine learning literature by considering the problem of proportional centroid clustering in a metric context. For clustering $n$ points with $k$ centers, we define fairness as proportionality to mean that any $n/k$…

Machine Learning · Computer Science 2020-10-13 Xingyu Chen , Brandon Fain , Liang Lyu , Kamesh Munagala

One of the biggest challenges for simulating the Boltzmann equation is the evaluation of fivefold collision integral. Given the recent successes of deep learning and the availability of efficient tools, it is an obvious idea to try to…

Computational Physics · Physics 2021-07-28 Tianbai Xiao , Martin Frank

We study the fair division of indivisible goods with conflicts between pairs of goods, represented by a graph $G = (V, E)$. We consider ``soft'' conflicts: assigning two adjacent goods to the same agent is allowed, but we seek allocations…

Computer Science and Game Theory · Computer Science 2026-02-25 Hirotaka Yoneda , Masataka Yoneda

We consider a setting in which a single divisible good ("cake") needs to be divided between n players, each with a possibly different valuation function over pieces of the cake. For this setting, we address the problem of finding divisions…

Computer Science and Game Theory · Computer Science 2016-11-11 Yonatan Aumann , Yair Dombb , Avinatan Hassidim

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

In prediction-based decision-making systems, different perspectives can be at odds: The short-term business goals of the decision makers are often in conflict with the decision subjects' wish to be treated fairly. Balancing these two…

Computers and Society · Computer Science 2023-05-03 Corinna Hertweck , Joachim Baumann , Michele Loi , Eleonora Viganò , Christoph Heitz

We introduce a class of Boltzmann equations on the real line, which constitute extensions of the classical Kac caricature. The collisional gain operators are defined by smoothing transformations with quite general properties. By…

Probability · Mathematics 2008-10-16 Federico Bassetti , Lucia Ladelli , Daniel Matthes

In the application of machine learning to real-life decision-making systems, e.g., credit scoring and criminal justice, the prediction outcomes might discriminate against people with sensitive attributes, leading to unfairness. The commonly…

Machine Learning · Computer Science 2022-03-21 Suyun Liu , Luis Nunes Vicente

Random partition models are widely used in Bayesian methods for various clustering tasks, such as mixture models, topic models, and community detection problems. While the number of clusters induced by random partition models has been…

Machine Learning · Statistics 2022-06-22 Changwoo J. Lee , Huiyan Sang

Fairness for Machine Learning has received considerable attention, recently. Various mathematical formulations of fairness have been proposed, and it has been shown that it is impossible to satisfy all of them simultaneously. The literature…

Computers and Society · Computer Science 2019-12-10 Megha Srivastava , Hoda Heidari , Andreas Krause

In chaotic modern society, there is an increasing demand for the realization of true 'fairness'. In Greek mythology, Themis, the 'goddess of justice', has a sword in her right hand to protect society from vices, and a 'balance of judgment'…

Computer Science and Game Theory · Computer Science 2021-02-08 Song-Ju Kim , Taiki Takahashi , Kazuo Sano

Any decision, such as one about who to hire, involves two components. First, a rational component, i.e., they have a good education, they speak clearly. Second, an affective component, based on observables such as visual features of race…

Computers and Society · Computer Science 2022-05-03 Jesse Hoey , Gabrielle Chan

Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While empathy and spatiality may lead to the…

Physics and Society · Physics 2012-08-20 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo
‹ Prev 1 8 9 10 Next ›