Cover Image

Competition Versus Complexity in Multiple-Selection Prophet Inequalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cruz-Ossa, Eugenio, Perez-Salazar, Sebastian, Verdugo, Victor
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Optimal Guarantees for Online Selection Over Time
by: Perez-Salazar, Sebastian, et al.
Published: (2024)

Robust Online Selection with Uncertain Offer Acceptance
by: Perez-Salazar, Sebastian, et al.
Published: (2021)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
by: Molina, Mathieu, et al.
Published: (2024)

Sequential Selection with Expirations
by: Xu, Yihua, et al.
Published: (2024)

Near-feasible Fair Allocations in Two-sided Markets
by: Cembrano, Javier, et al.
Published: (2025)

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

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

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

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
by: Chen, Yu-Wen, et al.
Published: (2026)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
by: Yardim, Batuhan, et al.
Published: (2025)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

New Combinatorial Insights for Monotone Apportionment
by: Cembrano, Javier, et al.
Published: (2024)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
by: Niu, April, et al.
Published: (2025)

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

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

Online Proportional Apportionment
by: Cembrano, Javier, et al.
Published: (2025)

Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
by: Zhang, Runyu, et al.
Published: (2024)

Optimal Selection with Balanced Market Share: Static and Dynamic Assortment Optimization
by: Housni, Omar El, et al.
Published: (2025)

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

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

Branch-and-price with novel cuts, and a new Stackelberg Security Game
by: Bustamante-Faúndez, Pamela, et al.
Published: (2024)

The Impact of Complex and Informed Adversarial Behavior in Graphical Coordination Games
by: Paarporn, Keith, et al.
Published: (2019)

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities
by: Emmanouilidis, Konstantinos, et al.
Published: (2024)

Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part I: Equilibria
by: Pedroso, Leonardo, et al.
Published: (2025)

Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part II: Stability
by: Pedroso, Leonardo, et al.
Published: (2025)

Evolutionary Analysis of Continuous-time Finite-state Mean Field Games with Discounted Payoffs
by: Pedroso, Leonardo, et al.
Published: (2025)

Connection-Aware P2P Trading: Simultaneous Trading and Peer Selection
by: Feng, Cheng, et al.
Published: (2024)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
by: Anagnostides, Ioannis, et al.
Published: (2025)

Faster Symmetric Rendezvous on Four or More Locations
by: Cembrano, Javier, et al.
Published: (2026)

Black-Box Followers, White-Box Leaders: Partial Zeroth-Order Methods for MPECs
by: Fischer, Miriam, et al.
Published: (2026)

A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
by: Pan, Yunian, et al.
Published: (2026)

Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
by: Xin, Xiaoyu, et al.
Published: (2026)

Balancing Morality and Economics: Population Games with Herding and Inertia
by: Vyas, Raghupati, et al.
Published: (2026)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
by: Chen, Boxiao, et al.
Published: (2026)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)