Jérôme Lang




List of publications by topic

Computational social choice

Survey papers   Voting   Fair division   Judgment aggregation  Coalition formation

Preferences

Compact representation   Preference learning   Preference logics

Knowledge representation

Reasoning about action and change      Reasoning under inconsistency    Reasoning under uncertainty   Nonmonotonic reasoning
Definability and diagnosis   Independence 

Planning under incomplete knowledge

Agents in interaction - Logic and games

Constraint satisfaction




Computational social choice

Survey papers

Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia
Introduction to Computational Social Choice
In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Computational Social Choice, Cambridge University Press, 2016. (Paper)

Jérôme Lang and Lirong Xia.
Voting over Combinatorial Domains
In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Computational Social Choice, Cambridge University Press, 2016.

Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia, editors.
Handbook of Computational Social Choice

Cambridge University Press, 2016. (WebSite)

Jérôme Lang and Jörg Rothe
Fair Division of Indivisible Goods
In J. Rothe, editor, Economics and Computation -- An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division
Springer, 2016

A Short Introduction to Computational Social Choice
Yann Chevaleyre, Ulle Endriss, Jérôme Lang, and Nicolas Maudet.
In Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM-2007), LNCS, volume 4362, Springer-Verlag, January 2007. 
pdf

Some Representation and Computational Issues in Social Choice.
Jérôme Lang
Proceedings of ECSQARU 2005, 15-26
pdf

Preference Handling in Combinatorial Domains: From AI to Social Choice.
Yann Chevaleyre, Ulle Endriss, Jérôme Lang, and Nicolas Maudet.
AI Magazine, Special Issue on Preferences
, 29(4):37-46, 2008.
pdf

Voting


Multi-attribute proportional representation
Jérôme Lang, Piotr Skowron:
Artif. Intell. 263: 74-106 (2018)

Voting on multi-issue domains with conditionally lexicographic preferences
Jérôme Lang, Jérôme Mengin, Lirong Xia:
Artif. Intell. 265: 18-44 (2018)

The Communication Burden of Single Transferable Vote, in Practice
Manel Ayadi, Nahla Ben Amor, Jérôme Lang:
COMSOC 2018 (shorter version: SAGT 2018: 251-255)

Beyond Electing and Ranking: Collective Dominating Chains, Dominating Subsets and Dichotomies
Jérôme Lang, Jérôme Monnot, Arkadii Slinko, William S. Zwicker
AAMAS 2017: 24-32

Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections
Nathanaël Barrot, Jérôme Lang, Makoto Yokoo:
AAMAS 2017: 597-605

Voting by sequential elimination with few voters
Sylvain Bouveret, Yann Chevaleyre, François Durand, Jérôme Lang:
IJCAI 2017: 128-134

Finding a collective set of items: From proportional multirepresentation to group recommendation
Piotr Skowron, Piotr Faliszewski, Jérôme Lang:
Artif. Intell. 241: 191-216 (2016)

 Conditional and Sequential Approval Voting on Combinatorial Domains
Nathanaël Barrot and Jérôme Lang
IJCAI-16

How Hard Is It for a Party to Nominate an Election Winner?
Piotr Faliszewski, Laurent Gourvès, Jérôme Lang, Julien Lesca and Jérôme Monnot
IJCAI-16

Computing Pareto Optimal Committees
Haris Aziz, Jérôme Lang and Jerome Monnot
IJCAI-16

Multi-Attribute Proportional Representation
, :
AAAI : 530-536

Jérôme Lang and Lirong Xia.
Voting over Combinatorial Domains
In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Computational Social Choice, Cambridge University Press, 2016.

Possible and Necessary Winners of Partial Tournaments
Haris Aziz, Markus Brill, Felix A. Fischer, Paul Harrenstein, Jérôme Lang, Hans Georg Seedig
J. Artif. Intell. Res. (JAIR) 54: 493-534 (2015)

Condorcet winning sets.
Edith Elkind, Jérôme Lang and Abdallah Saffidine
Social Choice and Welfare 44(3): 493-517 (2015)

Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation.
Piotr Skowron, Piotr Faliszewski, Jérôme Lang:
AAAI 2015: 2131-2137

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.
Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries:
AAMAS 2015: 715-723

