Engineering Commons^™

Game Theory Approaches For Transportation Problems, Mahdi Takalloo

USF Tampa Graduate Theses and Dissertations

This dissertation considers three separate game theory problems in transportation. In the first problem, a combinatorial auction market has been proposed for fractional ownership of autonomous vehicles. The proposed combinatorial auction has two unique features. First, the items are continuous time slots defined by bidders and second, the spatial information of bidders has been incorporated so that sharing becomes a viable plan. A conflict-based formulation of the winner determination problem has been proposed, for which an effective solution approach based on a heuristic and a maximal-clique based relaxation has been presented. The second part of the dissertation examines a pessimistic …