Jeux et treillis : aspects algorithmiques

Abstract : In this thesis, we have studied some problems that emerge from the interactions between game theory and lattice theory. We introduced the new notion of multi-criteria game with interactions between criteria and proposed as a solution for these games the concept of Choquet-Nash equilibrium. We studied the computation of the Shapley value of a cooperative game on a lattice. Several algorithms have been proposed for this purpose. A polynomial case was highlighted : that of weighted graph games on a product of chains. We have also introduced the notion of a cooperative game on a set-coloured poset.
Complete list of metadatas

Cited literature [111 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02163484
Contributor : Abes Star <>
Submitted on : Monday, June 24, 2019 - 12:58:05 PM
Last modification on : Tuesday, June 25, 2019 - 1:50:16 AM

File

2018CLFAC069_MAAFA.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02163484, version 1

Collections

Citation

Khaled Maafa. Jeux et treillis : aspects algorithmiques. Informatique et théorie des jeux [cs.GT]. Université Clermont Auvergne, 2018. Français. ⟨NNT : 2018CLFAC069⟩. ⟨tel-02163484⟩

Share

Metrics

Record views

165

Files downloads

40