Abstract

The presence of big data, online systems, collaborations of remote agents, distributed knowledge, social media interaction, and generally, digital globalization, changes the way how people make decisions, and especially those of collective importance. We face numerous challenges of human and algorithm voting in multi-agent socio-technical environments. Computational Social Choice (COMSOC) has the tendency to join several separately studied fields. The author summarizes recent efforts that testify the importance of COMSOC and voting. This paper gives insights into the nature of voting in multi-agent systems (MAS) and related challenges, from both computational and social aspects. With respect to the challenging aspects of voting and specifics of MAS, the following directions for future research in the field of COMSOC are suggested: an integrated approach to voting, iterative voting, a voting argumentation framework, and combinatorial voting.

Highlights

  • Voting procedures, the main issues in Social Choice Theory, are getting more complex

  • The aim of this paper is to consider the challenges of both aspects of voting in accordance with the nature of decisionmaking in multi-agent systems (MAS) which is decentralised

  • 6.4 Combinatorial voting Combinatorial voting refers to voting in multiissue domains which means that the set of alternatives has a combinatorial structure [65]

Read more

Summary

INTRODUCTION

The main issues in Social Choice Theory, are getting more complex. An increasing number of people/agents are involved in defining problems and making joint decisions (the so-called collective decision-making). The issue of allocation of available resources becomes more pronounced having in mind the number of people and their needs. An emerging multidisciplinary discipline, called Computational Social Choice (COMSOC), has been catching the attention of researchers recently. Traditional views are focused either on the computational challenges of voting algorithms or on different social issues of voting. The aim of this paper is to consider the challenges of both aspects of voting in accordance with the nature of decisionmaking in multi-agent systems (MAS) which is decentralised. After introducing the important concepts of voting theory in a multi-agent environment, computational and social challenges of voting will be presented. A necessity for their unity will be justified and several voting directions for MAS will be suggested

IMPORTANCE OF COMSOC AND VOTING
VOTING IN MULTI-AGENT ENVIRONMENT
COMPUTATIONAL CHALLENGES OF VOTING
SOCIAL CHALLENGES OF VOTING
Integrated approach to voting
Iterative voting
Voting argumentation framework
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call