Benavoli, Alessio and Facchini, Alessandro and Piga, Dario and Zaffalon, Marco
(2019)
*
Sum-of-squares for bounded rationality.
*
*International Journal of Approximate Reasoning*, 105.
pp. 130-152.

## Abstract

In the gambling foundation of probability theory, rationality requires that a subject should always (never) find desirable all nonnegative (negative) gambles, because no matter the result of the experiment the subject never (always) decreases her money. Evaluating the nonnegativity of a gamble in infinite spaces is a difficult task. In fact, even if we restrict the gambles to be polynomials in , the problem of determining nonnegativity is NP-hard. The aim of this paper is to develop a computable theory of desirable gambles. Instead of requiring the subject to desire all nonnegative gambles, we only require her to desire gambles for which she can efficiently determine the nonnegativity (in particular sum-of-squares polynomials). We refer to this new criterion as bounded rationality.

Item Type: | Scientific journal article, Newspaper article or Magazine article |
---|---|

Subjects: | Mathematical sciences > Statistics > Probability |

Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sullâ€™intelligenza artificiale USI-SUPSI |

Depositing User: | Alessandro Facchini |

Date Deposited: | 24 Aug 2023 13:29 |

Last Modified: | 24 Aug 2023 13:30 |

URI: | http://repository.supsi.ch/id/eprint/14565 |

### Actions (login required)

View Item |