Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Sequentially Dependent Meta-Constraint Satisfaction Problem: An Application to Video Games
Indexado
WoS WOS:000350281600006
Scopus SCOPUS_ID:84923933033
DOI
Año 2014
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



A Constraint Satisfaction Problem (CSP) consists in a sequence of variables holding a domain of possible values and relations among these variables called constraints. A meta-CSP can be seen as a metaproblem whose decomposition leads to a set of CSPs. The meta-variables correspond to sub-problems of the original problem, and a meta-constraint is a relation among those meta-variables. Meta-CSPs find many applications in industry, usually in processes that involve time and actions such as the control of a robot, a manufacturing process, or the scheduling of any common activity. In this paper, we introduce the notion of Sequentially Dependent Meta-CSP (SD Meta-CSP), which extends the meta-CSP in order to support applications where a dependency between sub-problems is mandatory. In this case, the meta-CSP is decomposed into a set of sub-problems {P-i, Pi+1,..., P-n}, but the instance of the sub-problem Pi+1 sequentially depends on the solution of the sub-problem P-i. In this work we provide a formal definition for the SD Meta-CSPs, a framework to handle it, and we illustrate its applicability to video games. In particular, we model and implement agents as SD Meta-CSPs able to autonomously play two classic games: Ms. Pac-Man and Super Mario Bros.

Disciplinas de Investigación



WOS
Computer Science, Theory & Methods
Physics, Applied
Instruments & Instrumentation
Scopus
Computer Science (All)
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad Autónoma de Chile - Chile
Universidad Central de Chile - Chile
2 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
Universidad San Sebastián - Chile
Universidad Finis Terrae - Chile
3 MONFROY, ERIC BERNARD Hombre Univ Nantes - Francia
Université de Nantes - Francia
Nantes Université - Francia
4 PAREDES-CAJAS, FERNANDO HERNAN Hombre Universidad Diego Portales - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
Comisión Nacional de Investigación Científica y Tecnológica

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1140897. Ricardo So to is supported by Grant CONICYT/FONDECYT/INICIACION/11130459. Fernando Paredes is supported by Grant CONICYT/FONDECYT/REGULAR/1130455.

Muestra la fuente de financiamiento declarada en la publicación.