dorsal/arxiv
View SchemaLimits on Relief through Constrained Exchange on Random Graphs
| Authors | Randall A. LaViolette, Lory A. Ellebracht, Charles J. Gieseler |
|---|---|
| Categories | |
| ArXiv ID | physics/0612085 |
| URL | https://arxiv.org/abs/physics/0612085 |
| DOI | 10.1016/j.physa.2007.04.066 |
Abstract
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.
{
"annotation_id": "4cc7308f-2a4c-47d3-9d16-09a94fac7e62",
"date_created": "2026-03-02T18:01:14.624000Z",
"date_modified": "2026-03-02T18:01:14.624000Z",
"file_hash": "321d65bffd3f4daf8b667218012d16e60917b34907a951b8f94561e3aa0c603f",
"private": false,
"record": {
"abstract": "Agents are represented by nodes on a random graph (e.g., small world or\ntruncated power law). Each agent is endowed with a zero-mean random value that\nmay be either positive or negative. All agents attempt to find relief, i.e., to\nreduce the magnitude of that initial value, to zero if possible, through\nexchanges. The exchange occurs only between agents that are linked, a\nconstraint that turns out to dominate the results. The exchange process\ncontinues until a Pareto equilibrium is achieved. Only 40%-90% of the agents\nachieved relief on small world graphs with mean degree between 2 and 40. Even\nfewer agents achieved relief on scale-free like graphs with a truncated power\nlaw degree distribution. The rate at which relief grew with increasing degree\nwas slow, only at most logarithmic for all of the graphs considered; viewed in\nreverse, relief is resilient to the removal of links.",
"arxiv_id": "physics/0612085",
"authors": [
"Randall A. LaViolette",
"Lory A. Ellebracht",
"Charles J. Gieseler"
],
"categories": [
"physics.data-an"
],
"doi": "10.1016/j.physa.2007.04.066",
"title": "Limits on Relief through Constrained Exchange on Random Graphs",
"url": "https://arxiv.org/abs/physics/0612085"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "856a8185-0958-4d98-802c-e5e89dfa8d2f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}