Robust Winners and Winner Determination Policies under Candidate Uncertainty
Craig Boutilier, Jérôme Lang, Joel Oren and Hector Palacios
AAAI-14

Rank-Dependent Scoring Rules
Judy Goldsmith, Jérôme Lang, Nick Mattei and Patrice Perny
AAAI-14

New Results on Strategic Candidacy
Jérôme Lang, Nicolas Maudet and Maria Polukarov
SAGT-2013

Possible and Necessary Winners in Single-Winner and Multiwinner Approval Voting
Nathanael Barrot, Laurent Gourves, Jérôme Lang, Jerome Monnot and Bernard Ries
ADT-2013

Strategic Voting and the Logic of Knowledge
Hans Van Ditmarsch, Jérôme Lang and Abdallah Saffidine
TARK-2013

New candidates welcome! Possible winners with respect to the addition of new candidates
Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot, Lirong Xia
Mathematical Social Sciences 64(1): 74-88 (2012)

Winner determination in voting trees with incomplete preferences and weighted votes
Jérôme Lang
, Maria Silvia Pini, Francesca Rossi, Domenico Salvagnin, Kristen Brent Venable, Toby Walsh
Autonomous Agents and Multi-Agent Systems 25(1): 130-157 (2012)

Campaigns for lazy voters: truncated ballots
Dorothea Baumeister, Piotr Faliszewski, Jérôme Lang, Jörg Rothe
AAMAS 2012: 577-584

Possible and necessary winners of partial tournaments
Haris Aziz, Paul Harrenstein, Markus Brill, Jérôme Lang, Felix A. Fischer, Hans Georg Seedig
AAMAS 2012: 585-59

Aggregating Conditionally Lexicographic Preferences on Multi-issue Domains
Jérôme Lang, Jérôme Mengin, Lirong Xia
CP 2012: 973-987

Compilation and communication protocols for voting rules with a dynamic set of candidates
Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot
TARK 2011: 153-160
pdf

Strategic sequential voting in multi-issue domains and multiple-election paradoxes
Lirong Xia, Vincent Conitzer, Jérôme Lang
ACM Conference on Electronic Commerce 2011: 179-188
pdf

Hypercubewise Preference Aggregation in Multi-Issue Domains
Vincent Conitzer, Jérôme Lang, Lirong Xia
IJCAI 2011: 158-163
pdf

Choosing Collectively Optimal Sets of Alternatives Based on the Condorcet Criterion
Edith Elkind, Jérôme Lang, Abdallah Saffidine
IJCAI 2011: 186-191
pdf

Possible winners when new alternatives join: new results coming up!
Lirong Xia, Jérôme Lang, Jérôme Monnot
AAMAS 2011: 829-836
pdf

PossibleWinners when New Candidates are Added: the Case of Scoring Rules
Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, and Jérôme Monnot. Possible Winners when New Candidates are Added: the case of scoring rules.
Proceedings of AAAI-2010.
pdf

Aggregating preferences in multi-issue domains by using maximum likelihood estimators classes of lexicographic orderings
Lirong Xia, Vincent Conitzer and Jérôme Lang
Proceedings of AAMAS-10.
pdf

How hard is it to control sequential elections via the agenda?
Vincent Conitzer, Jérôme Lang and Lirong Xia
Proceedings of IJCAI-09
pdf

Compiling the votes of a subelectorate
Yann Chevaleyre, Jérôme Lang, Nicolas Maudet and Guillaume Ravilly-Abadie
Proceedings of IJCAI-09
pdf

A dichotomy theorem on the existence of efficient or neutral sequential voting correspondences
Lirong Xia and Jérôme lang
Proceedings of IJCAI-09
pdf

Sequential composition of voting rules in multi-issue domains
Jérôme Lang and Lirong Xia
Mathematical Social Sciences, Vol. 57 N. 3, p. 304-324, 2009.
pdf

Voting in Combinatorial Domains: What Logic and AI Have to Say
Jérôme Lang.
Proceedings of JELIA 2008,5-7
pdf

