Muestra la distribución de disciplinas para esta publicación.
Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.
| Indexado |
|
||||
| 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
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.
| 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
|
| Fuente |
|---|
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Comisión Nacional de Investigación Científica y Tecnológica |