{"type":"ScholarlyArticle","title":"Multiple-Profile Prediction-of-Use Games","authors":[{"name":"Andrew Perrault","slug":"andrew-perrault","given":"Andrew","family":"Perrault","affiliation":"Department of Computer Science University of Toronto"},{"name":"Craig Boutilier","slug":"craig-boutilier","given":"Craig","family":"Boutilier","affiliation":"Department of Computer Science University of Toronto"}],"abstract":"Prediction-of-use (POU) games (Robu et al., 2017) address the mismatch between energy supplier costs and the incentives imposed on consumers by a fixed-rate electricity tariff. However, the framework does not address how consumers should coordinate to maximize social welfare. To address this, we develop MPOU games, an extension of POU games in which agents report multiple acceptable electricity use profiles. We show that MPOU games share many attractive properties with POU games (e.g., convexity). Despite this, MPOU games introduce new incentive issues that prevent the consequences of convexity from being exploited directly, a problem we analyze and resolve. We validate our approach with experimental results using utility models learned from real electricity use data.","doi":"10.24963/ijcai.2017/52","url":"https://ijcai.org/proceedings/2017/52","pdf":"https://ijcai.org/proceedings/2017/0052.pdf","markdown":"https://ijcai.org/proceedings/2017/52.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/52","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":52,"pages":{"first":366,"last":373},"keywords":["Agent-based and Multi-agent Systems: Coordination and cooperation","Agent-based and Multi-agent Systems: Economic paradigms, auctions and market-based systems","Multidisciplinary Topics and Applications: Computational Sustainability","Agent-based and Multi-agent Systems: Cooperative Games"],"videos":[],"references":[{"position":1,"raw":"[Abadi et al., 2015] Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S. Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Joze- fowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Leven- berg, Dan Mané, Rajat Monga, Sherry Moore, Derek Mur- ray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vin- cent Vanhoucke, Vijay Vasudevan, Fernanda Viégas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. TensorFlow: Large-scale machine learning on heterogeneous systems, 2015. Soft- ware available from tensorflow.org.","title":"TensorFlow: Large-scale machine learning on heterogeneous systems","authors":"Martín Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Ian Goodfellow, Andrew Harp, Geoffrey Irving, Michael Isard, Yangqing Jia, Rafal Jozefowicz, Lukasz Kaiser, Manjunath Kudlur, Josh Levenberg, Dan Mané, Rajat Monga, Sherry Moore, Derek Murray, Chris Olah, Mike Schuster, Jonathon Shlens, Benoit Steiner, Ilya Sutskever, Kunal Talwar, Paul Tucker, Vincent Vanhoucke, Vijay Vasudevan, Fernanda Viégas, Oriol Vinyals, Pete Warden, Martin Wattenberg, Martin Wicke, Yuan Yu, Xiaoqiang Zheng","year":"2015","venue":"Software available from tensorflow","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Akasiadis and Chalkiadakis, 2013] Charilaos Akasiadis and Georgios Chalkiadakis. Agent cooperatives for effec- tive power consumption shifting. In Proceedings of the Twenty-seventh AAAI Conference on Artificial Intelligence (AAAI-13), pages 1263-1269, Bellevue, WA, 2013.","title":"Charilaos Akasiadis and Georgios Chalkiadakis. Agent cooperatives for effective power consumption shifting","authors":"Chalkiadakis Akasiadis","year":"2013","venue":"Proceedings of the Twenty-seventh AAAI Conference on Artificial Intelligence (AAAI-13)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Braithwait et al., 2007] Steven Braithwait, Dan Hansen, and Michael O'Sheasy. Retail electricity pricing and rate design in evolving markets. Edison Electric Institute, pages 1-57, 2007.","title":"Retail electricity pricing and rate design in evolving markets","authors":"Steven Braithwait, Dan Hansen, Michael O' Sheasy","year":"2007","venue":"Edison Electric Institute","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Castro et al., 2009] Javier Castro, Daniel Gómez, and Juan Tejada. Polynomial calculation of the Shapley value based on sampling. Computers & Operations Research, 36(5):1726-1730, 2009.","title":"Polynomial calculation of the Shapley value based on sampling","authors":"Javier Castro, Daniel Gómez, Juan Tejada","year":"2009","venue":"Computers & Operations Research","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Cremer and McLean, 1988] Jacques Cremer and Richard P McLean. Full extraction of the surplus in Bayesian and dominant strategy auctions. Econometrica, pages 1247- 1257, 1988.","title":"Full extraction of the surplus in Bayesian and dominant strategy auctions","authors":"Jacques Cremer, Richard P Mclean","year":"1988","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Kingma and Ba, 2015] Diederik P. Kingma and Jimmy Lei Ba. Adam: A method for stochastic optimization. In Pro- ceedings of the 3rd ACM SIGKDD International Confer- ence on Learning Representations (ICLR-15), San Diego, 2015.","title":"Adam: A method for stochastic optimization","authors":"P Diederik, Jimmy Lei Kingma, Ba","year":"2015","venue":"Proceedings of the 3rd ACM SIGKDD International Conference on Learning Representations (ICLR-15)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Kota et al., 2012] Ramachandra Kota, Georgios Chalki- adakis, Valentin Robu, Alex Rogers, and Nicholas R Jen- nings. Cooperatives for demand side management. In Pro- ceedings of the Twenty-First European Conference on Ar- tificial Intelligence (ECAI-12), pages 969-974, Montpel- lier, France, 2012.","title":"Cooperatives for demand side management","authors":"Ramachandra Kota, Georgios Chalkiadakis, Valentin Robu, Alex Rogers, Nicholas R Jennings","year":"2012","venue":"Proceedings of the Twenty-First European Conference on Artificial Intelligence (ECAI-12)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Lu and Boutilier, 2012] Tyler Lu and Craig Boutilier. Matching models for preference-sensitive group purchas- ing. In Proceedings of the Thirteenth ACM Conference on Electronic Commerce (EC'12), pages 723-740, Valencia, Spain, 2012.","title":"Matching models for preference-sensitive group purchasing","authors":"Lu, Boutilier, Tyler Lu, Craig Boutilier","year":"2012","venue":"Proceedings of the Thirteenth ACM Conference on Electronic Commerce (EC'12)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Manisterski et al., 2008] Efrat Manisterski, David Sarne, and Sarit Kraus. Enhancing cooperative search with con- current interactions. Journal of Artificial Intelligence Re- search, 32(1):1-36, 2008.","title":"Enhancing cooperative search with concurrent interactions","authors":"Manisterski","year":"2008","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Müller et al., 2002] Alfred Müller, Marco Scarsini, and Moshe Shaked. The newsvendor game has a nonempty core. Games and Economic Behavior, 38(1):118-126, 2002.","title":"The newsvendor game has a nonempty core","authors":"Müller","year":"2002","venue":"Games and Economic Behavior","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Osborne and Rubinstein, 1994] Martin J. Osborne and Ariel Rubinstein. A Course in Game Theory. MIT Press, Cam- bridge, 1994.","title":"A Course in Game Theory","authors":"Martin J Osborne, Ariel Rubinstein","year":"1994","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Perrault and Boutilier, 2015] Andrew Perrault and Craig Boutilier. Approximately stable pricing for coordinated purchasing of electricity. In Proceedings of the Twenty- fourth International Joint Conference on Artificial Intelli- gence (IJCAI-15), Buenos Aires, 2015.","title":"Approximately stable pricing for coordinated purchasing of electricity","authors":"Boutilier Perrault, Andrew Perrault, Craig Boutilier","year":"2015","venue":"Proceedings of the Twentyfourth International Joint Conference on Artificial Intelligence (IJCAI-15)","doi":null,"url":null,"internal_url":"/proceedings/2015/372"},{"position":13,"raw":"[Rhodes et al., 2014] Joshua D Rhodes, Charles R Upshaw, Chioke B Harris, Colin M Meehan, David A Walling, Paul A Navrátil, Ariane L Beck, Kazunori Nagasawa, Robert L Fares, Wesley J Cole, et al. Experimental and data collection methods for a large-scale smart grid de- ployment: Methods and first results. Energy, 65:462-471, 2014.","title":"Experimental and data collection methods for a large-scale smart grid deployment: Methods and first results","authors":"Joshua D Rhodes, Charles R Upshaw, Chioke B Harris, Colin M Meehan, David A Walling, Paul A Navrátil, Ariane L Beck, Kazunori Nagasawa, Robert L Fares, Wesley J Cole","year":"2014","venue":"Energy","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Robu et al., 2017] Valentin Robu, Meritxell Vinyals, Alex Rogers, and Nicholas Jennings. Efficient buyer groups with prediction-of-use electricity tariffs. IEEE Transac- tions on Smart Grid, 2017.","title":"Efficient buyer groups with prediction-of-use electricity tariffs","authors":"Valentin Robu, Meritxell Vinyals, Alex Rogers, Nicholas Jennings","year":"2017","venue":"IEEE Transactions on Smart Grid","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Rose et al., 2012] Harry Rose, Alex Rogers, and Enrico H Gerding. A scoring rule-based mechanism for aggregate demand prediction in the smart grid. In Proceedings of the Eleventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-12), pages 661- 668, Valencia, Spain, 2012.","title":"A scoring rule-based mechanism for aggregate demand prediction in the smart grid","authors":"Rose","year":"2012","venue":"Proceedings of the Eleventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-12)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Sarne and Kraus, 2005] David Sarne and Sarit Kraus. Co- operative exploration in the electronic marketplace. In Proceedings of the Twentieth National Conference on Ar- tificial Intelligence (AAAI-05), pages 158-163, Pittsburgh, 2005.","title":"Cooperative exploration in the electronic marketplace","authors":"Kraus Sarne, David Sarne, Sarit Kraus","year":"2005","venue":"Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Shapley, 1971] Lloyd S. Shapley. Cores of convex games. International Journal of Game Theory, 1:11-26, 1971.","title":"Cores of convex games","authors":"Lloyd S Shapley","year":"1971","venue":"International Journal of Game Theory","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Simon and Blume, 1994] Carl P Simon and Lawrence Blume. Mathematics for economists, volume 7. Norton New York, 1994.","title":"Mathematics for economists","authors":"P Carl, Lawrence Simon, Blume","year":"1994","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Srivastava et al., 2014] Nitish Srivastava, Geoffrey E. Hin- ton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. Dropout: A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research, 15(1):1929-1958, 2014.","title":"Dropout: A simple way to prevent neural networks from overfitting","authors":"Nitish Srivastava, Geoffrey E Hinton, Alex Krizhevsky, Ilya Sutskever, Ruslan Salakhutdinov","year":"2014","venue":"Journal of Machine Learning Research","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"G. M. Team. Electricity and gas supply market report. Technical Report 176/11, The Office of Gas and Electricity Markets (Ofgem), December 2011.","title":"Electricity and gas supply market report","authors":"G M Team","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}