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

▶

equitable cake cutting

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

slide-1

SLIDE 1

EQUITABLE CAKE CUTTING

Katarína Cechlárová, UPJŠ Košice, Slovakia

common work with J. Doboš and E. Pillárová

slide-2

SLIDE 2

MODEL

Katarína Cechlárová, Equitable cake cutting

2

slide-3

SLIDE 3

ONLY ONE PIECE TO EVERYBODY

Katarína Cechlárová, Equitable cake cutting

3

slide-4

SLIDE 4

NOTIONS OF FAIRNESS

Katarína Cechlárová, Equitable cake cutting

4

slide-5

SLIDE 5

PROPORTIONAL EQUITABLE CAKE DIVISIONS WITH CONTIGUOUS PIECES

Katarína Cechlárová, Equitable cake cutting

5

slide-6

SLIDE 6

EXISTENCE RESULTS

Katarína Cechlárová, Equitable cake cutting

6

slide-7

SLIDE 7

TWO PLAYERS CASE

Katarína Cechlárová, Equitable cake cutting

7

slide-8

SLIDE 8

OUR EXISTENCE PROOF

Katarína Cechlárová, Equitable cake cutting

8

slide-9

SLIDE 9

EQUITABLE, BUT NOT FAIR

Katarína Cechlárová, Equitable cake cutting

9

slide-10

SLIDE 10

FINITE CAKE CUTTING ALGORITHM

Katarína Cechlárová, Equitable cake cutting

10

slide-11

SLIDE 11

EXISTENCE OF A FINITE ALGORITHM FOR ESD

Katarína Cechlárová, Equitable cake cutting

11

slide-12

SLIDE 12

NEAR EQUITABLE ALGORITHM

Katarína Cechlárová, Equitable cake cutting

12

slide-13

SLIDE 13

ADDITION: ONE ITERATION

Katarína Cechlárová, Equitable cake cutting

13

slide-14

SLIDE 14

TERMINATION

Katarína Cechlárová, Equitable cake cutting

14

slide-15

SLIDE 15

OPEN PROBLEMS

15

slide-16

SLIDE 16

THE TALK IS BASED ON PAPER

16

slide-17

SLIDE 17

THANK YOU FOR YOUR ATTENTION

17