English
Related papers

Related papers: Choice functions based on sets of strict partial o…

200 papers

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that appear in imprecise-probabilistic decision…

Artificial Intelligence · Computer Science 2019-05-22 Jasper De Bock , Gert de Cooman

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that typically arise from applying decision rules…

Artificial Intelligence · Computer Science 2018-06-05 Jasper De Bock , Gert de Cooman

If uncertainty is modelled by a probability measure, decisions are typically made by choosing the option with the highest expected utility. If an imprecise probability model is used instead, this decision rule can be generalised in several…

Artificial Intelligence · Computer Science 2020-03-27 Jasper De Bock

We study how linear orders can be employed to realise choice functions for which the set of potential choices is restricted, i.e., the possible choice is not possible among the full powerset of all alternatives. In such restricted settings,…

Artificial Intelligence · Computer Science 2025-09-05 Kai Sauerwald , Kenneth Skiba , Eduardo Fermé , Thomas Meyer

Our goal is to develop a partial ordering method for comparing stochastic choice functions on the basis of their individual rationality. To this end, we assign to any stochastic choice function a one-parameter class of deterministic choice…

Theoretical Economics · Economics 2023-12-13 Efe A. Ok , Gerelt Tserenjigmid

People care about decision outcomes and how decisions get made, both when making decisions and reflecting on decisions. But formalizing the full range of normative concerns that drive decisions is an open challenge. We introduce Axiomatic…

Artificial Intelligence · Computer Science 2026-02-11 Ben Abramowitz , Nicholas Mattei

The paper studies complementary choice functions, i.e. monotonic and consistent choice functions. Such choice functions were introduced and used in the work \cite{RY} for investigation of matchings with complementary contracts. Three…

Combinatorics · Mathematics 2022-09-15 Vladimir Danilov

A broad range of on-line behaviors are mediated by interfaces in which people make choices among sets of options. A rich and growing line of work in the behavioral sciences indicate that human choices follow not only from the utility of…

Data Structures and Algorithms · Computer Science 2017-05-17 Jon Kleinberg , Sendhil Mullainathan , Johan Ugander

It is well known that options can make planning more efficient, among their many benefits. Thus far, algorithms for autonomously discovering a set of useful options were heuristic. Naturally, a principled way of finding a set of useful…

Machine Learning · Computer Science 2018-02-01 Roy Fox , Michal Moshkovitz , Naftali Tishby

We study how to infer new choices from prior choices using the framework of choice functions, a unifying mathematical framework for decision-making based on sets of preference orders. In particular, we define the natural (most conservative)…

Artificial Intelligence · Computer Science 2024-12-02 Arne Decadt , Alexander Erreygers , Jasper De Bock

Lexicographic composition is a natural way to build an aggregate choice function from component choice functions. As the name suggests, the components are ordered and choose sequentially. The sets that subsequent components select from are…

Theoretical Economics · Economics 2022-09-21 Sean Horan , Vikram Manjunath

In this paper, a new kind of soft sets related with some common decision making problems in real life called central soft sets is introduced. Properties of some basic operations on central soft sets are shown. It is investigated that some…

Logic in Computer Science · Computer Science 2015-06-10 Xuechong Guan

Choice functions over a set $X$ that satisfy the Outcast, a.k.a. Aizerman, property are exactly those that attach to any set its maximal subset relative to some total order of ${2}^{X}$.

Theoretical Economics · Economics 2021-07-08 Daniel Lehmann

Suppose we are given a family of choice functions on pairs from a given finite set (with at least three elements) closed under permutations of the given set. The set is considered the set of alternatives (say candidates for an office). The…

Combinatorics · Mathematics 2008-05-14 Saharon Shelah

This paper studies choice situations in which a decision maker can choose multiple alternatives. Given a menu of available options, the decision maker selects a subset of the menu with certain probabilities. We employ an axiomatic approach…

Theoretical Economics · Economics 2025-11-25 Tri Phu Vu

We derive axiomatically the probability function that should be used to make decisions given any form of underlying uncertainty.

Artificial Intelligence · Computer Science 2013-04-08 Philippe Smets

A new characterization for power function distributions is obtained which is based on products of order statistics. This result may be considered as a generalization of some recent results for contractions. We note that in this new result…

Statistics Theory · Mathematics 2012-10-30 Güvenç Arslan

We provide a novel computer-assisted technique for systematically analyzing first-order methods for optimization. In contrast with previous works, the approach is particularly suited for handling sublinear convergence rates and stochastic…

Optimization and Control · Mathematics 2021-12-22 Adrien Taylor , Francis Bach

This is a survey paper on rainbow sets (another name for ``choice functions''). The main theme is the distinction between two types of choice functions: those having a large (in the sense of belonging to some specified filter, namely closed…

Combinatorics · Mathematics 2021-07-28 Ron Aharoni , Joseph Briggs

We define analogues of Boolean operations on not necessarily complete partial orders, they often have as results sets of elements rather than single elements. It proves useful to add to such sets X if they are intended to be sup(X) or…

Logic in Computer Science · Computer Science 2018-10-10 Karl Schlechta
‹ Prev 1 2 3 10 Next ›