Metraipolis › archive › dc_fef0bb9a9dee
An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB — arXiv:2609.14892
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.14892
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T23:48:50.262Z
- SHA-256 of the archived text
0875141d86fbd282d8eab5c87e11124bd50a8560c5209248c4899d2afbee1f46- Stable URL of this page
https://metraipolis.com/documento/dc_fef0bb9a9dee
How to cite
An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB — arXiv:2609.14892 — arXiv (en), https://arxiv.org/abs/2609.14892 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fef0bb9a9dee (Metraipolis archive dc_fef0bb9a9dee, sha256 0875141d86fbd282d8eab5c87e11124bd50a8560c5209248c4899d2afbee1f46)
BibTeX
@misc{dcfef0bb9a9dee,
title = {An explicit solution of the five-expert prediction PDE and the exact optimality set of COMB — arXiv:2609.14892},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.14892},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fef0bb9a9dee; sha256 0875141d86fbd282d8eab5c87e11124bd50a8560c5209248c4899d2afbee1f46},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.14892. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In this paper, we derive an explicit solution of the stationary prediction with expert advice PDE for five experts. The formula is given in three regions. In the first two regions, it is the four-expert solution plus a single integral with an elementary positive density. In the third region, it is a finite sum of hyperbolic products whose coefficients are determined by one scalar quadrature. Our formula establishes that the direction $(1,0,1,0,0)$ is optimal throughout the ordered sector, and that the COMB strategy $(1,0,1,0,1)$ is optimal only on a lower dimensional subset of the sector (where $x_1=x_2$ and $x_3=x_4$). This disproves the COMB optimality conjecture of Gravin, Peres and Sivan. The verification of the Hamiltonian inequalities is a tedious task, part of which is completed with a computer assisted proof. The verification reduces to 21 scalar inequalities, which we prove using 147 exact rational Bernstein polynomial certificates. The exact certificates and their independent arithmetic checks are included in a supplement to this paper, and a Lean 4 formalization machine-checks the verification and both main theorems, apart from the viscosity characterization. Tema degli esploratori: economia dei servizi IA (retro-catalogo arXiv: annunci del 2026-09-15 in cs.GT). Categorie arXiv: Analysis of PDEs (math.AP) ; Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2609.14892 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-15T23:17:52.858Z dalla pagina https://arxiv.org/catchup/cs.GT/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).