The Multi-Agent PathFinding (MAPF) problem and the Combinaturical Auction (CA) problem have both been the focus of independent studies in AI. Next, definitions for both problems are given.