Article Outline
Glossary
Definition of the Subject
Introduction
Transferable Utility Games; Some Standard Definitions
A Market
Market-Game Equivalence
Equivalence of Markets and Games with Many Players
Cores and Approximate Cores
Nonemptiness and Convergence of Approximate Cores of Large Games
Shapley Values of Games with Many Players
Economies with Clubs
With a Continuum of Players
Other Related Concepts and Results
Some Remarks on Markets and More General Classes of Economies
Conclusions and Future Directions
Bibliography
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
It is well known and easily demonstrated that the uniform ε-core of a TU game is nonempty if and only if it contains an equal treatment payoff vector. This follows from the fact that the uniform ε-core is a convex set.
- 2.
- 3.
- 4.
Abbreviations
- Game:
-
A (cooperative) game (in characteristic form) is defined simply as a finite set of players and a function or correspondence ascribing a worth (a non-negative real number, interpreted as an idealized money) to each nonempty subset of players, called a group or coalition.
- Payoff vector:
-
A payoff vector is a vector listing a payoff (an amount of utility or money) for each player in the game.
- Core:
-
The core of a game is the set (possibly empty) of feasible outcomes – divisions of the worths arising from coalition formation among the players of the game – that cannot be improved upon by any coalition of players. core
- Totally balanced game:
-
A game is totally balanced if the game and every subgame of the game (a game with player set taken as some subset of players of the initially given game) has a nonempty core.
- Market:
-
A market is defined as a private goods economy in which all participants have utility functions that are linear in (at least) one commodity (money).
- Shapley value:
-
The Shapley value of a game is feasible outcome of a game in which all players are assigned their expected marginal contribution to a coalition when all orders of coalition formation are equally likely.
- Pregame:
-
A pair, consisting of a set of player types (attributes or characteristics) and a function mapping finite lists of characteristics (repetitions allowed) into the real numbers. In interpretation, the pregame function ascribes a worth to every possible finite group of players, where the worth of a group depends on the numbers of players with each characteristic in the group. A pregame is used to generate games with arbitrary numbers of players.
- Small group effectiveness:
-
A pregame satisfies small group effectiveness if almost all gains to collective activities can be realized by cooperation only within arbitrarily small groups (coalitions) of players.
- Per capita boundedness:
-
A pregame satisfies per capita boundedness if the supremum of the average worth of any possible group of players (the per capita payoff) is finite.
- Asymptotic negligibility:
-
A pregame satisfies asymptotic negligibility if vanishingly small groups can have only negligible effects on per capita payoffs.
- Market games:
-
A market game is a game derived from a market. Given a market and a group of agents we can determine the total utility (measured in money) that the group can achieve using only the endowments belonging to the group members, thus determining a game.
- Club:
-
A club is a group of agents or players that forms for the purpose of carrying out come activity, such as providing a local public good.
- An economy:
-
We use the term ‘economy’ to describe any economic setting, including economies with clubs, where the worth of club members may depend on the characteristics of members of the club, economies with pure public goods, local public goods (public goods subject to crowding and/or congestion), economies with production where what can be produced and the costs of production may depend on the characteristics of the individuals involved in production, and so on. A large economy has many participants.
- Price taking equilibrium:
-
A price taking equilibrium for a market is a set of prices, one for each commodity, and an allocation of commodities to agents so that each agent can afford his part of the allocation, given the value of his endowment.
Bibliography
Allouch N, Wooders M (2008) Price taking equilibrium in economies with multiple memberships in clubs and unbounded club sizes. J Econ Theor 140:246–278
Allouch N, Conley JP, Wooders M (2008) Anonymous price taking equilibrium in Tiebout economies with a continuum of agents: Existence and characterization. J Math Econ. doi:10.1016/j.jmateco.2008.06.003
Azrieli Y, Lehrer E (2007) Market games in large economies with a finite number of types. Econ Theor 31:327–342
Aumann RJ (1964) Markets with a continuum of traders. Econometrica 32:39–50
Aumann RJ (1987) Game theory. In: Eatwell J, Milgate M, Newman P (eds) The New Palgrave: A Dictionary of Economics. Palgrave Macmillan, Basingstoke
Aumann RJ, Dreze J (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–37
Aumann RJ, Shapley S (1974) Values of Non‐Atomic Games. Princeton University Press, Princeton
Bennett E, Wooders M (1979) Income distribution and firm formation. J Comp Econ 3:304–317. http://www.myrnawooders.com/
Bergstrom T, Varian HR (1985) When do market games have transferable utility? J Econ Theor 35(2):222–233
Billera LJ (1974) On games without side payments arising from a general class of markets. J Math Econ 1(2):129–139
Billera LJ, Bixby RE (1974) Market representations of n‑person games. Bull Am Math Soc 80(3):522–526
Böhm V (1974) The core of an economy with production. Rev Econ Stud 41:429–436
Bondareva O (1963) Some applications of linear programming to the theory of cooperative games. Problemy kibernetiki 10 (in Russian, see English translation in Selected Russian papers in game theory 1959–1965, Princteon University Press, Princeton
Buchanan J (1965) An economic theory of clubs. Economica 33:1–14
Casella A, Feinstein JS (2002) Public goods in trade on the formation of markets and jurisdictions. Intern Econ Rev 43:437–462
Cartwright E, Conley J, Wooders M (2006) The Law of Demand in Tiebout Economies. In: Fischel WA (ed) The Tiebout Model at 50: Essays in Public Economics in honor of Wallace Oates. Lincoln Institute of Land Policy, Cambridge
Champsaur P (1975) Competition vs. cooperation. J Econ Theory 11:394–417
Cheng HC (1981) On dual regularity and value convergence theorems. J Math Econ 8:37–57
Conley J, Smith S (2005) Coalitions and clubs; Tiebout equilibrium in large economies. In: Demange G, Wooders M (eds) Group Formation in Economies; Networks, Clubs and Coalitions. Cambridge University Press, Cambridge
Conley JP, Wooders M (1995) Hedonic independence and taste‐homogeneity of optimal jurisdictions in a Tiebout economy with crowding types. Ann D’Econ Stat 75/76:198–219
Crawford VP, Kelso AS (1982) Job matching, coalition formation, and gross substitutes. Econornetrica 50:1483–1504
Debreu G, Scarf H (1963) A limit theorem on the core of an economy. Int Econ Rev 4:235–246
Demange G (1994) Intermediate preferences and stable coalition structures. J Math Econ 1994:45–48
Ellickson B, Grodal B, Scotchmer S, Zame W (1999) Clubs and the market. Econometrica 67:1185–1218
Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15
Garratt R, Qin C-Z (1997) On a market for coalitions with indivisible agents and lotteries, J Econ Theor 77(1):81–101
Gillies DB (1953) Some theorems on n‑person games. Ph.D Dissertation, Department of Mathematics. Princeton University, Princeton
Haimanko O, Le Breton M, Weber S (2004) Voluntary formation of communities for the provision of public projects. J Econ Theor 115:1–34
Hildenbrand W (1974) Core and Equilibria of a Large Economy. Princeton University Press, Princeton
Hurwicz L, Uzawa H (1977) Convexity of asymptotic average production possibility sets. In: Arrow KJ, Hurwicz L (eds) Studies in Resource Allocation Processes. Cambridge University Press, Cambridge
Kalai E, Zemel E (1982) Totally balanced games and games of flow. Math Oper Res 7:476–478
Kalai E, Zemel E (1982) Generalized network problems yielding totally balanced games. Oper Res 30:998–1008
Kaneko M, Wooders M (1982) Cores of partitioning games. Math Soc Sci 3:313–327
Kaneko M, Wooders M (2004) Utility theories in cooperative games. In: Handbook of Utility Theory vol 2, Chapter 19. Kluwer Academic Press, Dordrecht, pp 1065–1098
Kaneko M, Wooders M (1986) The core of a game with a continuum of players and finite coalitions; the model and some results. Math Soc Sci 12:105–137. http://www.myrnawooders.com/
Kannai Y (1972) Continuity properties of the core of a market. Econometrica 38:791–815
Konishi H, Le Breton M, Weber S (1998) Equilibrium in a finite local public goods economy. J Econ Theory 79:224–244
Kovalenkov A, Wooders M (2005) A law of scarcity for games. Econ Theor 26:383–396
Kovalenkov A, Wooders M (2001) Epsilon cores of games with limited side payments: nonemptiness and equal treatment. Games Econ Behav 36(2):193–218
Kovalenkov A, Wooders M (2003) Approximate cores of games and economies with clubs. J Econ Theory 110:87–120
Kovalenkov A, Wooders M (2006) Comparative statics and laws of scarcity for games. In Aliprantis CD, Matzkin RL, McFadden DL, Moore JC, Yannelis NC (eds) Rationality and Equilibrium: A Symposium in Honour of Marcel K. Richter. Studies in Economic Theory Series 26. Springer, Berlin, pp 141–169
Mas-Colell A (1975) A further result on the representation of games by markets. J Econ Theor 10(1):117–122
Mas-Colell A (1977) Indivisible commodities and general equilibrium theory. J Econ Theory 16(2):443–456
Mas-Colell A (1979) Competitive and value allocations of large exchange economies. J Econ Theor 14:307–310
Mas-Colell A (1980) Efficiency and decentralization in the pure theory of public goods. Q J Econ 94:625–641
Mas-Colell A (1985) The Theory of General Economic Equilibrium. Economic Society Publication No. 9. Cambridge University Press, Cambridge
Moulin M (1988) Axioms of Cooperative Decision Making. Econometric Society Monograph No. 15. Cambridge Press, Cambridge
Moulin H (1992) Axiomatic cost and surplus sharing. In: Arrow K, Sen AK, Suzumura K (eds) Handbook of Social Choice and Welfare, 1st edn, vol 1, chap 6. Elsevier, Amsterdam, pp 289–357
von Neumann J, Morgenstern O (1953) Theory of Games and Economic Behavior. Princeton University Press, Princeton
Owen G (1975) On the core of linear production games. Math Program 9:358–370
Pauly M (1970) Cores and clubs. Public Choice 9:53–65
Qin C-Z, Shapley LS, Shimomura K-I (2006) The Walras core of an economy and its limit theorem. J Math Econ 42(2):180–197
Roth A, Sotomayer M (1990) Two-sided Matching; A Study in Game‐theoretic Modeling and Analysis. Cambridge University Press, Cambridge
Scotchmer S, Wooders M (1988) Monotonicity in games that exhaust gains to scale. IMSSS Technical Report No. 525, Stanford University
Shapley LS (1964) Values of large games -VII: A general exchange economy with money. Rand Memorandum RM-4248-PR
Shapley LS (1967) On balanced sets and cores. Nav Res Logist Q 9:45–48
Shapley LS (1952) Notes on the N‑Person game III: Some variants of the von‐Neumann‐Morgenstern definition of solution. Rand Corporation research memorandum, RM-817:1952
Shapley LS, Shubik M (1960) On the core of an economic system with externalities. Am Econ Rev 59:678–684
Shapley LS, Shubik M (1966) Quasi-cores in a monetary economy with nonconvex preferences. Econometrica 34:805–827
Shapley LS, Shubik M (1969) On market games. J Econ Theor 1:9–25
Shapley LS, Shubik M (1972) The Assignment Game 1; The core. Int J Game Theor 1:11–30
Shapley LS, Shubik M (1975) Competitive outcomes in the cores of market games. Int J Game Theor 4:229–237
Shapley LS, Shubik M (1977) Trade using one commodity as a means of payment. J Political Econ 85:937–68
Shubik M (1959) Edgeworth market games. In: Luce FR, Tucker AW (eds) Contributions to the Theory of Games IV, Annals of Mathematical Studies 40. Princeton University Press, Princeton, pp 267–278
Shubik M, Wooders M (1982) Clubs, markets, and near‐market games. In: Wooders M (ed) Topics in Game Theory and Mathematical Economics: Essays in Honor of Robert J Aumann. Field Institute Communication Volume, American Mathematical Society, originally Near Markets and Market Games, Cowles Foundation, Discussion Paper No. 657
Shubik M, Wooders M (1983) Approximate cores of replica games and economies: Part II Set-up costs and firm formation in coalition production economies. Math Soc Sci 6:285–306
Shubik M (1959) Edgeworth market games. In: Luce FR, Tucker AW (eds) Contributions to the Theory of Games IV, Annals of Mathematical Studies 40, Princeton University Press, Princeton, pp 267–278
Shubik M, Wooders M (1982) Near markets and market games. Cowles Foundation Discussion Paper No. 657, on line at http://www.myrnawooders.com/
Shubik M, Wooders M (1982) Clubs, markets, and near‐market games. In: Wooders M (ed) Topics in Game Theory and Mathematical Economics: Essays in Honor of Robert J Aumann. Field Institute Communication Volume, American Mathematical Society, originally Near Markets and Market Games, Cowles Foundation, Discussion Paper No. 657
Shubik M, Wooders M (1983) Approximate cores of replica games and economies: Part I Replica games, externalities, and approximate cores. Math Soc Sci 6:27–48
Shubik M, Wooders M (1983) Approximate cores of replica games and economies: Part II Set-up costs and firm formation in coalition production economies. Math Soc Sci 6:285–306
Shubik M, Wooders M (1986) Near‐markets and market‐games. Econ Stud Q 37:289–299
Sondermann D (1974) Economics of scale and equilibria in coalition production economies. J Econ Theor 8:259–291
Sun N, Trockel W, Yang Z (2008) Competitive outcomes and endogenous coalition formation in an n‑person game. J Math Econ 44:853–860
Tauman Y (1987) The Aumann–Shapley prices: A survey. In: Roth A (ed) The Shapley Value: Essays in Honor of Lloyd S Shapley. Cambridge University, Cambridge
Tauman Y, Urbano A, Watanabe J (1997) A model of multiproduct price competition. J Econ Theor 77:377–401
Tiebout C (1956) A pure theory of local expenditures. J Political Econ 64:416–424
Weber S (1979) On ε-cores of balanced games. Int J Game Theor 8:241–250
Weber S (1981) Some results on the weak core of a non‐sidepayment game with infinitely many players. J Math Econ 8:101–111
Winter E, Wooders M (1990) On large games with bounded essential coalition sizes. University of Bonn Sondeforschungsbereich 303 Discussion Paper B-149. on-line at http://www.myrnawooders.com/ Intern J Econ Theor (2008) 4:191–206
Wooders M (1977) Properties of quasi-cores and quasi‐equilibria in coalition economies. SUNY-Stony Brook Department of Economics Working Paper No. 184, revised (1979) as A characterization of approximate equilibria and cores in a class of coalition economies. State University of New York Stony Brook Economics Department. http://www.myrnawooders.com/
Wooders M (1978) Equilibria, the core, and jurisdiction structures in economies with a local public good. J Econ Theor 18:328–348
Wooders M (1983) The epsilon core of a large replica game. J Math Econ 11:277–300, on-line at http://www.myrnawooders.com/
Wooders M (1988) Large games are market games 1. Large finite games. C.O.R.E. Discussion Paper No. 8842 http://www.myrnawooders.com/
Wooders M (1989) A Tiebout Theorem. Math Soc Sci 18:33–55
Wooders M (1991) On large games and competitive markets 1: Theory. University of Bonn Sonderforschungsbereich 303 Discussion Paper No. (B-195, Revised August 1992). http://www.myrnawooders.com/
Wooders M (1991) The efficaciousness of small groups and the approximate core property in games without side payments. University of Bonn Sonderforschungsbereich 303 Discussion Paper No. B-179. http://www.myrnawooders.com/
Wooders M (1992) Inessentiality of large groups and the approximate core property; An equivalence theorem. Econ Theor 2:129–147
Wooders M (1992) Large games and economies with effective small groups. University of Bonn Sonderforschingsbereich 303 Discussion Paper No. B-215.(revised) in Game‐Theoretic Methods in General Equilibrum Analysis. (eds) Mertens J-F, Sorin S, Kluwer, Dordrecht. http://www.myrnawooders.com/
Wooders M (1993) The attribute core, core convergence, and small group effectiveness; The effects of property rights assignments on the attribute core. University of Toronto Working Paper No. 9304
Wooders M (1994) Equivalence of games and markets. Econometrica 62:1141–1160. http://www.myrnawooders.com/n
Wooders M (1997) Equivalence of Lindahl equilibria with participation prices and the core. Econ Theor 9:113–127
Wooders M (2007) Core convergence in market games and club economics. Rev Econ Design (to appear)
Wooders M (2008) Small group effectiveness, per capita boundedness and nonemptiness of approximate cores. J Math Econ 44:888–906
Wooders M (2008) Games with many players and abstract economies permitting differentiated commodities, clubs, and public goods (submitted)
Wooders M, Zame WR (1987) Large games; Fair and stable outcomes. J Econ Theor 42:59–93
Zajac E (1972) Some preliminary thoughts on subsidization. presented at the Conference on Telecommunications Research, Washington
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Wooders, M. (2009). Market Games and Clubs. In: Meyers, R. (eds) Complex Systems in Finance and Econometrics. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7701-4_31
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7701-4_31
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7700-7
Online ISBN: 978-1-4419-7701-4
eBook Packages: Business and Economics