Voting on Multiattribute Domains with Cyclic Preferential Dependencies
Lirong Xia, Vincent Conitzer, Jérôme Lang.
AAAI 2008, 202-207
pdf

Single-peaked consistency and its complexity
Bruno Escoffier, Jérôme Lang, Meltem Öztürk.
Proceedings of ECAI-2008
pdf

Strongly Decomposable Voting Rules on Multiattribute Domains
Lirong Xia, Jérôme Lang,  Mingsheng Ying.
AAAI 2007, 776-781, 2007
pdf

When are elections with few candidates hard to manipulate
Vincent Conitzer, Tuomas Sandholm, Jérôme Lang.
J. ACM 54(3): 14 (2007)
pdf

Vote and Aggregation in Combinatorial Domains with Structured Preferences
Jérôme Lang
Proceedings of IJCAI 2007, 1366-1371
pdf

Sequential voting rules and multiple election paradoxes
Lirong Xia, Jérôme Lang, Mingsheng Ying
Technical Report, State Key Laboratory of Intelligent Technology and Systems, Tsinghua University, China, January 2007.
pdf

Winner Determination in Sequential Majority Voting
Jérôme Lang, Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable and Toby Walsh.
Proceedings of IJCAI 2007, 1372-1377
pdf

Voting procedures with incomplete preferences
Kathrin Konczak and Jérôme Lang
Proceedings of the IJCAI-05 Workshop on Advances in Preference Handling
Warning! Proposition 2 is false (and so is Corollary 1). See L. Xia and V. Conitzer, Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders, AAAI-08, 196-201, 2008.
pdf

Logical preference representation and combinatorial vote
Jérôme  Lang
Annals of Mathematics and Artificial Intelligence 42: 37-71, 2004
(shorter version in Proceedings of KR-2002)
postscript
pdf

How many candidates are needed to make an election hard to manipulate?
Vincent Conitzer, Jérôme Lang, Tuomas Sandholm
Proceedings of the 9th Conference on Theoretical Aspects of Rationality and Knowledge (TARK-03), 201-214
postscript

From preference representation to combinatorial vote
J. Lang
Proceedings of the 8th International Conference on Principles of Knowledge Representation and Reasoning (KR2002), 277-288.
postscript

Vote électronique : problèmes algorithmiques
Jérôme  Lang
to appear in Sciences de la Société (in French) 2003

Logical representation of preference for group decision making
C. Lafage and J. Lang
Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000), 457-468
postscript

Fair division

Complexity of Manipulating Sequential Allocation
Haris Aziz, Sylvain Bouveret, Jérôme Lang, Simon Mackenzie:
AAAI 2017: 328-334

Positional scoring-based allocation of indivisible goods
Dorothea Baumeister, Sylvain Bouveret, Jérôme Lang, Nhan-Tam Nguyen, Trung Thanh Nguyen, Jörg Rothe, Abdallah Saffidine:
Autonomous Agents and Multi-Agent Systems 31(3): 628-655 (2017)

Knowledge, Fairness, and Social Constraints
Haris Aziz, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, Jérôme Lang:
AAAI 2018: 4638-4645

, , , ,
AAMAS : 402-410

Jérôme Lang and Jörg Rothe
Fair Division of Indivisible Goods
In J. Rothe, editor, Economics and Computation -- An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division
Springer, 2016

Group Decision Making via Weighted Propositional Logic: Complexity and Islands of Tractability.
Gianluigi Greco, Jérôme Lang:
IJCAI 2015: 3008-3014

Manipulating Picking Sequences
Sylvain Bouveret and Jérôme Lang
ECAI-14

Positional Scoring Rules for the Allocation of Indivisible Scoring Rules for the Allocation of Indivisible Goods
Dorothea Baumeister, Sylvain Bouveret, Jérôme Lang, Nhan-Tam Nguyen, Trung Thanh Nguyen, and Jörg Rothe.
ECAI-14

A General Elicitation-Free Protocol for Allocating Indivisible Goods
Sylvain Bouveret, Jérôme Lang
IJCAI 2011: 73-78
pdf

