Skip to main content

Market Games and Clubs

  • Reference work entry
  • 2835 Accesses

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 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. 2.

    Exactly the same definition applies to situations with a compact metric space of player types, c.f. Wooders [84,88].

  3. 3.

    Other approaches to economies with clubs/local public goods include Casella and Feinstein [15], Demange [23], Haimanko, O., M. Le Breton and S. Weber [28], and Konishi, Le Breton and Weber [37]. Recent research has treated clubs as networks.

  4. 4.

    See, for example Moulin [47,48] for excellent discussions of these two problems.

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

  1. 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

    Article  Google Scholar 

  2. 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

  3. Azrieli Y, Lehrer E (2007) Market games in large economies with a finite number of types. Econ Theor 31:327–342

    Article  Google Scholar 

  4. Aumann RJ (1964) Markets with a continuum of traders. Econometrica 32:39–50

    Article  Google Scholar 

  5. Aumann RJ (1987) Game theory. In: Eatwell J, Milgate M, Newman P (eds) The New Palgrave: A Dictionary of Economics. Palgrave Macmillan, Basingstoke

    Google Scholar 

  6. Aumann RJ, Dreze J (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–37

    Article  Google Scholar 

  7. Aumann RJ, Shapley S (1974) Values of Non‐Atomic Games. Princeton University Press, Princeton

    Google Scholar 

  8. Bennett E, Wooders M (1979) Income distribution and firm formation. J Comp Econ 3:304–317. http://www.myrnawooders.com/

    Article  Google Scholar 

  9. Bergstrom T, Varian HR (1985) When do market games have transferable utility? J Econ Theor 35(2):222–233

    Article  Google Scholar 

  10. Billera LJ (1974) On games without side payments arising from a general class of markets. J Math Econ 1(2):129–139

    Article  Google Scholar 

  11. Billera LJ, Bixby RE (1974) Market representations of n‑person games. Bull Am Math Soc 80(3):522–526

    Article  Google Scholar 

  12. Böhm V (1974) The core of an economy with production. Rev Econ Stud 41:429–436

    Google Scholar 

  13. 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

    Google Scholar 

  14. Buchanan J (1965) An economic theory of clubs. Economica 33:1–14

    Article  Google Scholar 

  15. Casella A, Feinstein JS (2002) Public goods in trade on the formation of markets and jurisdictions. Intern Econ Rev 43:437–462

    Google Scholar 

  16. 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

    Google Scholar 

  17. Champsaur P (1975) Competition vs. cooperation. J Econ Theory 11:394–417

    Article  Google Scholar 

  18. Cheng HC (1981) On dual regularity and value convergence theorems. J Math Econ 8:37–57

    Article  Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. Crawford VP, Kelso AS (1982) Job matching, coalition formation, and gross substitutes. Econornetrica 50:1483–1504

    Article  Google Scholar 

  22. Debreu G, Scarf H (1963) A limit theorem on the core of an economy. Int Econ Rev 4:235–246

    Article  Google Scholar 

  23. Demange G (1994) Intermediate preferences and stable coalition structures. J Math Econ 1994:45–48

    Article  Google Scholar 

  24. Ellickson B, Grodal B, Scotchmer S, Zame W (1999) Clubs and the market. Econometrica 67:1185–1218

    Article  Google Scholar 

  25. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9–15

    Article  Google Scholar 

  26. Garratt R, Qin C-Z (1997) On a market for coalitions with indivisible agents and lotteries, J Econ Theor 77(1):81–101

    Article  Google Scholar 

  27. Gillies DB (1953) Some theorems on n‑person games. Ph.D Dissertation, Department of Mathematics. Princeton University, Princeton

    Google Scholar 

  28. Haimanko O, Le Breton M, Weber S (2004) Voluntary formation of communities for the provision of public projects. J Econ Theor 115:1–34

    Article  Google Scholar 

  29. Hildenbrand W (1974) Core and Equilibria of a Large Economy. Princeton University Press, Princeton

    Google Scholar 

  30. 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

    Google Scholar 

  31. Kalai E, Zemel E (1982) Totally balanced games and games of flow. Math Oper Res 7:476–478

    Article  Google Scholar 

  32. Kalai E, Zemel E (1982) Generalized network problems yielding totally balanced games. Oper Res 30:998–1008

    Article  Google Scholar 

  33. Kaneko M, Wooders M (1982) Cores of partitioning games. Math Soc Sci 3:313–327

    Article  Google Scholar 

  34. 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

    Google Scholar 

  35. 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/

    Article  Google Scholar 

  36. Kannai Y (1972) Continuity properties of the core of a market. Econometrica 38:791–815

    Article  Google Scholar 

  37. Konishi H, Le Breton M, Weber S (1998) Equilibrium in a finite local public goods economy. J Econ Theory 79:224–244

    Article  Google Scholar 

  38. Kovalenkov A, Wooders M (2005) A law of scarcity for games. Econ Theor 26:383–396

    Article  Google Scholar 

  39. Kovalenkov A, Wooders M (2001) Epsilon cores of games with limited side payments: nonemptiness and equal treatment. Games Econ Behav 36(2):193–218

    Article  Google Scholar 

  40. Kovalenkov A, Wooders M (2003) Approximate cores of games and economies with clubs. J Econ Theory 110:87–120

    Google Scholar 

  41. 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

    Google Scholar 

  42. Mas-Colell A (1975) A further result on the representation of games by markets. J Econ Theor 10(1):117–122

    Article  Google Scholar 

  43. Mas-Colell A (1977) Indivisible commodities and general equilibrium theory. J Econ Theory 16(2):443–456

    Article  Google Scholar 

  44. Mas-Colell A (1979) Competitive and value allocations of large exchange economies. J Econ Theor 14:307–310

    Google Scholar 

  45. Mas-Colell A (1980) Efficiency and decentralization in the pure theory of public goods. Q J Econ 94:625–641

    Article  Google Scholar 

  46. Mas-Colell A (1985) The Theory of General Economic Equilibrium. Economic Society Publication No. 9. Cambridge University Press, Cambridge

    Google Scholar 

  47. Moulin M (1988) Axioms of Cooperative Decision Making. Econometric Society Monograph No. 15. Cambridge Press, Cambridge

    Google Scholar 

  48. 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

    Google Scholar 

  49. von Neumann J, Morgenstern O (1953) Theory of Games and Economic Behavior. Princeton University Press, Princeton

    Google Scholar 

  50. Owen G (1975) On the core of linear production games. Math Program 9:358–370

    Article  Google Scholar 

  51. Pauly M (1970) Cores and clubs. Public Choice 9:53–65

    Article  Google Scholar 

  52. 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

    Article  Google Scholar 

  53. Roth A, Sotomayer M (1990) Two-sided Matching; A Study in Game‐theoretic Modeling and Analysis. Cambridge University Press, Cambridge

    Google Scholar 

  54. Scotchmer S, Wooders M (1988) Monotonicity in games that exhaust gains to scale. IMSSS Technical Report No. 525, Stanford University

    Google Scholar 

  55. Shapley LS (1964) Values of large games -VII: A general exchange economy with money. Rand Memorandum RM-4248-PR

    Google Scholar 

  56. Shapley LS (1967) On balanced sets and cores. Nav Res Logist Q 9:45–48

    Article  Google Scholar 

  57. 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

    Google Scholar 

  58. Shapley LS, Shubik M (1960) On the core of an economic system with externalities. Am Econ Rev 59:678–684

    Google Scholar 

  59. Shapley LS, Shubik M (1966) Quasi-cores in a monetary economy with nonconvex preferences. Econometrica 34:805–827

    Article  Google Scholar 

  60. Shapley LS, Shubik M (1969) On market games. J Econ Theor 1:9–25

    Article  Google Scholar 

  61. Shapley LS, Shubik M (1972) The Assignment Game 1; The core. Int J Game Theor 1:11–30

    Article  Google Scholar 

  62. Shapley LS, Shubik M (1975) Competitive outcomes in the cores of market games. Int J Game Theor 4:229–237

    Article  Google Scholar 

  63. Shapley LS, Shubik M (1977) Trade using one commodity as a means of payment. J Political Econ 85:937–68

    Article  Google Scholar 

  64. 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

    Google Scholar 

  65. 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

    Google Scholar 

  66. 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

    Article  Google Scholar 

  67. 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

    Google Scholar 

  68. Shubik M, Wooders M (1982) Near markets and market games. Cowles Foundation Discussion Paper No. 657, on line at http://www.myrnawooders.com/

  69. 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

    Google Scholar 

  70. 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

    Article  Google Scholar 

  71. 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

    Article  Google Scholar 

  72. Shubik M, Wooders M (1986) Near‐markets and market‐games. Econ Stud Q 37:289–299

    Google Scholar 

  73. Sondermann D (1974) Economics of scale and equilibria in coalition production economies. J Econ Theor 8:259–291

    Article  Google Scholar 

  74. Sun N, Trockel W, Yang Z (2008) Competitive outcomes and endogenous coalition formation in an n‑person game. J Math Econ 44:853–860

    Article  Google Scholar 

  75. 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

    Google Scholar 

  76. Tauman Y, Urbano A, Watanabe J (1997) A model of multiproduct price competition. J Econ Theor 77:377–401

    Article  Google Scholar 

  77. Tiebout C (1956) A pure theory of local expenditures. J Political Econ 64:416–424

    Article  Google Scholar 

  78. Weber S (1979) On ε-cores of balanced games. Int J Game Theor 8:241–250

    Article  Google Scholar 

  79. Weber S (1981) Some results on the weak core of a non‐sidepayment game with infinitely many players. J Math Econ 8:101–111

    Article  Google Scholar 

  80. 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

  81. 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/

  82. Wooders M (1978) Equilibria, the core, and jurisdiction structures in economies with a local public good. J Econ Theor 18:328–348

    Article  Google Scholar 

  83. Wooders M (1983) The epsilon core of a large replica game. J Math Econ 11:277–300, on-line at http://www.myrnawooders.com/

    Article  Google Scholar 

  84. Wooders M (1988) Large games are market games 1. Large finite games. C.O.R.E. Discussion Paper No. 8842 http://www.myrnawooders.com/

  85. Wooders M (1989) A Tiebout Theorem. Math Soc Sci 18:33–55

    Article  Google Scholar 

  86. 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/

  87. 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/

  88. Wooders M (1992) Inessentiality of large groups and the approximate core property; An equivalence theorem. Econ Theor 2:129–147

    Article  Google Scholar 

  89. 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/

  90. 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

    Google Scholar 

  91. Wooders M (1994) Equivalence of games and markets. Econometrica 62:1141–1160. http://www.myrnawooders.com/n

    Article  Google Scholar 

  92. Wooders M (1997) Equivalence of Lindahl equilibria with participation prices and the core. Econ Theor 9:113–127

    Article  Google Scholar 

  93. Wooders M (2007) Core convergence in market games and club economics. Rev Econ Design (to appear)

    Google Scholar 

  94. Wooders M (2008) Small group effectiveness, per capita boundedness and nonemptiness of approximate cores. J Math Econ 44:888–906

    Article  Google Scholar 

  95. Wooders M (2008) Games with many players and abstract economies permitting differentiated commodities, clubs, and public goods (submitted)

    Google Scholar 

  96. Wooders M, Zame WR (1987) Large games; Fair and stable outcomes. J Econ Theor 42:59–93

    Article  Google Scholar 

  97. Zajac E (1972) Some preliminary thoughts on subsidization. presented at the Conference on Telecommunications Research, Washington

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics