Random search methods for the solution of a~Stackelberg game of resource allocation
Contributions to game theory and management, Tome 12 (2019), pp. 37-48

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a dynamic Stackelberg game on a finite time interval. The game is reduced to a problem of infinite-dimensional optimization with two additional constraints. Two finite-dimensional approximations of the problem are defined. They are solved by two numerical algorithms which do not require calculation of the gradient of the payoff function. The first algorithm is an algorithm of simulated annealing with a uniform partition of the interval. The second algorithm uses a piecewise-constant approximation of the solution with a choice of the interval partition. Two illustrative examples connected with a resource allocation problem are considered. The numerical results are given and compared.
@article{CGTM_2019_12_a1,
     author = {Grigory I. Belyavsky and Natalya V. Danilova},
     title = {Random search methods for the solution of {a~Stackelberg} game of resource allocation},
     journal = {Contributions to game theory and management},
     pages = {37--48},
     publisher = {mathdoc},
     volume = {12},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2019_12_a1/}
}
TY  - JOUR
AU  - Grigory I. Belyavsky
AU  - Natalya V. Danilova
TI  - Random search methods for the solution of a~Stackelberg game of resource allocation
JO  - Contributions to game theory and management
PY  - 2019
SP  - 37
EP  - 48
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2019_12_a1/
LA  - en
ID  - CGTM_2019_12_a1
ER  - 
%0 Journal Article
%A Grigory I. Belyavsky
%A Natalya V. Danilova
%T Random search methods for the solution of a~Stackelberg game of resource allocation
%J Contributions to game theory and management
%D 2019
%P 37-48
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2019_12_a1/
%G en
%F CGTM_2019_12_a1
Grigory I. Belyavsky; Natalya V. Danilova. Random search methods for the solution of a~Stackelberg game of resource allocation. Contributions to game theory and management, Tome 12 (2019), pp. 37-48. http://geodesic.mathdoc.fr/item/CGTM_2019_12_a1/