Reverse priority mechanisms in allocation of resources

International Scientific Conference «AGRITECH-2019: Agribusiness, Environmental Engineering and Biotechnologies»

农业科学;生态环境科学;生物科学

Rossikhina, L.V.^1^2 ; Kalach, A.V.^2 ; Borsuchenko, S.A.^3 ; Golovkin, R.B.^4 ; Mamedov, S.N.^4

V ATrapeznikov Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya St, Moscow

117997, Russia^1

Voronezh Institute of the Federal Penitentiary, Service of the Russian Federation, 1a Irkutskaya St, Voronezh

394072, Russia^2

All-Russian State University of Justice, RLA of the Ministry of Justice of Russia, 2 Azovskaya St., Moscow

117638, Russia^3

Institute of Law, Vladimir State University Named after Alexander and Nikolay Stoletovs, 8 Studencheskaya St, Vladimir

600005, Russia^4

关键词: Active systems;    Business games;    Formal Description;    Nash equilibria;    Objective functions;    Priority functions;    Resource allocation problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/315/2/022004/pdf
DOI  :  10.1088/1755-1315/315/2/022004

来源: IOP

【 摘 要 】

The paper describes a problem of allocation of a limited resource under the conditions of probabilistic indeterminacy as related to the quantity of resource allocated. The active system consists of the Center and consumers (agents). The Center has a resource being allocated among the consumers based on their requests. When requests are announced, the consumers have information only on the function of allocation of resource being allocated by the Center. The priority mechanisms of resource allocation based on the reverse priority principle (the priority function is a decreasing request function) are studied for a deterministic case when the amount of resource available at the Center is known by the consumers as well as under the conditions of probabilistic indeterminacy. Nash Equilibria are determined for different priority functions provided the objective functions of consumers increase monotonically in relation to the resource quantity. A business game is proposed to study the mechanism of reverse priorities in resource allocation problems (deterministic and probabilistic cases). Informal and formal descriptions of games are included. Gaming algorithm is proposed. The results of experiments are presented for deterministic and probabilistic cases with different priority functions, which confirm the key theoretical conclusions.