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...
13 KB (1,846 words) - 15:37, 7 August 2024
processes on a computer Round-robin item allocation, an algorithm for fairly allocating indivisible objects among people Round-robin (document), a document...
2 KB (259 words) - 07:15, 10 May 2023
Proportional item allocation is a fair item allocation problem, in which the fairness criterion is proportionality - each agent should receive a bundle...
13 KB (1,965 words) - 12:13, 12 August 2024
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...
47 KB (6,590 words) - 00:16, 29 July 2024
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...
7 KB (952 words) - 11:50, 26 March 2023
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...
56 KB (7,530 words) - 16:19, 10 August 2024
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...
5 KB (647 words) - 05:25, 16 August 2024
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....
11 KB (1,680 words) - 03:27, 24 August 2023
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...
28 KB (3,732 words) - 07:39, 16 July 2024
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...
28 KB (3,957 words) - 12:12, 12 April 2024
Maximin share (redirect from Maximin-share item allocation)
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...
70 KB (11,197 words) - 09:49, 29 July 2024
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...
15 KB (2,198 words) - 13:31, 21 September 2023
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...
45 KB (6,290 words) - 05:00, 14 July 2024
and efficiency condition called competitive equilibrium. The round-robin item allocation protocol is a special case of a picking sequence in which the...
8 KB (1,265 words) - 05:39, 27 December 2023
approximately fair allocation that satisfies a weak form of efficiency, but not PE. The round-robin procedure returns a complete EF1 allocation with additive...
38 KB (5,471 words) - 23:29, 28 July 2024
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)...
26 KB (3,489 words) - 18:06, 23 August 2024
List of unsolved problems in fair division (section Open problems in fair allocation of indivisible items)
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...
25 KB (3,593 words) - 18:10, 23 August 2024
-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...
21 KB (3,128 words) - 04:40, 26 February 2024
treated by them. In the more complex setting of fair item allocation, there are multiple different items with possibly different values to different people...
16 KB (2,059 words) - 04:24, 7 August 2024
fair-sharing schemes. Round-robin scheduling Weighted fair queueing Max-min fairness "Dominant Resource Fairness: Fair Allocation of Multiple Resource...
7 KB (1,068 words) - 21:30, 14 March 2024
Real-time operating system (section Memory allocation)
switches tasks on a regular clocked interrupt, and on events; called round-robin. Time sharing designs switch tasks more often than strictly needed, but...
17 KB (2,403 words) - 18:23, 20 August 2024
many institutions use more sophisticated allocation mechanisms. In a draft mechanism (also called round-robin), students take turns in picking courses...
23 KB (2,935 words) - 21:58, 28 July 2024
Fair random assignment (category Fair item allocation)
payments, instead of randomization. Fair item allocation is a setting in which agents may get more than one item. Sortition - random selection of political...
16 KB (2,211 words) - 20:45, 21 February 2024
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...
3 KB (393 words) - 00:47, 16 March 2023
Hash table (section Robin Hood hashing)
(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...
52 KB (5,869 words) - 19:02, 24 August 2024
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...
17 KB (3,296 words) - 13:11, 2 April 2024
2022 FIFA World Cup (section Round of 16)
1998 event. The tournament was contested with eight round-robin groups followed by a knockout round for 16 teams. The defending champions were France,...
307 KB (24,643 words) - 21:46, 25 August 2024
14 line items; Fires: 18 line items; Ground Maneuver: 24 line items; Aircraft and UASs: 16 line items; AntiArmor and Small Arms: 8 line items; Maritime:...
306 KB (26,867 words) - 06:10, 19 August 2024
List scheduling Multi level feedback queue Rate-monotonic scheduling Round-robin scheduling Shortest job next Shortest remaining time Top-nodes algorithm:...
71 KB (7,827 words) - 18:40, 18 August 2024
socialists wish to retain the use of supply and demand signals to guide the allocation of capital goods and the means of production. Under such a system, depending...
94 KB (10,275 words) - 06:35, 5 August 2024