Equitable (EQ) cake-cutting is a kind of a fair cake-cutting problem, in which the fairness criterion is equitability. It is a cake-allocation in which...
14 KB (2,082 words) - 21:49, 20 July 2024
Fair cake-cutting is a kind of fair division problem. The problem involves a heterogeneous resource, such as a cake with different toppings, that is assumed...
28 KB (4,016 words) - 07:46, 30 March 2024
Egalitarian cake-cutting is a kind of fair cake-cutting in which the fairness criterion is the egalitarian rule. The cake represents a continuous resource...
7 KB (928 words) - 04:12, 15 April 2024
Robertson–Webb query model (category Cake-cutting)
connectivity, ε-equitable cake-cutting requires at least Ω(log ε−1 / log log ε−1 ) RW queries. Exact cake-cutting (also known as perfect cake-cutting) cannot...
15 KB (2,139 words) - 07:43, 22 June 2024
division must be EF. Equitability has been mainly applied in the division of a heterogeneous continuous resource; see Equitable cake-cutting. It has also been...
4 KB (403 words) - 21:19, 29 January 2022
An envy-free cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the envy-free criterion...
43 KB (5,567 words) - 03:22, 26 October 2024
The fair pie-cutting problem is a variation of the fair cake-cutting problem, in which the resource to be divided is circular. As an example, consider...
13 KB (1,959 words) - 03:57, 3 January 2023
Fair division (redirect from Cutting problem)
Fair cake-cutting – dividing a divisible, heterogeneous good. A special case is when the cake is a circle; then the problem is called fair pie-cutting. Fair...
19 KB (2,967 words) - 04:09, 24 September 2024
Utilitarian cake-cutting (also called maxsum cake-cutting) is a rule for dividing a heterogeneous resource, such as a cake or a land-estate, among several...
15 KB (2,232 words) - 01:24, 7 August 2024
Population monotonicity (section In fair cake cutting)
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
Consensus splitting (redirect from Exact cake-cutting)
for fair cake-cutting. In the problem of cake-cutting among families, there are n agents grouped into k families; the goal is to partition a cake into k...
42 KB (5,997 words) - 05:41, 24 May 2024
Austin moving-knife procedures (category Cake-cutting)
moving-knife procedures are procedures for equitable division of a cake. To each of n partners, they allocate a piece of the cake which this partner values as exactly...
7 KB (1,197 words) - 07:03, 8 July 2023
Egalitarian rule - a general social choice rule. Egalitarian cake-cutting and Equitable cake-cutting - similar criteria in the context of dividing a heterogeneous...
13 KB (2,362 words) - 23:13, 18 March 2024
Price of fairness (redirect from Utilitarian price of equitability)
people: 3/2 UPOQ=Infinity; for two people: 2 For the problem of cake-cutting when the "cake" is undesirable (e.g. lawn-mowing), we have the following results:...
13 KB (1,805 words) - 18:11, 23 August 2024
Taylor, of the first envy-free cake-cutting solution for n people. Previous to the Brams-Taylor procedure, the cake-cutting problem had been one of the most...
11 KB (1,072 words) - 04:16, 20 July 2024
Chore division (category Cake-cutting)
wants to get as little as possible. It is the mirror-image of the fair cake-cutting problem, in which the divided resource is desirable so that each participant...
13 KB (2,158 words) - 00:10, 30 July 2024
Weller's theorem (category Cake-cutting)
cake-cutting and general equilibrium. Fair cake-cutting has been studied since the 1940s. There is a heterogeneous divisible resource, such as a cake...
20 KB (3,428 words) - 22:55, 27 August 2023
"Better Ways to Cut a Cake" (PDF). Notices of the American Mathematical Society. 53 (11): 1314–1321. Retrieved 2008-01-16. Cutting Cakes Correctly by Theodore...
2 KB (211 words) - 00:51, 16 March 2023
garment rule. Fair cake-cutting is the problem of dividing a heterogeneous continuous resource. There always exists a proportional cake-cutting respecting the...
16 KB (2,059 words) - 04:24, 7 August 2024
authors, but it is instead a procedure for envy-free cake-cutting: it handles heterogeneous resources ("cake") which are more challenging to divide than Adjusted...
10 KB (1,330 words) - 04:23, 23 October 2024
Fair division experiments (section Fair cake-cutting)
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
apportioned more resources than other members. An analogy here is cutting up a cake into equal pieces, but someone feels that they have unjustly received...
4 KB (697 words) - 08:31, 14 July 2024
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
advocating for "making the cake bigger" while Bo advocated for "dividing the cake more equitably". Bo stated that a more equitable growth was more favorable...
38 KB (4,097 words) - 02:38, 23 August 2024
true even in the more general setting of fair cake-cutting. Proof: Consider an infinitesimal piece of cake, Z. For each agent i, the infinitesimal contribution...
15 KB (2,406 words) - 14:37, 4 October 2024
and well-being on a global scale. SDG 4 is to: "Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all...
120 KB (15,080 words) - 15:34, 6 November 2024
Members of Congress urged Obermann to take action and implement fair and equitable labor relations.[citation needed] In a November 5, 2009, letter, Thomas...
191 KB (17,718 words) - 20:55, 27 October 2024
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,590 words) - 07:34, 21 October 2024
introducing community-based healthcare reform, resulting in "more efficient and equitable" provision of services. As of 2015[update], Benin had the 26th highest...
117 KB (9,440 words) - 21:37, 27 October 2024
Processing is the last phase in which consumption of the cocoa bean can be equitably compared to supply. After this step all the different components are sold...
71 KB (7,725 words) - 02:01, 8 November 2024