pith. sign in

arxiv: 2604.07246 · v1 · submitted 2026-04-08 · 📡 eess.SY · cs.SY

Flexible Electric Vehicle Charging with Karma

Ezzat Elokda , Ruiting Wang , Karl H. Johansson , Angela Fontan This is my paper

Pith reviewed 2026-05-10 17:45 UTC · model grok-4.3

classification 📡 eess.SY cs.SY
keywords electric vehicle chargingkarma economystationary Nash equilibriumdynamic population gameresource allocationonline auctionsnon-monetary system
0
0 comments X

The pith

Karma auctions for EV charging guarantee a stationary Nash equilibrium that balances deadlines with urgency.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper introduces a non-monetary karma system for scheduling EV charging at a facility with limited power capacity. Each vehicle bids karma tokens each interval it is present, highest bids receive power, and tokens paid are redistributed to maintain a closed economy. The authors extend prior dynamic population game models to capture battery state of charge evolution and private trip deadlines alongside urgency levels. They establish existence of a stationary Nash equilibrium for the resulting game and compare its performance against conventional scheduling rules.

Core claim

A Stationary Nash Equilibrium of the EV charging karma economy is guaranteed to exist, and it is demonstrated to provide pronounced benefits with respect to benchmark scheduling schemes as it balances between meeting deadlines and prioritizing high urgency.

What carries the argument

Online karma auctions inside an extended Dynamic Population Game that adds State of Charge dynamics and private trip deadlines to the standard urgency model.

Load-bearing premise

EV users will bid according to the stationary Nash equilibrium of the extended dynamic population game, with the SOC dynamics and private trip deadlines accurately captured in the model without significant deviations from rationality or information assumptions.

What would settle it

A simulation or field trial in which actual user bids deviate from the predicted equilibrium strategies and the resulting schedule shows no improvement in deadline completion rates or urgency handling over first-come-first-served or random allocation.

Figures

Figures reproduced from arXiv: 2604.07246 by Angela Fontan, Ezzat Elokda, Karl H. Johansson, Ruiting Wang.

