#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2010

2017

- This year (2)
- Last 5 years (11)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Haris Aziz, Péter Biró, Jérôme Lang, Julien Lesca, Jérôme Monnot
- AAMAS
- 2016

Reallocating resources to get mutually beneficial outcomes is a fundamental problem in various multi-agent settings. In the first part of the paper we focus on the setting in which agents express additive cardinal utilities over objects. We present computational hardness results as well as polynomial-time algorithms for testing Pareto optimality under… (More)

- Julien Lesca, Patrice Perny
- ECAI
- 2010

This paper proposes several operational approaches for solving fair allocation problems in the context of multiagent optimization. These problems arise in various contexts such as assigning conference papers to referees or sharing of indivisible goods among agents. We present and discuss various social welfare functions that might be used to maximize the… (More)

- Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo
- AAAI
- 2015

Core-selection is a crucial property of social choice functions, or rules, in social choice literature. It is also desirable to address the incentive of agents to cheat by misreporting their preferences. This paper investigates an exchange problem where each agent may have multiple indivisible goods, agents’ preferences over sets of goods are assumed to be… (More)

- Lucie Galand, Julien Lesca, Patrice Perny
- IJCAI
- 2013

Multiobjective Dynamic Programming (MODP) is a general problem solving method used to determine the set of Pareto-optimal solutions in optimization problems involving discrete decision variables and multiple objectives. It applies to combinatorial problems in which Pareto-optimality of a solution extends to all its sub-solutions (Bellman principle). In this… (More)

- Julien Lesca, Patrice Perny
- ECAI
- 2012

This paper deals with the implementation of Social Choice Functions in fair multiagent decision problems. In such problems the determination of the best alternatives often relies on the maximization of a non-utilitarian Social Welfare Function so as to account for equity. However, in such decision processes, agents may have incentive to misreport their… (More)

- Laurent Gourvès, Julien Lesca, Anaëlle Wilczynski
- ECAI
- 2016

- Julien Lesca, Michel Minoux, Patrice Perny
- Discrete Applied Mathematics
- 2013

We address here the problem of minimizing Choquet Integrals (also known as ‘‘Lovász Extensions’’) over solution sets which can be either polyhedra or (mixed) integer sets. Typical applications of such problems concern the search of compromise solutions in multicriteria optimization. We focus here on the case where the Choquet Integrals to be minimized are… (More)

- Julien Lesca, Taiki Todo, Makoto Yokoo
- AAMAS
- 2014

The class of Groves mechanisms has been attracting much attention in mechanism design literature due to two attractive characteristics: utilitarian efficiency (also called social welfare maximization) and dominant strategy incentive compatibility. However, when strategic agents can create multiple fake identities and reveal more than one preference under… (More)

- Julien Lesca
- 2014

Description: Many practical situations can be modeled as a strategic game. Such a game consists of a player set N , a set of strategies and an individual cost function for each player. A state of the game is the choice of one strategy per player. For example, we can think of an election where the players are the voters and their strategy set is the set of… (More)

- Laurent Gourvès, Julien Lesca, Anaëlle Wilczynski
- IJCAI
- 2017

This article deals with the allocation of objects where each agent receives a single item. Starting from an initial endowment, the agents can be better off by exchanging their objects. However, not all trades are likely because some participants are unable to communicate. By considering that the agents are embedded in a social network, we propose to study… (More)