Open questions in utility theory

Throughout this paper, our main idea is to explore different classical questions arising in Utility Theory, with a particular attention to those that lean on numerical representations of preference orderings. We intend to present a survey of open questions in that discipline, also showing the state-of-art of the corresponding literature.This work is partially supported by the research projects ECO2015-65031-R, MTM2015-63608-P (MINECO/ AEI-FEDER, UE), and TIN2016-77356-P (MINECO/ AEI-FEDER, UE)

Definable transductions and weighted logics for texts

AbstractA text is a word together with an additional linear order on it. We study quantitative models for texts, i.e. text series which assign to texts elements of a semiring. We introduce an algebraic notion of recognizability following Reutenauer and Bozapalidis as well as weighted automata for texts combining an automaton model of Lodaya and Weil with a model of Ésik and Németh. After that we show that both formalisms describe the text series definable in a certain fragment of weighted logics as introduced by Droste and Gastin. In order to do so, we study certain definable transductions and show that they are compatible with weighted logics