A component differences based simplified algorithm for linear and anony-mous values of cooperative games
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    By giving explicit analytic expressions for the component differences of the Shapley value,egalitari-an Shapley value,discounted Shapley value,Solidarity value,generalized Solidarity value,consensus value, Banzhaf value,and least square prenucleolus,this paper proposes a simplified algorithm for simultaneous cal-culation of these linear and anonymous values of transferable utility cooperative games. Specially,the algo-rithm is also suitable for calculating more than one of them. So as to illustrate the computational process and the advantages of the algorithm,a numerical example,as well as comparison between the simplified and tradi-tional algorithms,is provided. Results show that the simplified algorithm can decrease the time complexity of calculating more than one values contemporaneously.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 14,2018
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn