Topology-aware approach for the emergence of social norms in multiagent systems

Search for this publication on Google Scholar
Hasan, M. (2014). Topology-aware approach for the emergence of social norms in multiagent systems. Unc Charlotte Electronic Theses And Dissertations.
Download PDF

Analytics

52 views ◎
31 downloads ⇓


Abstract

Social norms facilitate agent coordination and conflict resolution without explicit communication. Norms generally involve restrictions on a set of actions or behaviors of agents to a particular strategy and can significantly reduce the cost of coordination. There has been recent progress in multiagent systems (MAS) research to develop a deep understanding of the social norm formation process. This includes developing mechanisms to create social norms in an effective and efficient manner. The hypothesis of this dissertation is that equipping agents in networked MAS with "network thinking" capabilities and using this contextual knowledge to form social norms in an effective and efficient manner improves the performance of the MAS. This dissertation investigates the social norm emergence problem in conventional norms (where there is no conflict between individual and collective interests) and essential norms (where agents need to explicitly cooperate to achieve socially-efficient behavior) from a game-theoretic perspective. First, a comprehensive investigation of the social norm formation problem is performed in various types of networked MAS with an emphasis on the effect of the topological structures on the process. Based on the insights gained from these network-theoretic investigations, novel topology-aware decentralized mechanisms are developed that facilitate the emergence of social norms suitable for various environments. It addresses the convention emergence problem in both small and large conventional norm spaces and equip agents to predict the topological structure to use the suitable convention mechanisms. It addresses the cooperation emergence problem in the essential norm space by harnessing agent commitments and altruism where appropriate. Extensive simulation based experimentation has been conducted on different network topologies by varying the topological features and agent interaction models. Comparisons with state-of-the-art norm formation techniques show that proposed mechanisms facilitate significant improvement in performance in a variety of networks.

Details
Author

Hasan, Mohammad

Title

Topology-aware approach for the emergence of social norms in multiagent systems

Physical Description

1 online resource (149 pages) : PDF

Date

2014

Degree Granting Institution

University of North Carolina at Charlotte

Abstract

Social norms facilitate agent coordination and conflict resolution without explicit communication. Norms generally involve restrictions on a set of actions or behaviors of agents to a particular strategy and can significantly reduce the cost of coordination. There has been recent progress in multiagent systems (MAS) research to develop a deep understanding of the social norm formation process. This includes developing mechanisms to create social norms in an effective and efficient manner. The hypothesis of this dissertation is that equipping agents in networked MAS with "network thinking" capabilities and using this contextual knowledge to form social norms in an effective and efficient manner improves the performance of the MAS. This dissertation investigates the social norm emergence problem in conventional norms (where there is no conflict between individual and collective interests) and essential norms (where agents need to explicitly cooperate to achieve socially-efficient behavior) from a game-theoretic perspective. First, a comprehensive investigation of the social norm formation problem is performed in various types of networked MAS with an emphasis on the effect of the topological structures on the process. Based on the insights gained from these network-theoretic investigations, novel topology-aware decentralized mechanisms are developed that facilitate the emergence of social norms suitable for various environments. It addresses the convention emergence problem in both small and large conventional norm spaces and equip agents to predict the topological structure to use the suitable convention mechanisms. It addresses the cooperation emergence problem in the essential norm space by harnessing agent commitments and altruism where appropriate. Extensive simulation based experimentation has been conducted on different network topologies by varying the topological features and agent interaction models. Comparisons with state-of-the-art norm formation techniques show that proposed mechanisms facilitate significant improvement in performance in a variety of networks.

Genre

doctoral dissertations

Subjects--Topics

Computer science
Information technology

Degree

Ph.D.

Subject Area

Information Technology

Advisor(s)

Raja, Anita

Committee Members

Hadzikadic, Mirsad
Akella, Srinivas
Shehab, Mohamed
Brown, Mary

Degree Note

Thesis (Ph.D.)--University of North Carolina at Charlotte, 2014.

Rights Statement

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.

Rights Holder Information

Copyright is held by the author unless otherwise indicated.

Identifier

Hasan_uncc_0694D_10629

Permalink

http://hdl.handle.net/20.500.13093/etd:1559