English

Lexicographic choice functions

Artificial Intelligence 2017-07-12 v1

Abstract

We investigate a generalisation of the coherent choice functions considered by Seidenfeld et al. (2010), by sticking to the convexity axiom but imposing no Archimedeanity condition. We define our choice functions on vector spaces of options, which allows us to incorporate as special cases both Seidenfeld et al.'s (2010) choice functions on horse lotteries and sets of desirable gambles (Quaeghebeur, 2014), and to investigate their connections. We show that choice functions based on sets of desirable options (gambles) satisfy Seidenfeld's convexity axiom only for very particular types of sets of desirable options, which are in a one-to-one relationship with the lexicographic probabilities. We call them lexicographic choice functions. Finally, we prove that these choice functions can be used to determine the most conservative convex choice function associated with a given binary relation.

Keywords

Cite

@article{arxiv.1707.03069,
  title  = {Lexicographic choice functions},
  author = {Arthur Van Camp and Gert de Cooman and Enrique Miranda},
  journal= {arXiv preprint arXiv:1707.03069},
  year   = {2017}
}

Comments

27 pages

R2 v1 2026-06-22T20:43:02.153Z