2 papers
cs.DS2026
The Knapsack Secretary Problem is Strictly Harder Than the Secretary Problem
Eric Balkanski, Jason Chatzitheodorou, Dimitris Fotakis +1
The knapsack secretary problem is a generalization of the classical secretary problem where the accepted items must satisfy a knapsack constraint. A line of work has developed cons…
cs.GT2026
A Unified Framework for Uniform-Price Resource Allocation Mechanisms
Ioannis Caragiannis, Dimitris Fotakis, Stratis Skoulakis
Mechanisms for allocating a divisible resource among strategic agents have been widely studied. The prominent paradigm is the proportional (Kelly) mechanism, which elicits a scalar…