Buchumschlag

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brustle, Johannes, Perez-Salazar, Sebastian, Verdugo, Victor
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
von: Cruz-Ossa, Eugenio, et al.
Veröffentlicht: (2026)

Optimal Guarantees for Online Selection Over Time
von: Perez-Salazar, Sebastian, et al.
Veröffentlicht: (2024)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

Robust Online Selection with Uncertain Offer Acceptance
von: Perez-Salazar, Sebastian, et al.
Veröffentlicht: (2021)

Near-feasible Fair Allocations in Two-sided Markets
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

Prophets Inequalities with Uncertain Acceptance
von: Martinez, Emile, et al.
Veröffentlicht: (2026)

Prophet Inequality with Conservative Prediction
von: Brüstle, Johannes, et al.
Veröffentlicht: (2026)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
von: Nan, Tianlong, et al.
Veröffentlicht: (2023)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
von: Yardim, Batuhan, et al.
Veröffentlicht: (2025)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
von: Chen, Yu-Wen, et al.
Veröffentlicht: (2026)

The Competition Complexity of Prophet Inequalities
von: Brustle, Johannes, et al.
Veröffentlicht: (2024)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
von: Cai, Jiamin, et al.
Veröffentlicht: (2024)

New Combinatorial Insights for Monotone Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2024)

Expected Variational Inequalities
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

Online Proportional Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

Sequential Selection with Expirations
von: Xu, Yihua, et al.
Veröffentlicht: (2024)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
von: Luo, Ruichen, et al.
Veröffentlicht: (2025)

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
von: Shen, Lingqing, et al.
Veröffentlicht: (2024)

Welfare-Optimized Recommender Systems
von: Heymann, Benjamin, et al.
Veröffentlicht: (2022)

Are System Optimal Dynamic Flows Implementable by Tolls?
von: Graf, Lukas, et al.
Veröffentlicht: (2025)

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

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
von: Faizal, Fathima Zarin, et al.
Veröffentlicht: (2024)

Strategically Robust Game Theory via Optimal Transport
von: Lanzetti, Nicolas, et al.
Veröffentlicht: (2025)

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities
von: Emmanouilidis, Konstantinos, et al.
Veröffentlicht: (2024)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
von: Carvalho, Margarida, et al.
Veröffentlicht: (2021)

Last-Iterate Guarantees for Learning in Co-coercive Games
von: Chandak, Siddharth, et al.
Veröffentlicht: (2026)

Operator Splitting for Learning to Predict Equilibria in Convex Games
von: McKenzie, Daniel, et al.
Veröffentlicht: (2021)

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

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

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

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
von: Yang, Zongjun, et al.
Veröffentlicht: (2024)

Optimal Messaging Strategy for Incentivizing Agents in Dynamic Systems
von: Sun, Renyan, et al.
Veröffentlicht: (2025)

Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach
von: Pavel, Lacra
Veröffentlicht: (2018)

Sharing delay costs in stochastic scheduling problems with delays
von: Gonçalves-Dosantos, J. C., et al.
Veröffentlicht: (2024)

Symmetrically Fair Allocations of Indivisible Goods
von: Johnston, Connor, et al.
Veröffentlicht: (2024)

Grace Period is All You Need: Individual Fairness without Revenue Loss in Revenue Management
von: Jaillet, Patrick, et al.
Veröffentlicht: (2024)

Multidimensional Blockchain Fees are (Essentially) Optimal
von: Angeris, Guillermo, et al.
Veröffentlicht: (2024)

A Differentially Private Energy Trading Mechanism Approaching Social Optimum
von: Cao, Yuji, et al.
Veröffentlicht: (2024)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2024)