he present paper proposes the first definition of mixed equilibrium for ordinal games. This definition naturally extends possibilistic (single agent) decision theory. This allows us to provide a unifying view of single and multi-agent qualitative decision theory. Our first contribution is to show that ordinal games always admit a possibilistic mixed equilibrium, which can be seen as a qualitative counterpart to mixed (probabilistic) equilibrium.Then, we show that a possibilistic mixed equilibrium can be computed in polynomial time (wrt the size of the game), which contrasts with pure Nash or mixed probabilistic equilibrium computation in cardinal game theory.The definition we propose is thus operational in two ways: (i) it tackles the case when no pure Nash equilibrium exists in an ordinal game; and (ii) it allows an efficient computation of a mixed equilibrium.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Equilibria in Ordinal Games: A Framework based on Possibility Theory


    Beteiligte:

    Erscheinungsdatum :

    01.01.2017


    Anmerkungen:

    Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17). 2017; 26th International joint conference on artificial intelligence IJCAI 2017, Melbourne, AUS, 2017-08-19-2017-08-25, 105-111



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Multi-player equilibria verification for concurrent stochastic games

    Kwiatkowska, M / Norman, G / Parker, D et al. | BASE | 2020

    Freier Zugriff

    Traffic Congestion Forecasting Based on Possibility Theory

    Sun, Z. | British Library Online Contents | 2016


    Bernoulli Filter for Extended Target Tracking in the Framework of Possibility Theory

    Chen, Zhijin / Ristic, Branko / Kim, Du Yong | IEEE | 2023



    Traffic Congestion Forecasting Based on Possibility Theory

    Sun, Zhanquan / Li, Zhao / Zhao, Yanling | Springer Verlag | 2014