Copertina

The Competition Complexity of Prophet Secretary

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ezra, Tomer, Garbuz, Tamar
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Prophet and Secretary at the Same Time
di: Kehne, Gregory, et al.
Pubblicazione: (2025)

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

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
di: Rubinstein, Aviad
Pubblicazione: (2016)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
di: Rubinstein, Aviad, et al.
Pubblicazione: (2026)

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

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

Contract Design for Sequential Actions
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

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

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

Multi-Agent Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2024)

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

Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2021)

Multi-Agent Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2022)

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

Prophets Inequalities with Uncertain Acceptance
di: Martinez, Emile, et al.
Pubblicazione: (2026)

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

Multi-Project Contracts
di: Alon, Tal, et al.
Pubblicazione: (2025)

Fairness in the Multi-Secretary Problem
di: Papasotiropoulos, Georgios, et al.
Pubblicazione: (2025)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

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

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

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

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

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

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
di: Cristi, Andrés, et al.
Pubblicazione: (2024)

The Secretary Problem with Predicted Additive Gap
di: Braun, Alexander, et al.
Pubblicazione: (2024)

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

CSP: A Simulator For Multi-Agent Ranking Competitions
di: Mordo, Tommy, et al.
Pubblicazione: (2025)

Laminar Matroid Secretary: Greedy Strikes Back
di: Huang, Zhiyi, et al.
Pubblicazione: (2023)

Prophet Inequalities with Cancellation Costs
di: Ekbatani, Farbod, et al.
Pubblicazione: (2024)

Combinatorial Stationary Prophet Inequalities
di: Patel, Neel, et al.
Pubblicazione: (2023)

Trading Prophets with Initial Capital
di: Azar, Yossi, et al.
Pubblicazione: (2025)

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

Incentivizing Hidden Types in Secretary Problem
di: Li, Longjian, et al.
Pubblicazione: (2022)

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

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

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