skip to main content
10.1145/3077981.3078030acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmocoConference Proceedingsconference-collections
short-paper

Graph-restricted game approach for investigating human movement qualities

Published: 28 June 2017 Publication History

Abstract

A novel computational method for the analysis of expressive full-body movement qualities is introduced, which exploits concepts and tools from graph theory and game theory. The human skeletal structure is modeled as an undirected graph, where the joints are the vertices and the edge set contains both physical and non-physical links. Physical links correspond to connections between adjacent physical body joints (e.g., the forearm, which connects the elbow to the wrist). Nonphysical links act as "bridges" between parts of the body not directly connected by the skeletal structure, but sharing very similar feature values. The edge weights depend on features obtained by using Motion Capture data. Then, a mathematical game is constructed over the graph structure, where the vertices represent the players and the edges represent communication channels between them. Hence, the body movement is modeled in terms of a game built on the graph structure. Since the vertices and the edges contribute to the overall quality of the movement, the adopted game-theoretical model is of cooperative nature. A game-theoretical concept, called Shapley value, is exploited as a centrality index to estimate the contribution of each vertex to a shared goal (e.g., to the way a particular movement quality is transferred among the vertices). The proposed method is applied to a data set of Motion Capture data of subjects performing expressive movements, recorded in the framework of the H2020-ICT-2015 EU Project WhoLoDance, Project no. 688865. Preliminary results are presented.

References

[1]
J. K Aggarwal. 2011. Motion analysis: past, present, and future. In Distributed Video Sensor Networks, B. Bhanu, C. V. Ravishankar, A. K. Roy-Chowdhury, H. Aghajan, and D. Terzopoulos (Eds.). Springer-Verlag, London, UK, 27--39.
[2]
D. Bernhardt and P. Robinson. 2007. Detecting affect from non-stylised body motions. In Affective Computing and Intelligent Interaction, A. Paiva, R. Prada, and R. Picard (Eds.). Lecture Notes in Computer Science, Vol. 4738. Springer Berlin Heidelberg, Lisbon, 59--70.
[3]
G. Castellano, S. Villalba, and A. Camurri. 2007. Affective Computing and Intelligent Interaction. In Affective Computing and Intelligent Interaction, A. Paiva, R. Prada, and W. Picard (Eds.). Lecture Notes in Computer Science, Vol. 4738. Berlin: Springer-Verlag, Lisbon, 71--82.
[4]
A. Csikász-Nagy, M. Cavaliere, and S. Sedwards. 2012. Combining game theory and graph theory to model interactions between cells in the tumor microenvironment. In New Challenges for Cancer Systems Biomedicine, A. d'Onofrio, P. Cerrai, and A. Gandolfi (Eds.). Springer Milan, Milano, 3--18.
[5]
X. Deng and C. H. Papadimitriou. 1994. On the complexity of cooperative solution concepts. Mathematics of Operations Research 19, 2 (1994), 257--266.
[6]
S. Fdili Alaoui, F. Bevilacqua, B. Bermudez Pascual, and C. Jacquemin. 2013. Dance interaction with physical model visuals based on movement qualities. International Journal of Arts and Technology 6, 4 (2013), 357--387.
[7]
R. E. Kranton and D. F. Minehart. 2001. A theory of buyer-seller networks. American Economic Review 91, 3 (2001), 485--508.
[8]
J. Kun, B. Powers, and L. Reyzin. 2013. Anti-coordination games and stable graph colorings. In Proc. of Algorithmic Game Theory: 6 Int. Symp., SAGT 2013, Aachen, Germany, B. Vöcking (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 122--133.
[9]
R. Laban and F. Lawrence. 1947. Effort. Mcdonald Evans Ltd, London.
[10]
T. P. Michalak, K. W. Aadithya, P. L. Szczepański, B. Ravindran, and N. R. Jennings. 2013. Efficient computation of the Shapley value for game-theoretic network centrality. J. of Artificial Intelligence Research 46 (2013), 607--650.
[11]
R. B. Myerson. 1977. Graphs and cooperation in games. Mathematics of Operations Research 2, 3 (1977), 225--29.
[12]
C. Peter and R. Beale. 2008. Affect and Emotion in Human-Computer Interaction: From Theory to Applications. Springer-Verlag, Berlin, Heidelberg.
[13]
J. Shi and J. Malik. 2000. Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2, 8 (2000), 888--905.
[14]
S. Tijs. 2003. Introduction To Game Theory. Hindustan Book Agency, New Delhi.
[15]
U. von Luxburg. 2007. A tutorial on spectral clustering. Statistics and Computing 17, 4 (2007), 395--416.
[16]
H.G. Wallbott. 1998. Bodily expression of emotion. European J. of Social Psychology 28 (1998), 879--896.
[17]
H. Peyton Young. 1993. The evolution of conventions. Econometrica 61, 1 (1993), 57--84.

Cited By

View all
  • (2020)A Computational Method to Automatically Detect the Perceived Origin of Full-Body Human Movement and its PropagationCompanion Publication of the 2020 International Conference on Multimodal Interaction10.1145/3395035.3425971(449-453)Online publication date: 25-Oct-2020
  • (2020)Automated Analysis of the Origin of Movement: An Approach Based on Cooperative Games on GraphsIEEE Transactions on Human-Machine Systems10.1109/THMS.2020.301608550:6(550-560)Online publication date: Dec-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MOCO '17: Proceedings of the 4th International Conference on Movement Computing
June 2017
206 pages
ISBN:9781450352093
DOI:10.1145/3077981
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

  • University of Surrey

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Human movement qualities
  2. game theory
  3. graph theory

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

Conference

MOCO '17
MOCO '17: 4th International Conference on Movement Computing
June 28 - 30, 2017
London, United Kingdom

Acceptance Rates

Overall Acceptance Rate 85 of 185 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)A Computational Method to Automatically Detect the Perceived Origin of Full-Body Human Movement and its PropagationCompanion Publication of the 2020 International Conference on Multimodal Interaction10.1145/3395035.3425971(449-453)Online publication date: 25-Oct-2020
  • (2020)Automated Analysis of the Origin of Movement: An Approach Based on Cooperative Games on GraphsIEEE Transactions on Human-Machine Systems10.1109/THMS.2020.301608550:6(550-560)Online publication date: Dec-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media