dorsal/arxiv
View SchemaAlgorithm stickiness and the memory extent delimit the rationality of El Farol attendees
| Authors | Canan Atilgan, Ali Rana Atilgan |
|---|---|
| Categories | |
| ArXiv ID | physics/0701120 |
| URL | https://arxiv.org/abs/physics/0701120 |
Abstract
Arthur's paradigm of the El Farol bar for modeling bounded rationality and inductive behavior is undertaken. The memory horizon available to the agents and the selection criteria they utilize for the prediction algorithm are the two essential variables identified to represent the heterogeneity of agent strategies. The latter is enriched by including various rewarding schemes during decision making. Though the external input of comfort level is not explicitly coded in the algorithm pool, it contributes to each agent's decision process. Playing with the essential variables, one can maneuver the overall outcome between the comfort level and the endogenously identified limiting state. Furthermore, we model the behavior of the agents through the use of an expression that scores the local attendance states available to the agents. It incorporates a single parameter that weighs the relative contributions that originate from the external and internal limiting factors. Solving this expression analytically as well as numerically using the Metropolis Monte-Carlo technique enables us to attribute statistical-thermodynamical meanings to the essential variables identified with the agent-based model, and to gain physical insight to the bounds observed in the behavior of the agents. The power of the analytical approach is validated by obtaining a one-to-one correspondence between the agent-based model and the analytical approach within a wide range of thresholds using a single parameter for a given selection criterion. The origin of discrepancies between the two models appearing at extreme thresholds is tracked to the shifts in the distributions of algorithm types actively utilized by the adaptive agents.
{
"annotation_id": "a2c78191-8a8e-4789-ba15-4b28b1af58a7",
"date_created": "2026-03-02T18:01:17.174000Z",
"date_modified": "2026-03-02T18:01:17.174000Z",
"file_hash": "0e18e7f3deb9d3b442cb5dada6d47ab571763b15f8198c61862c0edb3cf567b3",
"private": false,
"record": {
"abstract": "Arthur\u0027s paradigm of the El Farol bar for modeling bounded rationality and\ninductive behavior is undertaken. The memory horizon available to the agents\nand the selection criteria they utilize for the prediction algorithm are the\ntwo essential variables identified to represent the heterogeneity of agent\nstrategies. The latter is enriched by including various rewarding schemes\nduring decision making. Though the external input of comfort level is not\nexplicitly coded in the algorithm pool, it contributes to each agent\u0027s decision\nprocess. Playing with the essential variables, one can maneuver the overall\noutcome between the comfort level and the endogenously identified limiting\nstate. Furthermore, we model the behavior of the agents through the use of an\nexpression that scores the local attendance states available to the agents. It\nincorporates a single parameter that weighs the relative contributions that\noriginate from the external and internal limiting factors. Solving this\nexpression analytically as well as numerically using the Metropolis Monte-Carlo\ntechnique enables us to attribute statistical-thermodynamical meanings to the\nessential variables identified with the agent-based model, and to gain physical\ninsight to the bounds observed in the behavior of the agents. The power of the\nanalytical approach is validated by obtaining a one-to-one correspondence\nbetween the agent-based model and the analytical approach within a wide range\nof thresholds using a single parameter for a given selection criterion. The\norigin of discrepancies between the two models appearing at extreme thresholds\nis tracked to the shifts in the distributions of algorithm types actively\nutilized by the adaptive agents.",
"arxiv_id": "physics/0701120",
"authors": [
"Canan Atilgan",
"Ali Rana Atilgan"
],
"categories": [
"physics.soc-ph"
],
"title": "Algorithm stickiness and the memory extent delimit the rationality of El Farol attendees",
"url": "https://arxiv.org/abs/physics/0701120"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "55f5e524-9890-4075-a1c7-dbc1db53145e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}