1 / 13

Cake cutting

Cake cutting. I know that you know That I know game theory. Think strategically!. Game theory applications. Game theory applications. Game theory applications. Game theory applications. Game theory applications. Fair division.

nansen
Download Presentation

Cake cutting

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cake cutting I know that you knowThat I know game theory.Think strategically!

  2. Game theory applications

  3. Game theory applications

  4. Game theory applications

  5. Game theory applications

  6. Game theory applications

  7. Fair division • Covers many situation in life: divorce settlements, negotiations, allocation of carbon permits, etc. • So how do you fairly divide cake? • One option: Moving knife procedure (also applies to football overtime!) • Another approach: I cut, you choose.

  8. Fair division • But is it better to cut or to choose? • If you know a lot about the other person, you should cut. • But if you don’t, you should probably choose. • Information matters: Lots of economic issues involve situations in which parties don’t have the same information and can’t be trusted to share. (Screening, signaling, etc.)

  9. Two game theory questions • 1) Can we predict the outcome of a game? • 2) Is that outcome good? • But what does good mean? • Recall the Big Question… • Under what circumstances does individual optimization lead to outcomes that are good for the group as a whole?

  10. “Good” for cake-cutting (according to Brams and Taylor) • Proportional: Each kid gets at least 1/n of the cake (in his or her estimation). • Envy-free: Nobody covets another’s piece. • Equitable: My value for my share is about the same as your value for your share. • Pareto efficient: It’s not possible to reallocate the cake in a way that makes someone better off without making someone else worse off.

  11. “Good” for cake-cutting (according to Brams and Taylor) • Of these and other components of good, economists often focus on Pareto efficiency. • Pareto efficient: It’s not possible to reallocate the cake in a way that makes someone better off without making someone else worse off. • It’s not that the other ones aren’t important! • It’s just that economists have little insight into the others (like everyone, we have personal opinions, but not professional opinions).

More Related