Yann Chevaleyre
Maître de Conférences HdR / Assistant Professor
Artificial Intelligence & Multiagent Systems
LAMSADE - Dauphine University



--- Publications ---


Maudet, N., Lang, J., Chevaleyre, Y. and Monnot, J. (2010) Possible winners when new candidates are added: the case of scoring rules. In Proc. of the 24th conference on articificial intelligence (AAAI-10). to appear

Booth, R., Chevaleyre, Y., Lang, J., Mengin, J. and Sombattheera C. (2009).
Learning various classes of lexicographic orderings. Workshop on preference learning, held in conjunction with ECML-09.

Chevaleyre, Y., Koriche, F., Lang, J., Mengin, J. and Zanuttini, B. (2009).  
Learning ordinal preferences on multiattribute domains: the case of CP-nets.  in  book Preference Learning. Eds J. Fürnkranz and E. Hüllermeier, Springer-Verlag.  (to appear)

Chevaleyre, Y., Lang, J., Maudet, N. and Ravilly-Abadie, G. (2009).
Compiling the votes of a subelectorate. Proceedings of IJCAI-09.

Uckelman, J., Chevaleyre, Y., Endriss, U. and Lang, J. (2009). Representing Utility Functions via Weighted Goals. Mathematical Logic Quarterly, vol. 49, pp.1-20. (to appear).

Chevaleyre, Y., Maudet, N. and Endriss, U. (2009). Simple Negotiation Schemes for Agents with Simple Preferences: Sufficiency, Necessity and Maximality. Journal of Autonomous Agents and Multi-agent Systems (to appear).

Dunne, P. and Chevaleyre, Y. (2008) The complexity of deciding reachability properties of distributed negotiation schemes. Theoretical Computer Science. Pages 113-144, Volume 396 ,  Issue 1-3.

Chevaleyre, Y., Endriss, U., Lang, J. and Maudet, N. (2008) Preference Handling in Combinatorial Domains: From AI to Social Choice. AI Magazine, Special Issue on Preferences.

Bredeche, N. and Chevaleyre, Y. (2008) The Robot Swarm Re-localization Problem. In Proc. of IEEE Int. Conf. on Robotics and Biomimetics. (to appear).

Chevaleyre, Y., Lang, J., Maudet, N. and Ravilly-Abadie, G. (2008)Compiling the votes of a subelectorate. In Proceedings of the 2nd International Workshop on Computational Social Choice (COMSOC-2008).

Chevaleyre, Y., Machado, A., Zucker, J-D. (2008) Experiments with Adaptive Transfer Rate in Reinforcement Learning. PKAW, Springer's Lecture Notes in Artificial Intelligence.. (to appear).

Chevaleyre, Y., Endriss, U. and Maudet, M. (2008). Trajectories of Goods in Distributed Allocation, In Proceedings Proceedings of the 7th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, (AAMAS-2008). [PDF]

Chevaleyre, Y., Endriss, U. and Maudet, N. (2007). Allocating Goods on Graph to Eliminate Envy. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI-2007), AAAI Press, July 2007. [PDF]

Chevaleyre, Y. (2007) The Patrolling Problem: Theoretical and Experimental Results. Book chapter in 30th Anniversary of the LAMSADE. Combinatorial Optimization - TCS : Interfaces and Perspectives, ISTE. Vangelis Th. Paschos, editor(s).

Chevaleyre, Y., Endriss, U., Maudet, N. (2007). Restricted Classes of Utility Functions for Simple Negotiation Schemes : Sufficiency, Necessity, and MaximalityBook chapter in 30th Anniversary of the LAMSADE. Combinatorial Optimization - TCS : Interfaces and Perspectives, ISTE. Vangelis Th. Paschos, editor(s)  [PDF]

Chevaleyre, Y., Endriss, U., Estivie, S., and Maudet, N. Reaching Envy-free States in Distributed Negotiation Settings. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-2007), AAAI Press, January 2007. Poster paper. [PDF]

Chevaleyre, Y., Endriss, U., Lang, J., and Maudet, N. A Short Introduction to Computational Social Choice. In Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM-2007), Springer-Verlag, January 2007. [PDF]

Chevaleyre, Y. and Maudet, N. (2007) Règles Naturelles Optimales pour l'Argumentation. In Actes des Quatrièmes Journées Francophones sur les Modèles Formels de l'Interaction (MFI-2007). Short paper.

Chevaleyre, Y. and Maudet, N. (2006) Natural Rules for Optimal Debates: Preliminaries for a Combinatorial Exploration. In Proceedings of the First International Workshop on Computational Social Choice (COMSOC-2006), December 2006. [PDF]

