CS Paper Radar

Adaptive Participation Under Statically Equivalent Incentives in Distributed Demand Response Systems

Xun Shao, Ryoichi Inoue, Shinken Takekawa, Go Hasegawa

cs.ET ·submitted 2026-08-18 07:53 UTC · v1

Abstract

Aggregators recruit distributed energy resources with settlement rules and participation payments. Such designs are normally validated at fixed points: zero participation must cease to be an equilibrium, and truthful capability reporting must remain a best reply. We ask whether those checks determine the participation that owners reach once they adapt from the settlements they receive. In a five-unit event with fixed dispatch, payment rule and penalty, we vary only how a scarcity-contingent participation payment decays with the capability others have declared. Of two decay structures that agree on all five static criteria, one reaches full participation from a collapse initialization in 96 of 96 seeds and the other in none, within an 8000-round horizon and with disjoint 95% confidence intervals. The difference lies in the payoffs offered at partial participation, which the static criteria never evaluate; it is a property of experience-based feedback and closes when counterfactual payoffs are supplied. Because those payoffs make each unit's settlement depend on what the others declared, we also ask what survives when the mechanism is distributed. Running the aggregator and the five units as separate processes reproduced the centralized reference at every round, and a deliberately misattributed declaration was detected although every message was delivered.

Closest papers

Nearest neighbours by meaning across the whole index.

The Shadow Price of Intelligence: Quality Degradation in LLM Inference as a Supply Chain Problem

cs.AI math.OCcs.PF ·2026-08-25 ·Elioth Sanabria
similarity 0.58
Abstract · 28 pages, 12 figures. Numerical instances calibrated to public benchmark data for five LLM providers

Large language model providers are compute constrained, and a common response to congestion is to degrade service. A degraded answer fails with some probability, and a failed answer either returns as a retry or departs as churn, destroying LTV on an unaccounted ledger. We model inference allocation as a newsvendor whose stockout cost is churned lifetime value, a geometric retry multiplier in which the recycled product is dissatisfaction, and a two-regime transient fluid queue whose arrival rate is made endogenous by retries. Statically, there is a regime in which a cheaper model saves energy per initiated task while consuming strictly more capacity per initiated task, so the discount inverts when capacity binds. Dynamically, a reactive throttle fired during a surge can cross an ignition threshold beyond which it manufactures more traffic than it sheds, and a release rule set below the degraded equilibrium converts a transient surge into a permanent degraded regime. With heterogeneous customers, throttling is a transportation problem in retry-inflated load whose optimal policy rations intelligence by critical ratio, and whose dual, the shadow price of intelligence, prices a marginal query by class and by hour. Under congestion, throttling is not a cost lever but a demand lever.

0.26

A General Framework for Budgeted Threshold Incentives on Request

cs.AI ·2026-09-24 ·Zhuolin Wu, Chengrui Zhu, Wenhua Nie, Kenny Ye Liang, Junming Lin +7 more
theory similarity 0.58
Abstract · 42 pages

On-demand delivery platforms pay riders through incentive activities whose tiers are set from recent completions of riders with a similar history. Operators request such plans for changing periods, rider populations, payment rules and budgets, often for holidays or bad weather, where randomized trials are scarce and take months to collect. We present a request-driven framework that composes four stages (conditional prediction, population reduction, trajectory integration and budget allocation) through seven replaceable modules that exchange conditional trajectory laws, whose award probabilities and award-marked moments give payment and uplift for any activity rule. A response-correction step reweights trajectories from abundant no-offer history to match the moments of a short pilot. We prove that, on a fixed plan menu and given the stage errors, the end-to-end value loss is bounded by the sum of four stage terms, and that for every stage there are instances on which omitting it leaves an error floor the others cannot remove. On 3,000 riders over 45 weekly origins, all 127 windows of a week are answered 11.04x faster with identical scenarios and at most 0.92% value lost by the allocation. On 24 new controlled response laws, the response correction with a one-week pilot lowers regret by 51.2% relative to a trial with the same nominal randomized rider-weeks, and a four-week pilot with exact summation comes within +0.007 of an 18-week trial. In registered studies where windows, populations, rules and binding budgets change from request to request, the framework's regret is below that of a trial with the same nominal rider-weeks and below dose interpolation of the same pilot data, and reusing its one-off preparation answers 60 requests 14.1x and 2.70x faster with identical answers. Against a nine-offer trial fitted with the framework's own dose curve, one-week regret is 0.055 lower.

