Automated Analysis of the Origin of Movement: An Approach Based on Cooperative Games on Graphs

In this work, a computational method is proposed to automatically investigate the perception of the origin of full-body human movement and its propagation. The method is based on a mathematical game built over a suitably defined graph structure representing the human body. The players of this game are the graph vertices, which form a subset of body joints. Since each vertex contributes to a shared goal (i.e., to the way in which a specific movement-related feature is transferred among the joints), a cooperative game-theoretical model (specifically a transferable-utility game) is adopted, which is able (via the Shapley value) to measure the relevance of the various joints in human movement when performing full-body movement analysis. The method is theoretically investigated and applied to a motion capture dataset obtained from subjects who performed expressive movements. Finally, the method is validated through an online survey, in which several dancers/nondancers participated. The results show the capability of the proposed approach to represent the evolution of the most important joint responsible for originating each dancer’s movement.