Vi föreslår en online form av tårta skär problemet. Detta modellerar situationer där spelare anländer och avgår under processen att dela en resurs. Vi visar att välkända rättvisa division förfaranden som cut-and-choose och Dubins-Spanier flytta kniv förfarande kan anpassas för att tillämpas på sådana online-problem. Vi föreslår några önskvärda egenskaper som online tårta skär förfaranden kan ha som online former av proportionalitet och avund-frihet, och identifiera vilka egenskaper som faktiskt innehas av de olika online tårta förfaranden.
REF studerar problemet med "online-tårta-skärning", där agenter anländer och avgår under processen att dela kakan.
Online Cake Cutting
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}