We investigate simulation hemi-metrics between certain forms of turn-based -player games played on infinite topological spaces. They have the desirable property of bounding the difference in payoffs obtained by starting from one state or another. All constructions are described as the special case of a unique one, which we call the Hutchinson hemi-metric on various spaces of continuous previsions. We show a directed form of the Kantorovich-Rubinstein theorem, stating that the Hutchinson hemi-metric on spaces of continuous probability valuations coincides with a notion of trans-shipment hemi-metric. We also identify the class of so-called sym-compact spaces as the right class of topological spaces, where the theory works out as nicely as possible. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Goubault-Larrecq, J. (2008). Simulation hemi-metrics between infinite-state stochastic games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4962 LNCS, pp. 50–65). https://doi.org/10.1007/978-3-540-78499-9_5
Mendeley helps you to discover research relevant for your work.