Combining two choice functions and enforcing natural properties
dc.contributor.author | Wilson, Nic | |
dc.contributor.funder | Science Foundation Ireland | en |
dc.contributor.funder | European Regional Development Fund | en |
dc.date.accessioned | 2021-02-23T14:26:05Z | |
dc.date.available | 2021-02-23T14:26:05Z | |
dc.date.issued | 2020-08 | |
dc.date.updated | 2021-02-23T14:05:08Z | |
dc.description.abstract | This paper considers the problem of combining two choice functions (CFs), or setwise optimisation functions, based on use of intersection and composition. Each choice function represents preference information for an agent, saying, for any subset of a set of alternatives, which are the preferred, and which are the sub-optimal alternatives. The aim is to find a combination operation that maintains good properties of the choice function. We consider a family of natural properties of CFs, and analyse which hold for different classes of CF. We determine relationships between intersection and composition operations, and find out which properties are maintained by these combination rules. We go on to show how the most important of the CF properties can be enforced or restored, and use this kind of procedure to define combination operations that then maintain the desirable properties. | en |
dc.description.sponsorship | Science Foundation Ireland (under Grant No. 12/RC/2289 and Grant No. 12/RC/2289-P2 which are co-funded under the European Regional Development Fund) | en |
dc.description.status | Peer reviewed | en |
dc.description.version | Accepted Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Wilson, N. (2020) 'Combining Two Choice Functions and Enforcing Natural Properties' M-PREF2020: 12th Multidisciplinary Workshop on Advances in Preference Handling, ECAI 2020, Santiago de Compostela, Spain, (online) 29 August - 8 September. | en |
dc.identifier.endpage | 8 | en |
dc.identifier.startpage | 1 | en |
dc.identifier.uri | https://hdl.handle.net/10468/11097 | |
dc.language.iso | en | en |
dc.publisher | M-PREF2020 | |
dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/ | en |
dc.relation.uri | http://mpref2020.preferencesql.com/ | |
dc.rights | © 2020 the author | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | |
dc.subject | Choice functions (CFs) | en |
dc.subject | Combination operations | en |
dc.subject | Preference inputs | en |
dc.subject | Binary relations | en |
dc.title | Combining two choice functions and enforcing natural properties | en |
dc.title.alternative | Combining social choice functions | en |
dc.type | Conference item | en |