Figure 1
Figure 1. Figure 1: Illustration of EV Charging Karma Economy. [PITH_FULL_IMAGE:figures/full_fig_p001_1.png] view at source ↗
Figure 3
Figure 3. Figure 3: Average wait time conditional on urgency [PITH_FULL_IMAGE:figures/full_fig_p006_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: Charging station occupancy and threshold bids. [PITH_FULL_IMAGE:figures/full_fig_p006_4.png] view at source ↗
read the original abstract

Motivated by the need to develop fair and efficient schemes to facilitate the electrification of transport, this paper proposes a non-monetary karma economy for flexible Electric Vehicle (EV) charging, managing the intertemporal allocation of limited power capacity. We consider a charging facility with limited capacity that must schedule arriving EVs to charge in real-time. For this purpose, the facility adopts online karma auctions, in which each EV user is endowed with non-tradable karma tokens, places a karma bid in each time interval it is present in the facility, and capacity is allocated to the highest bidders, who must pay their bids. These payments are subsequently redistributed to the users to form a closed, indefinitely sustainable economy. The main contribution is to extend previous karma Dynamic Population Game (DPG) formulations to this setting which features novel State of Charge (SOC) dynamics and private trip deadlines in addition to urgency. A Stationary Nash Equilibrium (SNE) of the EV charging karma economy is guaranteed to exist, and it is demonstrated to provide pronounced benefits with respect to benchmark scheduling schemes as it balances between meeting deadlines and prioritizing high urgency.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The paper proposes a non-monetary karma economy for real-time scheduling of EV charging under limited power capacity. EVs are endowed with karma tokens and bid in repeated online auctions; allocations go to highest bidders with payments redistributed to sustain the closed economy. The formulation extends prior dynamic population game (DPG) models by adding continuous state-of-charge (SOC) dynamics and heterogeneous private trip deadlines alongside urgency. The central claims are that a stationary Nash equilibrium (SNE) exists in this extended setting and that the equilibrium strategy yields pronounced performance gains over benchmark schedulers by trading off deadline compliance against urgency.

Significance. If the SNE existence result is rigorously established for the enlarged continuous state space and the reported simulation gains are robust, the work supplies a practical, incentive-compatible mechanism for fair and efficient EV charging that avoids monetary transfers. The extension of karma DPGs to SOC evolution and deadline heterogeneity is a substantive modeling advance with potential carry-over to other dynamic resource-allocation problems.

major comments (2)
  1. [§3–4] §3–4 (Existence argument): The manuscript asserts that an SNE 'is guaranteed to exist' by extending prior DPG results. However, the addition of continuous SOC dynamics (difference equation evolving with allocated power) and private trip deadlines (which truncate the horizon and render the type distribution non-stationary within each session) produces a continuum state/type space. The standard compactness-plus-upper-hemicontinuity argument for Kakutani’s fixed-point theorem therefore requires explicit re-verification for the new best-response correspondence; the paper does not supply this step or invoke a more general theorem that covers the continuous case.
  2. [§5] §5 (Numerical evaluation): The claim of 'pronounced benefits' relative to benchmark schemes is supported only by illustrative trajectories. No Monte-Carlo replication count, confidence intervals, or sensitivity sweeps over deadline distributions and urgency parameters are reported, making it impossible to assess whether the observed balance between deadline satisfaction and urgency prioritization is statistically reliable or merely an artifact of the chosen scenario.
minor comments (2)
  1. [§2] Notation for the SOC update and the private deadline truncation is introduced without a consolidated table of symbols; readers must hunt across sections to reconstruct the full state vector.
  2. [§5] Figure captions for the simulation results do not state the exact parameter values (e.g., arrival rate, capacity limit, karma endowment) used to generate each panel, hindering reproducibility.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive and detailed comments, which help improve the rigor of both the theoretical and numerical contributions. We address each major comment below.

read point-by-point responses

  1. Referee: [§3–4] §3–4 (Existence argument): The manuscript asserts that an SNE 'is guaranteed to exist' by extending prior DPG results. However, the addition of continuous SOC dynamics (difference equation evolving with allocated power) and private trip deadlines (which truncate the horizon and render the type distribution non-stationary within each session) produces a continuum state/type space. The standard compactness-plus-upper-hemicontinuity argument for Kakutani’s fixed-point theorem therefore requires explicit re-verification for the new best-response correspondence; the paper does not supply this step or invoke a more general theorem that covers the continuous case.

    Authors: We appreciate the referee's observation that the extension to continuous SOC dynamics and heterogeneous finite deadlines requires explicit verification to apply Kakutani's theorem. The state space remains compact (SOC evolves in the closed interval [0,1] and deadlines are bounded), and the per-stage payoffs are continuous in the joint state-action profile, so the best-response correspondence inherits upper hemicontinuity and convex-valuedness from the original DPG setting. To make this fully rigorous, we will insert a short appendix subsection that restates the relevant compactness and continuity conditions for the enlarged model and confirms that the fixed-point argument carries over directly. revision: yes

  2. Referee: [§5] §5 (Numerical evaluation): The claim of 'pronounced benefits' relative to benchmark schemes is supported only by illustrative trajectories. No Monte-Carlo replication count, confidence intervals, or sensitivity sweeps over deadline distributions and urgency parameters are reported, making it impossible to assess whether the observed balance between deadline satisfaction and urgency prioritization is statistically reliable or merely an artifact of the chosen scenario.

    Authors: The referee is correct that the present numerical section relies on representative single-run trajectories. In the revised manuscript we will replace these with Monte-Carlo experiments (at least 100 independent replications per scenario), report mean performance metrics together with 95 % confidence intervals, and add sensitivity plots that vary the deadline distribution and the urgency parameter. This will substantiate that the reported trade-off between deadline compliance and urgency prioritization is statistically robust. revision: yes

Circularity Check

1 steps flagged

Minor self-citation to prior DPG results for SNE existence; new elements and simulations provide independent content

specific steps
  1. self citation load bearing [Abstract]
    "The main contribution is to extend previous karma Dynamic Population Game (DPG) formulations to this setting which features novel State of Charge (SOC) dynamics and private trip deadlines in addition to urgency. A Stationary Nash Equilibrium (SNE) of the EV charging karma economy is guaranteed to exist"

    Existence guarantee is asserted via extension of prior DPG results without re-deriving compactness/upper hemicontinuity of best-response on the new continuous SOC + heterogeneous deadline space; if the cited prior work is by overlapping authors, the load-bearing step reduces to that citation rather than a self-contained fixed-point argument in the present paper.

full rationale

The paper extends prior karma Dynamic Population Game formulations to include SOC dynamics and private trip deadlines, stating that an SNE is guaranteed to exist. This relies on a citation to previous DPG work (likely overlapping authors), but the extension introduces new state components and the benefits are shown via explicit comparison to benchmark schemes rather than by construction. No self-definitional loops, fitted inputs renamed as predictions, or ansatz smuggling appear in the provided chain. The central claim retains independent modeling and evaluation steps, keeping circularity low.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claim depends on game-theoretic rationality assumptions and the validity of the DPG extension; no free parameters or invented physical entities are evident from the abstract.

axioms (2)
  • domain assumption EV users are rational bidders who reach a stationary Nash equilibrium in the dynamic population game
    Underpins both the existence guarantee and the claimed performance benefits over benchmarks.
  • domain assumption SOC dynamics and private trip deadlines can be faithfully incorporated into the prior DPG framework without altering equilibrium properties
    Required for the extension to apply to this EV setting.

pith-pipeline@v0.9.0 · 5498 in / 1419 out tokens · 68554 ms · 2026-05-10T17:45:30.229162+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

29 extracted references · 29 canonical work pages

  1. [1]

    L 243, pp

    European Parliament and Council of the European Union, “Regulation (EU) 2021/1119 of the European Parliament and of the Council of 30 June 2021 establishing the framework for achieving climate neutrality and amending Regulations (EC) No 401/2009 and (EU) 2018/1999 (European Climate law),”Official Journal of the European Union, vol. L 243, pp. 1–17, 2021, ...

    work page 2021

  2. [2]

    Publications Office, 2019

    European Commission and Directorate-General for Climate Action, Going Climate-Neutral by 2050 – A strategic long-term vision for a prosperous, modern, competitive and climate-neutral EU economy. Publications Office, 2019

    work page 2050

  3. [3]

    Optimal charging scheduling by pricing for ev charging station with dual charging modes,

    Y . Zhang, P. You, and L. Cai, “Optimal charging scheduling by pricing for ev charging station with dual charging modes,”IEEE Transactions on Intelligent Transportation Systems, vol. 20, no. 9, pp. 3386–3396, 2018

    work page 2018

  4. [4]

    Impact of electric vehicle charging demand on power distribution grid congestion,

    Y . Li and A. Jenn, “Impact of electric vehicle charging demand on power distribution grid congestion,”Proceedings of the National Academy of Sciences, vol. 121, no. 18, p. e2317599121, 2024

    work page 2024

  5. [5]

    Optimal scheduling of EV charging at a solar power-based charging station,

    M. E. Kabiret al., “Optimal scheduling of EV charging at a solar power-based charging station,”IEEE Systems Journal, vol. 14, no. 3, pp. 4221–4231, 2020

    work page 2020

  6. [6]

    Quantitive analysis of electric ve- hicle flexibility: A data-driven approach,

    N. Sadeghianpourhamamiet al., “Quantitive analysis of electric ve- hicle flexibility: A data-driven approach,”International Journal of Electrical Power & Energy Systems, vol. 95, pp. 451–462, 2018

    work page 2018

  7. [7]

    Dynamic pricing for electric vehicle charging—A litera- ture review,

    S. Limmer, “Dynamic pricing for electric vehicle charging—A litera- ture review,”Energies, vol. 12, no. 18, p. 3574, 2019

    work page 2019

  8. [8]

    Pricing ev charging service with demand charge,

    Z. J. Lee, J. Z. Pang, and S. H. Low, “Pricing ev charging service with demand charge,”Electric Power Systems Research, vol. 189, p. 106694, 2020

    work page 2020

  9. [9]

    Deadline differentiated dynamic EV charging price menu design,

    C. Luet al., “Deadline differentiated dynamic EV charging price menu design,”IEEE Transactions on Smart Grid, vol. 14, no. 1, pp. 502– 516, 2022

    work page 2022

  10. [10]

    Online mechanism design for electric vehicle charging,

    E. H. Gerdinget al., “Online mechanism design for electric vehicle charging,” inThe 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 2, 2011, pp. 811–818

    work page 2011

  11. [11]

    A simultaneous multi-round auction design for schedul- ing multiple charges of battery electric vehicles on highways,

    L. Houet al., “A simultaneous multi-round auction design for schedul- ing multiple charges of battery electric vehicles on highways,”IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 7, pp. 8024–8036, 2021

    work page 2021

  12. [12]

    Two-stage mechanism design for electric vehicle charging with day-ahead reservations,

    P.-Y . Suet al., “Two-stage mechanism design for electric vehicle charging with day-ahead reservations,” in2025 IEEE 64th Conference on Decision and Control (CDC), 2025, pp. 3995–4002

    work page 2025

  13. [13]

    Prosumers as active market participants: A sys- tematic review of evolution of opportunities, models and challenges,

    M. Gr ˇzani´cet al., “Prosumers as active market participants: A sys- tematic review of evolution of opportunities, models and challenges,” Renewable and Sustainable Energy Reviews, vol. 154, p. 111859, 2022

    work page 2022

  14. [14]

    Which electric vehicle users are flexible and price responsive? Uncovering user types in Denmark,

    M. Chatzouliet al., “Which electric vehicle users are flexible and price responsive? Uncovering user types in Denmark,”Energy Research & Social Science, vol. 127, p. 104240, 2025

    work page 2025

  15. [15]

    Americans meet congestion pricing: Re- framing the equity debate around cbd tolling for auto-dependent countries,

    M. Palm and A. Thomas, “Americans meet congestion pricing: Re- framing the equity debate around cbd tolling for auto-dependent countries,”Urban Studies, 2026

    work page 2026

  16. [16]

    A. E. Roth,Who gets What–and Qhy: The New Economics of Match- making and Market Design. Houghton Mifflin Harcourt, 2015

    work page 2015

  17. [17]

    A self-contained karma economy for the dynamic allocation of common resources,

    E. Elokdaet al., “A self-contained karma economy for the dynamic allocation of common resources,”Dynamic Games and Applications, vol. 14, no. 3, pp. 578–610, 2024

    work page 2024

  18. [18]

    CARMA: Fair and efficient bottleneck congestion management via nontradable karma credits,

    E. Elokdaet al., “CARMA: Fair and efficient bottleneck congestion management via nontradable karma credits,”Transportation Science, vol. 59, no. 2, pp. 340–359, 2025

    work page 2025

  19. [19]

    A vision for trustworthy, fair, and efficient socio- technical control using karma economies,

    E. Elokdaet al., “A vision for trustworthy, fair, and efficient socio- technical control using karma economies,”Annual Reviews in Control, vol. 60, p. 101026, 2025

    work page 2025

  20. [20]

    Urgency-aware optimal routing in repeated games through artificial currencies,

    M. Salazaret al., “Urgency-aware optimal routing in repeated games through artificial currencies,”European Journal of Control, vol. 62, pp. 22–32, 2021

    work page 2021

  21. [21]

    Fair artificial currency incentives in repeated weighted congestion games: Equity vs. equality,

    L. Pedrosoet al., “Fair artificial currency incentives in repeated weighted congestion games: Equity vs. equality,” in2024 IEEE 63rd Conference on Decision and Control (CDC), 2024, pp. 954–959

    work page 2024

  22. [22]

    Dynamic tradable credit scheme for multimodal urban networks,

    L. Balzeret al., “Dynamic tradable credit scheme for multimodal urban networks,”Transportation Research Part C: Emerging Tech- nologies, vol. 149, p. 104061, 2023

    work page 2023

  23. [23]

    To travel quickly or to park conveniently: Coupled resource allocations with multi-karma economies,

    E. Elokdaet al., “To travel quickly or to park conveniently: Coupled resource allocations with multi-karma economies,”IFAC- PapersOnLine, vol. 58, no. 30, pp. 25–30, 2024

    work page 2024

  24. [24]

    The unreasonable fairness of maximum Nash welfare,

    I. Caragianniset al., “The unreasonable fairness of maximum Nash welfare,”ACM Transactions on Economics and Computation (TEAC), vol. 7, no. 3, pp. 1–32, 2019

    work page 2019

  25. [25]

    Welfare and cost aggregation for multi-agent control: When to choose which social cost function, and why?

    I. Shilovet al., “Welfare and cost aggregation for multi-agent control: When to choose which social cost function, and why?”IEEE Open Journal of Control Systems, 2026

    work page 2026

  26. [26]

    Dynamic population games: A tractable intersection of mean-field games and population games,

    E. Elokdaet al., “Dynamic population games: A tractable intersection of mean-field games and population games,”IEEE Control Systems Letters, vol. 8, pp. 1072–1077, 2024

    work page 2024

  27. [27]

    Dynamic programming with state- dependent discounting,

    J. Stachurski and J. Zhang, “Dynamic programming with state- dependent discounting,”Journal of Economic Theory, vol. 192, p. 105190, 2021

    work page 2021

  28. [28]

    Some results of the earliest deadline scheduling algorithm,

    H. Chetto and M. Chetto, “Some results of the earliest deadline scheduling algorithm,”IEEE Transactions on software engineering, vol. 15, no. 10, p. 1261, 1989

    work page 1989

  29. [29]

    Earliest-deadline-based scheduling to reduce urban traffic congestion,

    A. Ahmadet al., “Earliest-deadline-based scheduling to reduce urban traffic congestion,”IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 4, pp. 1510–1526, 2014

    work page 2014