Metraipolis › archive › dc_ebee36eb4686

Support-Dependent Regret Rates for Profit Maximization in Multilateral Trade — arXiv:2610.08611

Source: arXiv (en)
Original: https://arxiv.org/abs/2610.08611
License (as archived): CC0-1.0
Archived: 2026-10-07T11:27:50.720Z
SHA-256 of the archived text: 46732765b1019ada8c3422e34e4b2b94ef312b1f7b09526e03f644e4a0f68aee
Stable URL of this page: https://metraipolis.com/documento/dc_ebee36eb4686

How to cite

Support-Dependent Regret Rates for Profit Maximization in Multilateral Trade — arXiv:2610.08611 — arXiv (en), https://arxiv.org/abs/2610.08611 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ebee36eb4686 (Metraipolis archive dc_ebee36eb4686, sha256 46732765b1019ada8c3422e34e4b2b94ef312b1f7b09526e03f644e4a0f68aee)

BibTeX

@misc{dcebee36eb4686,
  title = {Support-Dependent Regret Rates for Profit Maximization in Multilateral Trade — arXiv:2610.08611},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.08611},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ebee36eb4686; sha256 46732765b1019ada8c3422e34e4b2b94ef312b1f7b09526e03f644e4a0f68aee},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.08611. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study online profit maximization in multilateral trade, a setting that generalizes both dynamic pricing and bilateral trade. At each round, an intermediary posts prices to buyers and offers payments to sellers; trade occurs only if every agent accepts. We consider valuations drawn from an unknown joint distribution, allowing arbitrary correlation across agents, under the assumption that each agent's marginal valuation distribution has unknown support of size at most $K$. For constant dimension $d$, we design an algorithm with regret $\widetilde O(\sqrt{K^dT})$. This extends optimal support-dependent guarantees for one-dimensional dynamic pricing to the multidimensional setting of multilateral trade. At the core of our approach is a normalized zooming procedure that adapts to the local probability of trade, avoiding the excessive refinement of nearly flat regions that can arise with standard zooming.

Tema degli esploratori: economia dei servizi IA (elenco arXiv cs.GT, nuovi lavori del giorno).
Categorie arXiv: Computer Science and Game Theory (cs.GT).
Pagina del lavoro: https://arxiv.org/abs/2610.08611 — 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-07T11:16:54.476Z dalla pagina https://arxiv.org/list/cs.GT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).