Cover Image

Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jean, Loïc, Moyal, Pascal
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Probability 60J10, 60K25, 90C40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
by: Ortner, Ronald
Published: (2024)

Continuous-time mean field Markov decision models
by: Bäuerle, Nicole, et al.
Published: (2023)

Zero-one Laws for a Control Problem with Random Action Sets
by: Flesch, János, et al.
Published: (2024)

Constructive approaches to concentration inequalities with independent random variables
by: Moucer, Celine, et al.
Published: (2024)

Heavy traffic limit of stationary distribution of the multi-level single server queue
by: Kobayashi, Masahiro, et al.
Published: (2025)

Large graph limits of local matching algorithms on Configuration model graphs
by: Aoudi, Mohamed Habib Aliou Diallo, et al.
Published: (2024)

Policy stability and ultimate stationarity in discounted risk-sensitive stochastic control
by: Bäuerle, Nicole, et al.
Published: (2026)

Mean-Field Langevin Diffusions with Density-dependent Temperature
by: Huang, Yu-Jui, et al.
Published: (2025)

Blackwell optimality and policy stability for long-run risk sensitive stochastic control
by: Bäuerle, Nicole, et al.
Published: (2024)

Efficient parameter-free restarted accelerated gradient methods for convex and strongly convex optimization
by: Sujanani, Arnesh, et al.
Published: (2024)

Perfect sampling of stochastic matching models with reneging
by: Masanet, Thomas, et al.
Published: (2022)

Stochastic dynamic programming with non-linear discounting
by: Bäuerle, Nicole, et al.
Published: (2020)

Long-Run Average Reward Maximization of A Regulated Regime-Switching Diffusion Model
by: Zeng, Lingjia, et al.
Published: (2025)

A Queueing Model for the Ambulance Ramping Problem with an Offload Zone
by: Zuk, Josef, et al.
Published: (2024)

Rank-based stochastic differential inclusions and diffusion limits for a load balancing model
by: Atar, Rami, et al.
Published: (2024)

A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
by: Monteiro, Renato D. C., et al.
Published: (2024)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
by: Aguirre, Jacob M., et al.
Published: (2025)

Heavy-traffic limit of stationary distributions of a state-dependent queue
by: Kobayashi, Masahiro, et al.
Published: (2026)

Fluctuations of the Atlas model from inhomogeneous stationary profiles
by: Banerjee, Sayan, et al.
Published: (2023)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

Optimal strategies for controlled growth in metastable Kawasaki dynamics
by: Baldassarri, Simone, et al.
Published: (2026)

Useful stochastic bounds in time-varying queues with service and patience times having general joint distribution
by: Bodas, Shreehari Anand, et al.
Published: (2024)

Properties of Turnpike Functions for Discounted Finite MDPs
by: Feinberg, Eugene A., et al.
Published: (2025)

Strategy Complexity of Limsup and Liminf Threshold Objectives in Countable MDPs, with Applications to Optimal Expected Payoffs
by: Mayr, Richard, et al.
Published: (2022)

Kinetic variable-sample methods for stochastic optimization problems
by: Bonandin, Sabrina, et al.
Published: (2025)

Mean field limits of large Jackson networks in heavy traffic
by: Atar, Rami
Published: (2026)

Dynamics of finite inhomogeneous particle systems with exclusion interaction
by: Malyshev, Vadim, et al.
Published: (2022)

Dynamics of the leftmost particle in heterogeneous semi-infinite exclusion systems
by: Menshikov, Mikhail, et al.
Published: (2026)

Piecewise Deterministic Sampling for Constrained Distributions
by: Demano, Joël Tatang, et al.
Published: (2025)

Strong existence, pathwise uniqueness and chains of collisions in infinite Brownian particle systems
by: Banerjee, Sayan, et al.
Published: (2025)

Large independent sets in recursive Markov random graphs
by: Gupte, Akshay, et al.
Published: (2022)

An infinitesimal generator approach on weak convergence of regulated multi-class matching systems
by: Xie, Bowen
Published: (2025)

Optimization under rare events: scaling laws for linear chance-constrained programs
by: Blanchet, Jose, et al.
Published: (2024)

Catastrophic failure and cumulative damage models involving two types of extended exponential distributions
by: Mohri, Hiroaki, et al.
Published: (2021)

Freidlin-Wentzell solutions of discrete Hamilton Jacobi equations
by: Aleandri, Michele, et al.
Published: (2025)

Controlled Interacting Branching Diffusion Processes: A Viscosity Approach
by: Ocello, Antonio
Published: (2026)

Asymptotic behaviour of stochastic inertial dynamics incorporating a Tikhonov regularization term
by: Schindler, Chiara
Published: (2025)

Mean field analysis of stochastic networks with reservation
by: Fricker, Christine, et al.
Published: (2022)

Constructing stochastic flows of kernels
by: Riabov, Georgii
Published: (2025)

Stein's method for models with general clocks: A tutorial
by: Braverman, Anton, et al.
Published: (2025)