{"id":"arxiv/2604.06522","url":"https://arxiv.org/abs/2604.06522","tags":["cs.GT","math.DS","math.OC"],"score":0,"title":"Constrained Policy Optimization for Provably Fair Order Matching","domain":"cs.GT","source":"arxiv","authors":["Zehua Cheng","Zhipeng Wang","Wei Dai","Wenhu Zhang","Vadzim Mahilny","David Shi","Elena Jia","Jiahao Sun"],"reviews":0,"subject":"cs.GT","summary":"Automated matching engines execute millions of orders per session, yet systematic asymmetries in latency, order size, and market access compound into persistent execution disparities that erode participant trust. We formulate provably fair order matching as a Constrained Markov Decision Process and propose CPO-FOAM (Constrained Policy Optimization with Feedback-Optimized Adaptive Margins). An inner loop computes an analytic trust-region step on the Fisher information manifold; a PID-controlled outer loop dynamically tightens safety margins, suppressing the sawtooth oscillations endemic to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}