Fair Division under Ordinal Preferences: Computing Envy-Free Allocations of Indivisible Goods
Sylvain Bouveret, Ulle Endriss, and Jérôme Lang.
Proceedings of ECAI-2010, 387-392.
pdf

Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity
Sylvain Bouveret and Jérôme Lang
Journal of Artificial Intelligence Research, Vol. 32, p. 525-564, 2008.

pdf

Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity
Sylvain Bouveret and Jérôme Lang
Proceedings of IJCAI-2005, 935-940.
pdf

Partage équitable de ressources communes:
1. Un modèle général et son application au partage de ressources satellitaires
2. Eléments de complexité et d'algorithmique
Hélène Fargier, Jérôme Lang, Michel Lemaître and Gérard Verfaillie
Technique et science informatiques, 23 (9), 2004, 1187-1238.
(In french)

Negotiating over small bundles of resources.
Yann Chevaleyre, Ulle Endriss, Jérôme Lang, Nicolas Maudet
Proceedings of AAMAS 2005, 296-302.
pdf


Judgment aggregation

A partial taxonomy of judgment aggregation rules and their properties
Jérôme Lang, Gabriella Pigozzi, Marija Slavkovik, Leon van der Torre, Srdjan Vesic
Social Choice and Welfare 48(2): 327-356 (2017)

, , ,
KR : 176-186

, ,
AAAI : 1016-1022

How Hard is it to Compute Majority-Preserving Judgment Aggregation Rules?
Jérôme Lang and Marija Slavkovik,
ECAI-14

Judgment Aggregation Rules and Voting Rules
Marija Slavkovik and Jérôme Lang
ADT-2013

Judgment aggregation rules based on minimization
Jérôme Lang, Gabriella Pigozzi, Marija Slavkovik, Leendert van der Torre
TARK 2011: 238-246
pdf
long version (technical report)

Coalition formation

On Simplified Group Activity Selection
Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang, Sebastian Schneckenburger
ADT 2017: 255-269

Group activity selection problem with approval preferences
Andreas Darmann, Edith Elkind, Sascha Kurz, Jérôme Lang, Joachim Schauer, Gerhard J. Woeginger:
Int. J. Game Theory 47(3): 767-796 (2018)

Boolean Hedonic Games
, , ,
KR : 166-175

Group Activity Selection Problem
Andreas Darmann, Edith Elkind, Sascha Kurz, Jérôme Lang, Joachim Schauer, Gerhard J. Woeginger
WINE 2012: 156-169

Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds.
Jérôme Lang, Anja Rey, Jörg Rothe, Hilmar Schadrack, Lena Schend:
AAMAS 2015: 1229-1237



Knowledge representation

Reasoning about action and change


Twenty-Five Years of Preferred Subtheories.
Jérôme Lang
Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation. Springer International Publishing, 2015. 157-172.
Written for Gerd Brewka's 60th birtdhay.

Actions, Belief Update, and DDL
In Krister Segerberg on Logic of Actions (R. Trypuz, ed.), 229-251
Springer, 2014

Belief extrapolation (or how to reason about observations and unpredicted change)
Florence Dupin de Saint-Cyr, Jérôme Lang
Artif. Intell. 175(2): 760-790 (2011)
pdf

From belief change to preference change
Jérôme Lang and Leon van der Torre.
Proceedings of ECAI-2008
pdf

Belief Update Revisited
Jérôme Lang
Proceedings of IJCAI 2007, 2517-2522
pdf

Belief change based on global minimization
James Delgrande, Jérôme Lang and Torsten Schaub
Proceedings of IJCAI 2007, 2468-2473
pdf

Iterated revision as prioritized merging
James Delgrande, Didier Dubois, Jérôme Lang
Proceedings of KR 2006, 210-220
pdf

From Knowledge-Based Programs to Graded Belief-Based Programs Part I: On-Line Reasoning.
Noël Laverny and Jérôme Lang
Synthese, Springer Netherlands, vol. 147, no. 2, pp. 277-321
pdf

From Knowledge-Based Programs to Graded Belief-Based Programs Part II: Off-Line Reasoning.
Noël Laverny and Jérôme Lang
Proceedings of IJCAI-2005, 497-502.
pdf

Action representation and partially observable planning in epistemic logic
Andreas Herzig, Jérôme  Lang, Pierre  Marquis
Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03)
postscript

