Non-monotonic Collective Decisions

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Cristani, M
Olivieri, F
Governatori, G
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2019
Size
File type(s)
Location

Turin, Italy

License
Abstract

The social choice theory has focused in the past on the problem of devising methods to determine how individual preferences are transformed into collective ones. In some investigations, scholars provided methods for expressing the social choice function, that, given a set of individual preferences, computes the resulting collective choice. Other studies focused on determining under which conditions the social choice function is efficiently computable. In this paper, we concentrate on the specific case of collective decisions, when we assume that the agents are rational: they do not express random preferences, and they do not make random choices. In this context, we define four logical problems derived and study their computational complexity: (1) Determining the rationality of a given choice, (2) Establishing a possible rational maximal subset of a given choice, (3) Computing the votes on a rational proposal, and (4) Determining a priori the winning conditions of a given rational choice.

Journal Title
Conference Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Book Title
Edition
Volume

11873

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© Springer Nature Switzerland AG 2019. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.com

Item Access Status
Note
Access the data
Related item(s)
Subject

Information systems

Persistent link to this record
Citation

Cristani, M; Olivieri, F; Governatori, G, Non-monotonic Collective Decisions, PRIMA 2019: Principles and Practice of Multi-Agent Systems, 2019, 11873, pp. 387-404