`SOCIAL PHYSICS'




David A. Meyer,
``Complexity of allocation processes: chaos and path dependence'',
InterJournal of Complex Systems, Article [264],
expanded version of a talk presented at the Second International Conference on Complex Systems, Nashua, NH, 25-30 October 1998.

Allocation processes - the division of some commodity among multiple agents - are fundamental to social interactions in various arenas. Examples include wealth/income distribution in populations, natural resource exploitation, market share for competing corporations, satellite bandwidth division among many users, and CPU time usage by multiple software agents running simultaneously. In the case where each agent prefers more to less of the commodity - as in these examples - preference, or Condorcet, cycles are inevitable. We determine the consequences of this fact on an analytically tractable process of allocation subject to random external perturbations. This is a complex system: under majority rule the process is chaotic, while under weighted majority rule the system self-organizes to produce a path-dependent majority owner/dictator/monopolist.

PlainTeX (10 pages): source (47K), PostScript (577K), PDF (197K).


Last modified: 24 jan 99.