Nonmonotonically rewarded job scheduling
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 14 (2022) no. 1, pp. 85-101.

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

This paper describes new model of job scheduling problem generalized for nonmonotonical reward functions. Importance of informational asymmetry is shown for conflict in consideration, leading to connection with «theory of conspiracies». Structurally consistent equilibria is demostrated to be acceptable as solution concept.
Keywords: job scheduling, informational asymmetry, nonbinding agreements.
@article{MGTA_2022_14_1_a3,
     author = {Maxim A. Savchenko},
     title = {Nonmonotonically rewarded job scheduling},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {85--101},
     publisher = {mathdoc},
     volume = {14},
     number = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2022_14_1_a3/}
}
TY  - JOUR
AU  - Maxim A. Savchenko
TI  - Nonmonotonically rewarded job scheduling
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2022
SP  - 85
EP  - 101
VL  - 14
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2022_14_1_a3/
LA  - ru
ID  - MGTA_2022_14_1_a3
ER  - 
%0 Journal Article
%A Maxim A. Savchenko
%T Nonmonotonically rewarded job scheduling
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2022
%P 85-101
%V 14
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2022_14_1_a3/
%G ru
%F MGTA_2022_14_1_a3
Maxim A. Savchenko. Nonmonotonically rewarded job scheduling. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 14 (2022) no. 1, pp. 85-101. http://geodesic.mathdoc.fr/item/MGTA_2022_14_1_a3/

[1] Savchenko M.A., “Normativnaya teoriya zagovorov”, MTIP, 12:1 (2020), 33–59 | MR | Zbl

[2] Agussurja L., Lau H.C., “The Price of Stability in Selfish Scheduling Games”, Web Intelligence and Agent Systems, 7:4 (2009), 321–332 | DOI

[3] Aumann R.J., “Subjectivity and correlation in randomized strategies”, Journal of Mathematical Economics, 1:1 (1974), 67–96 | DOI | MR | Zbl

[4] Koutsoupias E., Papadimitriou C. H., “Worst-case equilibria”, STACS 1999, 404–413 | MR | Zbl