Assignment games, chromatic number, and exchange theory
- 1 April 1993
- journal article
- research article
- Published by Taylor & Francis in The Journal of Mathematical Sociology
- Vol. 17 (4) , 243-259
- https://doi.org/10.1080/0022250x.1993.9990110
Abstract
The exchange networks that social psychologists have studied can usefully be represented as game theoretic 2‐sided assignment games. Conceiving of these networks as 2‐sided assignment games opens up the possibility of studying N‐sided assignment games and games without cores. 2‐sided assignment games are special in that they always have cores, stable solutions in which every individual and subgroup behave rationally. The implicit assignment of positions to categories of an N‐sided assignment game is related to coloring a graph. The color classes form sets of positions with potentially related interests. Color equivalence is compared to structural, regular, automorphic, and ecological positional equivalence.Keywords
This publication has 8 references indexed in Scilit:
- Role colouring a graphMathematical Social Sciences, 1991
- Connection and power in centralized exchange networksThe Journal of Mathematical Sociology, 1990
- Power Relations in Exchange NetworksAmerican Sociological Review, 1988
- Network Connections and the Distribution of Power in Exchange NetworksAmerican Journal of Sociology, 1988
- Point and Line Vulnerability as Bases for Predicting the Distribution of Power in Exchange Networks: Reply to WillerAmerican Journal of Sociology, 1986
- The Distribution of Power in Exchange Networks: Theory and Experimental ResultsAmerican Journal of Sociology, 1983
- Graph and semigroup homomorphisms on networks of relationsSocial Networks, 1983
- Structural equivalence of individuals in social networksThe Journal of Mathematical Sociology, 1971