Fair Division Estate Division.

Slides:



Advertisements
Similar presentations
February 26, 2015Applied Discrete Mathematics Week 5: Mathematical Reasoning 1 Addition of Integers Example: Add a = (1110) 2 and b = (1011) 2. a 0 + b.
Advertisements

STATISTICS.
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.
Weighted Voting, Algorithms and Voting Power
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
THE MATHEMATICS OF SHARING: FAIR-DIVISION GAMES
Mathematical Induction
East Los Angeles College
Excursions in Modern Mathematics Sixth Edition
Social Choice Topics to be covered:
Matrices: Inverse Matrix
Chapter 2 Matrices Finite Mathematics & Its Applications, 11/e by Goldstein/Schneider/Siegel Copyright © 2014 Pearson Education, Inc.
Chapter 3: The Mathematics of Sharing
Goldstein/Schnieder/Lay: Finite Math & Its Applications, 9e 1 of 86 Chapter 2 Matrices.
§ 3.7 The Method of Markers. Motivation  We saw yesterday that the Method of Sealed Bids worked well if all of the players had enough money to play the.
Multiplying matrices An animated example. (3 x 3)x (3 x 2)= (3 x 2) These must be the same, otherwise multiplication cannot be done Is multiplication.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 86 Chapter 2 Matrices.
Division of Whole Numbers I
Determinants 2 x 2 and 3 x 3 Matrices. Matrices A matrix is an array of numbers that are arranged in rows and columns. A matrix is “square” if it has.
18 students are seniors. What percent of the team are seniors?
FAIR DIVISION. If 24 candies are to be divided among 4 students, how many should each student receive? Six, of course, if the 24 candies are all alike.
Knaster Inheritance Procedure
Chapter 9 sec 6.  How many of you have bought a car?, House?, furniture?, RV?, boat?,…  What made you decide to buy these things?  Did you look for.
§ 3.6 The Method of Sealed Bids
Chapter 15: Apportionment
1. 2 Teams – Pink vs. Green 2. You will work on the problem on your own unless otherwise told. 3. Not all problems are magnet problems…look for the magnet.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Using Matrices to Solve Systems of Equations Matrix Equations l We have solved systems using graphing, but now we learn how to do it using matrices.
Extending the Definition of Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 -8.
Computer Science & Engineering 4194 Day 9 Financial Functions 1.
Other Apportionment Algorithms and Paradoxes. NC Standard Course of Study Competency Goal 2: The learner will analyze data and apply probability concepts.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:
Chapter 14 – Fair Division Part 2: The Knaster Inheritance Procedure.
2.2 Estate Division Ms. Magné Discrete Math. A Fair Division Activity 1) Ms. Richmann brings in a cookie cake to share with the class. Propose a method.
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.5 Inverse of a Square Matrix
EXAMPLE 4 Use matrices to calculate total cost Each stick costs $60, each puck costs $2, and each uniform costs $35. Use matrix multiplication to find.
KNASTER INHERITANCE PROCEDURE (SOL: DM.7) Classwork (day 24): Quiz Homework (day 24): Worksheet (day 24) Begin online study guide for chapter 3!
Lesson 4.3Multiplying Matrices Matrix Multiplication Property [A][B] is possible iff the number of columns in [A] match the rows in [B]. Possible Result.
Fair Division Algorithms
Apportionment There are two critical elements in the dictionary definition of the word apportion : (1) We are dividing and assigning things, and (2) we.
2.4 More Apportionment Algorithms and Paradoxes Ms. Magné Discrete Math.
Price-Quantity Example In January, the Left Coast Bookstore chain sold 700 hardcover books, 1,400 softcover books, and 2,500 plastic books in San Francisco;
Copyright © 2016 Brooks/Cole Cengage Learning Intro to Statistics Part II Descriptive Statistics Intro to Statistics Part II Descriptive Statistics Ernesto.
Math in Our World Section 8.4 Installment Buying.
Copyright © Cengage Learning. All rights reserved. 7 Matrices and Determinants.
Fair-Division Vocab Fair-division problems: fairly dividing something between 2 or more people.Fair-division problems: fairly dividing something between.
Apportionment So now you are beginning to see why the method of apportionment was so concerning to the founding fathers……it begs to question, why not just.
Chapter 8 LOANS.
13.4 Product of Two Matrices
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.
What is Fair? 1.) Martha and Ray want to divide the last piece of cake their mother baked last night. Propose a method for dividing the piece of cake.
L9Matrix and linear equation
Matrix Equations Step 1: Write the system as a matrix equation. A three-equation system is shown below. First matrix are the coefficients of all the.
Multiplying Matrices.
Knaster inheritance procedure (SOL: DM.7)
What is Fair? 1.) Martha and Ray want to divide the last piece of cake their mother baked last night. Propose a method for dividing the piece of cake.
Unit 3: Matrices
Multiplying Matrices.
Value of items received Cash adjustment to get fair share
Chapter 2 Introduction Fair Division.
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.
Multiplying Matrices.
Multiplying Matrices.
Matrix Multiplication Sec. 4.2
Excursions in Modern Mathematics Sixth Edition
Multiplying Matrices.
Presentation transcript:

Fair Division Estate Division

An Activity Think about how you would fairly divide the following: The last piece of cake with your brothers or sisters Your parents’ estate between all their children The seats on the student council if it is composed of 20 members divided among 3 classes: 332 sophomores, 288 juniors, and 279 seniors.

Estate Division A fair division problem can be either discrete or continuous. Dividing a house among heirs and dividing seats among student council are examples of discrete case. Discrete divisions occur whenever objects cannot be meaningfully separated into pieces. Dividing a cake is continuous.

Fair Division Today we will look at how estates are divided fairly between heirs. We will use an algorithm for dividing an estate among heirs, that produces an interesting paradox.

Estate Division Algorithm Each heir submits a bid for each item in the estate. Bids are not made on cash in the estate because it is a continuous medium that can be divided equally without controversy. A fair share is determined for each heir by finding the sum of his or her bids and dividing this sum, by the number of heirs.

Estate Division Algorithm (cont’d) Each item in the estate is given to the heir who bid the highest on that item. Each heir is given an amount of cash from the estate that is equal to his or her share (from Step 2) less the amount that the heir bid on the objects he or she received. If this amount is negative, the heir pays that amount into the estate. The remaining cash in the estate is divided equally among the heirs.

Example Amanda, Brian and Charlene are heirs to an estate that includes a house, a boat, a car, and $75,000 in cash. Each submits a bid for the house, boat and car. The bids are summarized in the following table. House Boat Car Amanda $40, 000 $3, 000 $5, 000 Brian $35, 000 $8, 000 Charlene $38, 000 $4, 000 $9, 000

Example (cont’d) The entries in Amanda’s row, for example, indicate the value to Amanda of each item in the estate. A fair share is determined for each heir. Amanda: ($40,000 + $3,000 + $5,000 +$75,000)/3 =$41,000 Brian: ($35,000 + $5,000 + $8,000 +$75,000)/3 =$41,000 Charlene: ($38,000 + $4,000 + $9,000 +$75,000)/3 =$42,000

Example (cont’d) The house is given to Amanda, the boat to Brian and the car to Charlene. Cash equal to the difference between the fair share and the value of the awarded items is given to each heir. Amanda: $41,000-$40,000=$1,000 Brian: $41,000-$5,000=$36,000 Charlene: $42,000-$9,000=$33,000

Example (cont’d) The cash given to the heirs totals $70,000 and the remaining $5,000 is divided equally. Thus each heir receives $1666.67, more than a fair share. Notice that each person receives more than a fair share of the estate.

Fair Division Algorithm The application of any fair division algorithm requires certain assumptions, or axioms. For example, the success of the estate division algorithm requires that each heir place a value on each object in the estate. If any heir considers an object priceless, the algorithm will fail.

Practice Problems Suppose that Garfield and Marmaduke are heirs to an estate that contains only a house. Garfield bids $70,000 and Marmaduke bids $60,000. a. What does Garfield feel is a fair share? Marmaduke? b. What is the difference between Garfield’s fair share and Garfield’s bid for the house?

Problems (cont’d) Because the value of the house is more than Garfield’s fair share, Garfield must pay cash to the estate. How much cash must Garfield pay? Marmaduke is given an amount of cash from Garfield’s payment equal to Marmaduke’s fair share. How much does Marmaduke receive? If the remaining cash is divided equally, what will be the final value of Marmaduke’s settlement? Of Garfield’s?

Problems (cont’d) e. If the division between Garfield and Marmaduke were settled in the usual way, Marmaduke would be given half of Garfield’s bid. Compare the final settlements for Garfield and Marmaduke if this method is used with the settlement in part d. Which result do you think is best?

Problems (cont’d) Amy, Bart and Carol are heirs to an estate that consists of a valuable painting, a car, a New York Yankees season ticket and $5,000 in cash. They submit the bids as shown in the table below. Painting Car Ticket Amy $2,000 $4,000 $500 Bart $5,000 $100 Carol $3,000 $300

Problems (cont’d) Use the method of this lesson to divide the estate among the heirs. For each heir, state their fair share, the items received, the amount of cash, and the final settlement. Hint: When a division requires hat some heirs pay into the estate, be sure to keep an accurate record of the estate’s cash.

Problems (cont’d) Suppose two heirs submit an identical highest bid for an item. How do you think you would resolve this?

Problems (cont’d) Alan, Betty and Carl are heirs to an estate and have submitted the bids shown below. House Boat Car Alan $55,000 $3,000 $8,000 Betty $60,000 $4,000 $6,000 Carl $56,000 $7,000

Problems (cont’d) The awarding of items in the estate can be indicated in a matrix, as shown at the right. The numbers in the first column indicate the items that Alan received, where the 1st row is the house, the 2nd row is the boat and the 3rd row is the car.

Problems (cont’d) A new matrix can be computed by writing the table, as a matrix, alongside the first as shown below

Problems (cont’d) The new matrix is computed by multiplying the two matrices. Calculate the new matrix. The $8,000 in the first row and first column can be interpreted as the value to Alan of the items he received. What do all the other entries mean?