Skip to content

Author

Konstantin Avrachenkov

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Equilibrium Joining Strategies for Queues in Two-Phase Random Environment

We study equilibrium joining strategies in an M/M/1-type queueing system with strategic customers operating in a two-phase random environment described as a continuous-time Markov process. Strategic customers, upon arrival, choose whether to join or to balk based on available information and anticipated utility, consid...

Konstantin Avrachenkov, U. Yechiali · 0 citations
Preprint Aug 2026

Threshold Structure of Optimal Policies in Restart POMDPs

Under a natural one-step cost deterioration condition, it is proved that optimal policies have a threshold structure in the elapsed time for both the discounted and total undiscounted cost criteria.

Konstantin Avrachenkov, A. Piunovskiy, Yi Zhang · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.