Paradox Phenomena in Autonomously Self-Adapting Navigation

Varga, László Z.

doi:10.1515/cait-2015-0018

Abstract

The online routing game model can be used to measure and prove the benefits of online real time data in road traffic navigation systems. A few properties of the routing strategies are already proved. In this paper we point out that there are some paradoxes like phenomena behind these proofs, similarly as in the Braess network.

References

1. Noam, N., T. Roughgarden, E. Tardos, V. V. Vazirani, Eds. Algorithmic Game Theory. New York, USA, Cambridge University Press, 2007.
Search in Google Scholar
2. Roughgarden, T., É. Tardos. How Bad is Selfish Routing? - J. ACM, Vol. 49, March 2002, No 2, pp. 236-259.10.1145/506147.506153
Search in Google Scholar
3. Parkes, D. C. Online Mechanisms. - In: [1], pp. 411-439.10.1017/CBO9780511800481.018
Search in Google Scholar
4. Albers, S. Online Algorithms in Interactive Computation: The New Paradigm. D. Q. Goldin, S.A. Smolka and P. Wegner, Eds. Springer, 2006, pp. 143-164.10.1007/3-540-34874-3_7
Search in Google Scholar
5. Galstyan, A., S. Kolar, K. Lerman. Resource Allocation Games with Changing Resource Capacities. - In: Proc. of International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2003), 2003, Melbourne, Australia, pp. 145-152.10.1145/860575.860599
Search in Google Scholar
6. Bazzan, A. L. C., F. Klügl. Case Studies on the Braess Paradox: Simulating Route Recommendation and Learning in Abstract and Microscopic Models. - Transportation Research, Part C. Emerging Technologies, Vol. 13, 2005, No 4, pp. 299-319.10.1016/j.trc.2005.07.003
Search in Google Scholar
7. Claes, R., T. Holvoet, D. Weyns. A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multi-Agent Systems. - IEEE Transactions on Intelligent Transportation Systems, Vol. 12, 2011, No 2, pp. 364-373.10.1109/TITS.2011.2105867
Search in Google Scholar
8. Dynamic Traffic Assignment: A Primer, Transportation Research Circular Number E-C153, Transportation Research Board, 500 Fifth Street, NW, Washington, DC 20001, 2011.
Search in Google Scholar
9. Dallmeyer, J., R. Schumann, A. D. Lattner, I. J. T i m m. Don’t Go with the Ant Flow: Ant-Inspired Traffic Routing in Urban Environments. - In: 7th International Workshop on Agents in Traffic and Transportation (ATT 2012) Held at AAMAS 2012, 2012, pp. 59-68.
Search in Google Scholar
10. Wahle, J., A. L. C. Bazzan, F. Klügl, M. Schreckenberg. Decision Dynamics in a Traffic Scenario. - Physica A: Statistical Mechanics and its Applications, Vol. 287, 2000, Issues 3-4, pp. 669-681.10.1016/S0378-4371(00)00510-0
Search in Google Scholar
11. Braess, D. Über ein Paradoxon aus der Verkehrsplanung. - Unternehmensforschung, Vol. 12, 1968, p. 258.10.1007/BF01918335
Search in Google Scholar
12.Galafassii, C., A. L. C.Bazzan. Evolving Mechanisms in Boolean Games. - In: Proc. of Multiagent System Technologies, 11th German Conference, MATES 2013, Koblenz, Germany, 2013, pp. 73-86.10.1007/978-3-642-40776-5_9
Search in Google Scholar
13. Varga, L. Z. Online Routing Games and the Benefit of Online Data, in Eighth International Workshop on Agents in Traffic and Transportation. - In: Proc. of 13th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2014), May 5-6, 2014, Paris, France, pp. 88-95.
Search in Google Scholar
14. Varga, L. Z. On Intention-Propagation-Based Prediction in Autonomously Self-Adapting Navigation. - In: Proc. of 2014 IEEE 8th International Conference on Self-Adaptive and Self-Organizing Systems Workshops, 8 September, 2014, London, UK, pp. 38-44.10.1109/SASOW.2014.17
Search in Google Scholar