Fair division protocols

Simultaneous eating algorithm

A simultaneous eating algorithm (SE) is an algorithm for allocating divisible objects among agents with ordinal preferences. "Ordinal preferences" means that each agent can rank the items from best to worst, but cannot (or does not want to) specify a numeric value for each item. The SE allocation satisfies SD-efficiency - a weak ordinal variant of Pareto-efficiency (it means that the allocation is Pareto-efficient for at least one vector of additive utility functions consistent with the agents' item rankings). SE is parametrized by the "eating speed" of each agent. If all agents are given the same eating speed, then the SE allocation satisfies SD-envy-freeness - a strong ordinal variant of envy-freeness (it means that the allocation is envy-free for all vectors of additive utility functions consistent with the agents' item rankings). This particular variant of SE is called the Probabilistic Serial rule (PS). SE was developed by Hervé Moulin and Anna Bogomolnaia as a solution for the fair random assignment problem, where the fraction that each agent receives of each item is interpreted as a probability. If the integral of the eating speed of all agents is 1, then the sum of fractions assigned to each agent is 1, so the matrix of fractions can be decomposed into a lottery over assignments in which each agent gets exactly one item. With equal eating speeds, the lottery is envy-free in expectation (ex-ante) for all vectors of utility functions consistent with the agents' item rankings. A variant of SE was applied also to cake-cutting, where the allocation is deterministic (not random). (Wikipedia).

Video thumbnail

Solving Simultaneous Equations By Substitution | Algebra | Maths | FuseSchool

In this video we are going to discover how to solve simultaneous equations by substitution. Simultaneous equations are two or more equations with two or more unknowns that must be solved at the same time; hence the name simultaneous. There are three different methods for solving simultan

From playlist MATHS

Video thumbnail

Simultaneous Equations By Elimination | Algebra | Maths | FuseSchool

In this video we are going to discover what simultaneous equations are, and how to solve them. Simultaneous equations are two or more equations with two or more unknowns. They are called simultaneous because they must be solved at the same time. If we plot the equations on the same graph,

From playlist MATHS

Video thumbnail

How To Solve Simultaneous Equations with Elimination Method - GCSE Maths Help

How to solve simultaneous equations? That's the question we aim to answer fully in this GCSE maths and IGCSE maths revision series from GCSE Maths minis - creating the GCSE maths help you need! Here in episode 2, we start using the elimination method for solving simultaneous equations. Th

From playlist Simultaneous Equations for GCSE & IGCSE Maths Revision

Video thumbnail

Simultaneous Equations - Example to solve 3

How to solve simultaneous equations through the elimination method. To donate to the tecmath channel:https://paypal.me/tecmath To support tecmath on Patreon: https://www.patreon.com/tecmath To buy tecmath mechandise: https://teespring.com/stores/tecmath-store

From playlist Simultaneous Equations - Algebra

Video thumbnail

Solving Simultaneous Equations 3 - GCSE Maths Help

How to solve simultaneous equations? That's the question we aim to answer fully in this GCSE maths and IGCSE maths revision series from GCSE Maths minis - creating the GCSE maths help you need! Here in episode 3, we continue using the elimination method but with simultaneous equations con

From playlist Simultaneous Equations for GCSE & IGCSE Maths Revision

Video thumbnail

How To Solve Simultaneous Equations 4 - GCSE Maths Help

How to solve simultaneous equations? That's the question we aim to answer fully in this GCSE maths and IGCSE maths revision series from GCSE Maths minis - creating the GCSE maths help you need! Here in episode 4, we're starting with two equations with the same amount of one variable - but

From playlist Simultaneous Equations for GCSE & IGCSE Maths Revision

Video thumbnail

Simultaneous Equations - Example to solve 1

How to solve simultaneous equations through the elimination method. To donate to the tecmath channel:https://paypal.me/tecmath To support tecmath on Patreon: https://www.patreon.com/tecmath To buy tecmath mechandise: https://teespring.com/stores/tecmath-store

From playlist Simultaneous Equations - Algebra

Video thumbnail

How To Solve Simultaneous Equations From The Beginning - GCSE Maths Help

How to solve simultaneous equations? That's the question we aim to answer fully in this GCSE maths and IGCSE maths revision series from GCSE Maths minis - creating the GCSE maths help you need! In this first episode, we demonstrate solving very basic linear simultaneous equations where we