Causal theories of action: a computational core
Jérôme  Lang, Fangzhen Lin, Pierre  Marquis
Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03)
postscript

Belief extrapolation (or how to reason about observations and unpredicted change)
J. Lang  and P. Marquis
Proceedings of the 8th International Conference on Principles of Knowledge Representation and Reasoning (KR2002), 497-508
postscript

I thought you didn't know! --- on belief revision in dynamic doxastic logic
Andreas Herzig, Jérôme Lang, Dominique Longin
Working Notes of the 5th Conf. on Logic and the Foundations of Game and Decision Theory (LOFT5), Torino, June 2002

Updates, Actions and Planning
A. Herzig, J. Lang, P. Marquis and Th. Polacsek
Proceedings of 17th International Joint Conference on Artificial Intelligence (IJCAI'01), 119-124
postscript

Updating Epistemic States
J. Lang, P. Marquis and M.-A. Williams
Proceedings of 14th Australian Joint Conference on Artificial Intelligence (AI'01),
Lecture Notes in Artificial Intelligence 2256, Springer-Verlag, Adelaide, 2001 (297-308).

Propositional Logic and One-stage Decision Making
H. Fargier, J. Lang and P. Marquis
Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000), 445-456
postscript

A logic for planning under partial observability
A. Herzig, J. Lang, D. Longin and Th. Polacsek
Proceedings of AAAI'2000
postscript

A modal logic for epistemic tests
A. Herzig, J. Lang, D. Longin and Th. Polacsek
Proceedings of ECAI'2000
postscript

Reasoning about unpredicted change and explicit time
F. Dupin de Saint-Cyr and J. Lang
Qualitative and Quantitative Practical Reasoning, Lectures Notes in Artificial Intelligence 1244, Springer-Verlag, 1997, 223-236.

Linking transition-based update and base revision
M.-O. Cordier and J. Lang,
Proceedings of ECSQARU'95, Lectures Notes in Artificial Intelligence 946, Springer Verlag, 133-141.
postscript

Reasoning under inconsistency


Reasoning under inconsistency: A forgetting-based approach.
Jérôme Lang, Pierre Marquis
Artif. Intell. 174(12-13): 799-823 (2010)
pdf

Reasoning under inconsistency: the forgotten connective
Sébastien Konieczny, Jérôme Lang and Pierre Marquis
Proceedings of IJCAI-2005, 484-489.
pdf

Quantifying information and contradiction in propositional logic through test actions
Sébastien  Konieczny, Jérôme  Lang, Pierre  Marquis
Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03)
postscript

Distance-based merging: a general framework and some complexity results
Sébastien  Konieczny, Jérôme  Lang, Pierre  Marquis.
Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning (KR2002), 97-108
postscript

Resolving Inconsistencies by Variable Forgetting
J. Lang  and P. Marquis
Proceedings of the 8th International Conference on Principles of Knowledge Representation and Reasoning (KR2002), 239-250
postscript

Plausible reasoning from plausible observations
J. Lang and Ph. Muller
Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI-01), 285-292
postscript

Removing Inconsistencies in Assumption-based Theories through Knowledge-Gathering Actions
J. Lang and P. Marquis
Studia Logica 67(2):179-214, 2001
postscript

In Search of the Right Extension
J. Lang and P. Marquis
Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000), 625-636
postscript

Graded paraconsistency -- Reasoning with inconsistent and uncertain knowledge
Ph. Besnard and J. Lang
Frontiers of Paraconsistent Logic,  King's College Publications  (co-editors: C. Mortenson, G. Priest, J.P. Van Bendegem), 2000.
postscript

A general approach for inconsistency handling and merging information in prioritized knowledge bases
S. Benferhat, D. Dubois, J. Lang, H. Prade, A. Saffiotti and P. Smets
Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR'98), 466-477.

Possibility and necessity functions over non-classical logics
Ph. Besnard and J. Lang
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'94), 69-76

Syntax-based default reasoning as probabilistic model-based diagnosis
J. Lang
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'94), 391-398

Inconsistency management and prioritized syntax-based entailment
S. Benferhat, C. Cayrol, D. Dubois, J. Lang and H. Prade
Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI'93), 640-645.

