Fairness criteria | Game theory | Mechanism design

Strategic fair division

Strategic fair division is the branch of fair division in which the participants are assumed to hide their preferences and act strategically in order to maximize their own utility, rather than playing sincerely according to their true preferences. To illustrate the difference between strategic fair division and classic fair division, consider the divide and choose procedure for dividing a cake among two agents. In classic fair division, it is assumed that the cutter cuts the cake into two pieces that are equal in his eyes, and thus he always gets a piece that he values at exactly 1/2 of the total cake value. However, 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). The research in strategic fair division has two main branches. One branch is related to game theory and studies the equilibria in games created by fair division algorithms: * The Nash equilibrium of the Dubins-Spanier moving-knife protocol; * The Nash equilibrium and subgame-perfect equilibrium of generalized-cut-and-choose protocols; * The equilibria of envy-free protocols for allocating an indivisible good with monetary compensations. * The price of anarchy of Nash equilibria of two mechanisms for homogeneous-resource allocation: the Fisher market game and the Trading Post game. The other branch is related to mechanism design and aims to find truthful mechanisms for fair division, in particular: * Truthful cake-cutting; * Truthful resource allocation; * Truthful fair division of rooms and rent. (Wikipedia).

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

CGSR Seminar Series | Prospects for the Nuclear Nonproliferation Treaty (NPT) Review Conference

Speaker Biography: Robert Einhorn served as the U.S. Department of State special advisor for nonproliferation and arms control, a position created by Secretary of State Hillary Clinton. Mr. Einhorn played a leading role in the formulation and execution of U.S. policy toward Iran’s nuclear

From playlist Center for Global Security Research

Video thumbnail

CGSR | The Sino-Russian Partnership and Global Order Feat. Mr. Bobo Lo

The Sino-Russian partnership has gone from strength to strength, and relations today are better than at any time in history. Yet this is no alliance, but a classic great power relationship driven by common interests rather than shared values. China and Russia are strategically autonomous a

From playlist Center for Global Security Research

Video thumbnail

Web 2.0 Summit 09: Carl Shapiro, "High Order Bit: The Case

Carl Shapiro (U.S. Department of Justice), "High Order Bit: The Case for Antitrust"

From playlist Web 2.0 Summit 2009

Video thumbnail

THG Podcast: The American Civil War in the Trans-Mississippi

Listen to this episode of the THG Podcast, which posts in addition to regular History Guy content, about a month after it releases on podcast services. Subscribe to the RSS feed for more: https://feeds.captivate.fm/thehistoryguy/ Check out our new community for fans and supporters! https

From playlist Podcast

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

Cultivate Conference 2013

http://cultivatecon.com Cultivate is a one-day event for leaders (and aspiring leaders) at technology companies to hear directly from successful tech founders and managers, learn from each other, and come away inspired to build companies that make a difference.

From playlist Cultivate Conference 2013

Video thumbnail

Web2ExpoSF 09 / Gov2Expo: Carolyn Lawson and Adrian Farley,

Web2ExpoSF 09 / Gov2Expo: Carolyn Lawson and Adrian Farley, "Navigating the Maze: How to Sell to the Public Sector" Public sector agencies spend billions of dollars each year on contracts with IT providers, small and large. And with the changes in Washington and at the state level, there

From playlist Web 2.0 Expo San Francisco 2009

Video thumbnail

Tony Blair on Religion, Globalization and Reconciliation

Tony Blair, former Prime Minister of Britain, founder and patron of the Tony Blair Faith Foundation, discusses how religion can be a source of conflict, how it can be part of the answer conceptually, how it can be a source practically, and why he thinks this issue is of particular importan

From playlist YBMC Video Projects

Video thumbnail

Rich Rocks, the Climate Crisis, and the Tech Imperium - S. Kalantzakos - 4/14/2021

THE WILLIAM AND MYRTLE HARRIS DISTINGUISHED LECTURE SERIES IN SCIENCE AND CIVILIZATION Title: Rich Rocks, the Climate Crisis, and the Tech Imperium Date: Wednesday, April 14, 2021 Speaker: Sophia Kalantzakos Global Distinguished Professor in Environmental Studies and Public Policy,

From playlist Sustainability

Video thumbnail

DEFCON 16: Panel: Commission on Cyber Security for the 44th Presidency

Panel: Michael J. AssanteI, daho National Lab (INL) Jerry Dixon, Director of Analysis, Team Cymru Tom Kellermann, CISM, VP of Security Awareness, Core Security Technologies Marcus Sachs, Executive Director of Government Affairs for National Security Policy, Verizon The Center for Strategi

From playlist DEFCON 16

Video thumbnail

CGSR | Adjusting Strategy and Policy to an Eroding Deterrence Environment Gregory Weaver

Abstract: Mr. Weaver will provide insights into how the recently completed Nuclear Posture Review addresses the worsening security environment, what remains to be done to prepare for a world in which we face two nuclear peer adversaries, and the implications of both for the DoE nuclear ent

From playlist Center for Global Security Research

Video thumbnail

The Rise of the Viet Cong |The History of the Vietnam War

US involvement in the Vietnam War only began after decades of opposing unification efforts between North and South Vietnam. China and the Soviet Union backed the Communist North while the United States and other anti-Communist allies supported the South. Trace the origins of the Viet Cong,

From playlist Latest Uploads

Related pages

Nash equilibrium | Truthful cake-cutting | Truthful resource allocation | Price of anarchy | Fair division | Rental harmony | Fisher market | Game theory | Mechanism design | Divide and choose