In the fair cake-cutting problem, the partners often have different entitlements. For example, the resource may belong to two shareholders such that Alice...
16 KB (3,039 words) - 17:05, 15 May 2025
the people are not equal. For example, in proportional cake-cutting with different entitlements, the cake belongs to shareholders such that one of them...
28 KB (4,016 words) - 04:24, 16 May 2025
known that weighted-proportional allocation with connected pieces may not exist: see proportional cake-cutting with different entitlements for an example....
43 KB (5,573 words) - 00:33, 18 December 2024
A proportional cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the proportionality criterion...
24 KB (3,416 words) - 22:01, 23 December 2024
Fair division (redirect from Cutting problem)
fairness criteria should be adapted accordingly. See proportional cake-cutting with different entitlements. In addition to fairness, it is sometimes desired...
19 KB (2,964 words) - 08:58, 18 December 2024
impossibility result for 1-dimensional interval cake and 2 partners (see proportional cake-cutting with different entitlements). The land plots in Brøndby Haveby (Denmark)...
13 KB (1,959 words) - 01:38, 16 January 2025
computing a division? See: Proportional cake-cutting with different entitlements. Envy-free cake-cutting with different entitlements. Cloud computing environments...
16 KB (2,058 words) - 19:00, 8 March 2025
Robertson–Webb query model (category Cake-cutting)
the allocation might be only fractionally-proportional. Proportional cake-cutting with different entitlements requires at least Ω(n log(D)) RW queries...
15 KB (2,139 words) - 07:43, 22 June 2024
Apportionment (category Short description is different from Wikidata)
earned or loss incurred Fair division Entitlement (fair division) Proportional cake-cutting with different entitlements "legislative apportionment | government...
10 KB (1,104 words) - 07:50, 1 November 2024
List of unsolved problems in fair division (category Short description is different from Wikidata)
are required for implementing a proportional cake-cutting among n {\displaystyle n} agents with different entitlements? Lower bound: 2 n − 2 {\displaystyle...
25 KB (3,593 words) - 14:40, 21 February 2025
Resource monotonicity (category Articles with short description)
loses value here too, but the loss is less severe.: 83–84 In the fair cake-cutting problem, classic allocation rules such as divide and choose are not RM...
15 KB (2,198 words) - 13:31, 21 September 2023
Divide and choose (category Cake-cutting)
fair cake-cutting) and for dividing an undesirable resource (as in chore division). Divide and choose assumes that the parties have equal entitlements and...
11 KB (1,564 words) - 15:43, 22 April 2025
Population monotonicity (category Articles with short description)
is described in the page state-population monotonicity. In the fair cake-cutting problem, classic allocation rules such as divide and choose are not PM...
5 KB (647 words) - 05:25, 16 August 2024
Mathematics of apportionment (category Articles with short description)
several common apportionment rules Proportional representation Proportional cake-cutting with different entitlements Fair item allocation Grimmett, Geoffrey...
35 KB (5,366 words) - 07:28, 2 February 2025
algorithm to agents with different entitlements, including irrational entitlements. In this setting, the entitlement of each agent i is represented by...
12 KB (1,951 words) - 01:45, 7 May 2025
Justified representation (redirect from Proportional justified representation)
fair cake-cutting. The goal is to select a subset of this interval, with total length at most k, where here k and c can be any real numbers with 0<k<c...
39 KB (5,256 words) - 23:29, 6 January 2025
Fair item allocation (category Short description is different from Wikidata)
this is not fair to the other partners. This is in contrast to the fair cake-cutting problem, where the dividend is divisible and a fair division always exists...
47 KB (6,587 words) - 07:13, 12 May 2025
Bankruptcy problem (category Short description is different from Wikidata)
among every two subsets of agents. Entitlement (fair division) Proportional cake-cutting with different entitlements Strategic bankruptcy problem Pari...
14 KB (2,353 words) - 12:53, 7 May 2025
Austin moving-knife procedures (category Cake-cutting)
This is in contrast to proportional division procedures, which give each partner at least 1 / n {\displaystyle 1/n} of the cake, but may give more to some...
7 KB (1,197 words) - 07:03, 8 July 2023
is an unequal split, then z* is weighted-proportional (proportional for agents with different entitlements). This implies an efficient algorithm for...
23 KB (3,158 words) - 06:40, 6 May 2025
Fair division experiments (category All articles with dead external links)
online fair cake-cutting. He tested them using a computerized simulation: valuation functions for each agent were generated by dividing the cake into random...
35 KB (4,616 words) - 16:53, 30 June 2024
the same entitlements, it makes sense to let all agents eat in the same speed all the time. However, when agents have different entitlements, it is possible...
20 KB (2,902 words) - 12:15, 20 January 2025
List of retronyms (category Short description is different from Wikidata)
Bar soap The common cake of soap used in the tub or shower was familiarly called "soap" or "bath soap"; the term "bar soap" arose with the advent of soaps...
86 KB (11,743 words) - 19:48, 28 April 2025
Economic history of the United Kingdom (category Short description is different from Wikidata)
concluded with foreign clients from London or other British cities over distant commodities like coffee, tea, cotton, rubber, and sugar. Proportionally, even...
258 KB (34,740 words) - 00:43, 6 April 2025
Reservation in India (category All articles with dead external links)
among the weak and leaving the fortunate layers to consume the whole of the cake". The 1992 Indra Sawhney & Others v. Union of India judgement laid down the...
85 KB (8,773 words) - 07:25, 18 May 2025
Nine Songs of the Moving Heavens (category Articles with short description)
rough life. She is very calm, polite, and quiet although there may be a different side to her personality. First appearance: Episode 2, officially appears...
108 KB (3,740 words) - 01:28, 20 May 2025
Glossary of economics (category Short description is different from Wikidata)
subtracted, they will sum to zero. Thus, cutting a cake, where taking a larger piece reduces the amount of cake available for others as much as it increases...
229 KB (25,481 words) - 16:38, 24 March 2025