Inconsistency in possibilistic knowledge bases: to live or not live with
D. Dubois, J. Lang and H. Prade
Fuzzy Logic for the Management of Uncertainty (L. Zadeh, J. Kacprzyk, eds.), Wiley, 1992, 335-352.

 

Definability and diagnosis

On propositional definability
J. Lang and P. Marquis.
Artif. Intell. 172(8-9): 991-1017 (2008)
pdf

Two forms of Dependence in Propositional Logic : Controllability and Definability
J. Lang and P. Marquis
Proceedings of the 15th National Conference on Artificial Intelligence (AAAI'98), 268-273
postscript

Planning to discriminate diagnoses
J. Lang
Proceedings of DX'97, Le Mont St Michel, Sept. 1997, 135-139
postscript

Independence

Propositional Independence - Formula-Variable Independence and Forgetting
J. Lang, P. Liberatore and P. Marquis
Journal of Artificial Intelligence Research 18:391-443, 2003.
postscript
pdf

Conditional Independence in Propositional Logic
J. Lang, P. Liberatore and P. Marquis
Artificial Intelligence 141(1-2):79-121, 2002
postscript

Complexity Results for Independence and Definability in Propositional Logic
J. Lang and P. Marquis
Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR'98), 356-367.
postscript

Towards mathematical ``morpho-logics''
I. Bloch and J. Lang,
Proceedings of IPMU'2000. Revised version in Technologies for Contructing Intelligent Systems, Vol. 2,  367-380, Springer-Verlag, 2002.
postscript

Reasoning under uncertainty

Possibilistic logic: complexity and algorithms
J. Lang
Handbook of Defeasible Reasoning and Uncertainty Management Systems (D. Gabbay and Ph. Smets, eds.),
Vol. 5, 179-220, 2000, Kluwer Academic Publishers.
postscript

Plausible reasoning from plausible observations
J. Lang and Ph. Muller
Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI-01), 285-292
postscript

Possibilistic logic
D. Dubois, J. Lang and H. Prade
In Handbook of Logic for Artificial Intelligence and Logic Programming,   Clarendon Press, Oxford, Vol.3, 439-513, 1994.

Possibility and necessity functions over non-classical logics
Ph. Besnard and J. Lang
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'94), 69-76

Penalty logic and its links with Dempster-Shafer theory
F. Dupin de Saint-Cyr, J. Lang and Th. Schiex,
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'94), 204-211

Nonmonotonic reasoning

A nonmonotonic approach to spatial persistence based on distances and boundaries
J. Lang and N. Asher
Workshop Notes of the 5th International Workshop on Time,  Space and Movement (P. Amsili, M. Borillo, L. Vieu, eds.), Bonas, June 1995.

Ordering-based nonmonotonic reasoning
L. Fariñas del Cerro, A. Herzig and J. Lang
Artificial Intelligence Journal, 66:375-393, 1994

When nonmonotonicity comes from distances
N. Asher and J. Lang
Proceedings of KI'94, Lectures Notes in Artificial Intelligence, Vol. 861, 308-318.

From expectation-based nonmonotonic reasoning to conditional logics
Luis Fariñas del Cerro, Andreas Herzig and Jérôme Lang
Proceedings of the 10th Eur. Conf. on Artificial Intelligence (ECAI'92), Vienna, pages 314-318.


Planning under incomplete knowledge


Probabilistic Knowledge-Based Programs.
Jérôme Lang, Bruno Zanuttini:
IJCAI 2015: 1594-1600

Knowledge-Based Programs as Plans - The Complexity of Plan Verification
Jérôme Lang, Bruno Zanuttini
ECAI 2012: 504-509

Knowledge-Based Programs as Plans - Succinctness, and the Complexity of Plan Existence
Jérôme Lang, Bruno Zanuttini
TARK-2013

Purely Epistemic Markov Decision Processes
Régis Sabbadin, Jérôme Lang, Nasolo Ravoanjanahary.
AAAI 2007, 1057-1062, 2007
pdf

Representing Policies for Quantified Boolean Formulae.
Sylvie Coste-Marquis, Hélène Fargier, Jérôme Lang, Daniel Le Berre, Pierre Marquis
Proceedings of KR 2006, 286-297
pdf

Action representation and partially observable planning in epistemic logic
Andreas Herzig, Jérôme  Lang, Pierre  Marquis
Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03)
postscript

