Cake-cutting

Envy-free cake-cutting

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, namely, that every partner feels that their allocated share is at least as good as any other share, according to their own subjective valuation. Unsolved problem in computer science: What is the runtime complexity of envy-free cake-cutting? (more unsolved problems in computer science) When there are only two partners, the problem is easy and was solved in antiquity by the divide and choose protocol. When there are three or more partners, the problem becomes much more challenging. Two major variants of the problem have been studied: * Connected pieces, e.g. if the cake is a 1-dimensional interval then each partner must receive a single sub-interval. If there are partners, only cuts are needed. * General pieces, e.g. if the cake is a 1-dimensional interval then each partner can receive a union of disjoint sub-intervals. (Wikipedia).

Video thumbnail

Delicious Homemade Apple Cake - Amateur Level

If you like this video, drop a comment, give it a thumbs up and consider subscribing here: https://www.youtube.com/c/HowToBeAnAdult?sub_confirmation=1 Music from: YouTube Audio Library Check out our new project: https://magnimetrics.com Automated Financial Analysis. Reinvented. Follow m

From playlist Hands On

Video thumbnail

Can You Cut a Cake Into 8 Pieces With Three Cuts?

#shorts This video shows two ways to cut a cake into 8 pieces with just 3 cuts. https://mathispower4u.com

From playlist Math Shorts

Video thumbnail

Equally sharing a cake between three people - Numberphile

Audible (30-day trial, free audio book): https://www.audible.com/numberphile More links & stuff in full description below ↓↓↓ This video features Dr Hannah Fry. More videos with Hannah: http://bit.ly/hannah_vids Hannah's website: http://www.hannahfry.co.uk Her book mentioned is "The Mathe

From playlist Women in Mathematics - Numberphile

Video thumbnail

How To Make French Toast 3 Ways : Classic, Vegan and Guilty...

How to make Easy yet Perfect French Toast 3 ways. Authentic recipe, Vegan Recipe and a Super Rich French Toast recipe. Delicious Classic french toast base recipe is always the same : - 2 eggs - 1 cup whole milk - 4 TBSP sugar - pinch salt - pinch cinnamon - drop vanilla extract. I use t

From playlist Aviation

Video thumbnail

How to make fondant cakes - complete tutorial -Part 3

Part 2 - http://www.youtube.com/watch?v=SaBI6IjIGy0

From playlist Tutorials

Video thumbnail

How To Split A Cake Fairly Using Math

How can 2 people split up a cake, knowing that each person wants to get a larger piece than the other? What about 3 people, or even N people? This is an example of a fair division problem from game theory. There are many cake-cutting algorithms to produce a fair solution mathematically. In

From playlist Everyday Math

Video thumbnail

How to make fondant cakes - complete tutorial - Part 1

In this video, I describe how I make fondant cakes. Cake recipe: http://www.recipezaar.com/recipe/Dark-Chocolate-Cake-2496 Buttercream frosting recipe: http://www.recipezaar.com/Vanilla-Buttercream-Frosting-From-Sprinkles-Cupcakes-222188 Part 2 - http://www.youtube.com/watch?v=SaBI6I

From playlist Tutorials

Video thumbnail

Cookie perfection machine - butter dispenser

I am building a machine that will dispense and mix ingredients to make a single cookie. The benefit is that each cookie on the sheet can have its own recipe, and the baker can sample all of the cookies to better understand how ingredient variations will affect taste and texture. In this vi

From playlist Cookie Machine

Video thumbnail

Alain de Botton on Pessimism

LECTURE @THE SCHOOL OF LIFE: Finding fault with the optimistic temper of the times, philosopher Alain de Botton believes that we should all learn to be a bit more pessimistic. If you like our films take a look at our shop (we ship worldwide): http://www.theschooloflife.com/shop/all/ Pleas

From playlist @THE SCHOOL OF LIFE

Video thumbnail

How to make fondant cakes - complete tutorial -Part 2

Cake: http://www.recipezaar.com/recipe/Dark-Chocolate-Cake-2496 Buttercream frosting: http://www.recipezaar.com/Vanilla-Buttercream-Frosting-From-Sprinkles-Cupcakes-222188 Fondant: http://whatscookingamerica.net/PegW/Fondant.htm Part 1 - http://www.youtube.com/watch?v=_Ihibizyr

From playlist Tutorials

Video thumbnail

Fair Division: The Last Diminisher Method

This video explains and provides an example of the last diminisher method of fair division. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Li Chen: Combined mean-field and semiclassical limits of large fermionic systems

In this talk I will present the approach that using time evolution of Husimi measure of the N particle wave function to get the convergence of Schrödinger to Vlasov equation in the mean field and semiclassical regime. By a reformulation of the many particle Schrödinger equation, one can ge

From playlist Analysis and its Applications

Video thumbnail

How to Be More Straightforward

We prefer people who are ‘straightforward’: who are direct and unambiguous about their desires and characters. Becoming more so involves untangling the self-deceptions we constructed when we were young. Sign up to our mailing list to receive 10% off your first order with us: https://r1.do

From playlist SELF

Video thumbnail

3 Ways to Deal with Envious Friends...

Almost inevitably, somewhere along the path of our friendships, we are fated to stumble upon one of the most paradoxical yet universal of characters: the envious friend. The situation is as wounding as it is uncharted. How are we to cope? Can this be happening to us? Sign up to our maili

From playlist SELF

Video thumbnail

85 Years of Nielsen Theory: Periodic Points

Part 2 of a 3 part series of expository talks on Nielsen theory I gave at the conference on Nielsen Theory and Related Topics in Daejeon Korea, June 25, 2013. Part 1- Fixed Points: http://youtu.be/1Ls8mTkRtX0 Part 3- Coincidence Points: http://youtu.be/Wu2Cr3v_I44 Chris Staecker's intern

From playlist Research & conference talks

Video thumbnail

Aryes Freitas, 9th FCC-ee Physics Workshop - Tuesday, 4 February 2015

Phenomenology Fitting the EW/Higgs/TGC precision measurements and sensitivity to new physics, with past and prospective data, in effective field theory and in specific new physics models. About projected theory uncertainties Speaker: Aryes Freitas

From playlist 9th FCC-ee Physics Workshop - 3-5 February 2015

Video thumbnail

Reeb dynamics in dimension 3 and broken book decompositions - Vincent Colin

IAS/PU-Montreal-Paris-Tel-Aviv Symplectic Geometry Topic: Reeb dynamics in dimension 3 and broken book decompositions Speaker: Vincent Colin Affiliation: Université de Nantes Date: September 10, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Draw Perfect Freehand Circles!

Super simple idea that allows you to draw a perfect freehand circle. Use it to win bets, or just impress your friends!

From playlist How to videos!

Related pages

Polytope | Sperner's theorem | Proportional cake-cutting | Efficient cake-cutting | Levmore–Cook moving-knives procedure | Barbanel–Brams moving-knives procedure | Knaster–Kuratowski–Mazurkiewicz lemma | Fair pie-cutting | Brams–Taylor–Zwicker procedure | Perfect division | Simmons–Su protocols | Ordinal number | Stromquist moving-knives procedure | Brams–Taylor procedure | Coincidence point | Simplex | Robertson–Webb query model | Additive map | Proportional division | Last diminisher | Divide and choose | Robertson–Webb rotating-knife procedure | Weller's theorem | Proportional cake-cutting with different entitlements | Envy-freeness | Fair cake-cutting | Exact division | Dubins–Spanier theorems | Free disposal