Evaluating the Social Benefit of a Negotiation–Based Parking Allocation
Smart parking systems usually support drivers to select parking spaces according to their preferences among competitive alternatives, which are well known in advance to the decision maker, but without considering also the needs of a city. In this paper a decision support system for selecting and reserving optimal parking spaces to drivers is presented, where the concept of optimality is related to the city social welfare including the level of satisfaction of both drivers and the city. It relies on an automated software agent negotiation to accommodate the different needs coming from the different actors involved in the parking allocation process. A simulator of such a system is evaluated with respect to a case of complete information sharing among agents, and a case of no shared information. Different metrics to evaluate the social benefit of the parking allocation in terms of both agents utilities, and allocation efficiency are considered.
KeywordsSocial welfare Agent negotiation Resource allocation Smart parking
Unable to display preview. Download preview PDF.
- 1.Adler, J.L., Blue, V.J.: A cooperative multi-agent transportation management and route guidance system. Transportation Research Part C: Emerging Technologies 10(56), 433–454 (2002)Google Scholar
- 5.FIPA: Fipa iterated contract net interaction protocol specification. http://www.fipa.org/specs/fipa00030/ (2001)
- 7.Longfei, W., Hong, C., Yang, L.: Integrating mobile agent with multi-agent system for intelligent parking negotiation and guidance. In: 4th IEEE Conference on Industrial Electronics and Applications, pp. 1704–1707 (2009)Google Scholar
- 8.Meir, R., Chen, Y., Feldman, M.: Efficient parking allocation as online bipartite matching with posted prices. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 303–310 (2013)Google Scholar
- 9.Mejri, N., Ayari, M., Kamoun, F.: An efficient cooperative parking slot assignment solution. In: The Seventh International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, pp. 119–125. IARIA (2013)Google Scholar
- 10.Ramezani, S., Endriss, U.: Nash Social Welfare in Multiagent Resource Allocation. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC 2009. LNBIP, vol. 59, pp. 117–131. Springer, Heidelberg (2010)Google Scholar
- 11.Wang, H., He, W.: A reservation-based smart parking system. In: IEEE Conference on Computer Communications, pp. 690–695 (2011)Google Scholar