Propositional Logic and One-stage Decision Making
H. Fargier, J. Lang and P. Marquis
Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000), 445-456
postscript

A logic for planning under partial observability
A. Herzig, J. Lang, D. Longin and Th. Polacsek
Proceedings of AAAI'2000
postscript

Toward qualitative approaches to multi-stage decision making
R. Sabbadin, H. Fargier and J. Lang,
International Journal on Approximate Reasoning 19 (1998), 441-471.

Possibilistic planning: representation and complexity
C. da Costa Pereira, F. Garcia, J. Lang and R. Martin-Clouaire,
Recent Advances in Planning (Proceedings of ECP'99)
Lectures Notes in Artificial Intelligence, Springer Verlag, 1997, 143-155.
postscript

Planning with graded nondeterministic actions: a possibilistic approach
C. da Costa Pereira, F. Garcia, J. Lang and R. Martin-Clouaire,
International Journal of Intelligent Systems, 12 (11/12), 1997, 935-962.

Planning to discriminate diagnoses
J. Lang
Proceedings of DX'97, Le Mont St Michel, Sept. 1997, 135-139
postscript

Traitement de problèmes de décision sous incertitude par des problèmes de satisfaction de contraintes
H. Fargier, J. Lang, R. Martin-Clouaire, Th. Schiex
Revue d'Intelligence Artificielle Vol. 11, num. 3, Septembre 1997, Hermès, 375-398.

Mixed constraint satisfaction: a framework for decision under incomplete knowledge
H. Fargier, J. Lang, R. Martin-Clouaire, Th. Schiex
Proceedings of AAAI'96, 175-180
postscript

A constraint satisfaction framework for decision under uncertainty
H. Fargier, J. Lang, R. Martin-Clouaire and Th. Schiex
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'95), 167-174.
postscript


Preferences

Preference learning

The complexity of learning ceteris paribus separable preferences
Jérôme Lang and Jérôme Mengin
Proceedings of IJCAI-09
pdf

Learning conditionally lexicographic preference relations
Richard Booth, Yann Chevaleyre, Jérôme Lang, Jérôme Mengin, Chattrakul Sombattheera
Proceedings of  ECAI 2010: 269-274
pdf

Learning ordinal preferences on multiattribute domains: the case of CP-nets
Yann Chevaleyre, Frédéric Koriche, Jérôme Lang, Jérôme Mengin and Bruno Zanuttini
To appear in the book Preference Learning (J. Fürnkranz and E. Hüllermeier, eds.), Springer-Verlag.
pdf

Compact representation


From preference logics to preference languages, and back
Meghyn Bienvenu, Jérôme Lang and Nic Wilson
Proceedings of KR-10.
pdf

Graphical Representation of Ordinal Preferences: Languages and Applications.
Jérôme Lang
Proceedings of 18th International Conference on Conceptual Structures (ICCS 2010). Lecture Notes in Computer Science 6208 Springer 2010, 3--9.
pdf

Representing Utility Functions via Weighted Goals.
Joel Uckelman, Yann Chevaleyre, Ulle Endriss, and Jérôme Lang.
Mathematical Logic Quarterly
, 55(4):341-361, 2009.
pdf

Conditional importance networks: a graphical language for representing ordinal, monotonic preferences over sets of goods
Sylvain Bouveret, Ulle Endriss and Jérôme Lang
Proceedings of IJCAI-09
pdf

The Computational Complexity of Dominance and Consistency in CP-nets
Judy Goldsmith, Jérôme Lang, Miroslaw Truszczynski, Nic Wilson.
Journal of Artificial Intelligence Research, Vol. 33, p. 403-432, 2009
Short version in
Proceedings of IJCAI-2005, 144-149 (pdf)
pdf

Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modeling
Yann Chevaleyre, Ulle Endriss, Jérôme Lang
Proceedings of KR 2006, 145-152
pdf

Expressive Power and Succinctness of Propositional Languages for Preference Representation
Sylvie Coste-Marquis, Jérôme Lang, Paolo Liberatore and Pierre Marquis
Proceedings of KR 2004: 203-212
postscript

Logical preference representation and combinatorial vote
Jérôme  Lang
Annals of Mathematics and Artificial Intelligence 42: 37-71, 2004
(shorter version in Proceedings of KR-2002)
postscript
pdf

Propositional distances and preference representation
C. Lafage and J. Lang,
Lectures Notes in Artificial Intelligence 2143 (Proceedings of ECSQARU-2001), 48-59, 2001, Springer-Verlag.
postscript

Logical representation of preference for group decision making
C. Lafage and J. Lang
Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000), 457-468
postscript
 

