I am Yann Chevaleyre, a full professor at the LIPN laboratory, at university of Paris 13

I am coordinator of the Machine Learning team A3



Main Research Interests

  • Machine Learning
    in particular learning all sorts of combinatorial models for supervised learning and preference learning.
  • Reinforcement Learning
    and reductions from supervised learning to RL
  • Artificial Intelligence and Multiagent Systems
    algorithmic game theory, computational social choice, multiagent systems
  • Combinatorial Optimization and Theoretical Computer Science
    approximation algorithms, computational complexity.



Publications

Here is a selected list of publications.

2017

-- Int. Conferences --

  • Sylvain Bouveret, Yann Chevaleyre, François Durand, Jerome Lang, Voting by sequential elimination with few voters. IJCAI 2017. to appear
  • N. Sokolovska, Y. Chevaleyre, J.-D. Zucker The Fused Lasso Penalty for Learning Interpretable Medical Scoring Systems IJCNN 2017. to appear

-- Journals --

  • Yann Chevaleyre, Ulle Endriss, Nicolas Maudet: Distributed fair allocation of indivisible goods. Artificial Intelligence Journal 242: 1-22 (2017)


2016

-- Int. Conferences --

  • Pegah Alizadeh, Yann Chevaleyre, François Lévy: Advantage based value iteration for Markov decision processes with unknown rewards. IJCNN 2016: 3837-3844
  • Pegah Alizadeh, Yann Chevaleyre, François Lévy: Solving MDPs with Unknown Rewards Using Nondominated Vector-Valued Functions. STAIRS 2016: 15-26

-- Book Chapter --

  • Sylvain Bouveret, Yann Chevaleyre, Nicolas Maudet: Fair Allocation of Indivisible Goods. Handbook of Computational Social Choice 2016: 284-310

-- Other publications --

  • Sokolovska, N.; Chevaleyre, Y. & Zucker, J.-D. Interpretable Score Learning by Fused Lasso and Integer Linear Programming. From Multiple Criteria Decision Aid to Preference Learning (DA2PL), 2016, 8 page


2015

-- Int. Conferences --

  • Anastasia Damamme, Aurélie Beynier, Yann Chevaleyre, Nicolas Maudet: The Power of Swap Deals in Distributed Resource Allocation. AAMAS 2015: 625-633
  • Jean-Daniel Zucker, Yann Chevaleyre, Dao Van Sang: Experimental analysis of new algorithms for learning ternary classifiers. RIVF 2015: 19-24
  • Pegah Alizadeh, Yann Chevaleyre, Jean-Daniel Zucker: Approximate regret based elicitation in Markov decision process. RIVF 2015: 47-52
  • Van-Minh Le, Yann Chevaleyre, Hô Tuòng Vinh, Jean-Daniel Zucker: Hybrid of linear programming and genetic algorithm for optimizing agent-based simulation. Application to optimization of sign placement for tsunami evacuation. RIVF 2015: 138-143


2014

-- Journals --

  • Roche Benjamin, Broutin Helene, Choisy Marc, Godreuil Sylvain, de Magny Constantin Guillaume, Chevaleyre Yann, Zucker Jean-Daniel, Breban Romulus, Cazelles Bernard, Simard Frederic (2014) The niche reduction approach: an opportunity for optimal control of infectious diseases in low-income countries. BMC Public Health, vol 14, p.753-761. Impact Factor 2.3

-- Int. Conferences --

  • Van-Minh Le, Yann Chevaleyre, Jean-Daniel Zucker, Tuong-Vinh Ho: Approaches to Optimize Local Evacuation Maps for Helping Evacuation in Case of Tsunami. ISCRAM-med 2014: 21-31
  • Le, V.M., Chevaleyre, Y. Zucker, J.D., Ho, T.V. (2014) A general approach to solve decomposable optimization problems in multiagent simulations settings: application to tsunami evacuation. Proceedings of the International Conference on Swarm Intelligence Based Optimization, p.20-27


2013

-- Int. Conferences --

  • Chevaleyre, Yann, Koriche, Frederic and Zucker, Jean-Daniel (2013) Rounding Methods for Discrete Linear Classification. Proceedings of The 30th International Conference on Machine Learning (ICML 2013), vol 28, 1, p.651-659, eds. JMLR W&CP. (PDF)
  • Van-Minh Le, Yann Chevaleyre, Jean-Daniel Zucker, Hô Tuòng Vinh: Speeding up the evaluation of casualties in multi-agent simulations with Linear Programming application to optimization of sign placement for tsunami evacuation. RIVF 2013: 215-220


