InterJournal Complex Systems, 264 Status: Accepted |
Manuscript Number: [264] Submission Date: 990101 Revised On: 317 |
Complexity of allocation processes: chaos and path dependence |
Subject(s): CX.44, CX.13, CX.00, CX.01
Category: Article
Abstract:
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.
Retrieve Manuscript |
Retrieve Previous Revision's Abstract |
Submit referee report/comment |