The complexity of Markov decision processes
Mathematics of Operations Research
On social laws for artificial agent societies: off-line design
Artificial Intelligence - Special volume on computational research on interaction and agency, part 2
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
A Note on Dijkstra's Shortest Path Algorithm
Journal of the ACM (JACM)
Shortest Path Algorithms: An Evaluation Using Real Road Networks
Transportation Science
Transition-independent decentralized markov decision processes
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A normative framework for agent-based systems
Computational & Mathematical Organization Theory
A stochastic evolutionary growth model for social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Norm Emergence in Agent Societies Formed by Dynamically Changing Networks
IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Norm emergence under constrained interactions in diverse societies
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Sequential optimality and coordination in multiagent systems
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
| Hi-index | 0.00 |
In this paper we explore the effect that random social interactions have on the emergence and evolution of social norms in a simulated population of agents. In our model agents observe the behaviour of others and update their norms based on these observations. An agent's norm is influenced by both their own fixed social network plus a second random network that is composed of a subset of the remaining population. Random interactions are based on a weighted selection algorithm that uses an individual's path distance on the network to determine their chance of meeting a stranger. This means that friends-of-friends are more likely to randomly interact with one another than agents with a higher degree of separation. We then contrast the cases where agents make highest utility based rational decisions about which norm to adopt versus using a Markov Decision process that associates a weight with the best choice. Finally we examine the effect that these random interactions have on the evolution of a more complex social norm as it propagates throughout the population. We discover that increasing the frequency and weighting of random interactions results in higher levels of norm convergence and in a quicker time when agents have the choice between two competing alternatives. This can be attributed to more information passing through the population thereby allowing for quicker convergence. When the norm is allowed to evolve we observe both global consensus formation and group splintering depending on the cognitive agent model used.