{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-9500"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-9500","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Game Theory Approaches for Transportation Problems","abstract":"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 bilevel toll pricing problem for mitigating the risk of transporting hazardous materials. Since the optimistic hazmat toll pricing problem creates multiple optimal solutions for the inner problem, risk hedging against the behavioral uncertainty of hazmat carriers is desired. Considering hazmat carriers as satisficing decision-makers, an approximate pessimistic problem has been formulated. The optimal solution existence of optimistic and pessimistic problems have been studied. Moreover, solution approaches based on disjunctive programming have been presented. In the third problem, we study the effect of satisficing behavior on transportation network systems. When network users are satisficing decision-makers, the resulting traffic pattern which is called satisficing user equilibrium may deviate from the (perfectly rational) user equilibrium and the total system travel time can be worse than in the case of the perfectly rational user equilibrium. We call the ratio between the total system travel times of the worst-case satisficing user equilibrium traffic pattern and the perfectly rational user equilibrium the price of satisficing, for which we provide an analytical bound. We compare the analytical bound with numerical bounds for several transportation networks.","abstract_html":"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 bilevel toll pricing problem for mitigating the risk of transporting hazardous materials. Since the optimistic hazmat toll pricing problem creates multiple optimal solutions for the inner problem, risk hedging against the behavioral uncertainty of hazmat carriers is desired. Considering hazmat carriers as satisficing decision-makers, an approximate pessimistic problem has been formulated. The optimal solution existence of optimistic and pessimistic problems have been studied. Moreover, solution approaches based on disjunctive programming have been presented. In the third problem, we study the effect of satisficing behavior on transportation network systems. When network users are satisficing decision-makers, the resulting traffic pattern which is called satisficing user equilibrium may deviate from the (perfectly rational) user equilibrium and the total system travel time can be worse than in the case of the perfectly rational user equilibrium. We call the ratio between the total system travel times of the worst-case satisficing user equilibrium traffic pattern and the perfectly rational user equilibrium the price of satisficing, for which we provide an analytical bound. We compare the analytical bound with numerical bounds for several transportation networks.","abstract_has_math":false,"creators":["Takalloo, Mahdi"],"institution":"University of South Florida","degree_name":"Doctor of Philosophy (Ph.D.)","degree_level":"Dissertation","degree_discipline":"Industrial and Management Systems Engineering","degree_department":null,"school":null,"contributors":["Changhyun Kwon, Ph.D.","Jamie Kang, Ph.D.","Yu Zhang, Ph.D.","Hadi Charkhgard, Ph.D.","Devashish Das, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-03-31T07:00:00Z","date_published":"2020-03-31T07:00:00Z","updated_at":"2026-11-19T08:51:02Z","subjects":["Bi-level Optimization","Boundedly Rational","Combinatorial Auction","HazmatToll Pricing","Price of Satisficing","Operational Research","Urban Studies and Planning"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/8303","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/8303","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-9500","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Changhyun Kwon, Ph.D.","Jamie Kang, Ph.D.","Yu Zhang, Ph.D.","Hadi Charkhgard, Ph.D.","Devashish Das, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Takalloo, Mahdi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-03-31T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Management Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (Ph.D.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Bi-level Optimization","Boundedly Rational","Combinatorial Auction","HazmatToll Pricing","Price of Satisficing","Operational Research","Urban Studies and Planning"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/8303"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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 bilevel toll pricing problem for mitigating the risk of transporting hazardous materials. Since the optimistic hazmat toll pricing problem creates multiple optimal solutions for the inner problem, risk hedging against the behavioral uncertainty of hazmat carriers is desired. Considering hazmat carriers as satisficing decision-makers, an approximate pessimistic problem has been formulated. The optimal solution existence of optimistic and pessimistic problems have been studied. Moreover, solution approaches based on disjunctive programming have been presented. In the third problem, we study the effect of satisficing behavior on transportation network systems. When network users are satisficing decision-makers, the resulting traffic pattern which is called satisficing user equilibrium may deviate from the (perfectly rational) user equilibrium and the total system travel time can be worse than in the case of the perfectly rational user equilibrium. We call the ratio between the total system travel times of the worst-case satisficing user equilibrium traffic pattern and the perfectly rational user equilibrium the price of satisficing, for which we provide an analytical bound. We compare the analytical bound with numerical bounds for several transportation networks."]},{"key":"dc:title","label":"Title","values":["Game Theory Approaches for Transportation Problems"]}]}],"canonical_facts":{"dc:contributor":["Changhyun Kwon, Ph.D.","Jamie Kang, Ph.D.","Yu Zhang, Ph.D.","Hadi Charkhgard, Ph.D.","Devashish Das, Ph.D."],"dc:creator":["Takalloo, Mahdi"],"dc:date":["2020-03-31T07:00:00Z"],"dc:description":["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 bilevel toll pricing problem for mitigating the risk of transporting hazardous materials. Since the optimistic hazmat toll pricing problem creates multiple optimal solutions for the inner problem, risk hedging against the behavioral uncertainty of hazmat carriers is desired. Considering hazmat carriers as satisficing decision-makers, an approximate pessimistic problem has been formulated. The optimal solution existence of optimistic and pessimistic problems have been studied. Moreover, solution approaches based on disjunctive programming have been presented. In the third problem, we study the effect of satisficing behavior on transportation network systems. When network users are satisficing decision-makers, the resulting traffic pattern which is called satisficing user equilibrium may deviate from the (perfectly rational) user equilibrium and the total system travel time can be worse than in the case of the perfectly rational user equilibrium. We call the ratio between the total system travel times of the worst-case satisficing user equilibrium traffic pattern and the perfectly rational user equilibrium the price of satisficing, for which we provide an analytical bound. We compare the analytical bound with numerical bounds for several transportation networks."],"dc:identifier":["https://digitalcommons.usf.edu/etd/8303"],"dc:subject":["Bi-level Optimization","Boundedly Rational","Combinatorial Auction","HazmatToll Pricing","Price of Satisficing","Operational Research","Urban Studies and Planning"],"dc:title":["Game Theory Approaches for Transportation Problems"],"thesis:degree_discipline":["Industrial and Management Systems Engineering"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:degree_name":["Doctor of Philosophy (Ph.D.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:51:02Z"}