FAIR division (Txt: 3.1 & SOL: DM.7)

Slides:



Advertisements
Similar presentations
3.1 Fair Division: To divide S into shares (one for each player) in such a way that each player gets a fair share. Fair Division: To divide S into shares.
Advertisements

Chapter 13: Fair Division Lesson Plan
Better Ways to Cut a Cake Steven Brams – NYU Mike Jones – Montclair State University Christian Klamler – Graz University Paris, October 2006.
THE MATHEMATICS OF SHARING: FAIR-DIVISION GAMES
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. Tommy, Tammy, and Amy are to share a pizza. One half of the pizza.
Two players: The Divider-Chooser Method
Excursions in Modern Mathematics Sixth Edition
Social Choice Topics to be covered:
Online Cake Cutting Toby Walsh NICTA and UNSW Sydney, Australia.
Selfridge-Conway Fair Division Procedure An Envy-Free Cake Division Procedure.
§ 3.1 Fair-Division.
Chapter 13: Fair Division Lesson Plan
Lau Ting Sum Samson Suen Wai.  Discuss what fairness is  Describe some methods for fair division: 1. Divide-and-choose 2. Last Diminisher 3. Selfridge-Conway.
Chapter 3: The Mathematics of Sharing
Fractions An Interactive Activity introducing thirds.
Chapter 14: Fair Division Part 4 – Divide and Choose for more than two players.
Proportions Round One 2) x + 3 = 15 Answers 2.) x + 3 = 15 X=12 21.
+ Division Objective: I can divide multi-digit whole numbers by whole numbers divisors with and without remainders.
Chapter 14: Fair Division Part 5 – Defining Fairness.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Fair Division Ch. 13 Finite Math. Fair division There are about 1.2 million divorces every year in the U.S. alone. International disputes redefine borders.
Chapter 3 Fair Division.
Chapter 3: The Mathematics of Sharing Fair-Division Games.
4-2 Equivalent Fractions Page 147. Vocabulary Words A Multiple- of a number is the product of the number and a nonzero whole number. Example: List the.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Fair Division Lone Divider Method.
Fair Shares.
KNASTER INHERITANCE PROCEDURE (SOL: DM.7) Classwork (day 24): Quiz Homework (day 24): Worksheet (day 24) Begin online study guide for chapter 3!
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Island Division: Lone-divider Method G G G G G G G G S S G S S S S S S S S S S ABC Gold123 Silver212 Total Fair division
Instructor: Shengyu Zhang 1. Resource allocation General goals:  Maximize social welfare.  Fairness.  Stability. 2.
Fair Division Algorithms
Divisibility and Mental Math Lesson 3-1. Vocabulary A number is divisible by another number if it can be divided into and result in a remainder of 0.
Let’s----- go play now. Let’s--- go--- play now. Let’s go play--- now---. Let’s go--- play now.
Fair-Division Vocab Fair-division problems: fairly dividing something between 2 or more people.Fair-division problems: fairly dividing something between.
Fair Division Fair Division Problem: A problem that involves the dividing up of an object or set of objects among several individuals (players) so that.
Divider – chooser method
How can we tell which portions are the same amount?
Fractions
Introduction to Fractions
Fair Division The Value of a Slice.
Fair Division Lone Divider Method.
Paper Folding-Fractions
Envy-Free Cake-Cutting in Bounded Time
Mathematical Foundations of AI
Sampling Distributions for a Proportion
Warm Up – 2/20 - Thursday How much more does Angela like strawberry than vanilla? B) Give a percentage that describes how much Angela values the Vanilla.
Fair Division Introduction.
Welcome to 4th Grade Math!
Intro to the Fair Allocation
Introductory Logic PHI 120
Knaster inheritance procedure (SOL: DM.7)
Fair Division: the Continuous Case
Island Division: Lone-divider Method
Warm Up – 2/24 - Monday Five players are dividing a cake using the lone- Divider Method.
DIVIDE EACH ENTRY BY THE GRAND TOTAL.
A way to organize data in TWO CATEGORIES.
3 The Mathematics of Sharing
Island Division: Lone-divider Method
Division: A Partitive Model
the ADJUSTED Winner (SOL: DM.7)
Year 2 Summer Term Week 11 Lesson 4
Chapter 2 Introduction Fair Division.
A3 1.1c To Multiply & Divide Positive & Negative Numbers
Fair Division Fair Division Problem: A problem that involves the dividing up of an object or set of objects among several individuals (players) so that.
The ADJUSTED Winner & Practice: Fair Division, LoNE-Divider, & Divider Chooser Method (Txt: & SOL: DM.7) Classwork:
3 The Mathematics of Sharing
Divider-Chooser Method
Excursions in Modern Mathematics Sixth Edition
9.3 Probability.
Presentation transcript:

FAIR division (Txt: 3.1 & SOL: DM.7) Classwork: Read p. 76-77 p. 103 (1, 5, 7, 9, 11) Homework (day 21): p. 103 (2, 6, 8, 10, 12) or www.mathxlforschools

Fair Division Project- Due Day 27

Introduction to Fair Divison http://media.pearsoncmg.com/cmg/pmmg_mml_shared/flash_vi deo_player/player.html?ph/esm/esm_tannenbaum_excursions_7/ video/tem07_03_intro

Basic Assumption Rational- each player is a thinking, rational entity seeking to maximize their share of the booty. Cooperation- players are willing participants an accept the rules of the game as binding. Privacy- players do not have any useful information on the players value system and/or any kinds of moves others are going to make. Symmetry- players have equal right in sharing.

Basic Elements of Fair Division The goods “booty”- the item(s) being divided. Denoted “s” in the book The players- a set of parties with the right to share the booty The value system- the fundamental assumption that each player has an internalized value system that gives the player the ability to quantify the value of the booty or any of its parts. (i.e. The player assigns the booty a value: Absolute terms- to me it is worth $50 Relative terms- to me it is worth 30% of the total value of the booty https://www.youtube.com/watch?v=e7WO1lwW36s https://www.youtube.com/watch?v=3avEE3TXCBE&list =PLEA12CF1D59C128E6

Cake Division Scheme For 𝑛 players, it will e proportional if each player’s strategy guarantees him a piece of a given size or value that I sat least 1 𝑛 of the whole in his own estimation. This will be what is considered ENVY- FREE https://www.youtube.com/watch?v=3avEE3TXCBE &list=PLEA12CF1D59C128E6

Cake Division Everyone will survey the cake. This is a procedure that the players can use to allocate a cake among themselves so that each player has a strategy that will guarantee him/her a piece of collision by the others. Everyone will survey the cake. Everyone will come up with their own way to fairly divide the cake. Dividing (dividor)- person cutting (What he/she thinks is fair) Each person will present their Idea of what is the fair way to divide the cake. What is fair? Everyone has their perspective & what you have to consider everyone’s perspective. Choosing- what the other person would choose.

Ex: You value chocolate five times as much as vanilla Ex: You value chocolate five times as much as vanilla. The cake is worth $24. A) How much is the chocolate half worth? How much is the vanilla half worth? $12 and $12 B) How much is a slice formed by 30 𝑜 vanilla and 70 𝑜 chocolate? C) If the cake is cut into six slices each forming a 60 𝑜 , how much is each slice worth? D) If the cake is cut into eight slices (four of each flavor), how much are two slices of chocolate worth?

Answers HW p. 103 (2, 6, 8, 10, 12)