arXiv AI By Andrei Seoev, Leonid Gremyachikh, Anastasiia Smirnova, Yash Madhwal, Alisa Kalacheva, Dmitry Belousov, Ilia Zubov, Aleksei Smirnov, Denis Fedyanin, Vladimir Gorgadze, Yury Yanovich

The Bidding Games: Reinforcement Learning for MEV Extraction on Polygon Blockchain

Read the original on arXiv AI →

arXiv:2510. 14642v2 Announce Type: replace-cross Abstract: In blockchain networks, the strategic ordering of transactions within blocks has emerged as a significant source of profit extraction, known as Maximal Extractable Value (MEV).

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
Oct 23

Fast Iterative Combinatorial Auctions via Deep Reinforcement Learning

FastCombo is a deep reinforcement learning method for iterative combinatorial auctions that learns price policies offline and applies them online with a single neural‑network forward pass. By formulating the problem as a partially observable Markov decision process, it assigns credit to queries that enable future decisions, thereby reducing the expected number of auction rounds. Experiments show that FastCombo achieves competitive clearing while cutting online price‑selection time by roughly 300–900 times compared to a standard Bayesian baseline.

By Luis F. Paul Tosta, Quinn Arnold, Gianluca Brero
arXiv AI
Oct 16

Decentralized LLM Workflows via Sequential Auctions

The paper introduces a scalable framework that uses decentralized markets of self‑interested agents to solve multi‑step tasks. It shows that when agents compete through sequential auctions, perfect competition fails because clones drive profits to zero, while no competition also collapses value extraction. By allowing heterogeneous agents to shade bids strategically, the authors demonstrate that imperfect competition can sustain profitable margins while still achieving high task success rates at low costs, evaluating four bidding algorithms across three auction protocols.

By Ian Gemp, Shubhendu Trivedi, Adam Fisch, Fantine Huot, Michael Kaisers, Mirella Lapata, William W. Cohen, Alekh Agarwal, Kate Larson, Jacob Eisenstein