Chevaleyre, Y., Endriss, U. and Maudet, N. (2006) Tractable Negotiation in Tree-structured Domains. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, (AAMAS-2006), ACM Press.  [PDF]

Estivie, S., Chevaleyre, Y., Endriss, U. and Maudet, N. (2006) How Equitable is Rational Negotiation ?  In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, (AAMAS-2006), ACM Press, May 2006. [PDF]

Lang, J., Endriss, U., Chevaleyre, Y. (2006)  Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling. In proceedings of the 10th International Conference on Knowledge Representation (KR-2006). [PDF]

Machado, A., Chevaleyre, Y., Zucker, J-D. (2006) Une approche multi-agent adaptative pour la simulation de schémas tactiques. In 6èmes Journées Francophones en Extraction et Gestion des Connaissances. 

Chevaleyre, Y.,Endriss U.,Estivie, S.,Maudet, N. (2006) Multiagent resource allocation in k-additive domains: preference representation and complexity. In Annals of Operation Research. [PDF]

Chevaleyre, Y., Ulle Endriss, and Nicolas Maudet. (2005) Maximal Classes of Utility Functions for Efficient one-to-one Negotiation: Extended Abstract. In Proc. of the 17th Belgian-Dutch Conf. on AI, pp 331-332.

Chevaleyre, Y., U. Endriss, N. Maudet, (2005) Some recent results and open questions in distributed resource allocation. In Proc of the 7th Int. Workshop on Intelligent Agents, Decision-Support and Planning. Springer. [PDF]

Chevaleyre, Y., Paul E. Dunne, Ulle Endriss, Jérôme Lang, Nicolas Maudet, and Juan A. Rodríguez-Aguilar. (2005) Multiagent Resource Allocation. Knowledge Engineering Review. 20(2):143-149. (To appear) [PDF]

Chevaleyre, Y., Dunne,
P. E., Endriss, U., Lang, J., Lemaître, M., Maudet, N., Padget, J., Phelps, S., Rodríguez-Aguilar, J. A., and Sousa. P. (2005) Issues in Multiagent Resource Allocation. Informatica. Accepted for publication.  [PDF]

Estivie, S., Chevaleyre, Y., Endriss, U. and Maudet, N. (2005) Sur le caractère égalitaire de l'allocation distribuée de ressources. In Actes des Journées Francophones sur les Systèmes Multi-Agents. To appear.


Chevaleyre, Y. (2005). Le Problème Multiagent de la Patrouille. In Annales du LAMSADE n°4. (in french). [PDF]

Chevaleyre, Y., Endriss, U.,Maudet, N. (2005). On Maximal Classes of Utility Functions for Efficient one-to-one Negotiation. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-2005). To appear. [PDF]

Chevaleyre, Y., Endriss, U.,Lang, J.,Maudet, N. (2005). Negotiating over Small Bundles of Resources. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2005). To appear. [PDF]

Chevaleyre, Y., Endriss, U.,Maudet, N. (2005). Protocols for Tractable Resource Allocation with k-additive Utilities. In A. Herzig and Y. Lespérance, editors,  Troisièmes Journées Francophones sur les Modèles Formels d'Interaction (MFI-2005), Cépaduès-Éditions. To appear.

Chevaleyre, Y. (2004). Theoretical Analysis of the Multi-Agent Patrolling Problem. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology, Beijing, China. [PDF] [DjVu]

Endriss, U., Chevaleyre, Y., Estivie, S., Maudet, N. (2004). Welfare engineering in practice: on the variety of multiagent  resource allocation problems.  In Proceedings of the Fifth International Workshop Engineering  Societies in the Agent World, Toulouse. [PDF]
 
Chevaleyre, Y., Sempé, F., Ramalho, G. L. (2004). A theoretical analysis of multi-agent patrolling strategies. Short paper in  Autonomous Agents and Multi-agent Systems Conference, AAMAS-2004, New York. [PDF]

Endriss, U., Chevaleyre, Y., Estivie, S., Maudet, N. (2004). Multiagent resource allocation with k-additive utility functions.  In Proceedings of the First International Workshop on Computer  Science and Decision Theory, Paris. [PDF] [slides PDF]

Almeida, A., Ramalho, G. L., Santana, H. P., Tedesco, P., Menezes, T. R., Corruble, V., Chevaleyre, Y. (2004). Recent Advances on Multi-Agent Patrolling. In Advances in Artificial Intelligence – SBIA 2004: 17th Brazilian Symposium on Artificial Intelligence, Sao Luis, Maranhao, Brazil. Lecture notes on Artificial Intelligence 3171, Springer-Verlag. [PDF]

