In questo articolo viene presentata una vasta classe di giochi, gliOperations Research Games, che costituiscono la naturale estensione dei problemi classici della Ricerca Operativa al caso in cui sono presenti più decisori, che interagiscono fra di loro. Si tratta di giochi cooperativi a utilità trasferibile. Dopo aver richiamato le caratteristiche principali di tali giochi e dei concetti di soluzione più comuni, vengono presentati alcuni esempi di Operations Research Games, quali i giochi di produzione, i giochi di connessione ed i giochi di sequenziamento.
In this paper we present a wide class of games, the so-called Operations Research Games, that are the natural extension of classical Operations Research problems when many decision-makers interact. We consider cooperative games with transferable utility. After recalling the main features of this class of games and of the most usual solution concepts, three examples of Operations Research Games-production games, spanning tree games and sequencing games- are presented.
@article{BUMI_2005_8_8A_1_107_0,
author = {Vito Fragnelli and Roberto Tadei},
title = {\guillemotleft{}Operations Research Games\guillemotright{}},
journal = {Bollettino dell'Unione Matematica Italiana},
volume = {8-A},
year = {2005},
pages = {107-122},
zbl = {1118.91006},
mrnumber = {2144888},
language = {it},
url = {http://dml.mathdoc.fr/item/BUMI_2005_8_8A_1_107_0}
}
Fragnelli, Vito; Tadei, Roberto. «Operations Research Games». Bollettino dell'Unione Matematica Italiana, Tome 8-A (2005) pp. 107-122. http://gdmltest.u-ga.fr/item/BUMI_2005_8_8A_1_107_0/
[1] - , The Bargaining Set for Cooperative Games, in Advances in Game Theory (Annals of Mathematics Studies, 52) (, , eds.), Princeton, Princeton University Press, 443-476 (1964). | MR 176842
[2] , Weighted Voting doesn’t Work: A Mathematical Analysis, Rutgers Law Review, 19 (1965), 317-343.
[3] , On Cost Allocation for a Spanning Tree: A Game Theoretic Approach, Networks, 6 (1976), 335-350. | MR 441390 | Zbl 0357.90083
[4] - - , Weighted Allocation Rules for Standard Fixed Tree Games, CentER Discussion Paper 79, Tilburg University (1999).
[5] - - , Operations Research Games: A Survey, TOP, 9 (2001), 139-216. | MR 1878668
[6] - - - , Two Approaches to the Problem of Sharing Delay Costs in Joint Projects, Annals of Operations Research, 109 (2002), 359-374. | MR 1929740 | Zbl 1005.91010
[7] , Cooperative Game Theory and Applications, Kluwer Academic Publisher, Dordrecht, The Netherlands (1997). | MR 1797365 | Zbl 0948.91501
[8] - - , Sequencing Games, European Journal of Operations Research, 7 (40) (1989), 344-351. | MR 1004986
[9] - , The Kernel of a Cooperative Game, Naval Research Logistics Quarterly, 12 (1965), 223-259. | MR 207404 | Zbl 0204.20202
[10] - , A New Index of Power for Simple n-Person Games, International Journal of Game Theory, 7 (1978), 113-123. | MR 507589 | Zbl 0389.90093
[11] , Tesi di laurea, Corso di Laurea in Matematica per le Scienze dell’Ingegneria, Politecnico di Torino (2003).
[12] - - , On Shortest Path Games, Mathematical Methods of Operations Research, 52 (2000), 139- 216. | MR 1797251
[13] - - , A Note on Bus Games, Economics Letters, 82 (2004), 99-106. | MR 2028199 | Zbl 1254.91288
[14] , Tesi di laurea, Corso di Laurea in Matematica per le Scienze dell’Ingegneria, Politecnico di Torino (2002).
[15] , Some Theorems on n-person Games, PhD Thesis, Princeton University (1953). | MR 2612094 | Zbl 0050.14406
[16] - , Minimum Cost Spanning Tree Games, Mathematical Programming, 21 (1981), 1-18. | MR 618611 | Zbl 0461.90099
[17] - - - , Cost Allocation in the Chinese Postman Problem, European Journal of Operations Research, 118 (1999), 153-163. | Zbl 0945.90072
[18] - , Totally Balanced Games and Games of Flow, Mathematics of Operations Research, 7 (1982), 476-478. | MR 667936 | Zbl 0498.90030
[19] , On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Proceedings of the American Mathematical Society, 7 (1956), 48-50. | MR 78686 | Zbl 0070.18404
[20] , Minimum Cost Forest Games, International Journal of Game Theory, 26 (1997), 367-377. | MR 1467837 | Zbl 0880.90157
[21] , Un eponimo ricorrente: Nash e la teoria dei giochi, Bollettino UMI, sez. A, 6 (2003), 3-26.
[22] - , A Simple Expression for the Shapley Value in a Special Case, Management Science, 20 (1973), 370-372. | Zbl 0307.90095
[23] - - - , Inventory Games, European Journal of Operational Research, 156 (2004), 127-139. | MR 2057454
[24] , A Problem of Rights Arbitration from the Talmud, Mathematical Social Sciences, 2 (1984), 345-371. | MR 662176
[25] , On the Core of Linear Production Games, Mathematical Programming, 9 (1975), 358-370. | MR 403700 | Zbl 0318.90060
[26] , Values of Games with a Priori Unions, Lecture Notes in Economic and Mathematical Systems, 141 (1977), 76-88. | MR 456544 | Zbl 0395.90095
[27] , Communication games, Control and Cybernetics, 20 (1991), 67-86. | MR 1136853
[28] - - , Traveling Salesman Games, Mathematical Programming, 53 (1992), 199-211. | MR 1148013 | Zbl 0749.90094
[29] , Shortest Connection Networks and Some Generalizations, Bell System Technical Journal, 36 (1957), 1389-1401.
[30] - - , On the Core of Transportation Games, Mathematical Social Sciences, 41 (2001), 215- 225. | MR 1806686 | Zbl 0973.91005
[31] , The Nucleolus of a Characteristic Function Game, SIAM Journal of Applied Mathematics, 17 (1969), 1163-1170. | MR 260432 | Zbl 0191.49502
[32] , A Value for n-Person Games, in Contributions to the Theory of Games, Vol II (Annals of Mathematics Studies 28) (, eds.), Princeton University Press, Princeton, USA: 307-317 (1953). | MR 53477
[33] - , A Method for Evaluating The Distribution of Power in a Committee System, American Political Science Review, 48 (1954), 787-792. | MR 989821
[34] - , The Assignment Game I: The Core, International Journal of Game Theory, 7 (1) (1972), 111-130. | MR 311290 | Zbl 0236.90078
[35] , Various Optimizer for Single-Stage Production, Naval Research Logistics Quarterly, 3 (1956), 59-66. | MR 89109
[36] , Strategy and Market Structure: Competition, Oligopoly, and the Theory of Games, Wiley, New York, USA (195). | MR 118510 | Zbl 0095.14801
[37] - , Game Theory and the Tennessee Valley Authority, Management Science, 32 (1986), 1015-1028. | Zbl 0452.90100
[38] - - , Benefit Sharing in Holding Situations, di prossima pubblicazione su European Journal of Operational Research (2004). | MR 2101907
[39] - - - , Permutation Games: Another Class of Totally Balanced Games, OR Spektrum, 6 (1984), 119-123. | Zbl 0537.90101
[40] , Tesi di laurea, Corso di Laurea in Matematica per le Scienze dell’Ingegneria, Politecnico di Torino.
[41] - , Theory of Games and Economic Behavior (2nd ed. 1947, 3rd ed. 1953), Princeton University Press, Princeton, USA (1944). | MR 21298 | Zbl 0063.05930