New Auction Algorithms for Path Planning, Network Transport, and Reinforcement Learning

Dimitri Bertsekas

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. Th…