Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Games with Rational and Herding Players
Raghupati Vyas, Khushboo Agarwal, Konstantin Avrachenkov +1
Classical game theory is a powerful framework to analyze the strategic interactions among rational players. However, in many real-life scenarios, players choose actions based on th…
math.OC2025
Constrained Average-Reward Intermittently Observable MDPs
Konstantin Avrachenkov, Madhu Dhiman, Veeraruna Kavitha
In Markov Decision Processes (MDPs) with intermittent state information, decision-making becomes challenging due to periods of missing observations. Linear programming (LP) methods…
math.OC2025
Stability of Polling Systems for a Large Class of Markovian Switching Policies
Konstantin Avrachenkov, Kousik Das, Veeraruna Kavitha +1
We consider a polling system with two queues, where a single server is attending the queues in a cyclic order and requires non-zero switching times to switch between the queues. Ou…