Abstract
Game theory is often applied to modeling interactions of non-cooperative decision makers. Such interaction appear, among others, in the case of energy management. In this context we formulate the problem of energy allocation for a group of electric vehicles in a smart grid. Subsequently, we formulate a game-theoretic model of interactions of agents controlling vehicle charging schedules. An algorithm for computing pure Nash equilibrium in such game is presented. Moreover, we introduce a solver, which is specifically designed to find equilibria in concave games. The core of the proposed solver is based on the primal-dual interior-point method for nonlinear programming. Experimental results of applying the solver are compared with a centralized solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, C.D., Anderson, J.: Electric and Hybrid Cars: A History, 2nd edn. McFarland, Incorporated, Publishers (2004)
Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users’ Guide, 3rd edn. SIAM, Philadelphia (1999)
Balijepalli, V.S.K.M., Pradhan, V., Khaparde, S.A., Shereef, R.M.: Review of demand response under smart grid paradigm. In: 2011 IEEE PES Innovative Smart Grid Technologies - India (ISGT India), pp. 236–243 (December 2011)
Chau, C., Elbassioni, K., Khonji, M.: Truthful mechanisms for combinatorial ac electric power allocation. arXiv preprint arXiv:1403.3907 (2014)
Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 67–71. ACM (2002)
The Rt Hon Michael Fallon MP Department for Transport, The Rt Hon Norman Baker MP and Office for Low Emission Vehicles. Hundreds of new chargepoints for electric cars (2013)
Users Manual for CPLEX 12.2. IBM ILOG (2010)
Gąsior, D., Drwal, M.: Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks. Computer Networks 57(14), 2675–2868 (2013)
Islam, F.: Impact and Utilization of Emerging PHEV in Smart Power Systems. PhD thesis, University of New South Wales - UNSW Canberra. Engineering & Information Technology (2013)
Kim, T., Poor, H.V.: Scheduling power consumption with price uncertainty. IEEE Transactions on Smart Grid 2(3), 519–527 (2011)
Ma, Z., Callaway, D., Hiskens, I.: Decentralized charging control of large populations of plug-in electric vehicles. IEEE Trans. Contr. Sys. Techn. 21(1), 67–78 (2013)
Mohsenian-Rad, A., Wong, V., Jatskevich, J., Schober, R., Leon-Garcia, A.: Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Transactions on Smart Grid 1(3), 320–331 (2010)
Nisan, N.: Algorithmic Game Theory. Cambridge University Press (2007)
Osborne, M.J., Rubinstein, A.: A course in game theory. MIT Press (1994)
Papadimitriou, C.: On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Sciences 48(3), 498–532 (1994)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave n-person games. Econometrica: Journal of the Econometric Society, 520–534 (1965)
Rotering, N., Ilic, M.: Optimal charge control of plug-in hybrid electric vehicles in deregulated electricity markets. IEEE Transactions on Power Systems 26(3), 1021–1029 (2011)
Saad, W., Han, Z., Poor, H., Basar, T.: Game-theoretic methods for the smart grid: An overview of microgrid systems, demand-side management, and smart grid communications. IEEE Signal Processing Magazine 29(5), 86–105 (2012)
Schultz, P.W., Nolan, J.M., Cialdini, R.B., Goldstein, N.J., Griskevicius, V.: The constructive, destructive, and reconstructive power of social norms. Psychological Science 18(5), 429–434 (2007)
Turowska, M., Gąsior, D., Drwal, M.: Allocation-pricing game for multipath routing in virtual networks. In: Swiątek, J., Grzech, A., Swiątek, P., Tomczak, J.M. (eds.) Advances in Systems Science. AISC, vol. 240, pp. 553–563. Springer, Heidelberg (2014)
Vandael, S., Boucké, N., Holvoet, T., De Craemer, K., Deconinck, G.: Decentralized coordination of plug-in hybrid vehicles for imbalance reduction in a smart grid. In: The 10th International Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 803–810 (2011)
Vytelingum, P., Voice, T.D., Ramchurn, S.D., Rogers, A., Jennings, N.R.: Theoretical and practical foundations of large-scale agent-based micro-storage in the smart grid. J. Artif. Int. Res. 42(1), 765–813 (2011)
Wright, S., Nocedal, J.: Numerical optimization. Springer, New York (1999)
Yu, L., Chau, C.: Complex-demand knapsack problems and incentives in ac power systems. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 973–980. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Drwal, M., Radziszewska, W., Ganzha, M., Paprzycki, M. (2014). Equilibria in Concave Non-cooperative Games and Their Applications in Smart Energy Allocation. In: Fortino, G., Di Fatta, G., Li, W., Ochoa, S., Cuzzocrea, A., Pathan, M. (eds) Internet and Distributed Computing Systems. IDCS 2014. Lecture Notes in Computer Science, vol 8729. Springer, Cham. https://doi.org/10.1007/978-3-319-11692-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-11692-1_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11691-4
Online ISBN: 978-3-319-11692-1
eBook Packages: Computer ScienceComputer Science (R0)