El valor de Shapley: sus algoritmos y aplicación en cadenas de suministro

Introduction: Coalitional game theorists have studied the coalition structure and the payoff schemes attributed to such coalition. With respect to the payoff value, there are number ways of obtaining to “best” distribution of the value of the game. The solution concept or payoff value distribution that is canonically held to fairly dividing a coalition’s value is called the Shapley Value. It is probably the most important regulatory payoff scheme in coalition games. The reason the Shapley value has been the focus of so much interest is that it represents a distinct approach to the problems of complex strategic interaction that game theory tries to solve.Objective: This study aims to do a brief literature review of the application of Shapley Value for solving problems in different cooperation fields and the importance of studying existing methods to facilitate their calculation. This review is focused on the algorithmic view of cooperative game theory with a special emphasis on supply chains. Additionally, an algorithm for the calculation of the Shapley Value is proposed and numerical examples are used in order to validate the proposed algorithm.Methodology: First of all, the algorithms used to calculate Shapley value were identified. The element forming a supply chain were also identified. The cooperation between the members of the supply chain ways is simulated and the Shapley Value is calculated using the proposed algorithm in order to check its applicability.Results and Conclusions: The algorithmic approach introduced in this paper does not wish to belittle the contributions made so far but intends to provide a straightforward solution for decision problems that involve supply chains. An efficient and feasible way of calculating the Shapley Value when player structures are known beforehand provides the advantage of reducing the amount of effort in calculating all possible coalition structures prior to the Shapley.Introducción: Los teóricos del juego cooperativos han estudiado la estructura de coalición y los esquemas de pago atribuidos a esas coaliciones. En relación al valor del pago, hay varias maneras de obtener la “mejor” distribución del valor del juego. El concepto de solución o la distribución del valor de recompensa que se mantiene canónicamente para dividir justamente el valor de una coalición se llama Valor de Shapley. Es probablemente el esquema de pago más importante en los juegos cooperativos. La razón por la cual el valor de Shapley ha sido el foco de tanto interés es que representa un acercamiento distinto a los problemas de la interacción estratégica compleja que la teoría del juego intenta resolver.Objetivo: Este estudio tiene como objetivo hacer una breve revisión bibliográfica de la aplicación del Valor de Shapley para resolver problemas en diferentes campos de cooperación y la importancia de estudiar los métodos existentes para facilitar su cálculo. Esta revisión se centra en la visión algorítmica de la teoría cooperativa de juegos con un énfasis especial en las cadenas de suministro. Adicionalmente se propone un algoritmo para el cálculo del Valor de Shapley y se utilizan ejemplos numéricos para validar el algoritmo propuesto.Metodología: En primer lugar, se identificaron los algoritmos utilizados para calcular el valor de Shapley. También se identificó los elementos que forman una cadena de suministro. Luego se simula la cooperación entre los miembros de las vías de la cadena de suministro y se calcula el valor de Shapley utilizando el algoritmo propuesto para comprobar su aplicabilidad.Resultados y Conclusiones: El enfoque algorítmico introducido en este documento no pretende menospreciar las contribuciones hechas hasta ahora, pero tiene la intención de proporcionar una solución directa para problemas de decisión que involucran cadenas de suministro. Una manera eficiente y factible de calcular el valor de Shapley cuando las estructuras de jugador se conocen de antemano proporciona la ventaja de reducir la cantidad de esfuerzo en el cálculo de todas las estructuras de coalición posibles antes del Shapley.

Shapley value: its algorithms and application to supply chains

Introduction− Coalitional game theorists have studied the coalition struc-ture and the payoff schemes attributed to such coalition. With respect to the payoff value, there are number ways of obtaining to “best” distribution of the value of the game. The solution concept or payoff value distribution that is canonically held to fairly dividing a coalition’s value is called the Shapley Value. It is probably the most important regulatory payoff scheme in coali-tion games. The reason the Shapley value has been the focus of so much interest is that it represents a distinct approach to the problems of complex strategic interaction that game theory tries to solve. Objective−This study aims to do a brief literature review of the application of Shapley Value for solving problems in different cooperation fields and the importance of studying existing methods to facilitate their calculation. This review is focused on the algorithmic view of cooperative game theory with a special emphasis on supply chains. Additionally, an algorithm for the calcu-lation of the Shapley Value is proposed and numerical examples are used in order to validate the proposed algorithm. Methodology−First of all, the algorithms used to calculate Shapley value were identified. The element forming a supply chain were also identified. The cooperation between the members of the supply chain ways is simulated and the Shapley Value is calculated using the proposed algorithm in order to check its applicability. Results and Conclusions− The algorithmic approach introduced in this paper does not wish to belittle the contributions made so far but intends to provide a straightforward solution for decision problems that involve supply chains. An efficient and feasible way of calculating the Shapley Value when player structures are known beforehand provides the advantage of reducing the amount of effort in calculating all possible coalition structures prior to the Shapley.Introducción: Los teóricos del juego cooperativos han estudiado la estructura de coalición y los esquemas de pago atribuidos a esas coaliciones. En relación al valor del pago, hay varias maneras de obtener la “mejor” distribución del valor del juego. El concepto de solución o la distribución del valor de recompensa que se mantiene canónicamente para dividir justamente el valor de una coalición se llama Valor de Shapley. Es probablemente el esquema de pago más importante en los juegos cooperativos. La razón por la cual el valor de Shapley ha sido el foco de tanto interés es que representa un acercamiento distinto a los problemas de la interacción estratégica compleja que la teoría del juego intenta resolver.Objetivo: Este estudio tiene como objetivo hacer una breve revisión bibliográfica de la aplicación del Valor de Shapley para resolver problemas en diferentes campos de cooperación y la importancia de estudiar los métodos existentes para facilitar su cálculo. Esta revisión se centra en la visión algorítmica de la teoría cooperativa de juegos con un énfasis especial en las cadenas de suministro. Adicionalmente se propone un algoritmo para el cálculo del Valor de Shapley y se utilizan ejemplos numéricos para validar el algoritmo propuesto.Metodología: En primer lugar, se identificaron los algoritmos utilizados para calcular el valor de Shapley. También se identificó los elementos que forman una cadena de suministro. Luego se simula la cooperación entre los miembros de las vías de la cadena de suministro y se calcula el valor de Shapley utilizando el algoritmo propuesto para comprobar su aplicabilidad.Resultados y Conclusiones: El enfoque algorítmico introducido en este documento no pretende menospreciar las contribuciones hechas hasta ahora, pero tiene la intención de proporcionar una solución directa para problemas de decisión que involucran cadenas de suministro. Una manera eficiente y factible de calcular el valor de Shapley cuando las estructuras de jugador se conocen de antemano proporciona la ventaja de reducir la cantidad de esfuerzo en el cálculo de todas las estructuras de coalición posibles antes del Shapley