0.30

Fault-Tolerant Budget Conservation in Distributed Multi-Agent Delegation

cs.AI cs.CRcs.DC ·2026-09-29 ·Genliang Zhu, Chu Wang
theory similarity 0.57
Abstract · 67 pages, 3 figures, 17 tables, 4 algorithms, and 3 listings. Includes formal proofs, bounded model checking, mutation analysis, and crash-i…

Resource limits are becoming an authorization boundary for AI agents that delegate work across concurrent and failure-prone workers. Parent-child allocation constraints, affine objects, and distributed escrow do not by themselves prevent overspend when replies are lost, effects complete after timeout, messages repeat, branches partition, or DAG joins alias one lineage. We formalize fault-tolerant budget conservation for distributed multi-agent delegation. Budgets are quantized resource vectors represented by exclusive escrow credits that move through a delegation DAG. Before dispatch, a branch converts credit into an operation reservation bound to lineage, epoch, normalized effect, maximum charge, receiver, and idempotency key. It persists a signed dispatch permit with quarantine; the gateway verifies that permit before first acceptance. Uncertain effects remain charged until authenticated settlement, a fenced authoritative no-effect proof, or permanent retirement. We prove ownership partition, ledger and effect conservation, descendant non-amplification, at-most-once settlement, late-completion safety, and partition confinement under explicit mediation, durability, authentication, normalization, and gateway assumptions. An indistinguishability result shows that partition-local availability requires exclusive preallocation. Bounded TLA+ checking, an independent JavaScript explorer, and crash-injected two-process SQLite experiments exercise the declared scope and detect timeout-refund and historical-certificate-validation mutants. The mechanism preserves the issued budget bound across the evaluated crash, retry, duplicate, partition, join, and late-completion schedules.

0.17

ERRAND: Budgeted Maintenance of Agent Memory

cs.AI ·2026-09-02 ·Beining Wu, Zihao Ding, Jun Huang
similarity 0.56
Abstract

Deployed agents run on handed-over knowledge: a frozen policy consults a briefing of consolidated items written before the stream begins. The world then moves while the store stands still: paths close, flags change, price bands move; every item was true at handover, and the failure is staleness, not ignorance. We introduce ERRAND, which treats revalidation as a priced errand: a recheck competes with the task it protects for the same scarce actions, funded only when the value per action of resolving a doubt clears a running wage. The errand index is single-peaked, vanishing at both ends of belief, so certainty in either direction costs nothing; free en-route receipts maintain on-path knowledge, and repair writes a version, never a deletion. Under equal action budgets in two drifting tool-use worlds, ERRAND clears every non-oracle policy on the preregistered calibers, primary in every setting and conditional at every binding budget, leading eager revalidation by 10.0pp at the base cap. Restraint wins: given no cap, ERRAND stops on its own, spending 11.0% of steps, while uncapped eager revalidation spends 70.7% and still finishes 4.5pp behind capped ERRAND. The margin sits where the briefing's coverage is thinnest, the shadow price of long-tail knowledge: a small budget, well priced, beats a bigger store that never rechecks.

0.51

Approximating Optimal Welfare in Complementary Allocation under Decentralized Information

cs.GT cs.DSecon.TH ·2026-09-13 ·Meryem Essaidi
benchmark similarity 0.56
Abstract · 16 pages, 1 table; includes full proofs

