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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

Having Your Cake and Eating it too! Reconstructing Direction in a Liquid Scintillator Detector

Having Your Cake and Eating it too! Reconstructing Direction in a Liquid Scintillator Detector Lindley Winslow University of California Los Angeles Scintillation Cherenkov Light Light Energy Directionality Resolution I am particularly

476 views • 47 slides

Cut a cake fairly: not so easy... 7 juin 2007 Cut a cake fairly: not so easy... Plan

Plan Introduction Various ways for obtaining fair cuts Envy-free cuts Conclusions Cut a cake fairly: not so easy... 7 juin 2007 Cut a cake fairly: not so easy... Plan Introduction Various ways for obtaining fair cuts Envy-free cuts

957 views • 64 slides

Cup N Cake CNC Baked Goods Decorator Michelle Burroughs, Dan Fourie, Karen Hart,

Cup N Cake CNC Baked Goods Decorator Michelle Burroughs, Dan Fourie, Karen Hart, Amber Houghstow, Travis Tucker Sketch Model Demo Sketch Model Demo Cont. 2-axis head controlled by stepper

321 views • 7 slides

Lecture 12: Planning algorithms Solution Initial state s 0 Planner (= sequence

Classical Planning CS440/ECE448: Intro to Artificial Intelligence State transition system ! = (S,A, ! ) Lecture 12: Planning algorithms Solution Initial state s 0 Planner (= sequence of actions) (a 1 ,a 2

247 views • 10 slides

Recurrent Neural Networks CS 6956: Deep Learning for NLP Overview 1. Modeling sequences 2.

Recurrent Neural Networks CS 6956: Deep Learning for NLP Overview 1. Modeling sequences 2. Recurrent neural networks: An abstraction 3. Usage patterns for RNNs 4. BiDirectional RNNs 5. A concrete example: The Elman RNN 6. The vanishing

964 views • 18 slides

Game Theory Extensive Form Games: Applications Levent Ko ckesen Ko c University Levent

page.1 Game Theory Extensive Form Games: Applications Levent Ko ckesen Ko c University Levent Ko ckesen (Ko c University) Extensive Form Games: Applications 1 / 23 page.2 A Simple Game You have 10 TL to share A makes an offer

384 views • 23 slides

Scala in the JEE world How and why we have used Scala to implement portions of typical Java EE

Scala in the JEE world How and why we have used Scala to implement portions of typical Java EE Experts at Cake Solutions They thought we wanted They thought we wanted Use Scala Use Scala Maven, baby We actually wanted We actually wanted We

922 views • 49 slides

MOL2NET , 2017 , 3, doi:10.3390/mol2net-03-015339 2 The physical-chemical characterization of

MOL2NET , 2017 , 3, doi:10.3390/mol2net-03-015339 1 MOL2NET, International Conference Series on Multidisciplinary Sciences MDPI http://sciforum.net/conference/mol2net-03 THERMOALKALINE PRETREATMENT INFLUENCE ON ANAEROBIC BIODEGRADABILITY OF

648 views • 7 slides