Compromise values in cooperative game theory. (English) Zbl 0820.90140
Summary: Our aim is to give a survey on several well-known compromise values in cooperative game theory and its applications. Special attention is paid to the \(\tau\)-value for TU-games, the Raiffa-Kalai-Smorodinsky solution for bargaining problems, and the compromise value for NTU-games.
MSC:
| 91A12 | Cooperative games |
Keywords:
survey; compromise values in cooperative game theory; \(\tau\)-value; TU- games; Raiffa-Kalai-Smorodinsky solution; bargaining; NTU-gamesReferences:
| [1] | Aoki, M. (1991).The {\(\tau\)}-Value in Service Department Costs Allocations–a Case where a Cost Function is Concave. Research Review 1989,5, Hiroshima Shudo University, Hiroshima. |
| [2] | Aumann, R. J. (1985). An Axiomatization of the Non-Transferable Utility Value.Econometrica,53, 599–612. · Zbl 0583.90110 · doi:10.2307/1911657 |
| [3] | Aumann, R. J., and M. Maschler (1985). Game Theoretic Analysis of a Bankruptcy Problem from the Talmud.Journal of Economic Theory,36, 195–213. · Zbl 0578.90100 · doi:10.1016/0022-0531(85)90102-4 |
| [4] | Aumann, R. J., and B. Peleg (1960). Von Neumann-Morgenstern Solutions to Cooperative Games without Side Payments.Bulletin of the American Mathematical Society,66, 173–179. · Zbl 0096.14706 · doi:10.1090/S0002-9904-1960-10418-1 |
| [5] | Aumann, R. J., and L. S. Shapley (1974).Values of Non-Atomic Games. Princeton University Press, Princeton. · Zbl 0311.90084 |
| [6] | Bondareva, O. N. (1988).The Exact Bounds for a Core and {\(\tau\)}-Center. Discussion Paper, Leningrad State University, Leningrad. |
| [7] | Bondareva, O. N., and T. S. H. Driessen (1994).Extensive Coverings and Exact Core Bounds, Games and Economic Behaviour,6, 212–219. · Zbl 0801.90128 |
| [8] | Borm, P., H. Keiding, R. P. McLean, S. Oortwijn and S. H. Tijs (1992). The Compromise Value for NTU-games.International Journal of Game Theory,21, 175–189. · Zbl 0766.90095 · doi:10.1007/BF01245460 |
| [9] | Brink, R. van den (1989).Analysis of Social Positions of Agents in Hierarchically Structured Organisations. Master’s Thesis, Department of Econometrics, Tilburg University, Tilburg, The Netherlands. |
| [10] | Brown, D. M., and D. Housman (1988).Cooperative Games on Weighted Graphs. Discussion Paper, Worcester Polytechnic Institute, Worcester. |
| [11] | Calvo, E., S. H. Tijs, F. Valenciano and J. M. Zarzuelo (1993).An Axiomatization of the {\(\tau\)}-Value, Discussion Paper, University of Bilbao, Spain. · Zbl 0852.90138 |
| [12] | Curiel, I., J. Derks and S. H. Tijs (1989). On Balanced Games and Games with Committee Control.OR Spektrum,11, 83–88. · Zbl 0678.90102 · doi:10.1007/BF01746002 |
| [13] | Curiel, I., M. Maschler and S. H. Tijs (1987). Bankruptcy Games.Zeitschrift für Operations Research,31, A143-A159. · Zbl 0636.90100 · doi:10.1007/BF02109593 |
| [14] | Curiel, I., G. Pederzoli and S. H. Tijs (1988). Reward Allocations in Production Systems. InLecture Notes in Economics and Math. Systems (H.A. Eiselt and G. Pederzoli, eds.), Springer-Verlag, Berlin Heidelberg, 186–199. · Zbl 0654.90104 |
| [15] | Curiel, I., G. Pederzoli and S. H. Tijs (1989). Sequencing Games.European Journal of Operational Research,40, 344–351. · Zbl 0674.90107 · doi:10.1016/0377-2217(89)90427-X |
| [16] | Dagan, N., and O. Volij (1993). The Bankruptcy Problem: a Cooperative Bargaining Approach.Mathematical Social Sciences,26, 287–297. · Zbl 0805.90123 · doi:10.1016/0165-4896(93)90024-D |
| [17] | Driessen, T. S. H. (1985).Contributions to the Theory of Cooperative Games: the {\(\tau\)}-Value and k-Convex Games. PhD. Dissertation, University of Nijmegen, Nijmegen, The Netherlands. · Zbl 0582.90108 |
| [18] | Diressen, T. S. H. (1988).Cooperative Games, Solutions and Applications. Kluwer Academic Publishers, Dordrecht. |
| [19] | Driessen, T. S. H. (1993).On the Reduced Game Property for and the Axiomatization of the {\(\tau\)}-Value. Research Memorandum.1128, University of Twente, Enschede, The Netherlands. |
| [20] | Driessen, T. S. H., and Y. Funaki (1993a).The Egalitarian Non-Average Contribution Method for Cooperative Games. Research Memorandum1135, University of Twente, Enschede, The Netherlands. |
| [21] | Driessen, T. S. H., and Y. Funaki (1993b).Reduced Game Properties of Egalitarian Division Rules for Cooperative Games. Research Memorandum1136, University of Twente, Enschede, The Netherlands. · Zbl 0907.90283 |
| [22] | Driessen, T. S. H., and S. H. Tijs (1983). The {\(\tau\)}-Value, the Nucleolus and the Core for a Subclass of Games.Methods of Operations Research,46, 395–406. · Zbl 0514.90095 |
| [23] | Driessen, T. S. H., and S. H. Tijs (1985). The {\(\tau\)}-Value, the Core and Semiconvex Games.International Journal of Game Theory,14, 229–248. · Zbl 0582.90108 · doi:10.1007/BF01769310 |
| [24] | Driessen, T. S. H., and S. H. Tijs (1992). The Core and the {\(\tau\)}-Value for Cooperative Games with Coalition Structures. InGame Theory and Economic Applications (B. Dutta, D. Mookherjee, T. Parthasarathy, T. E. S. Raghavan, D. Ray and S. H. Tijs, eds.), Springer-Verlag, Berlin, 146–169. · Zbl 0787.90115 |
| [25] | Dubey, P. (1982). The Shapley Value as Aircraft Landing Fees–Revisited.Management Science,28, 869–874. · Zbl 0487.90093 · doi:10.1287/mnsc.28.8.869 |
| [26] | Fishburn, P. C., and H. O. Pollak (1983). Fixed Route Cost Allocation.American Mathematical Monthly,90, 366–378. · Zbl 0515.90056 · doi:10.2307/2975572 |
| [27] | Granot, D. and G. Huberman (1981). Minimum Cost Spanning Tree Games.Mathematical Programming,21, 1–18. · Zbl 0461.90099 · doi:10.1007/BF01584227 |
| [28] | Hart, S., and A. Mas-Colell (1989). Potential, Value and Consistency.Econometrica,57, 589–614. · Zbl 0675.90103 · doi:10.2307/1911054 |
| [29] | Heumen, H. van (1984).The {\(\mu\)}-Value: a Solution Concept for Cooperative Games. Master’s Thesis (in Dutch), Department of Mathematics, University of Nijmegen, Nijmegen, The Netherlands. |
| [30] | Kalai, E. (1977). Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons.Econometrica,45, 1623–1630. · Zbl 0371.90135 · doi:10.2307/1913954 |
| [31] | Kalai, E., and M. Smorodinsky (1975). Other solution to Nash’s Bargaining Problem.Econometrica,43, 513–518. · Zbl 0308.90053 · doi:10.2307/1914280 |
| [32] | Kalai, E., and E. Zemel (1982). Totally Balanced Games of Flow.Mathematics of Operations Research,7, 476–478. · Zbl 0498.90030 · doi:10.1287/moor.7.3.476 |
| [33] | Kern, R. (1985). The Shapley Transfer Value without Zero Weights.International Journal of Game Theory,14, 73–92. · Zbl 0569.90102 · doi:10.1007/BF01769886 |
| [34] | Littlechild, S. C. (1974). A Simple Expression for the Nucleolus in a Special Case.International Journal of Game Theory,3, 21–29. · Zbl 0281.90108 · doi:10.1007/BF01766216 |
| [35] | Littlechild, S. C., and G. Owen (1973). A Simple Expression for the Shapley Value in a Special Case.Management Science,20, 370–372. · Zbl 0307.90095 · doi:10.1287/mnsc.20.3.370 |
| [36] | Littlechild, S. C., and G. Owen (1976). A Further Note on the Nucleolus of the ’Airport Game’.International Journal of Game Theory,5, 91–95. · Zbl 0348.90191 · doi:10.1007/BF01753311 |
| [37] | Luce, R. D., and H. Raiffa (1957).Games and Decisions. Wiley, New York. · Zbl 0084.15704 |
| [38] | Milnor, J. W. (1952).Reasonable Outcomes for n-Person Games. Research Memorandum RM-916. The RAND Corporation, Santa Monica. |
| [39] | Moulin, H. (1984). Implementing the Kalai-Smorodinsky Bargaining Solution.Journal of Economic Theory,33, 32–45. · Zbl 0549.90096 · doi:10.1016/0022-0531(84)90038-3 |
| [40] | Muto, S., Nakayama, M., Potters, J., and Tijs, S.H. (1988). On Big Boss Games.The Economic Studies Quarterly,39, 303–321. |
| [41] | Muto, S., J. Potters and S. H. Tijs (1989). Information Market Games.International Journal of Game Theory,18, 209–226. · Zbl 0699.90108 · doi:10.1007/BF01268160 |
| [42] | Nagarajan, N. (1992).On Games with Leading Coalitions. Discussion Paper, University of Texas at Arlington. |
| [43] | Nash, J. F. (1950). The Bargaining Problem.Econometrica,18, 155–162. · Zbl 1202.91122 · doi:10.2307/1907266 |
| [44] | Neumann, J. von, and O. Morgenstern (1944).Theory of Games and Economic Behavior. Princeton University Press, Princeton. · Zbl 0063.05930 |
| [45] | Nouweland, A. van den, P. Borm, R. Groot Bruinderink, W. van Golstein Brouwers and S. H. Tijs (1993).A Game Theoretic Approach to Problems in Telecommunication. Discussion Paper 9407, Center for Economic Research, Tilburg University, Tilburg, The Netherlands. · Zbl 0881.90152 |
| [46] | O’Neill, B. (1982). A Problem of Rights Arbitration from the Talmud.Mathematical Social Sciences,2, 345–371. · Zbl 0489.90090 · doi:10.1016/0165-4896(82)90029-4 |
| [47] | Otten, G. J. M. (1990).Compromise Values in Cooperative Game Theory. Master’s Thesis (in Dutch), Department of Mathematics, University of Nijmegen, Nijmegen, The Netherlands. · Zbl 0820.90140 |
| [48] | Otten, G. J. M. (1993). Characterizations of a Game Theoretical Cost Allocation Method.Zeitschrift für Operations Research 38, 175–185. · Zbl 0788.90091 |
| [49] | Owen, G. (1982).Game Theory (second edition). Academic Press, New York. · Zbl 0544.90103 |
| [50] | Peters, H. (1992).Axiomatic Bargaining Theory. Kluwer Academic Publishers, Dordrecht. · Zbl 1032.91502 |
| [51] | Peters, H., S. H. Tijs and J. M. Zarzuelo (1991).Consistency and Implementation of the Kalai-Smorodinsky Bargaining Solution. Report M 91-09, University of Limburg, Maastricht, The Netherlands. · Zbl 0874.90209 |
| [52] | Potters, J. (1991). An Axiomatization of the Nucleolus.International Journal of Game Theory,19, 365–373. · Zbl 0732.90094 · doi:10.1007/BF01766427 |
| [53] | Potters, J., I. Curiel and S. H. Tijs (1992). Traveling Salesman Games.Mathematical Programming,53, 199–211. · Zbl 0749.90094 · doi:10.1007/BF01585702 |
| [54] | Potters, J., R. Poos, S. H. Tijs and S. Muto (1989). Clan Games.Games and Economic Behavior,1, 275–293. · Zbl 0753.90081 · doi:10.1016/0899-8256(89)90013-4 |
| [55] | Raiffa, H. (1953). Arbitration Schemes for Generalized Two-Person Games.Annals of Mathematics Studies,28, 361–387. · Zbl 0050.14501 |
| [56] | Ransmeier, J. S. (1942).The Tennessee Valley Authority: A Case Study in the Economics of Multiple Purpose Stream Planning. Vanderbilt University Press, Nashville, TN. |
| [57] | Sagonti, E. (1991). On the Strong Monotonicity of Power Indices.International Journal of Game Theory,20, 13–22. · Zbl 0732.90093 · doi:10.1007/BF01240563 |
| [58] | Schmeidler, D. (1969). The Nucleolus of a Characteristic Function Game.SIAM Journal on Applied Mathematics,17, 1163–1170. · Zbl 0191.49502 · doi:10.1137/0117107 |
| [59] | Shafer, W. (1980). On the Existence and Interpretation of Value Allocations.Econometrica,48, 467–477. · Zbl 0436.90016 · doi:10.2307/1911109 |
| [60] | Shapley, L. (1953). A Value forn-Person Games.Contributions to the theory of games II (A. Tucker and H. Kuhn, eds.), Princeton University Press, Princeton, 307–317. |
| [61] | Shapley, L. (1969). Utility Comparison and the Theory of Games. InLa Decision, Aggregation et Dynamique des Ordres de Preference, Editions du Centre National de la Recherche Scientifique, Paris, 251–263. |
| [62] | Shapley, L. (1971). Cores of Convex Games.International Journal of Game Theory,1, 11–26. · Zbl 0222.90054 · doi:10.1007/BF01753431 |
| [63] | Snijders, C. (1991).Axiomatization of the Nucleolus. Preprint676, Department of Mathematics, University of Utrecht, The Netherlands. · Zbl 0835.90130 |
| [64] | Straffin, P., and J. P. Heaney (1981). Game Theory and the Tennessee Valley Authority.International Journal of Game Theory,10, 35–43. · Zbl 0452.90100 · doi:10.1007/BF01770069 |
| [65] | Tamir, A. (1989). On the Core of a Traveling Salesman Cost Allocation Game.Operations Research Letters,8, 31–34. · Zbl 0675.90102 · doi:10.1016/0167-6377(89)90030-8 |
| [66] | Tijs, S. H. (1981). Bounds for the Core and the {\(\tau\)}-Value. InGame Theory and Mathematical Economics (O. Moeschlin and D. Pallaschke. eds.), North-Holland Publishing Company, Amsterdam, The Netherlands, 123–132. · Zbl 0467.90087 |
| [67] | Tijs, S. H. (1987). An Axiomatization of the {\(\tau\)}-Value.Mathematical Social Sciences,13, 177–181. · Zbl 0617.90095 · doi:10.1016/0165-4896(87)90054-0 |
| [68] | Tijs, S. H. (1992). LP-Games and Combinatorial Optimization Games.Cahiers du Centre d’Etudes de Recherche Opérationelle,34, 167–186. · Zbl 0774.90099 |
| [69] | Tijs, S. H., and T. S. H. Driessen (1986a). Extensions of Solution Concepts by Means of Multiplicative {\(\epsilon\)}-Games.Mathematical Social Sciences,12, 9–20. · Zbl 0622.90097 · doi:10.1016/0165-4896(86)90044-2 |
| [70] | Tijs, S. H., and T. S. H. Driessen (1986b). Game Theory and Cost Allocation Problems.Management Science,32, 1015–1028. · Zbl 0595.90110 · doi:10.1287/mnsc.32.8.1015 |
| [71] | Tijs, S. H., and F. A. S. Lipperts (1982). The Hypercube and the Core Cover ofN-Person Cooperative Games.Cahiers du Centre d’Etudes de Recherche Opérationnelle,24, 27–37. · Zbl 0479.90093 |
| [72] | Young, H. P. (1985a). Monotonic Solutions of Cooperative Games.International Journal of Game Theory,14, 65–72. · Zbl 0569.90106 · doi:10.1007/BF01769885 |
| [73] | Young, H. P. (1985b). Methods and Principles of Cost Allocation. InCost allocation: Methods, Principles, and Applications (H. P. Young. ed.), North-Holland, New York, 3–29. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
