Game theory | Fair division

Fair division

Fair division is the problem in game theory of dividing a set of resources among several people who have an entitlement to them so that each person receives their due share. That problem arises in various real-world settings such as division of inheritance, partnership dissolutions, divorce settlements, electronic frequency allocation, airport traffic management, and exploitation of Earth observation satellites. It is an active research area in mathematics, economics (especially social choice theory), dispute resolution, etc. The central tenet of fair division is that such a division should be performed by the players themselves, maybe using a mediator but certainly not an arbiter as only the players really know how they value the goods. The archetypal fair division algorithm is divide and choose. It demonstrates that two agents with different tastes can divide a cake such that each of them believes that he got the best piece. The research in fair division can be seen as an extension of this procedure to various more complex settings. There are many different kinds of fair division problems, depending on the nature of goods to divide, the criteria for fairness, the nature of the players and their preferences, and other criteria for evaluating the quality of the division. (Wikipedia).

Fair division
Video thumbnail

Introduction to Fair Division

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

From playlist Fair Division

Video thumbnail

Fair Division: The Sealed Bid Method

This video explains and provides examples of how to apply the sealed bid method. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Fair Division: The Lone Divider Method

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

From playlist Fair Division

Video thumbnail

Fair Division: The Moving Knife Method

This video explains and provides an example of the moving knife method. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Division using the partitive method

There are two ways to think of division: partitive and quotitive. This video shows how to visualize the partitive method also known as "fair sharing". We made this video for our CK12 project: https://flexbooks.ck12.org/user:zghhymvja2vyqg1jb2uub3jn/cbook/math-grade-3-mcoe/section/3.1/prim

From playlist All About Whole Numbers

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

The Divider-Chooser Method of Fair Division - Why It Is Meant For Only 2 Players

This video explains why the divider-chooser method is meant for only 2 players. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Maker Faire 2011: How To Pick a Lock

Norm learns the secrets of lock picking from The Open Organisation of Lockpickers.

From playlist Maker Faire

Video thumbnail

Tested.com at Maker Faire 2011

Will and Norm run wild at this year's Bay Area Maker Faire--here are the highlights! http://www.tested.com

From playlist Maker Faire

Video thumbnail

Fair Division: The Divider-Chooser Method

The video explains the divider-chooser method of fair division. Site: http://mathispower4u.com

From playlist Fair Division

Video thumbnail

Using topology to solve a counting riddle | The Borsuk-Ulam theorem and stolen necklaces

Solving a discrete math puzzle using topology. Help fund future projects: https://www.patreon.com/3blue1brown An equally valuable form of support is to simply share some of the videos. Special thanks to these supporters: http://3b1b.co/borsuk-thanks Home page: https://www.3blue1brown.com

From playlist Neat proofs/perspectives

Video thumbnail

NYT: Sperner's lemma defeats the rental harmony problem

TRICKY PROBLEM: A couple of friends want to rent an apartment. The rooms are quite different and the friends have different preferences and different ideas about what's worth what. Is there a way to split the rent and assign rooms to the friends so that everybody ends up being happy? In t

From playlist Recent videos

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

Henry Adams (9/3/20): Fair division

Title: Fair division Abstract: Suppose five roommates need to pay $3,000 dollars of rent per month for their five-bedroom apartment. The five bedrooms are not equivalent: one is bigger, one is smaller, one has more windows, one is closer to the kitchen, one is painted neon green. So it is

From playlist AATRN 2020

Related pages

Pizza theorem | Bargaining | Tragedy of the commons | Efficient cake-cutting | Equity (economics) | Fair river sharing | Minimax | Tragedy of the anticommons | Price of fairness | Fair pie-cutting | Game theory | Econometric Society | Unit disk | Stefan Banach | Proportional division | Knapsack problem | Mathematics | Entitlement (fair division) | Social choice theory | Divide and choose | Fair random assignment | Fair division among groups | Moving-knife procedure | Proportional cake-cutting with different entitlements | Online fair division | Fair division of a single homogeneous resource | Fair cake-cutting | List of unsolved problems in fair division | Exact division | Martin Gardner | Spite (game theory) | Chore division | Hugo Steinhaus | Algorithm | Strategic fair division | Envy-free cake-cutting