Research map / Bandits and online learning / Online convex optimization and games
Online Bilateral Trade With Minimal Feedback: Don’t Waste Seller’s Time
Francesco Bacchiocchi, Matteo Castiglioni, Roberto Colomboni, Alberto Marchesi
Read the paperCheck your idea against 137,217 papers
AI-extracted summary. Written by AI from the paper's abstract only. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes an asynchronous two-bit feedback model for online bilateral trade that avoids querying the seller when the buyer has already rejected the offer, reducing wasted seller time.
Problem
Online learning of optimal bilateral trade mechanisms under two-bit feedback, where prior synchronous models query both buyer and seller even when the buyer rejects, offering a trade to the seller unnecessarily.
Approach
An asynchronous two-bit feedback model in which the seller is queried only after the buyer accepts the price, so no seller time is wasted on rejected offers; the abstract is truncated, so the exact algorithmic details are not stated.
Experimental setup
Builds on: two-bit feedback bilateral trade model
Closest papers by meaning
- Feature-Based Online Bilateral Trade (ICLR 2025 · similarity 0.92)
- Fair Online Bilateral Trade (NeurIPS 2024 · similarity 0.91)
- A Parametric Contextual Online Learning Theory of Brokerage (ICML 2025 · similarity 0.87)
- Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets (NeurIPS 2025 · similarity 0.87)
- Non-stochastic Budgeted Online Pricing with Semi-Bandit Feedback (AAAI 2025 · similarity 0.87)
- Decentralized Convergence to Equilibrium Prices in Trading Networks (AAAI 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
