Abstract
We propose a game theoretic model for the spatial distribution of inspectors on a transportation network. The problem is to spread out the controls so as to enforce the payment of a transit toll. We formulate a linear program to find the control distribution which maximizes the expected toll revenue, and a mixed integer program for the problem of minimizing the number of evaders. Furthermore, we show that the problem of finding an optimal mixed strategy for a coalition of N inspectors can be solved efficiently by a column generation procedure. Finally, we give experimental results from an application to the truck toll on German motorways.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boyd, C., Martini, C., Rickard, J., Russell, A.: Fare evasion and non-compliance: A simple model. Journal of Transport Economics and Policy, 189–197 (1989)
Borndörfer, R., Sagnol, G., Swarat, E.: An IP approach to toll enforcement optimization on german motorways. Tech. Rep. ZIB, Report 11-42, Zuse Institut Berlin (2011)
Daskalakis, C., Papadimitriou, C.H.: On a Network Generalization of the Minmax Theorem. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part II. LNCS, vol. 5556, pp. 423–434. Springer, Heidelberg (2009)
Hildebrand, M.D., Prentice, B.E., Lipnowski, I.: Enforcement of highway weight regulations: A game theoretic model. Journal of the Transportation Research Forum 30(2) (1990)
Ibaraki, T., Katoh, N.: Resource allocation problems: algorithmic approaches. MIT Press (1988)
Jankowski, W.B.: Fare evasion and non-compliance: A game theoretical approach. International Journal of Transport Economics 38(3), 275–287 (1991)
Thorlacius, P., Clausen, J., Brygge, K.: Scheduling of inspectors for ticket spot checking in urban rail transportation. Trafikdage på Aalborg Universitet 2008 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Borndörfer, R., Omont, B., Sagnol, G., Swarat, E. (2012). A Stackelberg Game to Optimize the Distribution of Controls in Transportation Networks. In: Krishnamurthy, V., Zhao, Q., Huang, M., Wen, Y. (eds) Game Theory for Networks. GameNets 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35582-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-35582-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35581-3
Online ISBN: 978-3-642-35582-0
eBook Packages: Computer ScienceComputer Science (R0)