-- Book Chapter --

  • Amgoud, Leila, Chevaleyre, Yann and Maudet, Nicolas (2013) Systemes multi-agents : interaction, negociation, persuasion. Panorama de l'intelligence artificielle, p.273-296, eds. P. Marquis, Cepadues, 22 pages


2012

-- Journals --

  • Chevaleyre, Yann, Lang, Jerome, Maudet, Nicolas and Monnot, Jerome and Xia, Lirong (2012) New candidates welcome! Possible winners with respect to the addition of new candidates. Mathematical Social Sciences, vol 64, 1, p.74-88. (PDF)
  • Nguyen, Thi Ngoc Anh, Chevaleyre, Yann and Zucker, Jean-Daniel (2012) Optimizing Sign Placements for Crowd Evacuation on Road Network in case of Tsunami Alert. Int. Journal of Computer Science and Artificial Intelligence, vol 2, 4, p.33-39

-- Int. Conferences --

  • Chevaleyre, Yann and Machado Pamponet, Aydano (2012) Adaptive Probabilistic Policy Reuse. Proceedings of the 19th International Conference On Neural Information Processing (ICONIP 2012), Doha, Qatar, Springer, 8 pages. (PDF)

-- Other publications --

  • Nguyen Thi, Ngoc Anh, Chevaleyre, Yann and Zucker, Jean-Daniel (2012) Optimizing Sign Placements for Crowd Evacuation on Road Network in case of Tsunami Alert. Proceedings of the 21st IEEE International WETICE conference, Track on Collaborative Technology for Coordinating Crisis Management.
  • Chevaleyre, Yann, Koriche, Frederic and Zucker, Jean-Daniel (2012) Learning linear classifiers with ternary weights from Metagenomic Data. Conference francophone sur l'Apprentissage automatique (CAp'2012), 16 pages. (PDF)


2011

-- Int. Conferences --

  • Chevaleyre, Yann, Lang, Jerome and Maudet, Nicolas and Monnot, Jerome (2011) Compilation and communication protocols for voting rules with a dynamic set of candidates. Sixiemes Journees Francophones Modeles Formels de l'Interaction (MFI 2011), 8 pages.
  • Chevaleyre, Yann, Lang, Jerome and Maudet, Nicolas and Monnot, Jerome (2011) Compilation and communication protocols for voting rules with a dynamic set of candidates. Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge, New York, NY, USA, p.153-160, ACM, 8 pages. (PDF)

-- Other publications --

  • Guillaume Ravilly-Abadie, Yann Chevaleyre, Mathieu Lacroix and Jerome Lang and Nicolas Maudet (2011) Que sait-on du resultat d'une election avant que tous les votants se soient exprimes?. 12eme congres de la Societe Francaise de Recherche Operationnelle et d'Aide a la Decision (ROADEF'2011), Saint-Etienne, France.


2010

-- Journals --

  • Chevaleyre, Yann, Endriss, Ulle and Maudet, Nicolas (2010) Simple negotiation schemes for agents with simple preferences: Sufficiency, necessity and maximality. Journal of Autonomous Agents and Multi-Agent Systems, vol 20, 2, p.234-259, Springer. (PDF)

-- Int. Conferences --

  • Yann Chevaleyre, Jerome Lang, Nicolas Maudet and Jerome Monnot (2010) Possible Winners when New Candidates are Added: the case of scoring rules. Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI 2010), 6 pages. (PDF)
  • Booth, Richard, Chevaleyre, Yann, Lang, Jerome and Mengin, Jerome and Sombattheera, Chattrakul (2010) Learning conditionally lexicographic preference relations. Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010), p.269-274. (PDF)

-- Book Chapters --

  • Chevaleyre, Yann, Koriche, Frederic, Lang, Jerome and Mengin, Jerome and Zanuttini, Bruno (2010) Learning Ordinal Preferences on Multiattribute Domains: the Case of CP-nets. Preference Learning, p.273-296, Springer-Verlag New York Inc. (PDF)

