Image de couverture de livre

On the Power of Randomization for Obviously Strategy-Proof Mechanisms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ron, Shiri, Schoepflin, Daniel
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Multi-Parameter Mechanisms for Consumer Surplus Maximization
par: Ezra, Tomer, et autres
Publié: (2024)

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
par: Pennock, David, et autres
Publié: (2025)

Clock Auctions Augmented with Unreliable Advice
par: Gkatzelis, Vasilis, et autres
Publié: (2024)

Algorithmic Collusion at Test Time: A Meta-game Design and Evaluation
par: Luo, Yuhong, et autres
Publié: (2026)

The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
par: Zaquen, Maor Ben, et autres
Publié: (2026)

Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line
par: Lu, Pinyan, et autres
Publié: (2024)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
par: Ron, Shiri, et autres
Publié: (2024)

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
par: Bu, Xiaolin, et autres
Publié: (2024)

Sybil-Proof Mechanism for Information Propagation with Budgets
par: Zheng, Junjie, et autres
Publié: (2024)

On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three
par: Mikšaník, David, et autres
Publié: (2024)

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies
par: Lin, David X., et autres
Publié: (2025)

Query-Based Committee Selection
par: Zimet, Itay Asher, et autres
Publié: (2026)

Proof of Work With External Utilities
par: Bar-On, Yogev, et autres
Publié: (2025)

Economic Censorship Games in Fraud Proofs
par: Berger, Ben, et autres
Publié: (2025)

Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof
par: Hart, Sergiu, et autres
Publié: (2026)

Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies
par: Kiayias, Aggelos, et autres
Publié: (2024)

Reward Schemes and Committee Sizes in Proof of Stake Governance
par: Birmpas, Georgios, et autres
Publié: (2024)

Optimizing Exit Queues for Proof-of-Stake Blockchains: A Mechanism Design Approach
par: Neuder, Michael, et autres
Publié: (2024)

Proof of Sampling: A Nash Equilibrium-Based Verification Protocol for Decentralized Systems
par: Zhang, Yue, et autres
Publié: (2024)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
par: Mauras, Simon, et autres
Publié: (2025)

Characterizing Off-Chain Influence Proof Transaction Fee Mechanisms
par: Ganesh, Aadityan, et autres
Publié: (2025)

Maximally Random Sortition
par: de Azevedo, Gabriel, et autres
Publié: (2026)

Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
par: Mehlhorn, Kurt
Publié: (2024)

Improved Amenability Bounds for Local Coordination Games
par: Peretz, Ron, et autres
Publié: (2026)

Stability in Random Hedonic Games
par: Bullinger, Martin, et autres
Publié: (2024)

Basic Strategy for some Simplified Blackjack Variants
par: Asad, Basmalah, et autres
Publié: (2024)

Shill-Proof Auctions
par: Komo, Andrew, et autres
Publié: (2024)

The Cost Perspective of Liquid Democracy: Feasibility and Control
par: Alouf-Heffetz, Shiri, et autres
Publié: (2025)

Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals
par: Leme, Renato Paes, et autres
Publié: (2023)

Randomized Strategic Facility Location with Predictions
par: Balkanski, Eric, et autres
Publié: (2024)

Randomness Requirements and Asymmetries in Nash Equilibria
par: Orzech, Edan, et autres
Publié: (2023)

Quantitative Strategy Templates
par: Anand, Ashwani, et autres
Publié: (2025)

The Power of Two in Token Systems
par: Ashlagi, Itai, et autres
Publié: (2024)

Randomized learning-augmented auctions with revenue guarantees
par: Caragiannis, Ioannis, et autres
Publié: (2024)

Concurrent Permissive Strategy Templates
par: Anand, Ashwani, et autres
Publié: (2026)

On Sybil-proof Mechanisms
par: Pan, Minghao, et autres
Publié: (2024)

Willy Wonka Mechanisms
par: Archbold, Thomas, et autres
Publié: (2024)

Banzhaf Power in Hierarchical Voting Games
par: Randolph, John, et autres
Publié: (2025)

The Power of Static Pricing for Reusable Resources
par: Elmachtoub, Adam N., et autres
Publié: (2023)

Simultaneous Best-Response Dynamics in Random Potential Games
par: Ashkenazi-Golan, Galit, et autres
Publié: (2025)