Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Positional strategies for mean payoff games

Published: 01 June 1979 Publication History

Abstract

We study some games of perfect information in which two players move alternately along the edges of a finite directed graph with weights attached to its edges. One of them wants to maximize and the other to minimize some means of the encountered weights.

References

[1]
Ehrenfeucht, A., andJ. Mycielski: Positional games over a graph, Notices of the American Mathematical Society20, 1973, A-334.
[2]
Mycielski, J.: On the axiom of determinateness (II). Fundamenta Mathematicae59, 1966, 203–212.

Cited By

View all

Index Terms

  1. Positional strategies for mean payoff games
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image International Journal of Game Theory
        International Journal of Game Theory  Volume 8, Issue 2
        Jun 1979
        59 pages

        Publisher

        Physica-Verlag GmbH

        Germany

        Publication History

        Published: 01 June 1979

        Author Tags

        1. Economic Theory
        2. Game Theory
        3. Directed Graph
        4. Perfect Information
        5. Positional Strategy

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 12 Nov 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Bounded-Memory Strategies in Partial-Information GamesProceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science10.1145/3661814.3662096(1-14)Online publication date: 8-Jul-2024
        • (2024)Solving mean-payoff games via quasi dominionsInformation and Computation10.1016/j.ic.2024.105151297:COnline publication date: 1-Mar-2024
        • (2024)Optimal supervisory control of discrete event systems for cyclic tasksAutomatica (Journal of IFAC)10.1016/j.automatica.2024.111634164:COnline publication date: 1-Jun-2024
        • (2024)QuAK: Quantitative Automata KitLeveraging Applications of Formal Methods, Verification and Validation. Software Engineering Methodologies10.1007/978-3-031-75387-9_1(3-20)Online publication date: 27-Oct-2024
        • (2024)Eigenvalue Methods for Sparse Tropical Polynomial SystemsMathematical Software – ICMS 202410.1007/978-3-031-64529-7_31(299-312)Online publication date: 22-Jul-2024
        • (2024)Parity Games on Temporal GraphsFoundations of Software Science and Computation Structures10.1007/978-3-031-57228-9_5(79-98)Online publication date: 6-Apr-2024
        • (2023)Half-positional objectives recognized by deterministic Büchi automata (extended abstract)Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/713(6420-6425)Online publication date: 19-Aug-2023
        • (2023)Mean payoff optimization for systems of periodic service and maintenanceProceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/598(5386-5393)Online publication date: 19-Aug-2023
        • (2023)Discounting in strategy logicProceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/26(225-233)Online publication date: 19-Aug-2023
        • (2023)Reasoning about Quality and Fuzziness of Strategic BehaviorsACM Transactions on Computational Logic10.1145/358249824:3(1-38)Online publication date: 7-Apr-2023
        • Show More Cited By

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media