-- Other publications --

  • Tristant Cazenave, Yann Chevaleyre, Gaetan Marceau and Nicolas Maudet (2010) Troc Combinatoire a Monte-Carlo. 11eme congres de la Societe Franccaise de Recherche Operationnelle et d'Aide a la Decision (ROADEF'2010), 2 pages.
  • Chevaleyre, Yann, Estivie, Sylvia and Maudet, Nicolas (2010) Allocation de ressources avec preferences ordinales : etude des graphes de majorite. 11eme congres de la Societe Francaise de Recherche Operationnelle et d'Aide a la Decision (ROADEF'2010), 2 pages.


2009

-- Journals --

  • Uckelman, Joel, Chevaleyre, Yann, Endriss, Ulle and Lang, Jerome (2009) Representing utility functions via weighted goals. Mathematical Logic Quarterly, vol 55, 4, p.341-361, Wiley Online Library. (PDF)

-- Int. Conferences --

  • Bredeche, N. and Chevaleyre, Yann (2009) The robot swarm re-localization problem. Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO 2008), p.1876-1881.
  • Booth, R., Sombattheera, C., Chevaleyre, Y. and Lang, J. and Mengin, J. (2009) Learning various classes of models of lexicographic orderings. Preference Learning (PL-09) ECML/PKDD-09 Workshop, 6 pages.
  • Yann Chevaleyre, Jerome Lang, Nicolas Maudet and Guillaume Ravilly-Abadie (2009) Compiling the Votes of a Subelectorate. Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), p.97-102. (PDF)

-- Other publications --

  • Chevaleyre, Y., Pamponet, A. and Zucker, J.D. (2009) Experiments with Adaptive Transfer Rate in Reinforcement Learning. Knowledge Acquisition: Approaches, Algorithms and Applications, vol 5465, p.1-11, Springer.
  • Guillaume Ravilly-Abadie, Yann Chevaleyre, Mathieu Lacroix and Jerome Lang and Nicolas Maudet (2009) Que sait-on du resultat d'une election avant que tous les votants se soient exprimes?. Actes electroniques des Journees d'Intelligence Artificielle Fondamentale (IAF-2009).


2008

-- Journals --

  • Yann Chevaleyre, Ulle Endriss, Sylvia Estivie and Nicolas Maudet (2008) Multiagent Resource Allocation in k-additive Domains: Preference Representation and Complexity. Annals of Operations Research, vol 163, 1, p.49-62.
  • Lang, Jerome, Endriss, Ulle, Chevaleyre, Yann and Maudet, Nicolas (2008) Preference Handling in Combinatorial Domains: From AI to Social Choice. AI Magazine, vol 24, 4, p.37-46, Association for the Advancement of Artificial Intelligence.
  • Dunne, Paul E. and Chevaleyre, Yann (2008) The complexity of deciding reachability properties of distributed negotiation schemes. Theoretical Computer Science, vol 396, 1, p.113-144, Elsevier. (PDF)

-- Int. Conferences --

  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2008) Trajectories of goods in distributed allocation. Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), vol 2, p.1111-1118. (PDF)

-- Book Chapters --

  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2008) Restricted Classes of Utility Functions for Simple Negotiation Schemes: Sufficiency, Necessity, and Maximality. Combinatorial Optimization and Theoretical Computer Science, p.175-199, eds. V. Paschos, Wiley-ISTE.

-- Other publications --

  • Yann Chevaleyre, Jerome Lang, Nicolas Maudet and Guillaume Ravilly-Abadie (2008) Compiling the votes of a subelectorate. Proceedings of the 2nd International Workshop on Computational Social Choice (COMSOC-2008).


2007

-- Int. Conferences --

  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2007) Allocating Goods on a Graph to Eliminate Envy. Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), p.700-705, AAAI Press. (PDF)
  • Yann Chevaleyre, Ulle Endriss, Jerome Lang and Nicolas Maudet (2007) A Short Introduction to Computational Social Choice. Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2007), vol 4362, p.51-69, Springer-Verlag.
  • Yann Chevaleyre, Ulle Endriss, Sylvia Estivie and Nicolas Maudet (2007) Reaching Envy-free States in Distributed Negotiation Settings. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), p.1239-1244, AAAI Press.

-- Book Chapters --

  • Chevaleyre, Yann (2007) The Patrolling Problem: Theoretical and Experimental Results. Combinatorial Optimization and Theoretical Computer Science, p.161-174, Wiley Online Library.

