skip to main content
10.5555/2936924.2937053acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Bid2Charge: Market User Interface Design for Electric Vehicle Charging

Published: 09 May 2016 Publication History

Abstract

We consider settings where owners of electric vehicles (EVs) participate in a market mechanism to charge their vehicles. Existing work on such mechanisms has typically assumed that participants are fully rational and can report their preferences accurately to the mechanism or to a software agent participating on their behalf. However, this may not be reasonable in settings with non-expert human end-users. To explore this, we compare a fully expressive interface that covers the entire space of preferences to two restricted interfaces that reduce the space of possible options. To enable this analysis, we develop a novel game that replicates key features of an abstract EV charging scenario. In two extensive evaluations with over 300 users, we show that restricting the users' preferences significantly reduces the time they spend deliberating. More surprisingly, it also leads to an increase in their utility compared to the fully expressive interface (up to 70%). Finally, we find that a reinforcement learning agent displays similar performance trends, enabling a novel methodology for evaluating market interfaces.

References

[1]
D. Bergemann, J. Shen, Y. Xu, and E. Yeh. Multi-dimensional mechanism design with limited information. In Proceedings of the 13th ACM Conference on Electronic Commerce, EC '12, pages 162--178, New York, NY, USA, 2012. ACM.
[2]
L. Blumrosen and M. Feldman. Mechanism design with a restricted action space. Games and Economic Behavior, 82(0):424--443, 2013.
[3]
P. Dütting, F. Fischer, and D. C. Parkes. Simplicity-expressiveness tradeoffs in mechanism design. In Proceedings of the 12th ACM Conference on Electronic Commerce, EC '11, pages 341--350, New York, NY, USA, 2011. ACM.
[4]
K. Hayakawa, E. Gerding, S. Stein, and T. Shiga. Online mechanisms for charging electric vehicles in settings with varying marginal electricity costs. In 24th International Joint Conference on Artificial Intelligence (IJCAI), pages 2610--2616, April 2015.
[5]
R. A. Howard. Dynamic Programming and Markov Processes. MIT Press, 1960.
[6]
D. Kahneman. A psychological point of view: Violations of rational rules as a diagnostic of mental processes (commentary on stanovich and west). Behavioral and Brain Sciences, 23:681--683, 2000.
[7]
K. Larson and T. Sandholm. Mechanism design and deliberative agents. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and MultiAgent Systems, pages 650--656, 2005.
[8]
P. Milgrom. Simplified mechanisms with an application to sponsored-search auctions. Games and Economic Behavior, 70(1):62--70, 2010. Special Issue In Honor of Ehud Kalai.
[9]
P. R. Montague, S. E. Hyman, and J. D. Cohen. Computational roles for dopamine in behavioural control. Nature, 431(7010):760--767, 2004.
[10]
N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic game theory, volume 1. Cambridge University Press Cambridge, 2007.
[11]
S. D. Ramchurn, P. Vytelingum, A. Rogers, and N. R. Jennings. Agent-based homeostatic control for green energy in the smart grid. ACM Transactions on Intelligent Systems and Technology (TIST), 2(4):35, 2011.
[12]
S. D. Ramchurn, P. Vytelingum, A. Rogers, and N. R. Jennings. Putting the 'smarts' into the smart grid: A grand challenge for artificial intelligence. Commun. ACM, 55(4):86--97, Apr. 2012.
[13]
V. Robu, E. H. Gerding, S. Stein, D. C. Parkes, A. Rogers, and N. R. Jennings. An online mechanism for multi-unit demand and its application to plug-in hybrid electric vehicle charging. Journal of Artificial Intelligence Research, 48:175--230, 2013.
[14]
Royal Academy of Engineering. Electric Vehicles: Charged with potential. Royal Academy of Engineering, 2010.
[15]
T. Sandholm and C. P. Boutilier. Combinatorial Auctions, chapter Preference elicitation in combinatorial auctions, pages 233--263. MIT Press, 2006.
[16]
S. Seuken, K. Jain, D. S. Tan, and M. Czerwinski. Hidden markets: UI design for a P2P backup application. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '10, pages 315--324, New York, NY, USA, 2010. ACM.
[17]
S. Seuken, D. C. Parkes, E. Horvitz, K. Jain, M. Czerwinski, and D. Tan. Market user interface design. In Proceedings of the 13th ACM Conference on Electronic Commerce, EC '12, pages 898--915, New York, NY, USA, 2012. ACM.
[18]
H. A. Simon. Theories of bounded rationality. Decision and organization: A volume in honor of Jacob Marschak, pages 161--176, 1972.
[19]
R. S. Sutton and A. G. Barto. Reinforcement learning: An introduction. MIT Press Cambridge, 1998.
[20]
C. J. Watkins and P. Dayan. Q-learning. Machine learning, 8(3--4):279--292, 1992.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
May 2016
1580 pages
ISBN:9781450342391

Sponsors

  • IFAAMAS

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 09 May 2016

Check for updates

Author Tags

  1. electric vehicle charging
  2. market user interface design
  3. smart grid

Qualifiers

  • Research-article

Funding Sources

  • EPSRC
  • University of Southampton

Conference

AAMAS '16
Sponsor:

Acceptance Rates

AAMAS '16 Paper Acceptance Rate 137 of 550 submissions, 25%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media