An online mechanism for multi-unit demand and its application to plug-in hybrid electric vehicle charging

Journal of Artificial Intelligence Research

Volumn 48, Issue , 2013, Pages 175-230

  Robu, Valentin ^a   Gerding, Enrico H ^a   Stein, Sebastian ^a   Parkes, David C ^b   Rogers, Alex ^a   Jennings, Nicholas R ^a,c  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HARVARD UNIVERSITY   (United States)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

CHARGING (BATTERIES); RESOURCE VALUATION;

ALLOCATION DECISION; ALLOCATION MECHANISM; ALLOCATIVE EFFICIENCY; ONLINE ASSIGNMENTS; PLUG-IN HYBRID ELECTRIC VEHICLES; RANDOMIZED POLICIES; SCHEDULING HEURISTICS; VALUATION FUNCTION;

PLUG-IN HYBRID VEHICLES;

EID: 84888331711     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.4064     Document Type: Article

References (33)

1. Babaioff, M., Blumrosen, L., & Roth, A. (2010). Auctions with online supply. In Proceedings of the 11th ACM Conference on Electronic Commerce (EC'10), pp. 13-22.
2. Bent, R., & Van Hentenryck, P. (2004). The value of consensus in online stochastic scheduling. In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS'04), pp. 219-226. (Pubitemid 40201848)
3. Bikhchandani, S., Chatterji, S., Lavi, R., Mu'alem, A., Nisan, N., & Sen, A. (2006). Weak monotonicity characterizes deterministic dominant-strategy implementation. Econo- metrica, 74 (4), 1109-1132. (Pubitemid 43936869)
4. Blum, M., Floyd, R. W., Pratt, V., Rivest, R. L., & Tarjan, R. E. (1973). Time bounds for selection. Journal of Computer and System Sciences, 7 (4), 448 - 461.
5. Clement, K., Haesen, E., & Driesen, J. (2009). Coordinated charging of multiple plug-in hybrid electric vehicles in residential distribution grids. In Proceedings of the IEEE/PES Power Systems Conference and Exposition (PSCE'09), pp. 1-7.
6. Constantin, F., Feldman, J., Muthukrishnan, S., & Pal, M. (2009). An online mechanism for ad slot reservations with cancellations. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA'09), pp. 1265-1274.
7. Constantin, F., & Parkes, D. C. (2009). Self-correcting sampling-based dynamic multi-unit auctions. In Proceedings of 10th ACM Conference on Electronic Commerce (EC'09), pp. 89-98.
8. Eberle, U., & von Helmolt, R. (2010). Sustainable transportation based on electric vehicle concepts: A brief overview. Energy & Environmental Science, 3, 689-699.
9. Engel, Y., & Wellman, M. P. (2010). Multiattribute auctions based on generalized additive independence. Journal of Artificial Intelligence Research (JAIR), 37, 479-525.
10. Fairley, P. (2010). Speed bumps ahead for electric-vehicle charging. IEEE Spectrum, 47 (1), 13-14.
11. Gerding, E., Stein, S., Robu, V., Zhao, D., & Jennings, N. R. (2013). Two-sided online markets for electric vehicle charging. In Proceedings of 12th International Confernece on Autonomous Agents and Multiagent Systems (AAMAS'13), pp. 989-996.
12. Gerding, E., Robu, V., Stein, S., Parkes, D., Rogers, A., & Jennings, N. (2011). Online mechanism design for electric vehicle charging. In Proceedings of the 10th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'11), pp. 811- 818.
13. Gershkov, A., & Moldovanu, B. (2010). Efficient sequential assignment with incomplete information. Games and Economic Behavior, 68 (1), 144-154.
14. Hajiaghayi, M., Kleinberg, R., Mahdian, M., & Parkes, D. C. (2005). Online auctions with re-usable goods. In Proceedings of 6th ACM Conference on Electronic Commerce (EC'05), pp. 165-174. (Pubitemid 43048676)
15. Huang, S., & Infield, D. (2010). The impact of domestic plug-in hybrid electric vehicles on power distribution system loads. In Proceedings of the International Conference on Power System Technology (POWERCON 2010), pp. 1-7.
16. Kamboj, S., Kempton, W., & Decker, K. S. (2011). Deploying power grid-integrated electric vehicles as a multi-agent system. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'11), pp. 13-20.
17. Lavi, R., & Nisan, N. (2004). Competitive analysis of incentive compatible on-line auctions. Theoretical Computer Science, 310, 159-180.
18. Nisan, N., Roughgarden, T., Tardos, E., & Vazirani, V. (2007). Algorithmic Game Theory. Cambridge University Press.
19. Parkes, D. C. (2007). Online mechanisms. In Nisan, N., Roughgarden, T., Tardos, E., & Vazirani, V. (Eds.), Algorithmic Game Theory, pp. 411-439.
20. Parkes, D. C., & Duong, Q. (2007). An ironing-based approach to adaptive online mechanism design in single-valued domains. In Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI'07), pp. 94-101. (Pubitemid 350149558)
21. Parkes, D. C., & Singh, S. (2003). An MDP-based approach to online mechanism design. In Proceedings of the 17th Conference on Neural Information Processing Systems (NIPS'03), pp. 791-798.
22. Pinedo, M. (2008). Scheduling: Theory, Algorithms, and Systems (3rd edition). Springer.
23. Porter, R. (2004). Mechanism design for online real-time scheduling. In Proceedings of the 5th ACM Conference on Electronic Commerce (EC'04), pp. 61-70.
24. Robu, V., Stein, S., Gerding, E., Parkes, D., Rogers, A., & Jennings, N. (2011). An online mechanism for multi-speed electric vehicle charging. In Proceedings of the 2nd International Conference on Auctions, Market Mechanisms and their Applications (AMMA'11), pp. 100-112.
25. Robu, V., Kota, R., Chalkiadakis, G., Rogers, A., & Jennings, N. R. (2012). Cooperative virtual power plant formation using scoring rules. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI'12).
26. Robu, V., Noot, H., La Poutŕe, J. A., & van Schijndel, W. (2011). A multi-agent platform for auction-based allocation of loads in transportation logistics. Expert Systems with Applications, 38 (4), 3483-3491.
27. Sandholm, T. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135 (1-2), 1-54. (Pubitemid 34110153)
28. Seuken, S., Parkes, D. C., Horvitz, E., Jain, K., Czerwinski, M., & Tan, D. (2012). Market user interface design. In Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 898-915. ACM.
29. Stein, S., Gerding, E., Robu, V., & Jennings, N. R. (2012). A model-based online mechanism with pre-commitment and its application to electric vehicle charging. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'12), pp. 669-676.
30. Stein, S., Gerding, E., Rogers, A., Larson, K., & Jennings, N. R. (2011). Algorithms and mechanisms for procuring services with uncertain durations using redundancy. Arti- ficial Intelligence, 175, 2021-2060.
31. Sundstrom, O., & Binding, C. (2012). Flexible charging optimization for electric vehicles considering distribution grid constraints. IEEE Transactions on the Smart Grid, 3 (1), 26-37.
32. Vasirani, M., & Ossowski, S. (2011). A computational monetary market for plug-in electric vehicle charging. In Proceedings of the 2nd International Conference on Auctions, Market Mechanisms and their Applications (AMMA'11), pp. 88-99.
33. Vytelingum, P., Voice, T., Ramchurn, S. D., Rogers, A., & Jennings, N. R. (2011). Theoretical and practical foundations of large-scale agent-based micro-storage in the smart grid. Journal of Artificial Intelligence Research (JAIR), 42, 765-813.