Cover Image

On Robustness to $k$-wise Independence of Optimal Bayesian Mechanisms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gravin, Nick, Wang, Zhiqi
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

Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
by: Gravin, Nick, et al.
Published: (2025)

Strategic Facility Location via Predictions
by: Chen, Qingyun, et al.
Published: (2024)

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
by: Gravin, Nickolai, et al.
Published: (2023)

Subgame Optimal and Prior-Independent Online Algorithms
by: Hartline, Jason, et al.
Published: (2024)

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

Hallucinating Flows for Optimal Mechanisms
by: Mertzanidis, Marios, et al.
Published: (2025)

Optimal Fixed-Price Mechanism with Signaling
by: Fan, Zhikang, et al.
Published: (2024)

Near-Optimal Dropout-Robust Sortition
by: Gambhir, Maya Pal, et al.
Published: (2025)

Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals
by: Leme, Renato Paes, et al.
Published: (2023)

A Truthful Multiunit Profit-Optimal Mechanism for Synthesizing Social Laws
by: Wu, Jun, et al.
Published: (2026)

Bayesian Mechanism Design for Blockchain Transaction Fee Allocation
by: Chen, Xi, et al.
Published: (2022)

Learning Bayesian Game Families, with Application to Mechanism Design
by: Gatchel, Madelyn, et al.
Published: (2025)

Approximately Optimal Mechanism Design for Competing Sellers
by: Lucier, Brendan, et al.
Published: (2025)

Byzantine Robust Cooperative Multi-Agent Reinforcement Learning as a Bayesian Game
by: Li, Simin, et al.
Published: (2023)

Robust Information Design with Heterogeneous Beliefs in Bayesian Congestion Games
by: Hu, Yuwei, et al.
Published: (2026)

Synthesis of Robust Optimal Strategies in Weighted Timed Games
by: Monmege, Benjamin, et al.
Published: (2024)

A Control Theoretic Approach to Decentralized AI Economy Stabilization via Dynamic Buyback-and-Burn Mechanisms
by: Cheng, Zehua, et al.
Published: (2026)

Obvious Independence of Clones
by: Berker, Ratip Emin, et al.
Published: (2022)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
by: Gkatzelis, Vasilis, et al.
Published: (2023)

Optimal Boost Design for Auto-bidding Mechanism with Publisher Quality Constraints
by: Yan, Huanyu, et al.
Published: (2025)

The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms
by: Auricchio, Gennaro, et al.
Published: (2024)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

Non-uniformly Stable Common Independent Sets
by: Kamiyama, Naoyuki
Published: (2026)

Robust Mechanism Design with Anonymous Information
by: Tang, Zhihao Gavin, et al.
Published: (2026)

Approximate Envy-Free Allocations up to any $k$ Goods
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Optimal AoI-based Block Propagation and Incentive Mechanism for Blockchain Networks in Web 3.0
by: Wen, Jinbo, et al.
Published: (2024)

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

A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration
by: Gong, Shengjie, et al.
Published: (2024)

Discrete & Bayesian Transaction Fee Mechanisms
by: Gafni, Yotam, et al.
Published: (2022)

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

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Optimal Robust Contract Design
by: Peng, Bo, et al.
Published: (2024)

Level-k Thinking in the Extensive Form
by: Schipper, Burkhard C., et al.
Published: (2023)

Settling the Competition Complexity of Additive Buyers over Independent Items
by: Derakhshan, Mahsa, et al.
Published: (2024)

Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
by: Main, James C. A.
Published: (2023)

Bayesian Conversations
by: Leme, Renato Paes, et al.
Published: (2023)

Learning Recommender Mechanisms for Bayesian Stochastic Games
by: Guresti, Bengisu, et al.
Published: (2025)

Mean-Field Games With Finitely Many Players: Independent Learning and Subjectivity
by: Yongacoglu, Bora, et al.
Published: (2022)

Mechanism Design with Delegated Bidding
by: Aggarwal, Gagan, et al.
Published: (2024)