English
Related papers

Related papers: The Boltzmann fair division for distributive justi…

200 papers

The problem of how to allocate to states the seats in the US House of Representatives is the most studied instance of what is termed the `apportionment problem'. We propose a new method of apportionment which is stochastic, which meets the…

Statistics Theory · Mathematics 2007-06-13 Geoffrey Grimmett

Data-driven decision support tools play an increasingly central role in decision-making across various domains. In this work, we focus on binary classification models for predicting positive-outcome scores and deciding on resource…

Machine Learning · Computer Science 2025-04-30 Simon De Vos , Jente Van Belle , Andres Algaba , Wouter Verbeke , Sam Verboven

Statistical models of economic distributions lead to Boltzmann distributions rather than a Pareto power law. This result is supported by two facts: 1. the distributions of income, car sales, marriages or jobs are a matter of chances and…

Statistical Mechanics · Physics 2008-12-02 J. Mimkes , Th. Fruend , G. Willis

We study the paradigmatic fair division problem of allocating a divisible good among agents with heterogeneous preferences, commonly known as cake cutting. Classical cake cutting protocols are susceptible to manipulation. Do their strategic…

Computer Science and Game Theory · Computer Science 2016-07-20 Simina Brânzei , Ioannis Caragiannis , David Kurokawa , Ariel D. Procaccia

Proportional apportionment is the problem of assigning seats to parties according to their relative share of votes. Divisor methods are the de-facto standard solution, used in many countries. In recent literature, there are two algorithms…

Data Structures and Algorithms · Computer Science 2017-12-06 Raphael Reitzig , Sebastian Wild

The pursuit of long-term fairness involves the interplay between decision-making and the underlying data generating process. In this paper, through causal modeling with a directed acyclic graph (DAG) on the decision-distribution interplay,…

Machine Learning · Computer Science 2023-06-07 Zeyu Tang , Yatong Chen , Yang Liu , Kun Zhang

Clustering algorithms may unintentionally propagate or intensify existing disparities, leading to unfair representations or biased decision-making. Current fair clustering methods rely on notions of fairness that do not capture any…

Machine Learning · Statistics 2023-12-15 Fritz Bayer , Drago Plecko , Niko Beerenwinkel , Jack Kuipers

The molecular dynamics lattice gas method maps a molecular dynamics simulation onto a lattice gas using a coarse-graining procedure. This is a novel fundamental approach to derive the lattice Boltzmann method by taking a Boltzmann average…

Computational Physics · Physics 2021-10-04 Aleksandra Pachalieva , Alexander J. Wagner

Fairness in algorithmic decision-making is often defined in the predictive space, where predictive performance - used as a proxy for decision-maker (DM) utility - is traded off against prediction-based fairness notions, such as demographic…

Machine Learning · Computer Science 2026-04-16 Kavya Gupta , Nektarios Kalampalikis , Christoph Heitz , Isabel Valera

This paper investigates the combinatorics that gives rise to the Boltzmann probability distribution. Despite being one of the most important distributions in physics and other fields of science, the mathematics of the underlying model of…

Probability · Mathematics 2025-07-09 Bart Jacobs

The division of goods in the online realm poses opportunities and challenges. While innovative mechanisms can be developed, uncertainty about the future may hinder effective solutions. This project aims to explore fair distribution models…

Computer Science and Game Theory · Computer Science 2023-04-19 Kushagra Chatterjee , Biswadeep Sen , Yuhao Wang

In this paper, we consider the problem of fair statistical inference involving outcome variables. Examples include classification and regression problems, and estimating treatment effects in randomized trials or observational data. The…

Machine Learning · Statistics 2018-01-23 Razieh Nabi , Ilya Shpitser

We propose a novel stochastic distributed method for both monotone and strongly monotone variational inequalities with Lipschitz operator and proper convex regularizers arising in various applications from game theory to adversarial…

Optimization and Control · Mathematics 2024-10-07 Aleksandr Beznosikov , Darina Dvinskikh , Dmitry Bylinkin , Andrei Semenov , Alexander Gasnikov

The study of fair algorithms has become mainstream in machine learning and artificial intelligence due to its increasing demand in dealing with biases and discrimination. Along this line, researchers have considered fair versions of…

Data Structures and Algorithms · Computer Science 2023-01-11 Sayan Bandyapadhyay , Fedor V. Fomin , Tanmay Inamdar , Kirill Simonov

In this work we consider the classical non-linear Boltzmann equation, where the unknown is the distribution function $f$, which depends on the time $t$, the vector $\mathbf{x}$ (the position of a molecule) and its velocity $\mathbf{\xi}$.…

Mathematical Physics · Physics 2017-11-29 Armando Majorana

One of the most direct human mechanisms of promoting cooperation is rewarding it. We study the effect of sharing a reward among cooperators in the most stringent form of social dilemma, namely the Prisoner's Dilemma. Specifically, for a…

Populations and Evolution · Quantitative Biology 2012-02-02 J. A. Cuesta , R. Jimenez , H. Lugo , A. Sanchez

Cake cutting is a classic fair division problem, with the cake serving as a metaphor for a heterogeneous divisible resource. Recently, it was shown that for any number of players with arbitrary preferences over a cake, it is possible to…

Theoretical Economics · Economics 2023-03-20 Erel Segal-Halevi , Warut Suksompong

Difference Boltzmann Equation is derived in a plane wavelets representation with account of two-particle correlations. It is shown that the set of plane wavelet orthonormal functions is complete. The set of ket vectors is used as the second…

Mathematical Physics · Physics 2012-02-03 Alexandr A. Klyukanov

A jump-diffusion process along with a particle scheme is devised as an accurate and efficient particle solution to the Boltzmann equation. The proposed process (hereafter Gamma-Boltzmann model) is devised to match the evolution of all…

Computational Physics · Physics 2023-08-09 Fabian Mies , Mohsen Sadr , Manuel Torrilhon

The packing of hard-core particles in contact with their neighbors is considered as the simplest model of disordered particulate media. We formulate the statically determinate problem which allows analytical investigation of the statistical…

Statistical Mechanics · Physics 2022-09-14 Dmitry Grinev