Measuring productivity in networks: A game-theoretic approach

N. Allouch,Luis A. Guardiola,A. Meca
DOI: https://doi.org/10.1016/j.seps.2023.101783
2024-02-03
Abstract:Measuring individual productivity (or equivalently distributing the overall productivity) in a network structure of workers displaying peer effects has been a subject of ongoing interest in many areas ranging from academia to industry. In this paper, we propose a novel approach based on cooperative game theory that takes into account the peer effects of worker productivity represented by a complete bipartite network of interactions. More specifically, we construct a series of cooperative games where the characteristic function of each coalition of workers is equal to the sum of each worker intrinsic productivity as well as the productivity of other workers within a distance discounted by an attenuation factor. We show that these (truncated) games are balanced and converge to a balanced game when the distance of influence grows large. We then provide an explicit formula for the Shapley value and propose an alternative coalitionally stable distribution of productivity which is computationally much more tractable than the Shapley value. Lastly, we characterize this alternative distribution based on three sensible properties of a logistic network. This analysis enhances our understanding of game-theoretic analysis within logistics networks, offering valuable insights into the peer effects' impact when assessing the overall productivity and its distribution among workers.
Computer Science and Game Theory,Social and Information Networks
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper aims to solve the problem of how to measure worker productivity in the logistics network, especially when there are peer effects among workers. Specifically, the author proposes a new method based on cooperative game theory, taking the complete bipartite network as a model and considering the mutual influence among workers. #### Main research questions: 1. **Measuring individual productivity**: How to measure the productivity of each worker in a network structure with peer effects. 2. **Productivity distribution**: How to fairly distribute the overall productivity to each worker, taking into account their influence on each other's productivity. 3. **Influence of network structure**: How to evaluate and distribute productivity under the influence of network structure and connectivity. #### Research background: - **Cooperative game theory**: Used to analyze strategic decision - making and resource allocation problems. - **Network productivity**: Focuses on the efficiency and effectiveness in the network, especially in the logistics network, how individual behaviors affect the efficiency and productivity of the entire network. #### Proposed method: The author constructs a series of cooperative games, in which the characteristic function of each worker alliance includes not only the intrinsic productivity of the worker itself, but also the weighted sum of the productivities of other workers, and the weights are determined by the distance attenuation factor. In this way, the author can quantify the peer effects and provides an explicit Shapley value formula for distributing productivity. #### Main contributions: 1. **Proposing the Finite - Attenuation Network Games (FAN games)**: This is a new game model that can measure the productivity influence of workers within a limited distance. 2. **Proving the convexity and balance of FAN games**: Ensuring that the Shapley value belongs to the core solution, providing a stable productivity distribution scheme. 3. **Introducing the Link - Ratio Productivity Distribution (LRP distribution)**: This is a more easily calculated and coalitionally stable productivity distribution method, especially suitable for large - scale networks. #### Practical applications: - **Logistics network optimization**: Helps managers identify efficient employees, optimize resource allocation, and improve the overall network efficiency. - **Policy - making**: Provides theoretical support for the cooperation of the public and private sectors, especially in crises or emergencies, ensuring the effective allocation of common resources. Through these methods, the author hopes to enhance our understanding of game theory in network productivity analysis, especially the influence of peer effects on overall productivity and its distribution.