Hector Geffner

Universitat Pompeu Fabra

Engineering Sciences

Hector was born in Buenos Aires in 1959, did his BS in Caracas, Venezuela, and got his PhD in Computer Science at UCLA with a dissertation that was co-winner of the 1990 ACM Dissertation Award. He is a fellow of the American and European Associations for Artificial Intelligence (AAAI, ECCAI), former associate editor of the Journal of Artificial Intelligence Research (JAIR) and the Artificial Intelligence Journal (AIJ), and member of the European AI Board (EurAI).  He taught at the Universidad Simón Bolívar in Caracas, Aachen University of Technology, Linkoping University, Stanford University, Université Paul Sabatier, and King's College, among other places. He joined ICREA and the UPF in 2001, where he is a Professor in the Department of Information and Communication Technologies (DTIC).


Research interests

Hector works on planning and plan recognition in intelligent systems, developing methods for generating and recognizing autonomous behavior automatically using model-based methods. In these methods, agents are not programmed by hand but derive their behavior automatically by solving a model of the interaction between the agent and the environment. The challenge is mainly computational as the formulation of methods for deriving the right behavior effectively when the models are large is computationally intractable in the worst case. The work involves theory based on logic, probabilities, heuristics, and algorithms, and computational experiments. The research is relevant to both artificial intelligence and cognitive science, as it aims to uncover general principles of rational behavior that take into account the computational constraints that are present in both natural and artificial systems.

Selected publications

- Lipovetzky N & Geffner H 2017, 'Best-First Width Search: Exploration and Exploitation in Classical Planning', Proc. AAAI, 3590-3596.

- Kominis F & Geffner H 2017, 'Multiagent Online Planning with Nested Beliefs and Dialogue', Proc. ICAPS, 186-194.

- Lipovetzky N & Geffner H 2017, 'A Polynomial Planning Algorithm that Beats LAMA and FF', ICAPS Proc., 195-199.  

- Bonet B, De Giacomo G, Geffner H & Rubin S 2017, 'Generalized Planning: Non-Deterministic Abstractions and Trajectory Constraints', Proc. IJCAI, 873-879.

- Francès G, Ramírez M, Lipovetzky N & Geffner H 2017, 'Purely Declarative Action Descriptions are Overrated: Classical Planning with Simulators', Proc. IJCAI, 4294-4301.