Myerson Interaction Index
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918527934398464 |
|---|---|
| author | González-Ortega, Jorge Molina, Elisenda Tejada, Juan |
| author_facet | González-Ortega, Jorge Molina, Elisenda Tejada, Juan |
| contents | This paper introduces the Myerson interaction index (MII), an extension of the Shapley interaction index to cooperative games with communication structures restricted by graphs. We establish a formal framework for interaction indices on graphs and provide an axiomatic characterization of the MII based on component efficiency, fairness, and veto partnership consistency. Furthermore, we analyse network-induced interaction to distinguish between effects arising from the graph topology and those stemming from the game's intrinsic synergies. This framework offers a robust tool for analysing coalitional behaviour in structured environments, with potential applications in social network analysis and explainable artificial intelligence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_28529 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Myerson Interaction Index González-Ortega, Jorge Molina, Elisenda Tejada, Juan Optimization and Control 91A12 This paper introduces the Myerson interaction index (MII), an extension of the Shapley interaction index to cooperative games with communication structures restricted by graphs. We establish a formal framework for interaction indices on graphs and provide an axiomatic characterization of the MII based on component efficiency, fairness, and veto partnership consistency. Furthermore, we analyse network-induced interaction to distinguish between effects arising from the graph topology and those stemming from the game's intrinsic synergies. This framework offers a robust tool for analysing coalitional behaviour in structured environments, with potential applications in social network analysis and explainable artificial intelligence. |
| title | Myerson Interaction Index |
| topic | Optimization and Control 91A12 |
| url | https://arxiv.org/abs/2605.28529 |