- -

Stochastic tasks: difficulty and Levin search

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Stochastic tasks: difficulty and Levin search

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: task.pdf
Tamaño: 465.3Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: Stochastic Tasks.pdf
Tamaño: 212.1Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Hernández Orallo, José es_ES
dc.contributor.editor Springer es_ES
dc.date.accessioned 2016-06-28T12:53:45Z
dc.date.available 2016-06-28T12:53:45Z
dc.date.issued 2015
dc.identifier.isbn 978-3-319-21365-1
dc.identifier.issn 978-3-319-21364-4
dc.identifier.issn 0302-9743
dc.identifier.uri http://hdl.handle.net/10251/66686
dc.description.abstract We establish a setting for asynchronous stochastic tasks that account for episodes, rewards and responses, and, most especially, the computational complexity of the algorithm behind an agent solving a task. This is used to determine the difficulty of a task as the (logarithm of the) number of computational steps required to acquire an acceptable policy for the task, which includes the exploration of policies and their verification. We also analyse instance difficulty, task compositions and decompositions. es_ES
dc.description.sponsorship This work has been partially supported by the EU (FEDER) and the Spanish MINECO under grants TIN 2010-21062-C02-02, PCIN-2013-037 and TIN 2013-45732-C4-1-P, and by Generalitat Valenciana PROMETEOII 2015/013. es_ES
dc.language Inglés es_ES
dc.publisher Springer International Publishing es_ES
dc.relation.ispartof Artificial General Intelligence es_ES
dc.relation.ispartofseries Lecture Notes in Computer Science;9205
dc.rights Reserva de todos los derechos es_ES
dc.subject Task difficulty es_ES
dc.subject Task breadth es_ES
dc.subject Levin's search es_ES
dc.subject Universal psychometrics es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Stochastic tasks: difficulty and Levin search es_ES
dc.type Capítulo de libro es_ES
dc.type Comunicación en congreso es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2010-21062-C02-02/ES/SWEETLOGICS-UPV/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//PCIN-2013-037/ES/RETHINKING THE ESSENCE, FLEXIBILITY AND REUSABILITY OF ADVANCED MODEL EXPLOITATION/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//TIN2013-45732-C4-1-P/ES/UNA APROXIMACION DECLARATIVA AL MODELADO, ANALISIS Y RESOLUCION DE PROBLEMAS/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/GVA//PROMETEOII%2F2015%2F013/ES/SmartLogic: Logic Technologies for Software Security and Performance/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Hernández Orallo, J. (2015). Stochastic tasks: difficulty and Levin search. En Artificial General Intelligence. Springer International Publishing. 90-100. http://hdl.handle.net/10251/66686 es_ES
dc.description.accrualMethod S es_ES
dc.relation.conferencename Eighth Conference on Artificial General Intelligence (AGI-15) es_ES
dc.relation.conferencedate 2015-07-22 es_ES
dc.relation.conferenceplace Berlin, Germany es_ES
dc.relation.publisherversion http://link.springer.com/10.1007/978-3-319-21365-1_10 es_ES
dc.description.upvformatpinicio 90 es_ES
dc.description.upvformatpfin 100 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.relation.senia 302741 es_ES
dc.contributor.funder European Regional Development Fund es_ES
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Generalitat Valenciana es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem