Vijay V. Vazirani
The assignment game is a classical model for profit sharing and a cornerstone of cooperative game theory. While an imputation in its core guarantees fairness among coalitions, it provides no fairness guarantee at the level of individual agents: single agents or one sided coalitions have zero standalone value and may receive arbitrarily small payoffs. Motivated by the growing focus on individual level fairness, we ask: Can one select a core imputation that is also fair to individuals? We introduce three individual fairness driven solution concepts, each promoting equity in a different way. The leximin and leximax core imputations extend max min and min max fairness to uplift the least advantaged and constrain the most advantaged agents, respectively. The min spread core imputation minimizes the gap between the largest and smallest positive payoffs, promoting equitable profit distribution. For all three solution concepts, we develop combinatorial, strongly polynomial algorithms. The leximin and leximax algorithms are based on a novel adaptation of the primal dual paradigm, while the min spread algorithm combines partial executions of the first two. We expect our work to revive innovation on the potent primal dual paradigm as well as promote further work on the algorithmic study of fairness and stability.
Quantitative mode stability for the wave equation on the Kerr-Newman spacetime
Risk-Aware Objective-Based Forecasting in Inertia Management
Chainalysis: Geography of Cryptocurrency 2023
Periodicity in Cryptocurrency Volatility and Liquidity
Impact of Geometric Uncertainty on the Computation of Abdominal Aortic Aneurysm Wall Strain
Simulation-based Bayesian inference with ameliorative learned summary statistics -- Part I