EQUITABLE CAKE CUTTING Katarna Cechlrov, UPJ Koice, Slovakia - PowerPoint PPT Presentation

Jan 02, 2023 •314 likes •491 views

EQUITABLE CAKE CUTTING Katarna Cechlrov, UPJ Koice, Slovakia common work with J. Dobo and E. Pillrov MODEL 2 Katarna Cechlrov, Equitable cake cutting ONLY ONE PIECE TO EVERYBODY 3 Katarna Cechlrov, Equitable cake

EQUITABLE CAKE CUTTING Katarína Cechlárová, UPJŠ Košice, Slovakia common work with J. Doboš and E. Pillárová
MODEL 2 Katarína Cechlárová, Equitable cake cutting
ONLY ONE PIECE TO EVERYBODY 3 Katarína Cechlárová, Equitable cake cutting
NOTIONS OF FAIRNESS 4 Katarína Cechlárová, Equitable cake cutting
PROPORTIONAL EQUITABLE CAKE DIVISIONS WITH CONTIGUOUS PIECES 5 Katarína Cechlárová, Equitable cake cutting
EXISTENCE RESULTS 6 Katarína Cechlárová, Equitable cake cutting
TWO PLAYERS CASE 7 Katarína Cechlárová, Equitable cake cutting
OUR EXISTENCE PROOF 8 Katarína Cechlárová, Equitable cake cutting
EQUITABLE , BUT NOT FAIR 9 Katarína Cechlárová, Equitable cake cutting
FINITE CAKE CUTTING ALGORITHM 10 Katarína Cechlárová, Equitable cake cutting
EXISTENCE OF A FINITE ALGORITHM FOR ESD 11 Katarína Cechlárová, Equitable cake cutting
NEAR EQUITABLE ALGORITHM 12 Katarína Cechlárová, Equitable cake cutting
ADDITION : ONE ITERATION 13 Katarína Cechlárová, Equitable cake cutting
TERMINATION 14 Katarína Cechlárová, Equitable cake cutting
OPEN PROBLEMS 15
THE TALK IS BASED ON PAPER 16
THANK YOU FOR YOUR ATTENTION 17

Recommend

A near equitable 2-person cake cutting algorithm Katarna Cechlrov and Eva Pillrov

A near equitable 2-person cake cutting algorithm Katarna Cechlrov and Eva Pillrov Faculty of Science, P. J. afrik University, Koice Motivation fair division of a certain resource (cake), between n people cake represented by

464 views • 24 slides

CS133 Computational Geometry Intersection Problems 1 Riddle: Fair Cake-cutting Using only one

CS133 Computational Geometry Intersection Problems 1 Riddle: Fair Cake-cutting Using only one straight-line cut, how to split the cake into two equal pieces (by area)? Cake 2 Riddle: Fair cake-cutting Mixed cake! Still one cut Cake Cake

1.19k views • 87 slides

CAKE CUTTING How to fairly divide a heterogeneous divisible good between players with different

T RUTH J USTICE A LGOS Fair Division I: Cake Cutting Basics Teachers: Ariel Procaccia (this time) and Alex Psomas CAKE CUTTING How to fairly divide a heterogeneous divisible good between players with different preferences? THE PROBLEM

417 views • 24 slides

CS133 Computational Geometry Intersection Problems 4/24/2018 1 Riddle: Fair Cake-cutting

CS133 Computational Geometry Intersection Problems 4/24/2018 1 Riddle: Fair Cake-cutting Using only one cut, how to split the cake into two equal pieces (by area)? Cake 4/24/2018 2 Riddle: Fair cake-cutting Cake with a hole! Still one

930 views • 76 slides