Bredeche, N., Chevaleyre, Y., J.-D. Zucker, Drogoul, A., Sabah, G. (2003). A Meta-Learning Approach to Ground Symbols from Visual Percepts. pp 149-162. Robotics and Autonomous Systems journal, special issue on Anchoring Symbols to Sensor Data in Single and Multiple Robot Systems. [PDF]

Chevaleyre, Y., Bredeche, N. and Zucker, J-D. (2002). Learning Rules from Multiple Instance Data : Issues and Algorithms. in 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU-2002, Annecy, France. [PDF]

Bredeche, N., Y. Chevaleyre, Y. et Hugues, L . (2002). Wrapper for Object Detection in an Autonomous Mobile Robot. pp 749-752. Proceedings of The Sixteenth International Conference on Pattern Recognition (ICPR 2002), Quebec City, Canada.

Bredeche N., Zucker, J-D., Chevaleyre, Y.(2002). A Wrapper-based Approach to Robot Learning Concepts from Images. pp 616-617. Proceedings of the Seventh Pacific Rim International Conference on Artificial Intelligence 2002. Tokyo, Japan. [PDF]

Bredeche, N. and Chevaleyre, Y. (2002). Physically grounding the lexical semantics of words in a robot visual perception. Proceedings of The Seventh International Symposium on Artificial Life and Robotics for Information Technology (AROB 7th '02), Oita, Japan.

Chevaleyre, Y. and Zucker, J-D. (2001). A Framework for Learning Rules from Multiple Instance Data. pp 49-60. 12th European Conference on Machine Learning, Lecture Notes in Artificial Intelligence 2167, Freiburg, Germany. [PDF] [PPT]

Chevaleyre, Y. and Zucker, J.-D. (2001). Solving Multiple-Instance and Multiple-Part Learning Problems with Decision Trees and Rules Sets. Application to the Mutagenesis Problem. pp 204-214. Proc. of the 14th Canadian Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence 2056 , Ottawa, Canada. [PDF]

Chevaleyre, Y. and Zucker, J.-D. (2001). Algorithmes pour l'Apprentissage de Règles a partir de Données Multi-Instances. Conférence Francophone d'Apprentissage, Grenoble, France. [PDF] [PPT]

Chevaleyre, Y. (2001). Apprentissage de règles à partir de données multi-instances. PhD Thesis, University of Paris 6. (in french) [PDF] [PPT] [Abstract]

Chevaleyre, Y. and J.D.Zucker (2000). Noise-Tolerant Rule Induction for Multi-Instance Data. pp 47-52. International Conference on Machine Learning 2000, Workshop on Attribute-Value and Relational Learning. [PDF]

Zucker, J.-D. and Chevaleyre, Y. (2000). Solving multiple-instance and multiple-part learning problems with decision trees and decision rules. Application to the mutagenesis problem. Internal Report LIP6 ref 2000/018.

Zucker, J.-D. and Chevaleyre, Y. (1998). Comprendre et résoudre les problèmes d'apprentissage multi-instances et multi-parties. 13èmes Journées Francophones sur l'Apprentissage, Arras, France. [PDF]




--- Short Bio ---

Since 2002
Maître de Conférence (Assistant/Associate Professor) at the Dauphine University, Artificial Intelligence/Multiagent System Team at the LAMSADE.

2002
PostDoc position at the University of Pernambuco, Brasil. Work with Pr. Geber Ramalho on the Patrolling Problem.

1998-2001
PhD in Artificial Intelligence at the LIP6/CNRS (Laboratoire d'Informatique de Paris 6),  Artificial Intelligence Section, ACASA team (Machine learning team),
under the direction of Pr. Jean-Daniel Zucker. University Pierre et Marie Curie - Paris 6.

1998
DEA in Artificial Intelligence (IARFA) at University of Paris 6.





--- Teaching ---

Logic and Complexity (M1)
Data Analysis (TD en L3,M1)
Machine learning  (M2 ISI)



--- Contact ---

snail mail:
Yann Chevaleyre
MdC at LAMSADE
(Office n°P611)
Dauphine University
place du Maréchal de Lattre de Tassigny
75775, Paris

email:
Yann.Chevaleyre(no_spam!)@lamsade.dauphine.fr
tel: +33 1 44 05 49 76
fax: +33 1 44 05 40 91


--- Wiki ---

go to my wiki


Document made with Nvu $2.95 a month web hosting