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

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

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

933 views • 76 slides

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

467 views • 24 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

411 views • 28 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

Code Blocks and Indentation Indentation is important Think of a recipe - Chocolate Cake

Code Blocks and Indentation Indentation is important Think of a recipe - Chocolate Cake (Mmmmmm.... Chocolate Cake....) 1. Make the cake 2. Put the frosting on 3. Eat and enjoy Make the cake? 1. Make the cake: 1A. make the batter 1B. put

325 views • 10 slides

Memory A Memory Test! Who remembers cake sweet anger Who remembers A cake sweet B

Memory A Memory Test! Who remembers cake sweet anger Who remembers A cake sweet B anger C Who remembers cake A sweet B anger C 0 10 20 30 40 50 Who remembers A cake sweet B anger C 0 10 20 30 40 50

746 views • 36 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

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

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

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

418 views • 24 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

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

319 views • 28 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

441 views • 24 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

HOW TO MAKE A CAKE 1/11 Lesson Objectives Lesson: HOW TO MAKE A CAKE By learning this lesson

HOW TO MAKE A CAKE 1/11 Lesson Objectives Lesson: HOW TO MAKE A CAKE By learning this lesson today, you will: Be able to tell how to make a cake Be able to pronounce the vowel sounds: / / and / / correctly Be aware of common

407 views • 11 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

478 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

962 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

322 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

250 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

968 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

387 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

650 views • 7 slides

Download document

More recommend

Explore More Topics

Stay informed with curated content and fresh updates.

animals pets art culture automotive transportation business finance computer internet construction architecture education-career electronics communication