Nic Wilson: Enforcing Natural Properties of Choices Functions, and its Application for the Combination of Choice Functions

14 March 22

March 22, 2022, 10am (online seminar - for the link, please contact the organizers)

Nic Wilson (University College Cork)

Summary: One important and natural representation of preferences is a choice function, which returns the preferred options amongst any given subset of the alternatives. There are some very intuitive coherence conditions that might be assumed for an agent's choice function, in particular path independence, and a consistency condition stating that there is always at least one preferred alternative among any non-empty set. However, an elicited choice function may not satisfy path independence, because of the elicitation being incomplete, or because of there being some incoherence in the agent's reported choice function. Furthermore, if we wish to combine the choice functions of more than one agent, simple natural combination operations can lose path independence.

This talk discusses methods for enforcing path independence and restoring consistency, thus, making the user preferences coherent; this method also leads to approaches for combining two choice functions, in order to suggest the most promising alternatives for a pair of agents.