mlsanityData to 14 Oct 2026

Knowledge vs. Experience: Asymptotic Limits of Impatience in Edge Tenants

arXiv 2511.13763 ↗First posted 14 Nov 2025stat.ML cs.LGcited by 0

On the map: Deep reinforcement learning methods → Deep RL algorithms and representations

Abstract (arXiv)

We study how two information feeds, a closed-form Markov estimator of residual sojourn and an online trained actor-critic, affect reneging and jockeying in a dual M/M/1 system. Analytically, for unequal service rates and total-time patience, we show that total wait grows linearly so abandonment is inevitable and the probability of a successful jockey vanishes as the backlog approaches towards infinity. Furthermore, under a mild sub-linear error condition both information models yield the same asymptotic limits (robustness). We empirically validate these limits and quantify finite backlog differences. Our findings show that learned and analytic feeds produce different delays, reneging rates and transient jockeying behavior at practical sizes, but converge to the same asymptotic outcome implied by our theory. The results characterize when value-of-information matters (finite regimes) and when it does not (asymptotics), informing lightweight telemetry and decision-logic design for low-cost, jockeying-aware systems.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Deep RL algorithms and representations, one of 15 directions in Deep reinforcement learning methods. First posted on arXiv 14 Nov 2025.

Builds on

0 of 0 references.

No references here yet.

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Intelligence Under Time Constraints: Rethinking Test-Time Compute
  2. 2026Information-Directed Offline-to-Online Reinforcement Learning
  3. 2026Incentives and Evidence in Learned Service Orchestration
  4. 2026The Price of Ignorance: Information-Free Quotation for Data Retention in Machine Unlearning
  5. 2025Beyond Heuristics: A Decision-Theoretic Framework for Agent Memory Management
  6. 2026What Information Buys in Active Inference
  7. 2026Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agents
  8. 2026On Training in Imagination