Cover Image

Quantum Communication Complexity of Classical Auctions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rubinstein, Aviad, Zhou, Zixin
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strategizing against No-Regret Learners in First-Price Auctions
by: Rubinstein, Aviad, et al.
Published: (2024)

Single-Item Auctions with a Monopolist Intermediary
by: Liu, Jingyi, et al.
Published: (2026)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
by: Rubinstein, Aviad
Published: (2016)

Envy-Free Cake-Cutting for Four Agents
by: Hollender, Alexandros, et al.
Published: (2023)

When Contracts Get Complex: Information-Theoretic Barriers
by: Dütting, Paul, et al.
Published: (2024)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
by: Rubinstein, Aviad, et al.
Published: (2026)

Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash
by: Babichenko, Yakov, et al.
Published: (2015)

Fair Diffusion Auctions
by: Gu, Zixin, et al.
Published: (2024)

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

Correlated Equilibria of Classical Strategic Games with Quantum Signals
by: La Mura, Pierfrancesco
Published: (2003)

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
by: Qiu, Frederick V., et al.
Published: (2025)

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
by: Gao, Ruiquan, et al.
Published: (2024)

Consumable Data via Quantum Communication
by: Gilboa, Dar, et al.
Published: (2024)

Optimal Single-Choice Prophet Inequalities from Samples
by: Rubinstein, Aviad, et al.
Published: (2019)

No-Regret Learning and Equilibrium Computation in Quantum Games
by: Lin, Wayne, et al.
Published: (2023)

Learning in Quantum Common-Interest Games and the Separability Problem
by: Lin, Wayne, et al.
Published: (2023)

Belief-Invariant and Quantum Equilibria in Games of Incomplete Information
by: Auletta, Vincenzo, et al.
Published: (2016)

Quantum algorithm for large-scale market equilibrium computation
by: Huang, Po-Wei, et al.
Published: (2024)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
by: Peng, Binghui, et al.
Published: (2024)

When Recall Fails, Discord Remembers: A Quantum Analogue of Kuhn's Theorem
by: Khan, Faisal Shah
Published: (2025)

Improved Online Learning Algorithms for CTR Prediction in Ad Auctions
by: Feng, Zhe, et al.
Published: (2024)

Pre- and Post-Auction Discounts in First-Price Auctions
by: Alcobendas, Miguel, et al.
Published: (2024)

Less-excludable Mechanism for DAOs in Public Good Auctions
by: Chen, Jing, et al.
Published: (2025)

Bidder Feedback in First-Price Auctions for Video Advertising
by: Lahaie, Sébastien, et al.
Published: (2025)

Zero-Error Nash Equilibrium: Harnessing Nonlocal Correlation in Incomplete Information Games
by: Ambuj, et al.
Published: (2025)

Permissible four-strategy quantum extensions of classical games
by: Frąckiewicz, Piotr, et al.
Published: (2024)

Nash equilibria in four-strategy quantum game extensions of the Prisoner's Dilemma
by: Frąckiewicz, Piotr, et al.
Published: (2024)

The connection between the $PQ$ penny flip game and the dihedral groups
by: Andronikos, Theodore, et al.
Published: (2021)

Permissible extensions of classical to quantum games combining three strategies
by: Frąckiewicz, Piotr, et al.
Published: (2024)

A resource theory of gambling
by: Arcos, Maite, et al.
Published: (2025)

Optimal Diffusion Auctions
by: Zhang, Yao, et al.
Published: (2023)

Calculating Nash Equilibrium on Quantum Annealers
by: Okrut, Olga, et al.
Published: (2021)

Chaos in Autobidding Auctions
by: Anagnostides, Ioannis, et al.
Published: (2026)

Unending Sequential Auctions
by: Ban, Amir
Published: (2025)

Imperfect-Information Games on Quantum Computers: A Case Study in Skat
by: Armbrüster, Ulrich, et al.
Published: (2024)

Competitive Auctions with Imperfect Predictions
by: Lu, Pinyan, et al.
Published: (2023)

Neural Double Auction Mechanism
by: Suehara, Tsuyoshi, et al.
Published: (2024)

The Role of Prescreening in Auctions with Predictions
by: Sun, Yanwei, et al.
Published: (2025)

Towards Data Auctions with Externalities
by: Agarwal, Anish, et al.
Published: (2020)

Combinatorial Diffusion Auction Design
by: Li, Xuanyu, et al.
Published: (2024)