Complementary resources are often allocated by agencies that see different coordinates of an individual's needs. If an intervention requires complementary resources, an agency may know if said person lacks its own resource; yet not know if supplying completes a useful bundle. We study allocation of $m$ divisible complementary goods when each agency observes only its own coordinate of a baseline-access profile. To isolate information from incentives, we measure the welfare cost of this split against a generous decentralized benchmark DEC: the best rule that acts on local information alone, with cooperative agencies and known population distribution and capacities. Even so, local observation alone can make optimally coordinated policies arbitrarily inefficient: a factor linear in $m$ (even with equal capacities), and a factor inverse in OPT (with but three agencies). Threshold referrals recover much of this loss: an agency reports if its value lies below a public threshold, and a clearing rule uses only the joint reports. Aggregating types by their reports captures a rectangle under the optimal half-utility survival curve. Our main tool is a profile-level charging certificate: if optimal utility is at least twice a threshold, OPT pays at least that on every deficient coordinate. This yields welfare at least ${\rm OPT}/[4(1+\ln(2/{\rm OPT}))]$ with one bit per agency; and an equal-revenue family shows this log-loss tight for one threshold. A geometric threshold ladder improves this to a constant fraction of OPT with doubly-logarithmic messages: a staircase recovers ${\rm OPT}/8$ with $Θ(\log\log(1/{\rm OPT}))$ bits, and this is necessary within the class. The results isolate how a simple reporting language turns large local-info losses into constant-factor recovery. In short: One threshold gets a log-approximation. A staircase, with log-of-log bits, a constant-factor.

0.38

Load Disaggregation under Incomplete Inventory with Structured Unclaimed Demand

eess.SP ·2026-10-11 ·Saman Mostafavi, Robert W. Cox
similarity 0.54
Abstract

An incomplete inventory creates a specific attribution ambiguity in load disaggregation: unclaimed demand can offset changes in claimed loads without altering meter reconstruction. We study how the allowed target and nuisance trajectories govern this ambiguity. A bounded ordered Markov chain represents unclaimed demand, while an unweighted acceptor removes commissioning-inconsistent paths from one target without reweighting surviving paths; exact factorial MAP jointly decodes all paths. At two fully instrumented commercial buildings, restricting exterior-lighting support improves agreement on the count of rooftop compressors although no compressor chain is constrained; the gain depends on the nuisance representation. A synthetic experiment identifies the boundary: the effect persists under support-preserving changes but reverses when the true path violates commissioned support or the commissioned level is miscalibrated. Attribution therefore depends on joint target-nuisance path geometry, not reconstruction error alone.

0.25

Sharing the Gains of Aggregation: Cooperative Imbalance Cost Allocation

eess.SY ·2026-09-30 ·Asmus Winther Eriksen, Jalal Kazempour
benchmark similarity 0.54
Abstract

A facilitator is an intermediary that offers renewable producers and consumers fixed-price contracts and, acting as their balance responsible party, manages the residual imbalances in the market. Pooling imperfectly correlated residuals nets consumers' imbalances and reduces the portfolio's total imbalance cost, but raises an allocation question: how should these savings be divided among heterogeneous consumers? We formulate this as a cooperative game, the imbalance netting game, and compare six allocation mechanisms under a two-price imbalance settlement in terms of computational requirements, budget balance, group rationality, and additivity. We establish three analytical results: a necessary and sufficient condition for budget balance of the marginal cost contribution mechanism, group rationality of the marginal cost contribution and Vickrey-Clarke-Groves mechanisms, and a necessary and sufficient condition for when the Gately point is well-defined. On Danish 2024 data for 19 consumers, aggregation reduces imbalance cost by 10%, but how these savings are shared depends strongly on the allocation rule. A flat-rate allocation proportional to consumption, used as a benchmark for socialized imbalance pricing, charges some consumers more than twice their standalone cost, whereas all the game-theoretic mechanisms studied produce stable allocations in practice.

0.46

A Counterexample to Two Representative Unit Aggregation Formulations for Unit Commitment

eess.SY ·2026-09-10 ·Zixuan Duan, Zhengshuo Li
similarity 0.53
Abstract

Unit aggregation removes symmetry among identical generators in unit commitment, but an aggregate formulation is feasible-region exact only if every aggregate trajectory it admits has a feasible unit-level realization. This letter shows that two commonly used aggregation formulations for slow-ramping units, i.e., p-clustered unit commitment (PCUC) and tight unit aggregation (TUA), cannot satisfy this requirement. We construct a counterexample that satisfies all aggregate constraints of both formulations yet admits no feasible disaggregation. This counterexample reveals a limitation common to both formulations: they do not guarantee intertemporal consistency of unit-level output allocations. Experiments on the replication cases reported in published literature further verify that such infeasibility of disaggregation can even occur in optimal solutions of aggregate models. This letter demonstrates that PCUC and TUA can still overestimate ramping flexibility. Developing exact aggregation models that can be solved efficiently for identical slow-ramping units remains a challenge.

0.32