Yann
Chevaleyre
Professeur
Artificial Intelligence & Machine Learning & Multiagent Systems
University Paris 13
---
Publications
---
Booth, R., Chevaleyre, Y., Lang, J.,
Mengin, J. and Sombattheera C. (2009). Learning
various classes of lexicographic orderings. ECAI 2010. [PDF]
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). [PDF]
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) [PDF]
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). [PDF]
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).
[PDF]
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. [PDF]
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 2010
Professor at Univerity of Paris Nord
2002-2010
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.
