Global PCL-indexability of discounted single-project problems

Let p01p_{01}, ρ\rho, κ\kappa, and β\beta be parameters satisfying

0<p01<1,0<ρ<1p01,0<κ<1,0<β<1.0<p_{01}<1,\qquad 0<\rho<1-p_{01},\qquad 0<\kappa<1,\qquad 0<\beta<1.

A discounted single-project problem is PCL-indexable when the conditions (PCLI1)–(PCLI3)\textup{(PCLI1)--(PCLI3)} hold on the full threshold range. Global PCL-indexability. For every feasible parameter tuple satisfying the displayed inequalities, the discounted single-project problem is PCL-indexable.

The conjecture extends the analytically tractable PCL-indexability results to the unresolved intermediate threshold regime. Numerical experiments found no counterexamples on extensive parameter grids, but a complete analytical verification remains open.

Sources & referencesView supporting material

Primary source

José Niño-Mora, “Restless bandits with imperfect binary feedback: PCL-indexability analysis and computation”, arXiv:2606.11192 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.