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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

but to exit via the test ¬ p ? {\displaystyle \neg p?\,\!} . The random-assignment statement x := ? {\displaystyle x\mathbin {:=} {?}\,\!} denotes the...