English
Related papers

Related papers: Statistical Bounds on Equity

200 papers

We study the allocation of indivisible goods among groups of agents using well-known fairness notions such as envy-freeness and proportionality. While these notions cannot always be satisfied, we provide several bounds on the optimal…

Computer Science and Game Theory · Computer Science 2022-08-24 Pasin Manurangsi , Warut Suksompong

In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For…

Computers and Society · Computer Science 2026-02-27 Eitan Bachmat , Inbal Livni Navon

In a large, possibly infinite population, each subject is colored red with probability $p$, independently of the others. Then, a finite sub-population is selected, possibly as a function of the coloring. The imbalance in the sub-population…

Probability · Mathematics 2016-12-28 Erel Segal-Halevi , Avinatan Hassidim

For two independent, almost surely finite random variables, independence of their minimum (time) and the event that one of them is either greater, equal or less than the other (cause) is completely characterized. It is shown that, other…

Probability · Mathematics 2023-05-08 Offer Kella

We consider the problem of repeatedly choosing policies to maximize social welfare. Welfare is a weighted sum of private utility and public revenue. Earlier outcomes inform later policies. Utility is not observed, but indirectly inferred.…

Econometrics · Economics 2024-07-30 Nicolo Cesa-Bianchi , Roberto Colomboni , Maximilian Kasy

In standard fair division models, we assume that all agents are selfish. However, in many scenarios, division of resources has a direct impact on the whole group or even society. Therefore, we study fair allocations of indivisible items…

Computer Science and Game Theory · Computer Science 2025-11-13 Argyris Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

Complexity of the problem of choosing among uncertain acts is a salient feature of many of the environments in which departures from expected utility theory are observed. I propose and axiomatize a model of choice under uncertainty in which…

Theoretical Economics · Economics 2022-10-17 Quitzé Valenzuela-Stookey

This study proposes a new efficiency requirement, a minimal almost weak Pareto principle, which says that x is socially better than y whenever the only one individual never prefers y to x, and all the others prefers x to y. Then, I show…

Theoretical Economics · Economics 2025-01-20 Norihito Sakamoto

In a consideration set model, an individual maximizes utility among the considered alternatives. I relate a consideration set additive random utility model to classic discrete choice and the extended additive random utility model, in which…

Econometrics · Economics 2024-05-24 Roy Allen

While the use of spatial agent-based and individual-based models has flourished across many scientific disciplines, the complexities these models generate are often difficult to manage and quantify. This research reduces population-driven,…

Physics and Society · Physics 2021-08-24 John C. Stevenson

We introduce the first analytical model of asymmetric community dynamics to yield Hubbell's neutral theory in the limit of functional equivalence among all species. Our focus centers on an asymmetric extension of Hubbell's local community…

Populations and Evolution · Quantitative Biology 2010-12-06 Andrew E. Noble , Nico M. Temme , William F. Fagan , Timothy H. Keitt

When epidemiologic studies are conducted in a subset of the population, selection bias can threaten the validity of causal inference. This bias can occur whether or not that selected population is the target population, and can occur even…

Methodology · Statistics 2019-06-07 Louisa H. Smith , Tyler J. VanderWeele

When dividing items among agents, two of the most widely studied fairness notions are envy-freeness and proportionality. We consider a setting where $m$ chores are allocated to $n$ agents and the disutility of each chore for each agent is…

Computer Science and Game Theory · Computer Science 2025-04-30 Pasin Manurangsi , Warut Suksompong

We propose some new results on the comparison of the minimum or maximum order statistic from a random number of non-identical random variables. Under the non-identical set-up, with certain conditions, we prove that random minimum (maximum)…

Statistics Theory · Mathematics 2024-03-08 Amarjit Kundu , Shovan Chowdhury , Bidhan Modok

A simple computer simulation model of a closed market on a fixed network with free flow of goods and money is introduced. The model contains only two variables : the amount of goods and money beside the size of the system. An initially flat…

Adaptation and Self-Organizing Systems · Physics 2012-09-25 Marcel Ausloos , Andrzej Pekalski

This study investigates possibility and impossibility results of the repugnant and sadistic conclusions in population ethics and economics. The repugnant conclusion says that an enormous population with very low well-being is socially…

Theoretical Economics · Economics 2025-01-20 Norihito Sakamoto

Experimental work regularly finds that individual choices are not deterministically rationalized by well-defined preferences. Nonetheless, recent work shows that data collected from many individuals can be stochastically rationalized by a…

Theoretical Economics · Economics 2021-10-22 Changkuk Im , John Rehbeck

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

In this paper, we consider robust control using randomized algorithms. We extend the existing order statistics distribution theory to the general case in which the distribution of population is not assumed to be continuous and the order…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Kemin Zhou

Equity premium, the surplus returns of stocks over bonds, has been an enduring puzzle. While numerous prior works approach the problem assuming the utility of money is invariant across contexts, our approach implies that in efficient…

General Economics · Economics 2024-01-18 B. N. Kausik
‹ Prev 1 4 5 6 7 8 10 Next ›