-- Other publications --

  • Yann Chevaleyre and Nicolas Maudet (2007) Regles Naturelles Optimales pour l'Argumentation. Actes des Quatriemes Journees Francophones sur les Modeles Formels de l'Interaction (MFI07), p.293-300, Short paper. (This is a french version of our COMSOC-2006 paper.).


2006

-- Journals --

  • Y. Chevaleyre, P. E. Dunne, U. Endriss, J. Lang, M. Lemaitre and N. Maudet, J. Padget, S. Phelps, Rodriguez-Aguilar, J. A. and P. Sousa (2006) Issues in Multiagent Resource Allocation. Informatica, vol 30, p.3-31. (PDF)

-- Int. Conferences --

  • S. Estivie, Y. Chevaleyre, U. Endriss and N. Maudet (2006) How Equitable is Rational Negotiation?. Proc. 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006), ACM Press.
  • Yann Chevaleyre, Ulle Endriss and Jerome Lang (2006) Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling. Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR-2006), p.145-152, eds. P. Doherty, J. Mylopoulos and C. Welty, AAAI Press. (PDF)
  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2006) Tractable Negotiation in Tree-structured Domains. Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006), p.362-369, eds. P. Stone and G. Weiss, ACM Press.

-- Other publications --

  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2006) Some Recent Results and Open Questions in Distributed Resource Allocation. Decision Theory and Multi-Agent Planning, vol 482, p.49-63, eds. G. Riccia, D. Dubois, R. Kruse and H. Lenz, Springer-Verlag, Invited contribution. (PDF)
  • Aydano Machado, Yann Chevaleyre and Jean-Daniel Zucker (2006) Une approche multi-agent adaptative pour la simulation de schemas tactiques. 6emes Journees Francophones en Extraction et Gestion des Connaissances, 8 pages.
  • Yann Chevaleyre, Jerome Lang, Nicolas Maudet and Guillaume Ravilly-Abadie (2006) Natural Rules for Optimal Debates: Preliminaries for a Combinatorial Exploration. Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC-2006).


2005

-- Journals --

  • Yann Chevaleyre, Paul E. Dunne, Ulle Endriss, Jerome Lang, Nicolas Maudet and Juan A. Rodrguez-Aguilar (2005) Multiagent Resource Allocation. Knowledge Engineering Review. Special Issue on the AgentLink III Technical Forums, vol 20, 2, p.143-149. (PDF)

-- Int. Conferences --

  • Yann Chevaleyre, Ulle Endriss, Sylvia Estivie and Nicolas Maudet (2005) Welfare Engineering in Practice: On the Variety of Multiagent Resource Allocation Problems. Engineering Societies in the Agents World V, vol 3451, p.335-347, eds. M. Gleizes, A. Omicini and F. Zambonelli, Springer-Verlag, Postproceedings of ESAW-2004. (PDF)
  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2005) On Maximal Classes of Utility Functions for Efficient one-to-one Negotiation. Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI-2005), Morgan Kaufmann Publishers. (PDF)
  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2005) Maximal Classes of Utility Functions for Efficient one-to-one Negotiation: Extended Abstract. Proceedings of the 17th Belgian-Dutch Conference on Artificial Intelligence (BNAIC-2005), p.331-332, eds. K. Verbeek, Royal Flemish Academy of Belgium of Science and the Arts, This is an extended abstract of our IJCAI-2005 paper.
  • Yann Chevaleyre, Ulle Endriss, Jerome Lang and Nicolas Maudet (2005) Negotiating over Small Bundles of Resources. Proc. 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2005), p.296-302, ACM Press. (PDF)

-- Other publications --

  • Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2005) Protocols for Tractable Resource Allocation with k-additive Utilities. Troisiemes Journees Francophones sur les Modeles Formels d'Interaction (MFI-2005), p.83-92, eds. A. Herzig, Y. Lesperance and A. Mouaddib, Cepadues-Editions, This is an early version of our AAMAS-2006 paper.
  • Sylvia Estivie, Yann Chevaleyre, Ulle Endriss and Nicolas Maudet (2005) Sur le Caractere Egalitaire de l'Allocation de Ressources Distribuee (On the Egalitarian Character of Distributed Resource Allocation). Journees Francophones sur les Systemes Multi-Agents (JFSMA-2005).
  • Yann Chevaleyre (2005) Le Probleme Multiagent de la Patrouille. LAMSADE - Univ. Paris Dauphine. (PDF)


