Selecting Compliant Agents for Opt-in Microtolling

Josiah P. Hanna, Guni Sharon, Stephen D. Boyles, Peter Stone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper examines the impact of tolls on social welfare in the context of a transportation network in which only a portion of the agents are subject to tolls. More specifically, this paper addresses the question: which subset of agents provides the most system benefit if they are compliant with an approximate marginal cost tolling scheme? Since previous work suggests this problem is NP-hard, we examine a heuristic approach. Our experimental results on three real-world traffic scenarios suggest that evaluating the marginal impact of a given agent serves as a particularly strong heuristic for selecting an agent to be compliant. Results from using this heuristic for selecting 7.6% of the agents to be compliant achieved an increase of up to 10.9% in social welfare over not tolling at all. The presented heuristic approach and conclusions can help practitioners target specific agents to participate in an opt-in tolling scheme.
Original languageEnglish
Title of host publicationProceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI)
Place of PublicationPalo Alto, California USA
PublisherAAAI Press
Number of pages8
ISBN (Print)978-1-57735-809-1
Publication statusPublished - 17 Jul 2019
EventThe Thirty-Third AAAI Conference on Artificial Intelligence - Hilton Hawaiian Village, Honolulu, Hawaii, United States
Duration: 27 Jan 20191 Feb 2019

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
PublisherAAAI Press
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468


ConferenceThe Thirty-Third AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI 2019
Country/TerritoryUnited States
CityHonolulu, Hawaii
Internet address


Dive into the research topics of 'Selecting Compliant Agents for Opt-in Microtolling'. Together they form a unique fingerprint.

Cite this