Mechanism design | Cake-cutting | Fair division protocols

Truthful cake-cutting

Truthful cake-cutting is the study of algorithms for fair cake-cutting that are also truthful mechanisms, i.e., they incentivize the participants to reveal their true valuations to the various parts of the cake. The classic divide and choose procedure for cake-cutting is not truthful: if the cutter knows the chooser's preferences, he can get much more than 1/2 by acting strategically. For example, suppose the cutter values a piece by its size while the chooser values a piece by the amount of chocolate in it. So the cutter can cut the cake into two pieces with almost the same amount of chocolate, such that the smaller piece has slightly more chocolate. Then, the chooser will take the smaller piece and the cutter will win the larger piece, which may be worth much more than 1/2 (depending on how the chocolate is distributed). (Wikipedia).

Video thumbnail

Cake Cooking Stream

I've never baked a cake on my own before. Today, I bake one, only using advice from chat. We are meant to be roughly following the Chemplayer chocolate cake recipe, but I think people forgot that. Original description: Another stream from my kitchen, where we will be making this cake rec

From playlist Live Streams

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

How It's Made: Wedding Cakes

Stream Full Episodes of How It's Made: discovery+ ► https://www.discoveryplus.com/show/how-its-made Science ► https://www.sciencechannel.com/tv-shows/how-its-made/ Subscribe to Science Channel: http://bit.ly/SubscribeScience Like us on Facebook: https://www.facebook.com/ScienceChannel F

From playlist How It's Made

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

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

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

Baking a Tasty Tower Cake

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

From playlist Hands On

Video thumbnail

A Team of Mathematicians and Scientists at Numberphile!?

A team of journalists and researchers from ABC News have an interesting spin on our cake video. Here's the cake video: http://youtu.be/wBU9N35ZHIw Website: http://www.numberphile.com/ Numberphile on Facebook: http://www.facebook.com/numberphile Numberphile tweets: https://twitter.com/num

From playlist Best of Numberphile2 (our extras channel)

Video thumbnail

Supertasks

The Holiday Box has evolved! Now you can support Vsauce, your brain, Alzheimer's research, and other YouTube educators by joining THE CURIOSITY BOX: a seasonal delivery of viral science toys made by Vsauce! A portion of all proceeds goes to Alzheimer's research and our Inquisitive Fellowsh

From playlist Knowledge

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

What Starch Does To Our Gut Bacteria l The Truth About Carbs l Spark

We all love eating carbs, and they are usually right at the heart of our diets. The problem is that with 63 per cent of UK adults now considered overweight or obese, many experts think that we are eating far too many wrong sorts of carbohydrate. Dr Xand van Tulleken, a self-professed lov

From playlist Spark Top Docs

Video thumbnail

16. The Rawlsian Social Contract

Moral Foundations of Politics (PLSC 118) The next and final Enlightenment tradition to be examined in the class is that of John Rawls, who, according to Professor Shapiro, was a hugely important figure not only in contemporary political philosophy, but also in the field of philosophy as

From playlist The Moral Foundations of Politics with Ian Shapiro

Video thumbnail

18. The "Political-not-Metaphysical" Legacy

Moral Foundations of Politics (PLSC 118) The mature Rawls departed quite a bit from his earlier theory of justice, choosing instead an overlapping consensus, or "political, not metaphysical" approach. Professor Shapiro argues that this is a significant departure from the Enlightenment t

From playlist The Moral Foundations of Politics with Ian Shapiro

Video thumbnail

A Reading of Marcel Proust’s Swann’s Way at Yale by Peter Brooks

“For a long time, I used to go to bed early” — so begins “Swann’s Way,” the first volume in Marcel Proust’s “À la recherche du temps perdu” (“In Search of Lost Time,” also known as “Remembrance of Things Past”).  To celebrate the 100th anniversary of the book’s publication, the Yale Depart

From playlist Readings of Marcel Proust’s Swann’s Way at Yale

Video thumbnail

THE BICYCLE OF SPRINGS

You know when you have an idea, buy some stuff, start putting it all together then stand back and think WTF am I doing, well thats "The Bicycle of Springs" haha. This has just been a laugh as with no purpose or real understanding of what I was trying to achieve everyone who has witnessed t

From playlist BICYCLE MADNESS

Video thumbnail

Splitting Necklaces: Existence, Hardness and ApproximationNoga Alon

Computer Science/Discrete Mathematics Seminar I Topic: Splitting Necklaces: Existence, Hardness and Approximation Speaker: Noga Alon Affiliation: Princeton University Date: October 5, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Betty Crocker: Marketing Icon

For a hundred years, Betty Crocker and her products have made baking and cooking easier, and her name has adorned everything from famous cookbooks to au gratin potatoes to Fruit Roll Ups. The History Guy recalls the forgotten history of a woman who built an enduring legacy - in cake. Thi

From playlist History without War

Video thumbnail

A Quick Cake Conundrum - Numberphile

A quick little problem from Cliff Stoll, who baked a birthday cake for Brady... More links & stuff in full description below ↓↓↓ A trilogy of mathematical cake cutting videos... http://bit.ly/CakeCuttingTrilogy See more Cliff videos: http://bit.ly/Cliff_Videos The scientific way to cut

From playlist A Cake Cutting Trilogy

Related pages

Nash equilibrium | Truthful resource allocation | Utilitarian cake-cutting | Symmetric fair cake-cutting | Necklace splitting problem | Envy-freeness | Fair cake-cutting | Stromquist–Woodall theorem | Exact division | Even–Paz protocol | Dubins–Spanier theorems | Chore division | Divide and choose | Strategic fair division | Piecewise-constant valuation | Free disposal