CSC304 Lecture 18 Fair Division 1: Cake-Cutting [Image and Illustration (you ll see!) Credits:

CSC304 Lecture 18 Fair Division 1: Cake-Cutting [Image and Illustration (you ll see!) Credits: Ariel Procaccia] CSC304 - Nisarg Shah 1 Cake-Cutting A heterogeneous, divisible good Heterogeneous: it may be valued differently by

438 views • 24 slides

CMU 15-896 Fair division 1: Cake cutting Teacher: Ariel Procaccia Single heterogeneous

CMU 15-896 Fair division 1: Cake cutting Teacher: Ariel Procaccia Single heterogeneous good, represented as Set of players Piece of cake finite union of disjoint intervals 15896 Spring 2016: Lecture 6 2 Each player has a

790 views • 28 slides

CSC304 Lecture 21 Fair Division 2: Cake-cutting, Indivisible goods CSC304 - Nisarg Shah 1

CSC304 Lecture 21 Fair Division 2: Cake-cutting, Indivisible goods CSC304 - Nisarg Shah 1 Recall: Cake-Cutting A heterogeneous, divisible good Represented as [0,1] Set of players = {1, , } Each player has

315 views • 28 slides

CSC304 Lecture 19 Fair Division 2: Cake-cutting, Indivisible goods CSC304 - Nisarg Shah 1

CSC304 Lecture 19 Fair Division 2: Cake-cutting, Indivisible goods CSC304 - Nisarg Shah 1 Recall: Cake-Cutting A heterogeneous, divisible good Represented as [0,1] Set of players = {1, , } Each player has

336 views • 22 slides

Cakes We will discuss the division of a single divisible good, commonly referred to as a cake

Cake-Cutting Procedures COMSOC 2008 Cake-Cutting Procedures COMSOC 2008 Cakes We will discuss the division of a single divisible good, commonly referred to as a cake (amongst n players ). Its a cake where you can cut off slices with a single

184 views • 6 slides

Summer School on Fair Division (FairDiv-2015): Tutorial on Cake Cutting Ulle Endriss Institute

Cake Cutting FairDiv-2015 Summer School on Fair Division (FairDiv-2015): Tutorial on Cake Cutting Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam http://www.illc.uva.nl/~ulle/teaching/fairdiv-2015/

392 views • 22 slides

Cake Malik Magdon-Ismail Costas Busch M. S. Krishnamoorthy Rensselaer Polytechnic Institute

Cake Cutting is Not a Piece of Cake Malik Magdon-Ismail Costas Busch M. S. Krishnamoorthy Rensselaer Polytechnic Institute users wish to share a cake N 1 th of cake Fair portion : N The problem is interesting when people have different

1.33k views • 97 slides

CSC2556 Lecture 7 Cake-Cutting (continued) Indivisible Goods CSC2556 - Nisarg Shah 1

CSC2556 Lecture 7 Cake-Cutting (continued) Indivisible Goods CSC2556 - Nisarg Shah 1 Cake-Cutting (Continued) CSC2556 - Nisarg Shah 2 Other Desiderata There are two more properties that we often desire from an allocation. Pareto

873 views • 35 slides

Truthful Cake Cutting Egor Ianovski University of Auckland CMSS Summer Workshop 2012 Egor

Truthful Cake Cutting Egor Ianovski University of Auckland CMSS Summer Workshop 2012 Egor Ianovski (University of Auckland) Truthful Cake Cutting CMSS 2012 1 / 24 A Framework for Cake Cutting 1 Truthful Mechanisms 2 Egor Ianovski

407 views • 28 slides

The Art and Science of Cake Cutting Ulle Endriss Institute for Logic, Language and Computation

Leve de Wiskunde! 10 April 2015 The Art and Science of Cake Cutting Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Leve de Wiskunde! 10 April 2015 The Art and Science of Cake Cutting Why

215 views • 18 slides

Cake-Cutting Indivisible Goods [Some illustrations due to: Ariel Procaccia] CSC2556 - Nisarg

CSC2556 Lecture 6 Fair Division 1: Cake-Cutting Indivisible Goods [Some illustrations due to: Ariel Procaccia] CSC2556 - Nisarg Shah 1 Announcements Reminder Project proposal due by March 3 st by 11:59PM If you want to run your

685 views • 57 slides

Lecture 6 Fair Division 1: Cake-Cutting [Some illustrations due to: Ariel Procaccia] CSC2556 -

CSC2556 Lecture 6 Fair Division 1: Cake-Cutting [Some illustrations due to: Ariel Procaccia] CSC2556 - Nisarg Shah 1 Announcements Reminder Project proposal due by March 1 st by 12:59PM If you want to run your idea by me, this is a

541 views • 30 slides

Planes, Hyperplanes, and Beyond Jeremy L. Martin Department of Mathematics University of Kansas

Cutting a Cake into Lots of Pieces Symmetric Cake-Cutting Cars, Trees, and Keeping Score Planes, Hyperplanes, and Beyond Jeremy L. Martin Department of Mathematics University of Kansas KU Mini College June 6, 2012 Planes, Hyperplanes, and

1.56k views • 126 slides

CSC2556 Lecture 6 Kidney Exchange Cake-Cutting [Some illustrations due to: Ariel Procaccia]

CSC2556 Lecture 6 Kidney Exchange Cake-Cutting [Some illustrations due to: Ariel Procaccia] CSC2556 - Nisarg Shah 1 Announcements Project proposal Due: Mar 06 by 11:59PM Ill soon put up a few sample project ideas. If you

838 views • 50 slides

Fairness in allocation problems Ioannis Caragiannis University of Patras Advanced Course on AI

Fairness in allocation problems Ioannis Caragiannis University of Patras Advanced Course on AI Chania, July 2019 An ancient problem Cake cutting Input: agents with different preferences for parts of the cake Goal: divide the cake

2k views • 168 slides

CSC304 Lecture 20 Fair Division 1: Cake-Cutting [Image and Illustration Credit: Ariel Procaccia]

CSC304 Lecture 20 Fair Division 1: Cake-Cutting [Image and Illustration Credit: Ariel Procaccia] CSC304 - Nisarg Shah 1 Announcements Plan for the rest of the course Fri, Nov 29 lecture o Last lecture that covers new material Mon,

364 views • 25 slides

Computational Social Choice: Spring 2007 Ulle Endriss Institute for Logic, Language and

Cake-Cutting Procedures COMSOC 2007 Computational Social Choice: Spring 2007 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Cake-Cutting Procedures COMSOC 2007 Plan for Today Much work on

928 views • 21 slides

Computational Social Choice: Spring 2009 Ulle Endriss Institute for Logic, Language and

Cake-Cutting Procedures COMSOC 2009 Computational Social Choice: Spring 2009 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Cake-Cutting Procedures COMSOC 2009 Plan for Today

356 views • 24 slides

Fair Division 2: Indivisible Goods Leximin Allocation CSC2556 - Nisarg Shah 1 Cake-Cutting

CSC2556 Lecture 7 Fair Division 2: Indivisible Goods Leximin Allocation CSC2556 - Nisarg Shah 1 Cake-Cutting (contd) Indivisible Goods CSC2556 - Nisarg Shah 2 Pareto Optimality (PO) Definition We say that an allocation =

1.49k views • 49 slides

Computational Social Choice: Spring 2019 Ulle Endriss Institute for Logic, Language and

Introduction & Cake Cutting COMSOC 2019 Computational Social Choice: Spring 2019 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Introduction & Cake Cutting COMSOC 2019 Plan for

610 views • 30 slides