2004

-- Int. Conferences --

  • Yann Chevaleyre, Ulle Endriss, Sylvia Estivie and Nicolas Maudet (2004) Multiagent Resource Allocation with k-additive Utility Functions. Proceedings of the DIMACS-LAMSADE Workshop on Computer Science and Decision Theory, p.83-100, eds. D. Bouyssou, M. Janowitz, F. Roberts and A. Tsoukias. (PDF)
  • Chevaleyre, Y., Sempe, F., Ramalho, G. L. (2004) A theoretical analysis of multi-agent patrolling strategies. Autonomous Agents and Multi-agent Systems Conference, AAMAS-2004, 4 pages. (PDF)
  • Yann Chevaleyre (2004) Theoretical Analysis of the Multi-Agent Patrolling Problem. Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology, Beijing, China. (PDF)
  • Alessandro Almeida , Geber Ramalho , Hugo Santana , Patricia Tedesco, Talita Menezes, Vincent Corruble and Yann Chevaleyre (2004) Recent Advances on Multi-Agent Patrolling. In Advances in Artificial Intelligence, 17th Brazilian Symposium on Artificial Intelligence (SBIA-04), vol 3171, Sao Luis, Maranhao, Brazil, p.474-483, Springer-Verlag. (PDF)


2003

-- Journals --

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


2002

-- Int. Conferences --

  • Nicolas Bredeche, Jean-Daniel Zucker and Yann Chevaleyre (2002) A Wrapper-based Approach to Robot Learning Concepts from Images. Proceedings of the Seventh Pacific Rim International Conference on Artificial Intelligence, vol 2417, Tokyo, Japan, p.217-228, Springer.
  • Chevaleyre, Y., Bredeche, N. and Zucker, J-D. (2002) Learning Rules from Multiple Instance Data : Issues and Algorithms. 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU-2002. (PDF)
  • Nicolas Bredeche, Yann Chevaleyre and Louis Hugues (2002) Wrapper for Object Detection in an Autonomous Mobile Robot. Proceedings of The Sixteenth International Conference on Pattern Recognition (ICPR 2002), Quebec City, Canada, p.749-752.
  • Nicolas Bredeche and Yann Chevaleyre (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-02).


2001

-- Int. Conferences --

  • Yann Chevaleyre and Jean-Daniel Zucker (2001) Solving Multiple-Instance and Multiple-Part Learning Problems with Decision Trees and Rules Sets. Application to the Mutagenesis Problem. Proc. of the 14th Canadian Conference on Artificial Intelligence, 2056, Ottawa, Canada, p.204-214, Springer.
  • Yann Chevaleyre and Jean-Daniel Zucker (2001) A Framework for Learning Rules from Multiple Instance Data. Proceedings of the 12th European Conference on Machine Learning (ECML-01), London, UK, p.49-60, Springer-Verlag.

-- Other publications --

  • Yann Chevaleyre and Jean-Daniel Zucker (2001) Algorithmes pour l'Apprentissage de Rgles a partir de Donnes Multi-Instances. Confrence Francophone d'Apprentissage, Grenoble, France, p.12 pages.
  • Yann Chevaleyre (2001) Apprentissage de regles partir de donnees multi-instances. PhD at University of Paris 6.


2000

-- Other publications --

  • Yann Chevaleyre and Jean-Daniel Zucker (2000) Noise-Tolerant Rule Induction for Multi-Instance Data. International Conference on Machine Learning Workshop on Attribute-Value and Relational Learning, p.47-52.
  • Jean-Daniel Zucker and Yann Chevaleyre (2000) Solving multiple-instance and multiple-part learning problems with decision trees and decision rules. Application to the mutagenesis problem. 2000/018, LIP6.


1998

-- Other publications --

  • Jean-Daniel Zucker and Yann Chevaleyre (1998) Comprendre et resoudre les problemes d'apprentissage multi-instances et multi-parties. 13mes Journees Francophones sur l'Apprentissage, Arras, France.

Contact

Yann Chevaleyre
Professor at the LIPN - UMR CNRS 7030
Institut Galilée - Université Paris-Nord
99, avenue Jean-Baptiste Clément
93430 Villetaneuse
France
Bureau : B307
Tel : +33 1 49 40 28 26
Fax : +33 1 48 26 07 12
Courriel : yann.chevaleyre at lipn.univ-paris13.fr