Envy-free division of multi-layered cakes

DOI10.1007/978-3-030-94676-0_28MaRDI QIDQ2152142zbMATH OpenOpenAlexFDO

Authors Ayumi Igarashi, Frédéric Meunier

Publication date 6 July 2022

Full work available at URL https://arxiv.org/abs/2106.02262

zbMATH Keywords

FPTASenvy-freenessmulti-layered cakesVolovikov's theorem

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)

Recommendations

• Two-player envy-free multi-cake division
• Envy-free division of discrete cakes
• Envy-free division of discrete cakes
• Fair multi-cake cutting
• Waste makes haste: bounded time algorithms for envy-free cake cutting with free disposal

Cites work

• A course in topological combinatorics
• A discrete and bounded envy-free cake cutting protocol for four agents
• Algorithmic solutions for envy-free cake cutting
• Chessboard Complexes and Matching Complexes
• Dividing a cake fairly
• ENVY‐FREE DIVISION USING MAPPING DEGREE
• Envy-free cake division without assuming the players prefer nonempty pieces
• Envy-free cake divisions cannot be found by finite protocols
• Envy-free two-player \(m\)-cake and three-player two-cake divisions
• Fair division and generalizations of Sperner- and KKM-type results
• Fair division with multiple pieces
• Fair multi-cake cutting
• How to Cut A Cake Fairly
• How to Cut a Cake Fairly
• Multilabeled Versions of Sperner's and Fan's Lemmas and Applications
• On a topological generalization of the Tverberg theorem
• Rental Harmony: Sperner's Lemma in Fair Division
• Simplicial maps from an orientable n-pseudomanifold into Sm with the octahedral triangulation
• Some Combinatorial Lemmas in Topology
• Splitting necklaces, with constraints
• Sur la division pragmatique
• Two-player envy-free multi-cake division
• User's guide to equivariant methods in combinatorics. II
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

Cited in

(2)

• Envy-free division of discrete cakes
• On the possibilities for partitioning a cake

This page was built for publication: Envy-free division of multi-layered cakes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152142)