Abstract
It is well-known that the payoffs of the various bargaining sets of a cooperativen-person game are finite unions of closed convex polyhedra. In this paper, the system of inequalities that determines these polyhedra for the bargaining setM (i)1 is expressed in explicit form.
It turns out that this system also expresses the condition that certain games, derived from the original game and from the potential payoffs, have full-dimensional cores.
Similar content being viewed by others
References
R. J. Aumann and M. Maschler,The bargaining set for cooperative games, Advances in Game Theory, M. Dresher, L. S. Shapley and A. W. Tucker, eds., Annals of Mathematics Studies, No. 52, Princeton University, Princeton, New Jersey, (1964), 443–476.
R. J. Aumann, B. Peleg and P. Rabinowitz,A method for computing the kernel of n-person games, Mathematics of Computation,19 (1965), 531–551.
O. N. Bondareva,Some applications of linear programming methods to the theory of cooperative games, Problemy Kibernetiki10 (1963), 119–139 (Russian).
M. Davis and M. Maschler,Existence of stable payoff configurations for cooperative games, Bull. Amer. Math. Soc.69 (1963), 106–108. A detailed paper with the same title will appear in Studies in Mathematical Economics, Essays in Honor of Oskar Morgenstern, M. Shubik, ed.
M. Davis and M. Maschler,The kernel of a cooperative game, Naval Research Logistics Quarterly12 (1965), 223–259.
M. Maschler,n-person games with only 1, n−1, and n-person permissible coalitions, J. Math. Analysis and Appl.,6 (1963), 230–256.
M. Maschler and B. Peleg,A characterization, existence proof and dimension bounds for the kernel of a game, Pacific J. Math.18, (1966), 289–328.
M. Maschler and B. Peleg,The structure of the kernel of a cooperative game, (To appear inSiam J. on Appl. Math.)
B. Peleg,Existence theorem for the bargaining set M (i)1 , Bull. Amer. Math. Soc.69 (1963), 109–110. A detailed paper with the same title will appear in Studies in Mathematical Economics, Essays in Honor of O. Morgenstern, M. Shubik, ed.
Shapley, Lloyd, S.On balanced sets and cores, The RAND Corporation, Santa Monica, California, Memorandum RM-4601-PR (June 1965).
Author information
Authors and Affiliations
Additional information
The research described in this paper was partially supported by the United States Office of Naval Research, under Contract No. N62558-4355, Task No. NR047-045. Reproduction in whole or in part is permitted for any purpose of the United States Government.
Rights and permissions
About this article
Cite this article
Maschler, M. The inequalities that determine the bargaining setM (i)1 . Israel J. Math. 4, 127–134 (1966). https://doi.org/10.1007/BF02937457
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02937457