[KongchangAI]
Conceptprice of stability

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)

Nov 17

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.

Unverified50%
Nov 17

As language model planners drive replanning costs toward zero, the price of stability becomes the only force maintaining plan commitment.

Unverified50%
Nov 17

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.

Unverified50%

All Facts (3)

Source Articles