Imagen de Portada

Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ganesh, Aadityan, Hartline, Jason, Sinha, Atanu R, vonAllmen, Matthew
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
por: Ganesh, Aadityan, et al.
Publicado: (2023)

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

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

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
por: Ganesh, Aadityan, et al.
Publicado: (2025)

Revenue Non-monotonicity in Matching Markets
por: Hartline, Jason
Publicado: (2026)

Clarification of `Algorithmic Collusion without Threats'
por: Hartline, Jason
Publicado: (2026)

The Economics of No-regret Learning Algorithms
por: Hartline, Jason
Publicado: (2026)

Behavioral Study of Dashboard Mechanisms
por: Kayongo, Paula, et al.
Publicado: (2025)

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

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

ElicitationGPT: Text Elicitation Mechanisms via Language Models
por: Wu, Yifan, et al.
Publicado: (2024)

Scale-robust Auctions
por: Hartline, Jason, et al.
Publicado: (2025)

Optimization of Scoring Rules
por: Hartline, Jason D., et al.
Publicado: (2020)

Regulation of Algorithmic Collusion, Refined: Testing Pessimistic Calibrated Regret
por: Hartline, Jason D., et al.
Publicado: (2025)

Regulation of Algorithmic Collusion
por: Hartline, Jason D., et al.
Publicado: (2024)

Designing Shared Information Displays for Agents of Varying Strategic Sophistication
por: Zhang, Dongping, et al.
Publicado: (2023)

Aligned Textual Scoring Rules
por: Lu, Yuxuan, et al.
Publicado: (2025)

Optimal single threshold stopping rules and sharp prophet inequalities
por: Goldenshluger, Alexander, et al.
Publicado: (2024)

Computing Optimal Manipulations in Cryptographic Self-Selection Proof-of-Stake Protocols
por: Ferreira, Matheus V. X., et al.
Publicado: (2024)

Algorithmic Robust Forecast Aggregation
por: Guo, Yongkang, et al.
Publicado: (2024)

Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
por: Iwase, Tatsuya, et al.
Publicado: (2024)

Blockspace Under Pressure: An Analysis of Spam MEV on High-Throughput Blockchains
por: Wang, Wenhao, et al.
Publicado: (2026)

Distributionally Robust Games via Coherent Risk Measures
por: Gangwani, Bharat, et al.
Publicado: (2026)

Fundamental Limits of Game-Theoretic LLM Alignment: Smith Consistency and Preference Matching
por: Shi, Zhekun, et al.
Publicado: (2025)

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

Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
por: Paarporn, Keith, et al.
Publicado: (2026)

Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
por: Shah, Vade, et al.
Publicado: (2025)

Alliance Mechanisms in General Lotto Games
por: Shah, Vade, et al.
Publicado: (2026)

Limited-perception games
por: Jia, Kai, et al.
Publicado: (2024)

A mechanism design overview of Sedna
por: Marsh, Benjamin, et al.
Publicado: (2026)

Multi-Agent Reinforcement Learning in Cybersecurity: From Fundamentals to Applications
por: Landolt, Christoph R., et al.
Publicado: (2025)

Mechanism design augmented with output advice
por: Christodoulou, George, et al.
Publicado: (2024)

Learning Empirical Evidence Equilibria under Weak Environmental Coupling
por: Hamed, Aya, et al.
Publicado: (2026)

Inefficient Alliance Formation in Coalitional Blotto Games
por: Shah, Vade, et al.
Publicado: (2024)

The Value of Compromising Strategic Intent in General Lotto Games
por: Diaz-Garcia, Gilberto, et al.
Publicado: (2024)

Trial-and-Error Learning in Decentralized Matching Markets
por: Shah, Vade, et al.
Publicado: (2024)

Incentive Design in Competitive Resource Allocation: Exploiting Valuation Asymmetry in Tullock Contests
por: Diaz-Garcia, Gilberto, et al.
Publicado: (2026)

Strategic Facility Location with Limited Liars
por: Gruszecki, Yue, et al.
Publicado: (2026)

Limited-Trust in Social Network Games
por: Murray, Timothy, et al.
Publicado: (2021)

On Condorcet's Jury Theorem with Abstention
por: Meir, Reshef, et al.
Publicado: (2025)