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

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
Pages565-572
Number of pages8
ISBN (Print)978-1-57735-809-1
DOIs
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
https://aaai.org/Conferences/AAAI-19/

Publication series

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

Conference

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

Fingerprint

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

Cite this