Shapley Value: its algorithms and application to supply chains

• Landinez-Lamadrid, Daniela C. ^[3] ; Ramirez-Ríos, Diana G. ^[1] ; Neira Rodado, Dionicio ^[2] ; Parra Negrete, Kevin ^[2] ; Combita Niño, Johana Patricia ^[2]
  1. [1] Rensselaer Polytechnic Institute

     Rensselaer Polytechnic Institute

     City of Troy, Estados Unidos

     
  2. [2] Universidad de la Costa

     Universidad de la Costa

     Colombia

     
  3. [3] Fundación Centro de Investigación en Modelación Empresarial del Caribe, Barranquilla (Colombia)

  Mostrar afiliaciones +
• Localización: INGE CUC, ISSN 0122-6517, ISSN-e 2382-4700, Vol. 13, Nº. 1 (Enero - Junio), 2017, págs. 57-66
• Idioma: inglés
• Títulos paralelos:
  • El valor de Shapley:: sus Algoritmos y Aplicación en Cadenas de Suministro.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La teoría de juegos cooperativos se centra en el cálculo de beneficios y viabilidad de la cooperación entre diferentes agentes o actores. Estos agentes podrían ser personas que están negociando para un objetivo común, un grupo de empresas que buscan ampliar sus cuotas de mercado o un grupo de partes interesadas que comparten un mismo problema. Esto ha llevado a un mayor interés en el tema por los investigadores, los profesionales y los responsables políticos que buscan formas equitativas y eficientes de colaborar para una meta específica. El valor de Shapley proporciona una solución a un juego cooperativo de n jugadores que es justa  y estable. Sin embargo, el cálculo de este valor es de una complejidad combinatoria, por lo que se han desarrollado numerosos algoritmos para obtener soluciones en un tiempo computacional razonable. En este trabajo se realiza una revisión de los algoritmos desarrollados en la literatura para calcular el valor de Shapley y se propone un algoritmo aplicable a las cadenas de suministro.

  • English

    Cooperative game theory focuses on the quantification of benefits and feasibility of incentive mechanisms related to cooperation among different agents or players. These agents could be people who are negotiating for a common goal, a group of businesses that are looking to broaden their market shares, or a group of stakeholders that share a same issue. This has led to an increased interest on the topic by researchers, practitioners and policy decision makers who are searching for equitable and efficient ways of collaborating for a specific goal. Shapley Value provides a solution to a cooperative game of n players that is both fair and stable. Yet the calculation of this value is combinatorial in complexity, thus numerous algorithms have been developed to obtain solutions at a reasonable computational time. In this work a review the algorithms developed in the literature to compute the Shapley Value is made, and an algorithm that is applicable to supply chains is proposed.