Phase 3: Prove and implement the priced-query lower bound #250

Open
opened 2026-10-20 15:04:31 +02:00 by erikinkinen · 0 comments
Owner

Plan ID: P3-25
Record type: Tracking parent; no implementation PR
Scientific protocol: 2.2 · Backlog revision: 2.2.1
Specification: sections 7.5, 7.6.
Source: AES_PHASES_2_6_PLAN.md, issue heading at line 5682.
Plan SHA-256: 8acdaeb52d6a94fcad7de64d64521cd465f608344d63560b45f9202f5af71212
Protocol snapshot: Download the complete governing plan.

Goal

Replace the degenerate sole lower bound with the explicitly budget-priced relaxation.

Retained requirements

  • P3-25.R1: Implement the rational local priced recurrence, fixed 129-price grid, witness certificates and max(L0,L_price) provider with complete cost accounting.
  • P3-25.R2: Prove F3.7 for deterministic adaptive interleaving under product worlds/local queries and recheck F3.5/F3.6 with the new provider.
  • P3-25.R3: Independently check all small-instance reachable beliefs, zero/full budgets and the exact 32-leaf quarter-risk fixture; any false bound blocks execution.

Child issues

Closure

This is an AND tracking parent, not an implementation task. Close it only after every child is accepted and the original parent acceptance below is verified. A permitted not_applicable child needs the signed route decision required by section 17.4.

Every advertised lower bound has a proof and checkable certificate; standard Lagrangian techniques are credited.

Execution and acceptance contract

Apply the governing semantic/data/statistical contracts in sections 3–5 and the relevant phase section, plus the section-11 checks applicable to this task. Section 17.4 defines the required acceptance evidence. Store the outcome and immutable prerequisite/input/output hashes at

artifacts/backlog/2.2.1/P3-25/acceptance.json.

Only explicit dependency and parent-closure edges govern readiness; numbering adds no predecessor dependency. Checkboxes are work/acceptance items, not commit quotas. Keep implementation changes independently reviewable using the existing PR template. Execution, review and gate tasks close with their evidence/decision records and a PR only when tracked artifacts change.

An unsupported scientific effect is a valid result. Missing correctness validation, invalid inference or absent required review is not completion. Do not change endpoints, matrices, margins, inference rules or sample sizes outside the protocol change-control process.

Native blocking dependencies below represent the child-closure requirements; the parent must never block its own children.

<!-- aes-plan-id: P3-25; backlog-revision: 2.2.1 --> **Plan ID:** `P3-25` **Record type:** Tracking parent; no implementation PR **Scientific protocol:** 2.2 · **Backlog revision:** 2.2.1 **Specification:** sections 7.5, 7.6. **Source:** `AES_PHASES_2_6_PLAN.md`, issue heading at line 5682. **Plan SHA-256:** `8acdaeb52d6a94fcad7de64d64521cd465f608344d63560b45f9202f5af71212` **Protocol snapshot:** [Download the complete governing plan](https://git.erikinkinen.fi/attachments/31cb768b-4788-4e38-aba9-9d7f0d1ee16d). ## Goal Replace the degenerate sole lower bound with the explicitly budget-priced relaxation. ## Retained requirements - **P3-25.R1:** Implement the rational local priced recurrence, fixed 129-price grid, witness certificates and max(L0,L_price) provider with complete cost accounting. - **P3-25.R2:** Prove F3.7 for deterministic adaptive interleaving under product worlds/local queries and recheck F3.5/F3.6 with the new provider. - **P3-25.R3:** Independently check all small-instance reachable beliefs, zero/full budgets and the exact 32-leaf quarter-risk fixture; any false bound blocks execution. ## Child issues - [ ] [P3-25-A (#251)](https://git.erikinkinen.fi/erikinkinen/AES/issues/251) — Define the local priced game - [ ] [P3-25-B (#252)](https://git.erikinkinen.fi/erikinkinen/AES/issues/252) — Evaluate exact prices and compose the lower bound - [ ] [P3-25-C (#253)](https://git.erikinkinen.fi/erikinkinen/AES/issues/253) — Prove hard-budget admissibility F3.7 - [ ] [P3-25-D (#254)](https://git.erikinkinen.fi/erikinkinen/AES/issues/254) — Serialize local priced certificates - [ ] [P3-25-E (#255)](https://git.erikinkinen.fi/erikinkinen/AES/issues/255) — Verify priced certificates independently - [ ] [P3-25-F (#256)](https://git.erikinkinen.fi/erikinkinen/AES/issues/256) — Integrate priced initialization into search - [ ] [P3-25-G (#257)](https://git.erikinkinen.fi/erikinkinen/AES/issues/257) — Exhaustively check priced brackets and the fixed example ## Closure This is an AND tracking parent, not an implementation task. Close it only after every child is accepted and the original parent acceptance below is verified. A permitted `not_applicable` child needs the signed route decision required by section 17.4. Every advertised lower bound has a proof and checkable certificate; standard Lagrangian techniques are credited. ## Execution and acceptance contract Apply the governing semantic/data/statistical contracts in sections 3–5 and the relevant phase section, plus the section-11 checks applicable to this task. Section 17.4 defines the required acceptance evidence. Store the outcome and immutable prerequisite/input/output hashes at `artifacts/backlog/2.2.1/P3-25/acceptance.json`. Only explicit dependency and parent-closure edges govern readiness; numbering adds no predecessor dependency. Checkboxes are work/acceptance items, not commit quotas. Keep implementation changes independently reviewable using the existing PR template. Execution, review and gate tasks close with their evidence/decision records and a PR only when tracked artifacts change. An unsupported scientific effect is a valid result. Missing correctness validation, invalid inference or absent required review is not completion. Do not change endpoints, matrices, margins, inference rules or sample sizes outside the protocol change-control process. Native blocking dependencies below represent the child-closure requirements; the parent must never block its own children.
erikinkinen added this to the Phase 3 milestone 2026-10-20 15:04:31 +02:00
Sign in to join this conversation.
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Reference
erikinkinen/AES#250
No description provided.