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 Maximality. Book
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.
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.
