acceptodds
Under review as a conference paper at ICLR 2027

Information-Preserving Execution and Stability in Block-Structured Markov Games

Abstract

Simultaneous actions are often sampled in a linear administrative order. Block-SeBIL distinguishes this administrative order from strategic information in finite discounted games with declared block histories and selectors. We prove that hiding sampled actions until commitment preserves the game when the implementation also preserves the prescribed joint policy law, whereas revelation can change it. The resulting protocol-to-evidence contract combines structured sensitivity, invariant-region, and oracle-residual bounds to give conditional contraction and error guarantees. A legal two-state general-sum family attains its comparison bound in span coordinates: with γ=0.95 and gain scale 3, the strict local contraction threshold is L*=4.2935302 for every τ>0, and the supremum of certified normalized radii tends to zero there. Controlled game and oracle diagnostics illustrate these conditional guarantees; numerical LP checks are not formal real-arithmetic certificates. In PettingZoo MPE Simple Spread v2, a five-seed fixed-policy comparison gives identical hidden/parallel action traces, while a policy that uses revealed actions changes 77.1% of actions. A long-run aggregate summary records hidden/parallel agreement over 3,333,325 cycles per arm, but lacks the per-episode traces required for independent completion verification. These are protocol diagnostics, not learner benchmarks or a general semantic compiler.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.