The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
On the emergence of social conventions: modeling, analysis, and simulations
Open accessAbstract
We define the notion of social conventions in a standard game-theoretic framework, and identify various criteria of consistency of such conventions with the principle of individual rationality. We then investigate the emergence of such conventions in a stochastic setting; we do so within a stylized framework currently popular in economic circles, namely that of stochastic games . This framework comes in several forms; in our setting agents interact with each other through a random process, and accumulate information about the system. As they do so, they continually reevaluate their current choice of strategy in light of the accumulated information. We introduce a simple and natural strategy-selection rule, called highest cumulative reward (HCR). We show a class of games in which HCR guarantees eventual convergence to a rationally acceptable social convention. Most importantly, we investigate the efficiency with which such social conventions are achieved. We give an analytic lower bound on this rate, and then present results about how HCR works out in practice. Specifically, we pick one of the most basic games, namely a basic coordination game (as defined by Lewis), and through extensive computer simulations determine not only the effect of applying HCR, but also the subtle effects of various system parameters, such as the amount of memory and the frequency of update performed by all agents.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Axelrod, R., & Hamilton, W. D. (1981) · Science · doi:10.1126/science.7466396 · Cited by 20,065
Proceedings of the 24th international conference on Machine learning
(2007) · doi:10.1145/1273496 · Cited by 11,630
Convention: A Philosophical Study.
Llewelyn, J. E., & Lewis, D. K. (1970) · The Philosophical Quarterly · doi:10.2307/2218418 · Cited by 3,121
Young, H. P. (1993) · Econometrica · doi:10.2307/2951778 · Cited by 2,399
Learning Automata: An Introduction
Narendra, K. S., & Thathachar, M. A. L. (1989) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,540
Markov Random Fields and Their Applications
Kindermann, R., & Snell, J. L. (1980) · Contemporary Mathematics · doi:10.1090/conm/001 · Cited by 1,290
Learning, Local Interaction, and Coordination
Ellison, G. (1993) · Econometrica · doi:10.2307/2951493 · Cited by 1,106
Readings in Distributed Artificial Intelligence
(1988) · Elsevier eBooks · doi:10.1016/c2013-0-07700-6 · Cited by 986
Langton, C. G., Taylor, C., Farmer, D., & Rasmussen, S. (1991) · Cited by 706
Kaelbling, L. P. (1993) · doi:10.7551/mitpress/4168.001.0001 · Cited by 599
Cited by
Multiagent systems: algorithmic, game-theoretic, and logical foundations
(2009) · Choice Reviews Online · doi:10.5860/choice.46-5662 · Cited by 1,756
Self-citationNegotiation and cooperation in multi-agent environments
Kraus, S. (1997) · Artificial Intelligence · doi:10.1016/s0004-3702(97)00025-8 · Cited by 451
A Formal Definition of Culture
Birukou, A., Blanzieri, E., Giorgini, P., & Giunchiglia, F. (2013) · Advances in Group Decision and Negotiation · doi:10.1007/978-94-007-5574-1_1 · Cited by 94
Open Problems in Cooperative AI
Dafoe, A., Hughes, E., Bachrach, Y., Collins, T., McKee, K. R., Leibo, J. Z., Larson, K., & Graepel, T. (2020) · arXiv · doi:10.48550/arxiv.2012.08630 · Cited by 93
The Emergence of Conventions in Online Social Networks
Kooti, F., Yang, H., Cha, M., Gummadi, K., & Mason, W. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v6i1.14267 · Cited by 80
Metadata
- Authors
- Shoham, Y., & Tennenholtz, M.
- Venue
- Artificial Intelligence
- Publisher
- Elsevier BV
- Published
- 1997-07
- Volume
- 94
- Issue
- 1-2
- Pages
- 139-166
- ISSN
- 0004-3702 (ISSN-L)
- OpenAlex
- W1997615675
- Cited by
- 290
- References
- 22
- FWCI
- 5.78
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: On the emergence of social conventions: modeling, analysis, and simulations. https://app.cochat.ai/papers/10.1016/s0004-3702(97)00028-3
- The paper
- Shoham, Y., & Tennenholtz, M. (1997). On the emergence of social conventions: modeling, analysis, and simulations. Artificial Intelligence. https://doi.org/10.1016/s0004-3702(97)00028-3
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.