Recent publications (downloads)

To appear

conférence Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach Jeantet, Gildas; Perny, Patrice; Spanjaard, Olivier; 26th AAAI conference on Artificial Intelligence (AAAI 2012) (to appear) AAAI Press Toronto, Ontario, Canada DESIR LIP6 anglais courant AAAI12.pdf

2011

revue Decision Making with Multiple Objectives using GAI networks Gonzales, Christophe; Perny, Patrice; Dubus, Jean-Philippe; Artificial Intelligence Journal (2011) Vol. 175 7 pp. 1153--1179 DESIR LIP6 anglais important conférence Multiobjective dynamic programming versus linear programming for compromise search with Choquet integral Galand, Lucie; Lesca, Julien; Perny, Patrice; International Conference on Multiple Criteria Decision Making (2011) pp. 175 Jyvaskyla, Finland, June 13-17, 2011. DESIR LIP6 anglais courant conférence On Minimizing Ordered Weighted Regrets in Multiobjective Markov Decision Processes Ogryczak, Wlodzimierz; Perny, Patrice; Weng, Paul; 2nd International Conference on Algorithmic Decision Theory (ADT'11) (2011) Vol. 6992 pp. 190--204 R.I. Brafman, F. Roberts, and A. Tsoukias eds. Lectures Notes in Artificial Intelligence DESIR LIP6 anglais courant conférence A Compromise Programming Approach to Multiobjective Markov Decision Processes Ogryczak, Wlodzimierz; Perny, Patrice; Weng, Paul; International Conference on Multiple Criteria Decision Making (2011) pp. 167 Jyvaskyla, Finland, June 13-17, 2011. DESIR LIP6 anglais courant

2010

revue Choquet-based optimisation in multiobjective shortest path and spanning tree problems Galand, Lucie; Perny, Patrice; Spanjaard, Olivier; European Journal of Operational Research (2010) Vol. 204 2 pp. 303--315 DESIR LIP6 anglais important EJOR09.pdf conférence Infinite order Lorenz dominance for fair multiagent optimization Golden, Boris; Perny, Patrice; International Conference on Autonomous Agents and Multiagent Systems (2010) pp. 383--390 DESIR LIP6 anglais courant AAMAS10.pdf conférence LP Solvable Models for Multiagent Fair Allocation problems Lesca, Julien; Perny, Patrice; European Conference on Artificial Intelligence (2010) pp. 387--392 DESIR LIP6 anglais courant ECAI_10.pdf conférence On finding compromise solutions in multiobjective Markov decision processes Perny, Patrice; Weng, Paul; European Conference on Artificial Intelligence Multidisciplinary Workshop on Advances in Preference Handling (2010) pp. 55--60 DESIR LIP6 anglais courant workshop1.pdf

2009

chapitre Social Choice Theory and Multicriteria decision aiding Bouyssou, Denis; Marchant, Thierry; Perny, Patrice; (2009) Decision-making Process Concepts and Methods pp. 779--810 Denis Bouyssou, Didier Dubois, Marc Pirlot& Henri Prade eds. DESIR LIP6 anglais courant BouyssouMarchantPerny_soc_choice.pdf conférence Fast Recommendations using GAI Models Dubus, Jean-Philippe; Gonzales, Christophe; Perny, Patrice; IJCAI'09, International Joint Conference on Artificial Intelligence (2009) pp. 1896--1901 DESIR LIP6 anglais courant IJCAI09-1.pdf conférence A branch and bound algorithm for Choquet optimization in multicriteria problems Galand, Lucie; Perny, Patrice; Spanjaard, Olivier; (2009) Vol. 634 pp. 355--365 Lecture Notes in Economics and Mathematical Systems DESIR LIP6 anglais courant lnems09.pdf conférence Choquet Optimization using GAI Networks for Multiagent/Multicriteria Decision-Making Dubus, Jean-Philippe; Gonzales, Christophe; Perny, Patrice; Algorithmic Decision Theory (2009) pp. 377--389 Lectures Notes in Artificial Intelligence DESIR LIP6 anglais courant ADT09.pdf conférence Choix multiattribut à l'aide de réseaux GAI de forte densité Dubus, Jean-Philippe; Gonzales, Christophe; Perny, Patrice; actes du 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (2009) pp. 25--39 DESIR LIP6 anglais courant conférence Multiobjective Optimization using GAI Models Dubus, Jean-Philippe; Gonzales, Christophe; Perny, Patrice; IJCAI'09 International Joint Conference on Artificial Intelligence (2009) pp. 1902--1907 DESIR LIP6 anglais courant IJCAI09-2.pdf

2008

revue GAI-Networks: Optimization, Ranking and Collective Choice in Combinatorial Domains Gonzales, Christophe; Perny, Patrice; Queiroz, Sergio; Foundations of computing and decision sciences (2008) Vol. 32 4 pp. 3--24 DESIR LIP6 anglais courant revue Multicriteria evaluation of animal welfare at farm level: an application of MCDA methodologies Botreau, Raphaelle; Capdeville, Jacques; Perny, Patrice; Veissier, Isabelle; Foundations of computing and decision sciences (2008) Vol. 33 4 pp. 1--18 DESIR LIP6 anglais courant conférence Near Admissible Algorithms for Multiobjective Search Perny, Patrice; Spanjaard, Olivier; 18th European Conference on Artificial Intelligence ECAI-08 (2008) pp. 490--494 IOS Press DESIR LIP6 anglais important ECAI08.pdf conférence Preference Aggregation with Graphical Utility Models Gonzales, Christophe; Perny, Patrice; Queiroz, Sergio; Proceedings of the 23rd AAAI conference on Artificial Intelligence (2008) pp. 1037--1042 DESIR LIP6 anglais important AAAI08.pdf conférence Optimization of the Choquet integral in multicriteria combinatorial problems Galand, Lucie; Perny, Patrice; Spanjaard, Olivier; 19th International Conference on Multiple Criteria Decision Making (January 2008) DESIR LIP6 anglais courant

2007

revue Corrigendum to "Qualitative decision theory with preference relations and comparative uncertaitny: an axiomatic approach" Dubois, Didier; Fargier, Hélène; Perny, Patrice; Artificial Intelligence (2007) Vol. 171 5 pp. 361--362 DESIR LIP6 anglais important revue Réseaux GAI pour la prise de décision Gonzales, Christophe; Perny, Patrice; Queiroz, Sergio; Revue d'Intelligence Artificielle (2007) Vol. 21 4 pp. 555--587 DESIR LIP6 français courant Cet article traite de l'élicitation des préférences et de la recommandation (choix et rangement) dans le contexte de la théorie de l'utilité de multi-attribut. Nous nous concentrons sur le modèle des utilités GAI décomposables (additivité généralisée) qui permet des interactions entre les attributs tout en préservant une certaine décomposabilité du modèle. Nous présentons d'abord une procédure systématique d'élicitation pour de telles fonctions d'utilité. Cette procédure se fonde sur un modèle graphique nommé "réseau GAI" qui est employé pour représenter et gérer des indépendances entre attributs. Nous proposons ensuite un algorithme de choix et de rangement fondé sur les réseaux GAI pour résoudre efficacement aussi bien des problèmes d'optimisation que des problèmes de rangement sur un produit cartésien. Nous montrons que les réseaux GAI peuvent à la fois intégrer des contraintes et des préférences et peuvent donc être efficacement utilisés pour calculer le choix optimal et le rangement sous contraintes. Nous fournissons enfin des résultats d'expérimentations numériques qui montrent l'efficacité pratique de notre approche. http://dx.doi.org/10.3166/RIA.21.555-587 conférence Collective decision making in combinatorial domains using GAI-networks Gonzales, Christophe; Perny, Patrice; Queiroz, Sergio; Proceedings of the 65th Meeting of the European Working Group ``Multiple Criteria Decision Aiding'' (April 2007) pp. 5 Poznan, Poland DESIR LIP6 anglais courant In decision problems where the set of alternatives is exponentially large (e.g., Cartesian products of attributes as in recommender systems) the expression of the user’s preferences require compact representations to keep the elicitation process, the memory consumption and the decision making response times at an admissible level. Among these representations, GAI (generalized additive independence) decomposable utility functions are especially interesting in that they allow quite general interactions between attributes while preserving as much decomposability as possible. In this work, we tackle the problem of making collective decisions when the users’ preferences are all representable by GAI utilities. Preference aggregation is dealt with several linear and non-linear criteria to define different notions of compromise. GAI utilities can be represented by graphical structures called GAI networks which are similar in essence to junction graphs used for Bayesian networks. Taking advantage of these graphs, we propose a fast procedure for the exact determination of the optimal compromise solution over the attributes product set. More precisely, the procedure relies on a ranking algorithm that exploits the GAI-network structure to efficiently enumerate top-K solutions according to the sum of the agents’ individual utilities until a boundary condition is met. At this point, the best solution according to the compromise criterion of interest is found. We also provide empirical results highlighting the practical efficiency of our procedure. conférence Search for Choquet-optimal paths under uncertainty Galand, Lucie; Perny, Patrice; Proceedings of the 23rd conference on Uncertainty in Artificial Intelligence (July 2007) pp. 125--132 AAAI Press Vancouver, Canada DESIR LIP6 anglais important UAI07.pdf conférence State Space Search for Risk-averse Agents Perny, Patrice; Spanjaard, Olivier; Storme, Louis-Xavier; Twentieth International Joint Conference on Artificial Intelligence (2007) pp. 2353--2358 DESIR LIP6 anglais important IJCAI07-379.pdf conférence Décision collective avec des réseaux GAI Queiroz, Sergio; Gonzales, Christophe; Perny, Patrice; Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision FRANCORO V / ROADEF 2007 (February 2007) pp. 217--227 Presses Universitaires de Grenoble Grenoble, France DESIR LIP6 français courant Cet article aborde la prise de décision collective dans le contexte de la théorie de l'utilité multiattribut. Nous nous intéressons ici aux cas où l'ensemble d'alternatives a une structure combinatoire (définie comme le produit cartésien des valeurs des domaines d'un ensemble d'attributs) rendant nécessaire l'utilisation de représentations compactes de préférences. Nous supposons que les préférences des agents sont représentées par une fonction d'utilité GAI (indépendance additive généralisée -- de l'anglais Generalized Additive Independence) sur le produit cartésien. Les fonctions GAI permettent une représentation efficace des interactions entre attributs tout en gardant une certaine décomposabilité du modèle. Nous traitons le problème de l'agrégation de préférences où nous considérons différents critères pour déffnir la notion de solution de compromis (max-min, min-max regret, normes pondérées de Tchebytcheff). Pour chacun de ces critères d'agrégation, nous proposons une procédure efficace pour la détermination exacte de la solution optimale sur le produit cartésien. Nous présentons ensuite des résultats expérimentaux qui montrent l'efficacité pratique de la procédure proposée. queiroz_gonzales_perny.pdf

2006

chapitre Aide multicritère à la décision et théorie du choix social Bouyssou, Denis; Marchant, Thierry; Perny, Patrice; (2006) Concepts et méthodes pour l'aide à la décision 3: Analyse multicritère 5 D. Bouyssou, D. Dubois, M. Pirlot, H. Prade eds. Hermès IC2 Series DESIR LIP6 français courant revue Décision et planification dans l'incertain Charpillet, François; Garcia, Frédérik; Perny, Patrice; Sigaud, Olivier; Revue d'Intelligence Artificielle (2006) Vol. 20 2 pp. 1--150 DESIR LIP6 français courant revue A decision-theoretic approach to robust optimization in multivalued graphs Perny, Patrice; Spanjaard, Olivier; Storme, Louis-Xavier; Annals of Operations Research (2006) Vol. 147 1 pp. 317--341 DESIR LIP6 anglais important aor.pdf conférence Search for Compromise Solutions in Multiobjective State Space Graphs Galand, Lucie; Perny, Patrice; 17th European Conference on Artificial Intelligence (2006) pp. 93--97 DESIR LIP6 anglais important lgppecai06.pdf conférence Multi-objective branch and bound. Application to the bi-objective spanning tree problem Sourd, Francis; Spanjaard, Olivier; Perny, Patrice; 7th International Conference in Multi-Objective Programming and Goal Programming (2006) DESIR LIP6 anglais courant YourFile2.pdf http://www.mopgp06.org/ conférence Preference aggregation in combinatorial domains using GAI-nets Gonzales, Christophe; Perny, Patrice; Queiroz, Sergio; joint DIMACS-LAMSADE workshop on computer science and decision theory (October 2006) Vol. 6 pp. 165--179 Denis Bouyssou, Mel Janowitz, Fred Roberts, Alexis Tsoukias eds. Paris, France DESIR LIP6 anglais courant conférence GAI networks: from axiomatization to applications Gonzales, Christophe; Perny, Patrice; 37th European Mathematical Psychology Group meeting (2006) DESIR LIP6 anglais courant conférence Reference-dependent Qualtitative Models for Decision Making under Uncertainty Perny, Patrice; Rolland, Antoine; European Conference on Artificial Intelligence (2006) pp. 422--426 DESIR LIP6 anglais important pparECAI06.pdf conférence Beyond Pareto Optimality in Multiobjective Combinatorial Optimization: problems and algorithms Perny, Patrice; International Conference in Multi-Objective Programming and Goal Programming (2006) Tours, France DESIR LIP6 anglais courant

2005

revue Decision analysis and artificial intelligence: feature cluster from the XIX Euro Summer Institute Perny, Patrice; Tsoukiàs, Alexis; European Journal of Operational Research (2005) Vol. 106 3 pp. 579--581 DESIR LIP6 anglais courant revue A preference-based approach to spanning trees and shortest paths problems Perny, Patrice; Spanjaard, Olivier; European Journal of Operational Research (2005) Vol. 162 pp. 584--601 [PP2] DESIR LIP6 anglais important pposvweb.pdf conférence Algebraic Markov Decision Processes Perny, Patrice; Spanjaard, Olivier; Weng, Paul; 19th International Joint Conference on Artificial Intelligence (2005) pp. 1372--1377 DESIR LIP6 anglais important 1677.pdf conférence GAI Networks for Decision Making under Certainty Gonzales, Christophe; Perny, Patrice; Proceedings of the 19th International Joint Conference on Artificial Intelligence -- workshop on advances in preference handling (2005) pp. 100--105 Brafman, R and Junker, U eds. [gonz-pern05] DESIR LIP6 anglais courant This paper deals with preference elicitation and preference-based optimization in the context of multiattribute utility theory under certainty. We focus on the generalized additive decomposable utility model which allows interactions between attributes while preserving some decomposability. We first present a systematic elicitation procedure for such utility functions. This procedure relies on a graphical model called a GAI-network which is used to represent and manage independences between attributes, just as junction graphs model independences between random variables in Bayesian networks. Then, we propose an optimization procedure relying on this network to compute efficiently the solution of optimization problems over a product set. ijcai05.ps ijcai05.ps.gz

2004

conférence Graphical Models for Utility Elicitation under Risk Gonzales, Christophe; Perny, Patrice; joint DIMACS-LAMSADE workshop on computer science and decision theory (October 2004) Vol. 3 pp. 157--178 Denis Bouyssou, Mel Janowitz, Fred Roberts, Alexis Tsoukias eds. DESIR LIP6 anglais courant conférence GAI Networks for Utility Elicitation Gonzales, Christophe; Perny, Patrice; Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (2004) pp. 224--234 DESIR LIP6 anglais important This paper deals with preference representation and elicitation in the context of multiattribute utility theory under risk. Assuming the decision maker behaves according to the EU model, we investigate the elicitation of generalized additively decomposable utility functions on a product set (GAI-decomposable utilities). We propose a general elicitation procedure based on a new graphical model called a GAI-network. The latter is used to represent and manage independences between attributes, as junction graphs model independences between random variables in Bayesian networks. It is used to design an elicitation questionnaire based on simple lotteries involving completely specified outcomes. Our elicitation procedure is convenient for any GAI-decomposable utility function, thus enhancing the possibilities offered by UCP-networks. kr04.ps kr04.ps.gz

2003

chapitre Agrégation multicritère Grabisch, Michel; Perny, Patrice; (2003) Logique floue, principes, aide à la décision pp. 81--120 B. Bouchon-Meunier, C. Marsala eds. DESIR LIP6 français courant preliminary_version.pdf revue Qualitative Decision Theory with preference relations and comparative uncertainty: an axiomatic approach Dubois, Didier; Fargier, Hélène; Perny, Patrice; Artificial Intelligence (2003) Vol. 148 1 pp. 219--260 [PP3] DESIR LIP6 anglais important revue A characterization of generalized concordance rules in multicriteria decision-making Dubois, Didier; Fargier, Hélène; Perny, Patrice; Prade, Henri; International Journal of Intelligent Systems (2003) Vol. 18 7 pp. 751--774 [PP4] DESIR LIP6 anglais important conférence An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios Perny, Patrice; Spanjaard, Olivier; Proceedings of the 19th conference on Uncertainty in Artificial Intelligence (August 2003) pp. 469--476 Acapulco, Mexico DESIR LIP6 anglais important pposuai03.pdf

2002

livre Aiding Decisions with Multiple Criteria: essays in honour of B. Roy Bouyssou, Denis; Jacquet-Lagrèze, Eric; Perny, Patrice; Slowinski, Roman; Vanderpooten, Daniel; Vincke, Philippe; (2002) Kluwer Academic Publishers [Perny3] DESIR LIP6 anglais courant revue Subjective evaluation of discomfort in sitting position Grabisch, Michel; Duchêne, Jacques; Lino, Frederic; Perny, Patrice; Fuzzy Optimization and Decision Making (2002) Vol. 1 3 pp. 287--312 [grdulipe01] DESIR LIP6 anglais courant revue Qualitative decision theory: from Savage's axioms to nonmonotonic reasoning Dubois, Didier; Fargier, Hélène; Perny, Patrice; Prade, Henri; International Journal of the Association of Computer Machinery (2002) Vol. 49 4 pp. 455--495 [PP1] DESIR LIP6 anglais important conférence On preference-based Search in State Space Graphs Perny, Patrice; Spanjaard, Olivier; Proceedings of the 18th National Conference on Artificial Intelligence AAAI (2002) pp. 751--756 [PP8] DESIR LIP6 anglais important aaai02.pdf conférence Modélisation des préférences et Recherche dans les graphes d'états Perny, Patrice; Spanjaard, Olivier; Actes des 2e assises nationales du GdR I3 (2002) pp. 161--171 Cépaduès-éditions eds. DESIR LIP6 français courant i302vweb-1.pdf conférence On the Limitation of Ordinal Approaches to Decision Making Dubois, Didier; Fargier, Hélène; Perny, Patrice; Prade, Henri; Proceedings of the 8th conference on Principles of Knowledge Representation and Reasoning (2002) pp. 133--144 Toulouse, France [Perny17] DESIR LIP6 anglais important conférence On the generalisation of the Concordance / Discordance Principle in Multiple Criteria Decision Analysis Tsoukiàs, Alexis; Perny, Patrice; Vincke, Philippe; Aiding Decision with Multiple Criteria (2002) pp. 147--174 Kluwer Academic Publishers [PP6] DESIR LIP6 anglais courant

2001

revue Preference-based Search and Machine Learning for Collaborative Filtering: the ``Film-Conseil'' recommender system Perny, Patrice; Zucker, Jean-Daniel; Information, Interaction , Intelligence (2001) Vol. 1 1 pp. 9--48 [Perny8] DESIR LIP6 français courant conférence Towards a qualitative multicriteria decision theory Dubois, Didier; Fargier, Hélène; Perny, Patrice; Prade, Henri; Proceedings of the EUROFUSE Workshop on preference modelling and applications (2001) pp. 121--129 [Perny12] DESIR LIP6 anglais important conférence Preference-based Approach to Combinatorial Problems Perny, Patrice; Spanjaard, Olivier; 18th EURO conference (2001) [Perny14] DESIR LIP6 anglais courant conférence Non-transitive decomposable conjoint measurement as a general framework for MCDM and decision under uncertainty Bouyssou, Denis; Perny, Patrice; Pirlot, Marc; Proceedings of the 17th EURO conference (2001) [Perny10] DESIR LIP6 anglais courant conférence On monotonicity of aggregation procedures based on iterated choices Juret, Xavier; Perny, Patrice; Proceedings of the EURO working group on MCDA (2001) [Perny11] DESIR LIP6 anglais courant conférence Sur la recherche de solutions préférées dans les problèmes combinatoires multicritères Perny, Patrice; Spanjaard, Olivier; Francoro (2001) [Perny13] DESIR LIP6 français courant conférence Modélisation des préférences par une règle de concordance généralisée Fargier, Hélène; Perny, Patrice; Selected Papers from 49th and 50th meetings of the EURO working group on MCDA (2001) pp. 99--116 A. Colorni; M. Parruccini; Bernard Roy eds. Official Publications of the European Communities [PP5] DESIR LIP6 anglais courant conférence Aide collaborative à la décision : le système film-conseil Perny, Patrice; Zucker, Jean-Daniel; 54th meeting of the EURO working group ``Multicriteria Aid for Decisions'' (2001) [Perny15] DESIR LIP6 anglais courant

2000

livre Preferences and Decisions under Incomplete Knowledge De Baets, Bernard; Fodor, Janos; Perny, Patrice; (2000) Physica Verlag eidelberg, New-York [Perny2] DESIR LIP6 anglais courant livre Evaluation and decision models: a critical perspective Bouyssou, Denis; Marchant, Thierry; Perny, Patrice; Pirlot, Marc; Tsoukiàs, Alexis; Vincke, Philippe; (2000) Kluwer Academic Publishers [Perny1] DESIR LIP6 anglais courant conférence BCA*, une généralisation d'A* pour la recherche de solutions de compromis dans des problèmes de recherche multiobjectifs Futtersack, Michel; Perny, Patrice; Proceedings of the 12th conference Reconnaissance des Formes et Intelligence Artificielle (2000) Vol. 3 pp. 377--386 [Perny9] DESIR LIP6 français courant habilitation Modélisation des préférences, agrégation multicritère et systèmes d'aide à la décision Perny, Patrice; (2000) [Perny18] DESIR LIP6 anglais courant

1999

chapitre Use of artificial intelligence in multicriteria decision making Perny, Patrice; Pomerol, Jean-Charles; (1999) Advances in MCDM models, Algorithms, Theory and Applications pp. 15-1--15-43 T. Gal, Th. J. Stewart and Th. Hanne eds. Kluwer Academic Publishers DESIR LIP6 anglais courant conférence Qualitative models for decision under uncertainty without the commensurability assumption Fargier, Hélène; Perny, Patrice; conference on Uncertainty in Artificial Intelligence (1999) pp. 188--195 DESIR LIP6 anglais courant hfppuai99.ps conférence Collaborative Filtering Methods based on Fuzzy Preference Relations Perny, Patrice; Zucker, Jean-Daniel; EUROFUSE Workshop on preference modelling and applications (1999) pp. 279--295 DESIR LIP6 anglais courant PPJDZ99.pdf

1998

chapitre Preference Modelling Perny, Patrice; Roubens, Marc; (1998) Handbook of fuzzy sets and possibility theory, operations research and statistics pp. 3--30 R. Slowinski eds. Kluwer Academic Publishers DESIR LIP6 anglais courant chapitre The use of fuzzy preference models in multiple criteria choice, ranking and sorting Fodor, Janos; Perny, Patrice; Orlovski, Sergei; Roubens, Marc; (1998) Handbook of fuzzy sets and possibility theory, operations research and statistics pp. 69--101 R. Slowinski eds. DESIR LIP6 anglais courant chapitre Decision Making and Optimization Fodor, Janos; Perny, Patrice; Roubens, Marc; (1998) Handbook of fuzzy computation E. Ruspini, P. Bonissone and W. Pedrycz eds. IOP Publishing Ltd DESIR LIP6 anglais courant revue An interactive multiobjective procedure for selecting medum-term countermeasures after nuclear accidents Perny, Patrice; Vanderpooten, Daniel; Journal of multicriteria decision analysis (1998) 7 pp. 48--60 DESIR LIP6 anglais courant revue A mutlcriteria methodology for the verification of arms control in Europe Perny, Patrice; Vanderpooten, Daniel; Foundations of computing and decision sciences (1998) Vol. 23 2 pp. 64--85 [PPDV98] DESIR LIP6 anglais courant revue Multicriteria Filtering Methods based on concordance and non-discordance principle Perny, Patrice; Annals of Operations Research (1998) 80 pp. 137--165 [PP98] DESIR LIP6 anglais important

back