Pareto efficiency | Cake-cutting

Efficient cake-cutting

Efficient cake-cutting is a problem in economics and computer science. It involves a heterogeneous resource, such as a cake with different toppings or a land with different coverings, that is assumed to be divisible - it is possible to cut arbitrarily small pieces of it without destroying their value. The resource has to be divided among several partners who have different preferences over different parts of the cake, i.e., some people prefer the chocolate toppings, some prefer the cherries, some just want as large a piece as possible, etc. The allocation should be economically efficient. Several notions of efficiency have been studied: * The most common notion is Pareto-efficiency. It means that no other allocation is better for at least one participant and at least as good for everyone. * A weaker notion is non-wastefulness. An allocation is non-wasteful if no agent receives a piece of cake that is worth 0 for him/her, and worth more than 0 for another agent. Most often, efficiency is studied in connection with fairness, and the goal is to find a division which satisfies both efficiency and fairness criteria. (Wikipedia).

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 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

Circle Cut Glass in ONE Minute

Glass Circle Cut is the best glass circle cutter I have ever used. It makes circle cutting glass fun! http://greenpowerscience.com/circle_glass_cutter.php

From playlist Bottle Cutting 101

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

Excel 2010 Preview #4: Pivot Table Slicer (Report/Page Filter Slicer)

Download Excel file: https://people.highline.edu/mgirvin/YouTubeExcelIsFun/Excel2010NewAwesomeThings1-8.xlsx The new Slicer feature for the Pivot Table Report / Page Filter is beautiful and efficient. If you like Pivot Tables with lots of criteria, the Pivot Table Slicer is for you! Pivot

From playlist Excel 2010 Videos

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

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

Rico Zenklusen: An O(1)-approximation for minimum spanning tree interdiction

Rico Zenklusen: An O(1)-approximation for minimum spanning tree interdiction Network interdiction studies the maximum impact that a removal of a limited number of edges or vertices can have on a graph optimization problem. Most interdiction problems are NP-hard, and only little is known a

From playlist HIM Lectures 2015

Video thumbnail

Lecture 24 - Geometry - Problem Discussion

This is Lecture 24 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges

From playlist COMP300E - Programming Challenges - 2009 HKUST

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

Quentin Berthet - Trade-offs in Statistical Learning

I will explore the notion of constraints on learning procedures, and discuss the impact that they can have on statistical precision. This is inspired by real-life concerns such as limits on time for computation, on reliability of observations, or communication b

From playlist Schlumberger workshop - Computational and statistical trade-offs in learning

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

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

Introduction to Chemical Biology 128. Lecture 13. Protein Function and Enzymes.

UCI Chem 128 Introduction to Chemical Biology (Winter 2013) Lec 13. Introduction to Chemical Biology -- Protein Function and Enzymes View the complete course: http://ocw.uci.edu/courses/chem_128_introduction_to_chemical_biology.html Instructor: Gregory Weiss, Ph.D. License: Creative Commo

From playlist Chem 128: Intro to Chem Biology

Video thumbnail

NIPS 2011 Sparse Representation & Low-rank Approximation Workshop: Fast & Memory...

Sparse Representation and Low-rank Approximation Workshop at NIPS 2011 Invited Talk: Fast and Memory-efficient Low Rank Approximation of Massive Graphs by Inderjit Dhillon, University of Texas at Austin Abstract: Social network analysis requires us to perform a variety of analysis ta

From playlist NIPS 2011 Sparse Representation & Low-rank Approx Workshop

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

The Neuroscience of Addiction - with Marc Lewis

Neuroscientist and former addict Marc Lewis makes the case that addiction isn't a disease at all, although it has been recently branded as such. Watch the Q&A: https://www.youtube.com/watch?v=pEjMi1OPnYY Subscribe for regular science videos: http://bit.ly/RiSubscRibe Marc's book "The Biol

From playlist Ri Talks

Video thumbnail

CUT A CIRCLE table saw from 2x4's DIY flywheels and tables

This is my favorite method of cutting a circle out of wood. Works for all diameter.

From playlist Woodworking like a Boss

Video thumbnail

Amortized Loans, Down Payments, and Amortization Schedules | Real World College Math | Study Hall

When making big purchases like a car or a house, we have the option and are sometimes even required to provide a down payment. And while putting down a big chunk of change might be discouraging, it is in our best interest! Large loans accrue more interest than small ones, so we can make th

From playlist Real World College Math: College Foundations

Related pages

Utilitarian cake-cutting | Proportional cake-cutting | Envy-freeness | Fair cake-cutting | Divide and choose | Simmons–Su protocols | Piecewise-constant valuation | Price of fairness | Weller's theorem