English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/138234
COMPARTIR / IMPACTO:
Estadísticas
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

Non-reversible betting games on fuzzy events: Complexity and algebra

AutorFedel, Martina; Flaminio, Tommaso
Palabras claveNon-reversible bookmakers
Fuzzy events
Computational complexity
NP-completeness
Fecha de publicación2011
EditorElsevier
CitaciónFuzzy Sets and Systems 169: 91- 104 (2011)
ResumenA bad bet is a bet for which we can find an alternative system of bets over the same class of events ensuring to the bettor a strictly better payoff, independently on the truth values of the events involved. In this paper we study the computational complexity for the problem of deciding whether a book arranged on fuzzy events avoids bad bets or not. Call admissible a book that avoids bad bets. Following the approach initiated by Mundici and pursued by Flaminio and Bova for reversible betting situations, we settle the complexity of the admissibility-problem to be NP-complete. We also present a variety of algebras, and an algebraizable modal logic, that allow us to characterize admissible books in terms of 1-satisfiability of suitable defined theories. Studying the computational complexity for the 1-satisfiability problem of a formula in this variety, we provide a second, algebraic-based, NP algorithm to check admissible books. © 2010 Elsevier B.V. All rights reserved.
URIhttp://hdl.handle.net/10261/138234
DOI10.1016/j.fss.2010.12.009
Identificadoresdoi: 10.1016/j.fss.2010.12.009
issn: 0165-0114
Aparece en las colecciones: (IIIA) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
accesoRestringido.pdf15,38 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.