2 research outputs found
Limits on Relief through Constrained Exchange on Random Graphs
Agents are represented by nodes on a random graph (e.g., small world or
truncated power law). Each agent is endowed with a zero-mean random value that
may be either positive or negative. All agents attempt to find relief, i.e., to
reduce the magnitude of that initial value, to zero if possible, through
exchanges. The exchange occurs only between agents that are linked, a
constraint that turns out to dominate the results. The exchange process
continues until a Pareto equilibrium is achieved. Only 40%-90% of the agents
achieved relief on small world graphs with mean degree between 2 and 40. Even
fewer agents achieved relief on scale-free like graphs with a truncated power
law degree distribution. The rate at which relief grew with increasing degree
was slow, only at most logarithmic for all of the graphs considered; viewed in
reverse, relief is resilient to the removal of links.Comment: 8 pages, 2 figures, 22 references Changes include name change for
Lory A. Ellebracht (formerly Cooperstock, e-mail address stays the same),
elimination of contractions and additional references. We also note that our
results are less surprising in view of other work now cite