Pricing WiFi at Starbucks: issues in online mechanism design
Proceedings of the 4th ACM conference on Electronic commerce
Mechanism design for online real-time scheduling
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Online auctions with re-usable goods
Proceedings of the 6th ACM conference on Electronic commerce
An online mechanism for ad slot reservations with cancellations
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
An options-based solution to the sequential auction problem
Artificial Intelligence
Speed bumps ahead for electric-vehicle charging
IEEE Spectrum
Agent-based homeostatic control for green energy in the smart grid
ACM Transactions on Intelligent Systems and Technology (TIST)
Putting the 'smarts' into the smart grid: a grand challenge for artificial intelligence
Communications of the ACM
A model-based online mechanism with pre-commitment and its application to electric vehicle charging
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
False-name-proofness in online mechanisms
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Cooperative virtual power plant formation using scoring rules
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Engineering societal information systems by agent-oriented modeling
Journal of Ambient Intelligence and Smart Environments - A software engineering perspective on smart applications for AmI
Using Priced Options to Solve the Exposure Problem in Sequential Auctions
ACM Transactions on Internet Technology (TOIT)
A proportional share allocation mechanism for coordination of plug-in electric vehiclecharging
Engineering Applications of Artificial Intelligence
Efficient parking allocation as online bipartite matching with posted prices
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Redistribution in online mechanisms
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Complex-demand knapsack problems and incentives in AC power systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Two-sided online markets for electric vehicle charging
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Efficient interdependent value combinatorial auctions with single minded bidders
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Journal of Artificial Intelligence Research
Hi-index | 0.02 |
Plug-in hybrid electric vehicles are expected to place a considerable strain on local electricity distribution networks, requiring charging to be coordinated in order to accommodate capacity constraints. We design a novel online auction protocol for this problem, wherein vehicle owners use agents to bid for power and also state time windows in which a vehicle is available for charging. This is a multi-dimensional mechanism design domain, with owners having non-increasing marginal valuations for each subsequent unit of electricity. In our design, we couple a greedy allocation algorithm with the occasional "burning" of allocated power, leaving it unallocated, in order to adjust an allocation and achieve monotonicity and thus truthfulness. We consider two variations: burning at each time step or on-departure. Both mechanisms are evaluated in depth, using data from a real-world trial of electric vehicles in the UK to simulate system dynamics and valuations. The mechanisms provide higher allocative efficiency than a fixed price system, are almost competitive with a standard scheduling heuristic which assumes non-strategic agents, and can sustain a substantially larger number of vehicles at the same per-owner fuel cost saving than a simple random scheme.