Cover Image

Approximately Efficient Bilateral Trade with Samples

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deng, Yuan, Mao, Jieming, Sivan, Balasubramanian, Wang, Kangning, Wu, Jinzhao
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating Gains-from-Trade in Matching Markets
by: Babaioff, Moshe, et al.
Published: (2026)

Interdependent Bilateral Trade: Information vs Approximation
by: Dobzinski, Shahar, et al.
Published: (2025)

Single-Sample Bilateral Trade with a Broker
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2026)

Learning vs. Optimizing Bidders in Budgeted Auctions
by: Fikioris, Giannis, et al.
Published: (2026)

Optimal Mediation Mechanism in Bilateral Trade
by: Fan, Zhikang, et al.
Published: (2024)

Additively Competitive Secretaries
by: Mahdian, Mohammad, et al.
Published: (2026)

Bilateral Trade with Correlated Values
by: Dobzinski, Shahar, et al.
Published: (2023)

Private Learning in Bilateral Trade
by: Di Gregorio, Simone, et al.
Published: (2026)

A Geometric Analysis of Gains from Trade
by: Hartline, Jason, et al.
Published: (2025)

Feature-Based Online Bilateral Trade
by: Gaucher, Solenne, et al.
Published: (2024)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
by: Kumar, Rachitesh, et al.
Published: (2024)

Contextual Online Bilateral Trade
by: Cosson, Romain, et al.
Published: (2026)

Cheap Talk in Bilateral Trade
by: Tucker-Foltz, Jamie, et al.
Published: (2026)

Fair Online Bilateral Trade
by: Bachoc, François, et al.
Published: (2024)

Strategizing against No-regret Learners
by: Deng, Yuan, et al.
Published: (2019)

Revenue Variance Minimization: Beyond First Price Auctions
by: Bojko, Marek, et al.
Published: (2024)

Multi-Dimensional Screening with Endogenous Information Disclosure
by: Cai, Yang, et al.
Published: (2025)

Gains-from-Trade in Bilateral Trade with a Broker
by: Hajiaghayi, Ilya, et al.
Published: (2024)

A Stronger Benchmark for Online Bilateral Trade: From Fixed Prices to Distributions
by: Lunghi, Anna, et al.
Published: (2026)

Nonparametric Contextual Online Bilateral Trade
by: Coccia, Emanuele, et al.
Published: (2026)

Regret Minimization in Bilateral Trade With Perturbed Markets
by: Lunghi, Anna, et al.
Published: (2026)

Position Auctions in AI-Generated Content
by: Balseiro, Santiago, et al.
Published: (2025)

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
by: Pennock, David, et al.
Published: (2025)

Auditing for Core Stability in Participatory Budgeting
by: Munagala, Kamesh, et al.
Published: (2022)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
by: Di Gregorio, Simone, et al.
Published: (2025)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
by: Jin, Yaonan
Published: (2026)

No-Regret Learning in Bilateral Trade via Global Budget Balance
by: Bernasconi, Martino, et al.
Published: (2023)

Profit Maximization in Bilateral Trade against a Smooth Adversary
by: Di Gregorio, Simone, et al.
Published: (2026)

Eliciting Thinking Hierarchy without a Prior
by: Kong, Yuqing, et al.
Published: (2021)

Auto-bidding and Auctions in Online Advertising: A Survey
by: Aggarwal, Gagan, et al.
Published: (2024)

Better Regret Rates in Bilateral Trade via Sublinear Budget Violation
by: Lunghi, Anna, et al.
Published: (2025)

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)

The Price of Competitive Information Disclosure
by: Banerjee, Siddhartha, et al.
Published: (2025)

Majorized Bayesian Persuasion and Fair Selection
by: Banerjee, Siddhartha, et al.
Published: (2024)

Algorithmic Information Disclosure in Optimal Auctions
by: Cai, Yang, et al.
Published: (2024)

Bilateral Trade Under Heavy-Tailed Valuations: Minimax Regret with Infinite Variance
by: Zhao, Hangyi
Published: (2026)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2025)

Cooperation in Bilateral Generalized Network Creation
by: Gawendowicz, Hans, et al.
Published: (2025)

Approximately Dominating Sets in Elections
by: Charikar, Moses, et al.
Published: (2025)

Approximating the Core via Iterative Coalition Sampling
by: Gemp, Ian, et al.
Published: (2024)