Fair division protocols

Picking sequence

A picking sequence is a protocol for fair item assignment. Suppose m items have to be divided among n agents. One way to allocate the items is to let one agent select a single item, then let another agent select a single item, and so on. A picking-sequence is a sequence of m agent-names, where each name determines what agent is the next to pick an item. As an example, suppose 4 items have to be divided between Alice and Bob. Some possible picking sequences are: * AABB - Alice picks two items, then Bob picks the two remaining items. * ABAB - Alice picks one item, then Bob picks one item, then Alice again, then Bob again. This is more "fair" than AABB since it lets Bob more chance to get a better item. * ABBA - Alice picks one item, then Bob picks two items, then Alice receives the remaining item. This is intuitively even more "fair" than ABAB, since, in ABAB, Bob is always behind of Alice, while ABBA is more balanced. (Wikipedia).

Video thumbnail

What is an arithmetic sequence

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

What is the definition of an arithmetic sequence

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

What is a sequence

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Introduction to Sequences (Discrete Math)

This video introduces sequences for a discrete math class. mathispower4u.com

From playlist Sequences (Discrete Math)

Video thumbnail

What is the alternate in sign sequence

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

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

What is the difference between finite and infinite sequences

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

What is the definition of a geometric sequence

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Lecture 7: Convergent Sequences of Real Numbers

MIT 18.100A Real Analysis, Fall 2020 Instructor: Dr. Casey Rodriguez View the complete course: http://ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61O7HkcF7UImpM0cR_L2gSw We begin studying convergent sequences, con

From playlist MIT 18.100A Real Analysis, Fall 2020

Video thumbnail

Reconstructing phylogenetic networks from trees by Simone Linz

CMSA Combinatorics Seminar, 27 October 2020

From playlist CMSA Combinatorics Seminar

Video thumbnail

Commutative algebra 62: Cohen Macaulay local rings

This lecture is part of an online course on commutative algebra, following the book "Commutative algebra with a view toward algebraic geometry" by David Eisenbud. We define Cohen-Macaulay local rings, and give some examples of local rings that are Cohen-Macaualy and some examples that are

From playlist Commutative algebra

Video thumbnail

What are the formulas for arithmetic and geometric sequences

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Foundations of Quantum Mechanics: Completeness

Foundations of Quantum Mechanics: Completeness This lecture is a long and complex proof that every finite vector space is complete. The purpose is to demonstrate some of the methods of real and functional analysis as well as to emphasize the significance of a vector space being finite-dim

From playlist Mathematical Foundations of Quantum Mechanics

Video thumbnail

Proving Bolzano-Weierstrass with Nested Interval Property | Real Analysis

We prove the Bolzano Weierstrass theorem using the Nested Interval Property. The Bolzano-Weierstrass theorem states every bounded sequence has a convergent subsequence. We will construct a subsequence by bounding our sequence between M and -M, then creating an infinite sequence of nested i

From playlist Real Analysis

Video thumbnail

What are series and sequences?

In this video I explain what a sequence and series are. I introduce the idea of an infinite sequence using Zeno's paradox. I also give the condition for a sequence to converge and show that the limit of a sequence of partial sums is equal to the value of the infinite sum.

From playlist Foundational Math

Video thumbnail

Limits of functions -- Calculus I

This lecture is on Calculus I. It follows Part I of the book Calculus Illustrated by Peter Saveliev. The text of the book can be found at http://calculus123.com.

From playlist Calculus I

Video thumbnail

Terence Tao - The ErdΕ‘s discrepancy problem [2017]

slides for this talk: https://drive.google.com/file/d/1rlGcmAWUFysSbNi6vMbrbhPyQewqDash/view?usp=sharing Terence Tao (UCLA) 2017-06-15 The ErdΕ‘s discrepancy problem Many basic PDE of physical interest, such as the three-dimensional Navier-Stokes equations, are "supercritical" in that t

From playlist Mathematics

Video thumbnail

Penney's Game - Numberphile

The Great Courses Plus (1-month free trial): http://ow.ly/1qVK302dufQ More links & stuff in full description below ↓↓↓ Dr James Grime discusses Penney's Game - a cool probability trick to play with your friends. Extra footage: https://youtu.be/JniOm7ZvXE8 Support us on Patreon: http://ww

From playlist Coins on Numberphile

Video thumbnail

What is the recursive formula and how do we use it

πŸ‘‰ Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Real Analysis | Subsequences

We introduce the notion of a subsequence and prove a few simple results including the Bolzano-Weirstrass Theorem. Please Subscribe: https://www.youtube.com/michaelpennmath?sub_confirmation=1 Merch: https://teespring.com/stores/michael-penn-math Personal Website: http://www.michael-penn.n

From playlist Real Analysis

Related pages

Round-robin item allocation | Expected value | Competitive equilibrium | Communication complexity | Probability distribution | Social welfare function | Sequential game