TY - GEN

T1 - Game-Theoretic Model of the Optimal Distribution of Labor Resources

AU - Zaitseva, Irina

AU - Malafeyev, Oleg

AU - Sychev, Sergey

AU - Badin, Gennady

AU - Kurasova, DIana

AU - Gurnovich, Tatyana

N1 - Funding Information: The work is partly supported by RFBR grant #18-01-00796. Publisher Copyright: © 2019 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2019/11

Y1 - 2019/11

N2 - The article presents a model of the optimal distribution of labor resources. The developed game-theoretic model of a static optimal-purpose problem is described as a game in normal form. In the game, many workers and many enterprises are given, and the situation is a substitution. Each substitution is one of the possible assignments of workers to enterprises. An assessment criterion has been introduced to select an employee or enterprise. The number of the assessment criterion is called the utility for the employee from being assigned to the enterprise (degree of satisfaction of the interests of the player), and for the enterprise - the utility for the enterprise from appointing an employee to him (degree of satisfaction of the interests of the player). From the numbers of the evaluation criterion, the utility matrices are written and the matrix of winnings of the players in the game is constructed. The matrix is used to construct a compromise set in the game and find a compromise gain, which is the guaranteed gain of the least satisfied player. An algorithm for constructing a compromise set is presented in steps. For the algorithm, its temporal estimate and complexity class are found. Thus, the article presents a solution to the static problem of the optimal distribution of labor resources based on the principle of optimality of a compromise set.

AB - The article presents a model of the optimal distribution of labor resources. The developed game-theoretic model of a static optimal-purpose problem is described as a game in normal form. In the game, many workers and many enterprises are given, and the situation is a substitution. Each substitution is one of the possible assignments of workers to enterprises. An assessment criterion has been introduced to select an employee or enterprise. The number of the assessment criterion is called the utility for the employee from being assigned to the enterprise (degree of satisfaction of the interests of the player), and for the enterprise - the utility for the enterprise from appointing an employee to him (degree of satisfaction of the interests of the player). From the numbers of the evaluation criterion, the utility matrices are written and the matrix of winnings of the players in the game is constructed. The matrix is used to construct a compromise set in the game and find a compromise gain, which is the guaranteed gain of the least satisfied player. An algorithm for constructing a compromise set is presented in steps. For the algorithm, its temporal estimate and complexity class are found. Thus, the article presents a solution to the static problem of the optimal distribution of labor resources based on the principle of optimality of a compromise set.

KW - compromise set

KW - distribution

KW - labor

KW - modeling

KW - optimality principle

UR - http://www.scopus.com/inward/record.url?scp=85078202007&partnerID=8YFLogxK

U2 - 10.1109/SUMMA48161.2019.8947491

DO - 10.1109/SUMMA48161.2019.8947491

M3 - Conference contribution

AN - SCOPUS:85078202007

T3 - Proceedings - 2019 1st International Conference on Control Systems, Mathematical Modelling, Automation and Energy Efficiency, SUMMA 2019

SP - 207

EP - 209

BT - Proceedings - 2019 1st International Conference on Control Systems, Mathematical Modelling, Automation and Energy Efficiency, SUMMA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1st International Conference on Control Systems, Mathematical Modelling, Automation and Energy Efficiency, SUMMA 2019

Y2 - 20 November 2019 through 22 November 2019

ER -