Online Algorithms for Warehouse Management
An algorithmic view of how best to organize stock in an automated warehouse without prior knowledge of the popularity (and thus, request frequency) of items ...
Publications
Modular Circulation and Applications to Traffic Management
An invited journal submission of our WADS conference paper, further detailing our analysis of the Modular Circulation problem.
Modular Circulation and Applications to Traffic Management
An introduction to and analysis of the Modular Circulation problem, a circulation problem in which all demands are an integer modulo some value lambda.
2048 Without New Tiles Is Still Hard
A study of the computational complexity of a variant of the popular 2048 game in which no new tiles are generated after each move.
On the Complexity of an Unregulated Traffic Crossing
An introduction to and analysis of the Traffic Crossing Problem, in which a set of autonomous vehicles must cross an intersection collision-free while adheri...
2048 is NP-Complete
A study on the complexity of a slightly adapted version of the game 2048 showing that a number of natural decision problems turn out to be NP-Complete.
On Finding and Learning Effective Strategies for Complex Non-Zero-Sum Repeated Games
A continuation of our ITD analysis, with an emphasis on comparing various “greedy” strategies to “risk-averse” ones as well as the effects of tweaking key p...
Strategies for Challenging Two-player Games-Some Lessons from Iterated Traveler’s Dilemma
A continued analysis of groups of closely related strategies competing in the Iterated Traveler’s Dilemma and how their performance together compares with th...
Iterated Traveler’s Dilemma: Analysis of Individual and Team Performances and Challenges Ahead
An analysis of the relative performances of groups of closely related strategies competing in the Iterated Traveler’s Dilemma and how they perform when each ...
How To Play Well in Non-Zero Sum Games: Some Lessons from the Generalized Traveler’s Dilemma
A comparison of past experimental results on the ITD and the effects on strategy performance of altering the payoff matrix.
Playing Challenging Iterated Two-Person Games Well: A Case Study on the Iterated Traveler’s Dilemma
A further study of the Iterated Traveler’s Dilemma, with some tweaks and additions to strategies in the tournament.
The Iterated Traveler’s Dilemma: Finding Good Strategies in Games with ‘Bad’ Structure
An experimental study of an interesting 2-player game known as the Iterated Traveler’s Dilemma.