Cake-cutting | Fair division protocols

Chore division

Chore division is a fair division problem in which the divided resource is undesirable, so that each participant 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 wants to get as much as possible. Both problems have heterogeneous resources, meaning that the resources are nonuniform. In cake division, cakes can have edge, corner, and middle pieces along with different amounts of frosting. Whereas in chore division, there are different chore types and different amounts of time needed to finish each chore. Similarly, both problems assume that the resources are divisible. Chores can be infinitely divisible, because the finite set of chores can be partitioned by chore or by time. For example, a load of laundry could be partitioned by the number of articles of clothing and/or by the amount of time spent loading the machine. The problems differ, however, in the desirability of the resources. The chore division problem was introduced by Martin Gardner in 1978. Chore division is often called fair division of bads, in contrast to the more common problem called "fair division of goods" (an economic bad is the opposite of an economic good). Another name is dirty work problem. The same resource can be either good or bad, depending on the situation. For example, suppose the resource to be divided is the back-yard of a house. In a situation of dividing inheritance, this yard would be considered good, since each heir would like to have as much land as possible, so it is a cake-cutting problem. But in a situation of dividing house-chores such as lawn-mowing, this yard would be considered bad, since each child would probably like to have as little land as possible to mow, so it is a chore-cutting problem. Some results from fair cake-cutting can be easily translated to the chore-cutting scenario. For example, the divide and choose procedure works equally well in both problems: one of the partners divides the resource to two parts that are equal in his eyes, and the other partner chooses the part that is "better" in his eyes. The only difference is that "better" means "larger" in cake-cutting and "smaller" in chore-cutting. However, not all results are so easy to translate. More details are given below. (Wikipedia).

Video thumbnail

SAT Prep: Test 5 Section 7 Part 1

Problems 1-5 starting on page 669

From playlist SAT Preparation

Video thumbnail

How to apply long division to divide multi digit whole numbers

👉 In this video series you will learn how to divide integers. We will discuss basic division and then move to division using long division. Integers will be single digit as well as multi-digit problems. When a number the divisor does not evenly divide into another number the dividend the

From playlist Integer Operations

Video thumbnail

How to divide two numbers using long division and label the parts

👉 In this video series you will learn how to divide integers. We will discuss basic division and then move to division using long division. Integers will be single digit as well as multi-digit problems. When a number the divisor does not evenly divide into another number the dividend the

From playlist Integer Operations

Video thumbnail

Ex: Long Division - Two Digit Divided by One Digit (With Remainder)

This video explains how to perform division using the tradition long division algorithm. http://mathispower4u.com

From playlist Multiplying and Dividing Whole Numbers

Video thumbnail

Introduction to Fair Division

This video introduced fair division. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Lesson 23 Module 2 video

Math 7: Module 2 Lesson 23 on Solving Equations Algebraically

From playlist Eureka Math Grade 7 Module 2

Video thumbnail

1963 Burroughs Computer History Archives Project, Datatron, ElectroData, B5000, B270 UNISYS

Three-Part Presentation: (1) Intro & 1963 film (19min) on B5000, B200, B270, ElectroData Div.; (2) 1962 film short on B270;19:28 (3) Image Gallery of very early Burroughs Computers w/some rare pics (5mins). 21:51 Acknowledgments slide: 26:44 (Scroll down for info) Acknowledgements &

From playlist Computers of the 1960's

Video thumbnail

What is multimodal design? An interview with John Alderman and Christine Park

Multimodal design is an approach that reflects how we use our senses together in the physical world. John Alderman and Christine Park discuss the application of multimodal design on the Web and through the Internet of Things. They also look at how multimodal design will change the role of

From playlist Fluent Conference 2016 (San Francisco, CA)

Video thumbnail

Ex: Division Using Partial Quotient - Four Digit Divided by One Digit (With Remainder)

This video explains how to perform division using partial quotients. http://mathispower4u.com