From playlist Simultaneous Equations for GCSE & IGCSE Maths Revision

Video thumbnail

Simultaneous Equations By Substitution | Algebra | Maths | FuseSchool

CREDITS Animation & Design: Waldi Apollis Narration: Lucy Billings Script: Lucy Billings In this video, we are going to discover how to solve simultaneous equations by substitution. Simultaneous equations are two or more equations with two or more unknowns. They are called simultaneous b

From playlist MATHS

Video thumbnail

Consumer-resource models: mechanistic insights into microbial community ecology by Akshit Goyal

SEMINAR CONSUMER-RESOURCE MODELS: MECHANISTIC INSIGHTS INTO MICROBIAL COMMUNITY ECOLOGY SPEAKER: Akshit Goyal (Massachusetts Institute of Technology, USA) DATE: Tue, 05 April 2022, 15:30 to 17:00 VENUE: Online and Madhava Lecture Hall RESOURCES ABSTRACT The Lotka-Volterra model has

From playlist Seminar Series

Video thumbnail

Nexus Trimester - David Woodruff (IBM Almaden)

Advances in Characterizing Turnstile Streaming Algorithms as Linear Sketches David Woodruff (IBM Almaden) february 26, 2016 Abstract: I will cover recent developments in characterizing the space-optimal turnstile data stream algorithm for computing any relation of an underlying frequency

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

Gaps between primes – James Maynard – ICM2018

Number Theory Invited Lecture 3.2 Gaps between primes James Maynard Abstract: We discuss recent advances on weak forms of the Prime k-tuple Conjecture, and its role in proving new estimates for the existence of small gaps between primes and the existence of large gaps between primes.

From playlist Number Theory

Video thumbnail

Co-manifold learning with missing data - Eric Chi

Virtual Workshop on Missing Data Challenges in Computation Statistics and Applications Topic: Co-manifold learning with missing data Speaker: Eric Chi Date: September 9, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

You and AI – the challenges to making machines play fair

In the third discussion of the You and AI series, Cynthia Dwork, of Harvard, introduces the emerging theory of algorithmic fairness and the challenges experts face in ensuring that machines make objective decisions. Supported by DeepMind. For more information on the event series: http://

From playlist You and AI

Video thumbnail

Joseph Landsberg: "Introduction to the Geometry of Tensors (Part 2/2)"

Watch part 1/2 here: https://youtu.be/v9lx4XN3w9c Tensor Methods and Emerging Applications to the Physical and Data Sciences Tutorials 2021 "Introduction to the Geometry of Tensors (Part 2/2)" Joseph Landsberg - Texas A&M University - College Station, Mathematics Abstract: I will give a

From playlist Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021

Video thumbnail

Multilevel Latent Class Regression of Stages of Change for Multiple Health Behaviors

Multilevel Laten Class Regression of Stages of Change for Multiple Health Behaviors, recorded November 26th, 2012. For more information and access to courses, lectures, and teaching material, please visit the official UC Irvine OpenCourseWare website at: http://ocw.uci.edu

From playlist Public Health: Collections

Video thumbnail

Non-invasive electrical monitoring of the digestive system and its interplay with the nervous system

Dr. Todd Coleman describes how advancing objective assessment of the digestive system with applied mathematics and technology is changing diagnosis of Gastrointestinal (GI) problems, which are the second leading cause for missing work or school after the common cold. Gastrointestinal (GI)

From playlist Wu Tsai Neurosciences Institute

Video thumbnail

Make A Combination Lock - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

19.2.5 Deadlock

MIT 6.004 Computation Structures, Spring 2017 Instructor: Chris Terman View the complete course: https://ocw.mit.edu/6-004S17 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62WVs95MNq3dQBqY2vGOtQ2 19.2.5 Deadlock License: Creative Commons BY-NC-SA More information at

From playlist MIT 6.004 Computation Structures, Spring 2017

Related pages

Risk neutral preferences | Maximin share | Random priority item allocation | Group envy-freeness | Risk aversion | Birkhoff algorithm | Separation oracle | Network flow problem | Strategyproofness | Stochastic dominance | Entitlement (fair division) | Social choice theory | Fair random assignment | Convex combination | Nash equilibrium | Expected value | Best response | Envy-freeness | Fair cake-cutting | Permutation matrix | Leximin order