Constrained Markov games with transition probabilities controlled by a single player

Altman, Eitan and Sarkar, Saswati and Solan, Eilon (2010) Constrained Markov games with transition probabilities controlled by a single player. In: 1st International ICST Workshop on Tools for solving Structured Markov Chains.

[thumbnail of 8303.pdf] PDF
8303.pdf

Download (204kB)

Abstract

We consider a two-players zero-sum Markov game with side constraints where only one player controls the transition probabilities. We reduce the problem to that of solving an equivalent linear program. Our approach is different than the one previously used to derive such linear programs [4, 5, 9]. We

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 08:45
Last Modified: 18 Apr 2026 06:30
URI: http://eprints.eai.eu/id/eprint/946

Actions (login required)

View Item
View Item