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...

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...

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...

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

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

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

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

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

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

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

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

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

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...

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

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

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

shared memory. The algorithm generates a random permutations uniformly so long as the hardware operates in a fair manner. In 2015, Bacher et al. produced...

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

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

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

either "approve" or "reject" each alternative. In the context of fair item assignment, DP can be represented by a mathematical logic formula:: 292  for...

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...

{\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...

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...

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...

Bogomolnaia, Anna; Moulin, Hervé (2001). "A New Solution to the Random Assignment Problem". Journal of Economic Theory. 100 (2): 295. doi:10.1006/jeth...