Round robin is a procedure for fair item allocation. It can be used to allocate several indivisible items among several people, such that the allocation...

then do another round in which each agent picks a single object, until all objects are taken; this leads to the round-robin item allocation procedure. This...

Fair item allocation is a kind of the fair division problem in which the items to divide are discrete rather than continuous. The items have to be divided...

in the league may sign the player. The process is similar to round-robin item allocation. The best-known type of draft is the entry draft, which is used...

Proportional item allocation is a fair item allocation problem, in which the fairness criterion is proportionality - each agent should receive a bundle...

processes on a computer Round-robin item allocation, an algorithm for fairly allocating indivisible objects among people Round-robin (document), a document...

the fair item allocation problem, the Nash-optimal rule is no longer PM. In contrast, round-robin item allocation is PM. Moreover, round-robin can be adapted...

Envy-free (EF) item allocation is a fair item allocation problem, in which the fairness criterion is envy-freeness - each agent should receive a bundle...

ranking of the items. An approximate variant of SD-EF, called SD-EF1 (SD-EF up to one item), can be attained by the round-robin item allocation procedure....

Maximin share (MMS) is a criterion of fair item allocation. Given a set of items with different values, the 1-out-of-n maximin-share is the maximum value...

Fair allocation of items and money is a class of fair item allocation problems in which, during the allocation process, it is possible to give or take...

approximately fair allocation that satisfies a weak form of efficiency, but not PE. The round-robin procedure returns a complete EF1 allocation with additive...

setting, it is easy to attain an allocation in which the max-envy is at most 1, for example, by the round-robin item allocation (this condition is called EF1)...

-democratic 1-out-of-c MMS-fair allocation. These allocations can be found efficiently using a variant of round-robin item allocation, with weighted approval...

RM in cake-cutting, is not RM in item allocation. In contrast, round-robin item allocation is RM. Moreover, round-robin can be adapted to yield picking...

O(n)} - by either Round-robin or maximum Nash welfare. The lower bound is O ( n ) {\displaystyle O({\sqrt {n}})} .: sec.1.1  An allocation is called EFx ("envy-free...

Round robin share (RRS): each voter receives at least as much utility as he could attain if the rounds were divided by round-robin item allocation and he...

and efficiency condition called competitive equilibrium. The round-robin item allocation protocol is a special case of a picking sequence in which the...

The Decreasing Demand procedure is a procedure for fair item allocation. It yields a Pareto-efficient division that maximizes the rank of the agent with...

treated by them. In the more complex setting of fair item allocation, there are multiple different items with possibly different values to different people...

many institutions use more sophisticated allocation mechanisms. In a draft mechanism (also called round-robin), students take turns in picking courses...

fair-sharing schemes. Round-robin scheduling Weighted fair queueing Max-min fairness "Dominant Resource Fairness: Fair Allocation of Multiple Resource...

payments, instead of randomization. Fair item allocation is a setting in which agents may get more than one item. Sortition - random selection of political...

(PSL)—from its "home location" i.e. the bucket to which the item was hashed into.: 12  Although Robin Hood hashing does not change the theoretical search cost...

switches tasks on a regular clocked interrupt, and on events; called round-robin. Time sharing designs switch tasks more often than strictly needed, but...

is a procedure for fair item allocation. It can be used by several people who want to divide among them several discrete items, such as heirlooms, sweets...

that most American elections behave effectively like two-round systems, in which the first round chooses two main contenders (of which one of them goes...

000 immigrants from the United Kingdom. However, the system of land allocations led to the concentration of land in the hands of a small number of affluent...

number of items to allocate. It is also called the house size. A positive integer n {\displaystyle n} representing the number of agents to which items should...

exact number of items that should be given to i {\displaystyle i} . In general, a "fair" apportionment is one in which each allocation a i {\displaystyle...