Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].

Dueling over Dessert, Mastering the Art of Repeated Cake Cutting

Authors: Simina Branzei, MohammadTaghi Hajiaghayi, Reed Phillips, Suho Shin, Kun Wang

NeurIPS 2024 | Venue PDF | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical We prove all the theorems and propositions that are summarized in the abstract. ... All our results are proved mathematically and the experimental data is purely illustrative.
Researcher Affiliation Academia Simina Brรขnzei Purdue University EMAIL Mohammad Taghi Hajiaghayi University of Maryland EMAIL Reed Phillips Purdue University EMAIL Suho Shin University of Maryland EMAIL Kun Wang Purdue University EMAIL
Pseudocode Yes Alice s algorithm when Bob is myopic: Figure 9 ... Alice s strategy when Bob s regret is at most r f(T), for some constant r > 0: Figure 10 ... Bob strategy SB: Figure 16
Open Source Code Yes The code is included with the submission. All our results are proved mathematically and the experimental data is purely illustrative. ... We also include the code for the fictitious play dynamic, which we illustrate an example trajectory of in the main file.
Open Datasets No The paper uses a theoretical model of 'cake cutting' represented as the interval [0, 1]. For illustrations, it mentions 'randomly generated instance of valuations' (Figure 2), but does not use or provide access to a specific named dataset.
Dataset Splits No As a theoretical paper, it does not describe experimental dataset splits such as training, validation, or test sets.
Hardware Specification No The code included is a very simple dynamical system that can be run on any laptop in a minute or two, implying no specific hardware requirements were stated for experimental runs.
Software Dependencies No The paper mentions including code for the fictitious play dynamic but does not specify any software dependencies with version numbers.
Experiment Setup No As a theoretical paper, it does not describe an experimental setup with specific hyperparameters or training configurations for empirical evaluation.