Abstract
Some aspects of the convergence of iterative processes are examined in a general context and a specific iterative process that generalizesStearns' K-transfer schemes is evolved. This yields a simplified proof ofStearns' convergence theorem and an iterative scheme that converges to the nucleolus. Stability and finite convergence properties are shown to hold and various known results on the nucleolus derive as by-products.
Similar content being viewed by others
References
Berge, C.: Espaces Topologiques Fonctions Multivoques, 2nd. Edition. Paris 1966.
Kalai, G., M. Maschler, andG. Owen: Asymptotic Stability and Other Properties of Trajectories and Transfer Sequences Leading to the Bargaining Sets. TR93, The Economics Series, Institute for Mathematical Studies in the Social Sciences, Stanford University, March 1973.
Kohlberg, E.: On the Nucleolus of a Characteristic Function Game. SIAM J. Appl. Math.20, 1971, 62–66.
-: The Nucleolus as a Solution of a Minimization Problem. SIAM J. Appl. Math.22, 1972.
Maschler, M., B. Peleg, andL.S. Shapley: The Kernel and the Nucleolus of a Cooperative Game as Locuses in the Strongε-Core. Research Program in Game Theory and Mathematical Economics, R.M.60, 1970. The Hebrew University of Jerusalem.
Schmeidler, D.: The Nucleolus of a Characteristic Function Game. SIAM J. Appl. Math.17, 1966, 1163–1170.
Stearns, R.E.: Convergent Transfer Schemes forn-Person Games. Trans. Amer. Math. Soc.134, 1968, 449–459.
Author information
Authors and Affiliations
Additional information
This paper was written as a Master's thesis at the Hebrew Univeristy of Jerusalem under the supervision of ProfessorB. Peleg. I am gratefully indebted to ProfessorPeleg for his guidance and advice. I also wish to thank ProfessorsAumann andMaschler of this institution for their most helpful criticism of an earlier draft.
Rights and permissions
About this article
Cite this article
Justman, M. Iterative processes with „nucleolar“ restrictions. Int J Game Theory 6, 189–212 (1977). https://doi.org/10.1007/BF01764426
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01764426