approximation algorithms 1automated market makers 1liquidity pools 1retroactive pools 1safe quotes 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.GT2026
Existence and computation of monomial families of near-optimal strategies for recursive games
Peter Bro Miltersen
In a finite recursive game in the sense of Everett, both players have stationary epsilon-optimal strategies for every epsilon>0. Frederiksen and Miltersen strengthened this result…
cs.DC2026
Safe Quotes for Retroactive Liquidity Pools
Peter Bro Miltersen
The paper examines how to compute safe price quotes for retroactive liquidity pools used in cross‑chain swaps, proves that approximating the optimal safe quote is NP‑hard, and offe…