Fair random assignment (also called probabilistic one-sided matching) is a kind of a fair division problem. In an assignment problem (also called house-allocation...

applications. One such application is for the problem of fair random assignment: given a randomized allocation of items, Birkhoff's algorithm can decompose...

Random priority (RP), also called Random serial dictatorship (RSD), is a procedure for fair random assignment - dividing indivisible items fairly among...

envy-free matching. Using randomization to find allocations that are envy-free in expectation ("ex-ante"); see fair random assignment. Strong envy-freeness...

produces distorted probabilities relative to the uniform-random matching. Fair random assignment - one-sided matching - allocating items to agents with...

apartment). Fair river sharing – dividing waters flowing in an international river among the countries along its stream. Fair random assignment – dividing...

harmony - a fair division problem where indivisible items and a fixed total cost have to be divided simultaneously. Fair random assignment - a fair division...

profile is (3.5, 2). When the decision process is random, such as in fair random assignment or random social choice or fractional approval voting, there...

ex-ante; see fair random assignment for other randomized mechanisms which are ex-ante PE. When each agent already owns a house, fairness considerations...

Moulin: 302–303  present an efficiency notion for the setting of fair random assignment (where the bundle rankings are additive, the allocations are fractional...

the larger population. Random Allocation in Experimental Design: Random assignment of experimental units to treatment or control conditions is fundamental...

developed by Hervé Moulin and Anna Bogomolnaia as a solution for the fair random assignment problem, where the fraction that each agent receives of each item...

A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which...

definitions of randomness, typically assuming that there is some 'objective' probability distribution. In statistics, a random variable is an assignment of a numerical...

various psychological sources of bias.[citation needed] The randomness in the assignment of participants to treatments reduces selection bias and allocation...

that the coin is fair). More commonly, probability distributions are used to compare the relative occurrence of many different random values. Probability...

the protocol that specifies the random assignment of treatments to subjects; the protocol's description of the assignment mechanism should include a specification...

and on randomized solutions to assignment problems. With Hervé Moulin she formulated the probabilistic-serial procedure for solving the fair random assignment...

Randomness has many uses in science, art, statistics, cryptography, gaming, gambling, and other fields. For example, random assignment in randomized controlled...

envy-freeness. Hosseini and Larson analyse the properties of rules for fair random assignment based on lexicographic dominance. Chakrabarty, Deeparnab; Swamy...

and assignment problems. In particular, jointly with Anna Bogomolnaia, he proposed the probabilistic-serial procedure as a solution to the fair random assignment...

Additionally, the algorithm has no fairness guarantees. Other mechanisms for course allocation use fair random assignment. Kominers, Scott Duke; Ruberry,...

single occurrences or evolve over time in a random fashion). Although it is not possible to perfectly predict random events, much can be said about their behavior...

variance is the expected value of the squared deviation from the mean of a random variable. The standard deviation (SD) is obtained as the square root of...

k-SAT at all values of k. In the setting with many satisfying assignments the randomized algorithm by Schöning has a better bound. SAT solvers have been...

data are in effect a random sample of all the participants assigned a particular intervention. With MCAR, the random assignment of treatments is assumed...

monetary transfers: Fair random assignment - each agent should get a single object; fairness is attained using randomization. House allocation problem...

even more efficient to calculate a random permutation in advance. This avoids communication costs for each assignment. There is no longer a need for a distribution...

"Fair Allocation Without Trade". arXiv:1204.4286 [cs.GT]. Aziz, Haris; Gaspers, Serge; Mackenzie, Simon; Walsh, Toby (2015-10-01). "Fair assignment of...

{\displaystyle {\bar {X}}_{n}} denote the sample mean (which is itself a random variable). Then the limit as n → ∞ {\displaystyle n\to \infty } of the distribution...