Constrained Policy Optimization for Provably Fair Order Matching

Zehua Cheng, Zhipeng Wang, Wei Dai, Wenhu Zhang, Vadzim Mahilny, David Shi, Elena Jia, Jiahao Sun

arXivarxiv/2604.06522Apr 7, 2026cs.GTscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.06522
curl -X POST /api/v1/records/arxiv/2604.06522/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.06522/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'