Cooperation in clusters: A study case in the furniture industry in Colombia

Cooperation is increasingly been used in the industrial sector because of its benefits. This have motivated companies to establish alliances and agreements with others in order to reduce cost or access new markets, for example. In the literature, we could find many works aimed at cooperation in supply chains. A smaller amount was focused at cluster cooperation and few of them propose methodologies or models to facilitate the development and implementation of cooperation in industrial clusters. This paper provides a methodology for cooperation in clusters, which was applied to the furniture industry of Atlántico region in Colombia. Shapley value was used in order to evaluate the different coalitions and to split the benefits obtained with these coalitions. The methodology is useful for cluster members in order to encourage the formation of alliances within the cluster in order to overcome the prevailing mistrust, strengthening the cluster and gaining competitiveness

Energy scales of Lu(1-x)Yb(x)Rh2Si2 by means of thermopower investigations

We present the thermopower S(T) and the resistivity rho(T) of Lu(1-x)Yb(x)Rh2Si2 in the temperature range 3 K < T < 300 K. S(T) is found to change from two minima for dilute systems (x < 0.5) to a single large minimum in pure YbRh2Si2. A similar behavior has also been found for the magnetic contribution to the resistivity rho_mag(T). The appearance of the low-T extrema in S(T) and rho_mag(T) is attributed to the lowering of the Kondo scale with decreasing x. The evolution of the characteristic energy scales for both the Kondo effect and the crystal electric field splitting are deduced. An extrapolation allows to estimate the Kondo temperature of YbRh2Si2 to 29 K.Comment: 15 pages, 4 figures, accepted in Phys. Rev.

Use of Artificial Neural Networks in Determining Domestic Violence Predictors

This paper aims to determine the predictors of violence against women by their partners, according to the National Survey of Demography and Health - ENDS - Colombia, 2017 using artificial neural networks. The results indicate that the best forecasting model found is the artificial neural network, perceptron model, multilayer associative memory with a hidden layer of 20 units, through functions of sigmoidal activation and sum of square of the error as error function. The ten main explanatory variables are: respect for human rights of the partner, respect for wishes, love expressed by the partner, a history of domestic violence, engaging in joint decision making, decision of contraceptive use, number of connections (partners) of the respondent, decision-making at the financial level, correction of children behavior, and decisions regarding women's health at home

Evaluación de sustentabilidad de agroecosistemas cafetaleros en Vitoc, Junín, Perú

El objetivo de la investigación fue evaluar la sustentabilidad de los agroecosistemas cafetaleros conducidos por los agricultores familiares del distrito de Vitoc, Región Junín. Se eligieron seis localidades del distrito y dentro de cada localidad, en forma proporcional, las propiedades de los agricultores familiares. Se evaluaron las dimensiones económicas (rentabilidad, ingreso neto mensual y riesgo económico), ambiental (conservación de la vida del suelo, riego de erosión y manejo de biodiversidad) y social (satisfacción de las necesidades básicas, integración social y conciencia ecológica) y el Índice de Sustentabilidad General. Asimismo, para considerar que el agroecosistema es sustentable, se consideró que el indicador debe ser mayor a 2 en todas las dimensiones y en el índice general. Los resultados muestran que los indicadores obtenidos para las dimensiones económica, ambiental, social y el índice general son favorables y orientan hacia una agricultura sustentable. Sin embargo, presenta problemas con la diversificación de los cultivos para la venta, protección del suelo y la cobertura sanitaria, las que pueden ser considerados como una debilidad del agroecosistema. Se concluye que, para las condiciones del estudio, los agroecosistemas cafetaleros conducidos por los agricultores familiares son sustentables

Geología y geodinámica en la quebrada Qenqo: aluviones que afectaron Zurite-Cusco (2010)

En la quebrada Qenqo del distrito de Zurite, provincia de Anta, departamento del Cusco; el día 28 de enero del 2010 ocurrió un fenómeno geodinámico de movimientos en masa. En efecto, en la parte alta del cerro Llamacancha la reactivación de un deslizamiento de tipo rotacional, originó una serie de flujos de detritos que descendieron por la quebrada Qenqo, los cuales continuaron los días 6 y 13 de febrero, pero cada uno de los cuales tuvo distintas intensidades. Estos fenómenos produjeron múltiples daños y afectó a gran parte de la población de Zurite, ya que destruyó viviendas, terrenos de cultivo e infraestructura urbana, tales como puentes, vías asfaltadas, postes, canales, etc. El documento presenta el diagnóstico y evaluación de este fenómeno, identificando las causas que lo originaron y propone algunas recomendaciones