Cover Image

Settling the Competition Complexity of Additive Buyers over Independent Items

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Derakhshan, Mahsa, Ryu, Emily, Weinberg, S. Matthew, Xue, Eric
Format:	Preprint
Published:	2024
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

Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees
by: Qiu, Frederick V., et al.
Published: (2024)

Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
by: Beyhaghi, Hedyeh, et al.
Published: (2025)

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers
by: Liu, Zhengyang, et al.
Published: (2023)

Dynamic Pricing of an Expiring Item under Strategic Buyers with Stochastic Arrival
by: Choi, Suyeon, et al.
Published: (2025)

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

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

Repeated Sales with Heterogeneous Buyer Sophistication
by: Patel, Rishi, et al.
Published: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

Analyzing the Economic Impact of Decentralization on Users
by: Levy, Amit, et al.
Published: (2025)

Selfish Mining under General Stochastic Rewards
by: Bahrani, Maryam, et al.
Published: (2025)

Buy-Many Mechanisms for Many Unit-Demand Buyers
by: Chawla, Shuchi, et al.
Published: (2022)

Learning and Collusion in Multi-unit Auctions
by: Brânzei, Simina, et al.
Published: (2023)

The Competition Complexity of Prophet Secretary
by: Ezra, Tomer, et al.
Published: (2024)

Price Equilibria in a Spatial Competition with Captive Buyers
by: Kawai, Shinnosuke, et al.
Published: (2025)

Online Two-Sided Markets: Many Buyers Enhance Learning
by: Lunghi, Anna, et al.
Published: (2025)

Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
by: Chaudhury, Bhaskar Ray, et al.
Published: (2026)

Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
by: Babaioff, Moshe, et al.
Published: (2026)

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

Optimal RANDAO Manipulation in Ethereum
by: Alpturer, Kaya, et al.
Published: (2024)

Emergent Alignment via Competition
by: Collina, Natalie, et al.
Published: (2025)

Settling the Score: Portioning with Cardinal Preferences
by: Elkind, Edith, et al.
Published: (2023)

The Complexity of Two-Team Polymatrix Games with Independent Adversaries
by: Hollender, Alexandros, et al.
Published: (2024)

Modeling reputation-based behavioral biases in school choice
by: Kleinberg, Jon, et al.
Published: (2024)

Revisiting the Primitives of Transaction Fee Mechanism Design
by: Ganesh, Aadityan, et al.
Published: (2024)

Adversarial procurement in blockchains
by: Bahrani, Maryam, et al.
Published: (2026)

Selling an Item through Persuasion
by: Fan, Zhikang, et al.
Published: (2024)

Dividing Conflicting Items Fairly
by: Igarashi, Ayumi, et al.
Published: (2025)

Fair Division of Indivisible Items
by: Hsu, Kevin
Published: (2025)

Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
by: Liu, Pangpang, et al.
Published: (2025)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
by: Ron, Shiri, et al.
Published: (2024)

Measuring Bargaining Abilities of LLMs: A Benchmark and A Buyer-Enhancement Method
by: Xia, Tian, et al.
Published: (2024)

On Truthful Item-Acquiring Mechanisms for Reward Maximization
by: Shan, Liang, et al.
Published: (2024)

Contiguous Allocation of Indivisible Items on a Path
by: Kawase, Yasushi, et al.
Published: (2024)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

The Competition Complexity of Prophet Inequalities with Correlations
by: Ezra, Tomer, et al.
Published: (2024)

Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable
by: Cai, Linda, et al.
Published: (2024)

Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
by: Ganesh, Aadityan, et al.
Published: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)

Merging Mechanisms for Ads and Organic Items in E-commerce Platforms
by: An, Nan, et al.
Published: (2025)