Cover Image

The Competition Complexity of Prophet Inequalities with Correlations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ezra, Tomer, Garbuz, Tamar
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Prophet Inequality from Samples: Is the More the Merrier?
by: Ezra, Tomer
Published: (2024)

The Competition Complexity of Prophet Inequalities
by: Brustle, Johannes, et al.
Published: (2024)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
by: Cruz-Ossa, Eugenio, et al.
Published: (2026)

Adaptive Contracts for Cost-Effective AI Delegation
by: Saig, Eden, et al.
Published: (2026)

WOMAC: A Mechanism For Prediction Competitions
by: Srinivasan, Siddarth, et al.
Published: (2025)

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
by: Liu, Junyan, et al.
Published: (2025)

Oracle-Augmented Prophet Inequalities
by: Har-Peled, Sariel, et al.
Published: (2024)

Prophets Inequalities with Uncertain Acceptance
by: Martinez, Emile, et al.
Published: (2026)

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
by: Tang, Wei, et al.
Published: (2024)

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2023)

Fairness under Competition
by: Gradwohl, Ronen, et al.
Published: (2025)

Contract Design for Sequential Actions
by: Ezra, Tomer, et al.
Published: (2024)

Contract Design Beyond Hidden-Actions
by: Ezra, Tomer, et al.
Published: (2024)

Multi-Parameter Mechanisms for Consumer Surplus Maximization
by: Ezra, Tomer, et al.
Published: (2024)

Pricing and Competition for Generative AI
by: Mahmood, Rafid
Published: (2024)

Prophet Inequalities with Cancellation Costs
by: Ekbatani, Farbod, et al.
Published: (2024)

Combinatorial Stationary Prophet Inequalities
by: Patel, Neel, et al.
Published: (2023)

Hedging and Approximate Truthfulness in Traditional Forecasting Competitions
by: Monroe, Mary, et al.
Published: (2024)

A Market for Accuracy: Classification under Competition
by: Einav, Ohad, et al.
Published: (2025)

Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
by: Jiang, Jiashuo, et al.
Published: (2022)

Multi-Unit Combinatorial Prophet Inequalities
by: Chawla, Shuchi, et al.
Published: (2025)

PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators
by: Xu, Renzhe, et al.
Published: (2024)

Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources
by: Xu, Renzhe, et al.
Published: (2025)

Multi-Agent Combinatorial Contracts
by: Duetting, Paul, et al.
Published: (2024)

Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
by: Dütting, Paul, et al.
Published: (2025)

Combinatorial Contracts
by: Duetting, Paul, et al.
Published: (2021)

Multi-Agent Contracts
by: Duetting, Paul, et al.
Published: (2022)

Generative Auto-Bidding in Large-Scale Competitive Auctions via Diffusion Completer-Aligner
by: Li, Yewen, et al.
Published: (2025)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
by: Brustle, Johannes, et al.
Published: (2024)

Blind Inverse Game Theory: Jointly Decoding Rewards and Rationality in Entropy-Regularized Competitive Games
by: Virk, Hamza, et al.
Published: (2025)

Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches
by: Lin, Chuang-Chieh, et al.
Published: (2025)

Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
by: Sun, Haoran, et al.
Published: (2026)

Threshold Testing and Semi-Online Prophet Inequalities
by: Hoefer, Martin, et al.
Published: (2023)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2025)

Expected Variational Inequalities
by: Zhang, Brian Hu, et al.
Published: (2025)

Pricing Query Complexity of Multiplicative Revenue Approximation
by: Tang, Wei, et al.
Published: (2026)

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

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
by: Cai, Yang, et al.
Published: (2025)

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