Vitality Indices are Equivalent to Induced Game-Theoretic Centralities

Authors: Oskar Skibski

IJCAI 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical In this paper, we show that vitality indices can be characterized using the axiom of Balanced Contributions proposed by Myerson in the coalitional game theory literature. We explore the link between both fields and show an equivalence between vitality indices and induced game theoretic centralities based on the Shapley value. Our characterization allows us to easily determine which known centrality measures are vitality indices.
Researcher Affiliation Academia Oskar Skibski University of Warsaw oskar.skibski@mimuw.edu.pl
Pseudocode No The paper does not contain any pseudocode or clearly labeled algorithm blocks.
Open Source Code No The paper does not provide any statements about open-source code availability or links to code repositories.
Open Datasets No The paper is theoretical and does not use datasets, therefore no public dataset information is provided.
Dataset Splits No The paper is theoretical and does not describe experiments with dataset splits.
Hardware Specification No The paper is theoretical and does not mention any hardware specifications for running experiments.
Software Dependencies No The paper is theoretical and does not mention any software dependencies with specific version numbers.
Experiment Setup No The paper is theoretical and does not describe an experimental setup with hyperparameters or system-level training settings.