Non-monotonic Collective Decisions
File version
Accepted Manuscript (AM)
Author(s)
Olivieri, F
Governatori, G
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
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