Parking slot assignment games

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2011, Pages 299-308

  Ayala, Daniel ^a   Wolfson, Ouri ^a   Xu, Bo ^a   Dasgupta, Bhaskar ^a   Lin, Jie ^a  

^a University of Illinois   (United States)

Author keywords

game theory; parking

Indexed keywords

INCOMPLETE INFORMATION; LOCATION-BASED SERVICES; NEW APPLICATIONS; PARKING SPACES; PARKING SPOT; SLOT ASSIGNMENT; TRANSPORTATION SYSTEM; WIRELESS SENSOR;

ALGORITHMS; EMBEDDED SYSTEMS; GAME THEORY; INFORMATION SYSTEMS; MOBILE DEVICES; PARKING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84863069601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2093973.2094014     Document Type: Conference Paper

References (25)

1. http://sfpark.org/.
2. E. Anshelevich and S. Ukkusuri. Equilibria in dynamic selfish routing. In SAGT, 2009.
3. J. Boehlé, L. Rothkrantz, and M. van Wezel. Cbprs: A city based parking and routing system. ERIM Report Series Reference No. ERS-2008-029-LIS, May 2008.
4. W. J. Cook, W. H. Cunningham, W. R. Pulleyblank, and A. Schrijver. Combinatorial Optimization. John Wiley & Sons, 1998.
5. T. Delot, N. Cenerario, S. Ilarri, and S. Lecomte. A cooperative reservation protocol for parking spaces in vehicular ad hoc networks. In Mobility Conf., 2009.
6. D. Gale and L. Shapley. College admissions and the stability of marriage. The American Mathematical Monthly, 69(1):9-15, 1962.
7. J. Gomez, D. Dasgupta, and O. Nasraoui. A new gravitational clustering algorithm. In SDM, 2003.
8. E. Kokolaki, M. Karaliopoulos, and I. Stavrakakis. Value of information exposed: wireless networking solutions to the parking search problem. In WONS, 2011.
9. J. R. Marden and T. Roughgarden. Generalized efficiency bounds in distributed resource allocation. In IEEE CDC, pages 2223-2238, Atlanta, GA, Dec. 2010.
10. S. Mathur, T. Jin, N. Kasturirangan, J. Chandrashekharan, W. Xue, M. Gruteser, and W. Trappe. Parknet: Drive-by sensing of road-side parking statistics. In MobiSys, 2010.
11. J. Nash. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, 36(1):48-49, 1950.
12. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani. Algorithmic Game Theory. Cambridge University Press, New York, NY, USA, 2007.
13. B. Panja, B. Schneider, and P. Meharia. Wirelessly sensing open parking spaces: Accounting and management of parking facility. In AMCIS, 2011.
14. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Inc., 1982.
15. W. Park, B. Kim, D. Seo, D. Kim, and K. Lee. Parking space detection using ultrasonic sensor in parking assistance system. In IEEE IV, 2008.
16. E. Rasmusen. Games and Information. Blackwell Publishing, 4th edition, 2006.
17. T. Roughgarden and E. Tardos. How bad is selfish routing? J. of the ACM, 49(2), March 2002.
18. D. Shoup. The High Cost of Free Parking. American Planning Association, Chicago, IL, 2005.
19. D. Shoup. Cruising for parking. Transport Policy, 13:479-486, 2006. (Pubitemid 44356431)
20. P. Szczurek, B. Xu, J. Lin, and O. Wolfson. Spatio-temporal information ranking in vanet applications. Intl. J. of Next-Generation Computing, 1(1), July 2010.
21. Transportation Alternatives (www.transalt.org), New York, NY. Pricing the Curb: How San Francisco, Chicago and Washington D.C. are reducing traffic with innovative curbside parking policy, July 2008.
22. L. H. U, K. Mouratidis, M. L. Yiu, and N. Mamoulis. Optimal matching between spatial datasets under capacity constraints. ACM TODS, 35(2), 2010.
23. V. Verroios, V. Efstathiou, and A. Delis. Reaching available public parking spaces in urban environments using ad-hoc networking. In MDM, 2011.
24. O. Wolfson, B. Xu, and H. Yin. Dissemination of spatio-temporal information in mobile networks with hotspots. In DBISP2P, pages 185-199, 2004.
25. W. Wright. Gravitational clustering. Pattern Recognition, 9:151-166, 1977.