Stability Price
In AI agent planning, a threshold measuring the upper bound of plan quality loss one is willing to accept in order to maintain plan commitment. It is used to decide whether to retain a repaired plan rather than replan.
Timeline (last 90 days)
The paper proposes a closed-form price-of-stability threshold for deciding when to retain a worse repaired plan rather than a better brand-new plan.
As language model planners drive replanning costs toward zero, the price of stability becomes the only force maintaining plan commitment.
The price of stability borrows the concept of the same name from algorithmic game theory, but in this paper's context it measures the loss in plan quality one is willing to accept in order to maintain plan commitment.
All Facts (3)
The paper proposes a closed-form price-of-stability threshold for deciding when to retain a worse repaired plan rather than a better brand-new plan.
50%UnverifiedAs language model planners drive replanning costs toward zero, the price of stability becomes the only force maintaining plan commitment.
50%UnverifiedThe price of stability borrows the concept of the same name from algorithmic game theory, but in this paper's context it measures the loss in plan quality one is willing to accept in order to maintain plan commitment.
50%