Preference logics


From preference logics to preference languages, and back
Meghyn Bienvenu, Jérôme Lang and Nic Wilson
Proceedings of KR-10.
pdf

From belief change to preference change
Jérôme Lang and Leon van der Torre.
Proceedings of ECAI-2008
pdf

Hidden uncertainty in the logical representation of desires
Jérôme Lang, Leon van der Torre, Emil Weydert
Eighteenth International Joint Conference on Artificial Intelligence (IJCAI'03)
postscript

Utilitarian desires
J. Lang, L. van der Torre and E. Weydert
International Journal of Autonomous Agents and Multi-Agent Systems 5, 329-363, 2002, Kluwer Academic Publishers
postscript

Conditional desires and utilities -- An alternative logical framework for qualitative decision theory
J. Lang
Proceedings of the 12th European Conference on Artificial Intelligence (ECAI'96), 318-322
postscript

 


Agents in interaction - Logic and games


Incentive engineering for Boolean games
Michael Wooldridge, Ulle Endriss, Sarit Kraus, Jérôme Lang:
Artif. Intell. 195: 418-439 (2013)

Effectivity functions and efficient coalitions in Boolean games
Elise Bonzon, Marie-Christine Lagasquie-Schiex, and Jérôme Lang.
Synthese, 187(1):73–103, 2012.

Designing incentives for Boolean games
Ulle Endriss, Sarit Kraus, Jérôme Lang, Michael Wooldridge
AAMAS 2011: 79-86
pdf

Dependencies Between Players in Boolean Games
Elise Bonzon, Marie-Christine Lagasquie-Schiex, Jérôme Lang.
International Journal of Approximate Reasoning, vol. 50, p. 899-914, 2009.
pdf (Short version: ECSQARU 2007, 743-754, 2007;pdf)

Compact preference representation and Boolean games
Elise Bonzon, Marie-Christine Lagasquie-Schiex, Jérôme Lang and Bruno Zanuttini
Autonomous Agents and Multi-Agent Systems journal, vol. 18 p.1-35, 2009.
pdf

Boolean games revisited
Elise Bonzon, Marie-Christine Lagasquie, Jérôme Lang and Bruno Zanuttini
Proceedings of ECAI-2006, 265-269
pdf

Compact Preference Representation for Boolean Games

Elise Bonzon, Marie-Christine Lagasquie and Jérôme Lang
Proceedings of PRICAI 2006: 41-50
pdf

A Preference-Based Interpretation of Other Agents' Actions
Jérôme Lang
Proceedings of KR 2004, 644-653
postscript


Constraint satisfaction

Traitement de problèmes de décision sous incertitude par des problèmes de satisfaction de contraintes
H. Fargier, J. Lang, R. Martin-Clouaire, Th. Schiex
Revue d'Intelligence Artificielle Vol. 11, num. 3, Septembre 1997, Hermès, 375-398.

Mixed constraint satisfaction: a framework for decision under incomplete knowledge
H. Fargier, J. Lang, R. Martin-Clouaire, Th. Schiex
Proceedings of AAAI'96, 175-180
postscript

A constraint satisfaction framework for decision under uncertainty
H. Fargier, J. Lang, R. Martin-Clouaire and Th. Schiex
Proceedings of the 10th Int. Conf. on Uncertainty in Artificial Intelligence (UAI'95), 167-174.
postscript
 
jérôme lang

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Last modified: Thu Jul 18 00:23:50 CEST 2002