From playlist Multiplying and Dividing Whole Numbers

Video thumbnail

1964 Burroughs Computers Computer History (B5000, B280, BUIC D825; Unisys, Mainframe) Educational

A 1964 Burroughs film showcasing customers using its computers in multiple government and private sector applications. Portions of the film have been slightly restored, as it contains valuable historical information, including RARE footage of the BUIC military computer (D825) built for th

From playlist Computers of the 1960's

Video thumbnail

Loneliness in Space Travel? - Offworld episode 9

This week on Offworld, we explore the trope of isolation and loneliness in science fiction space travel, and how both fictional and real-world astronauts cope with being away from home for extended missions. Joining us are neuroscientist Indre Viskontas and field geophysicist Mika McKinnon

From playlist Offworld

Video thumbnail

Dividing a larger integer into a smaller integer to convert to decimal form 7/ 15

👉 In this video series you will learn how to divide integers. We will discuss basic division and then move to division using long division. Integers will be single digit as well as multi-digit problems. When a number the divisor does not evenly divide into another number the dividend the

From playlist Integer Operations

Video thumbnail

Examples: Division by a Decimal with a Repeating Quotient

This video provides two examples of division by a decimal in which the quotient is a repeating decimal. Complete video list: http://www.mathispower4u.com

From playlist Multiplying and Dividing with Decimals

Video thumbnail

Ex: Division Using Partial Quotient - Two Digit Divided by One Digit (No Remainder)

This video explains how to perform division using partial quotients. http://mathispower4u.com

From playlist Multiplying and Dividing Whole Numbers

Video thumbnail

ElixirConf 2016 - Nerves + Phoenix Saves a Father's Sanity! by Joel Byler

Nerves + Phoenix Saves a Father's Sanity! by Joel Byler Recently I've been able to encourage my children to do their chores and not fight about it. Its been made possible with the help of Elixir and an Umbrella project which combines the use of Phoenix and Nerves (and some prototyping har

From playlist ElixirConf 2016

Video thumbnail

Splitting Rent with Triangles | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi You can find out how to fairly divide rent between three different people even when you don’t know the third person’s preferences! Find out how with Sperner’s Lemma. T

From playlist An Infinite Playlist

Video thumbnail

The Great Leap Forward | Mao Zedong and the History of China

"Great Leap Forward" aimed to galvanize China's economic development. Review the major components of this initiative, including mass mobilization of rural workers in water works projects, backyard steel production, impersonal people's communes, and their final catastrophic failure through

From playlist Modern History

Video thumbnail

Prealgebra Lecture 1.6: Division of Whole Numbers

https://www.patreon.com/ProfessorLeonard Prealgebra Lecture 1.6: Division of Whole Numbers

From playlist Prealgebra (Full Length Videos)

Video thumbnail

Finding a Mathematical Expression to Model a Situation - Basic Example

Thanks to all of you who support me on Patreon. You da real mvps! $1 per month helps!! :) https://www.patreon.com/patrickjmt !! Finding a Mathematical Expression to Model a Situation - Basic Example. Here we find a simple expression to model a situation to find how long it would take

From playlist Basic Algebra Word Problems

Video thumbnail

How to divide a whole number into another whole number, 60 / 12

👉 In this video series you will learn how to divide integers. We will discuss basic division and then move to division using long division. Integers will be single digit as well as multi-digit problems. When a number the divisor does not evenly divide into another number the dividend the

From playlist Integer Operations

Related pages

Proportional division | Brams–Taylor procedure | Proportional cake-cutting | Fair division | Last diminisher | Rental harmony | Envy-freeness | Fair cake-cutting | Martin Gardner | Exact division | Price of fairness | Even–Paz protocol | Sperner's lemma | Divide and choose | Simmons–Su protocols | Stromquist moving-knives procedure | Envy-free cake-cutting | Robertson–Webb rotating-knife procedure