Publication:3624140

From MaRDI portal


zbMath1183.68570MaRDI QIDQ3624140

Jérôme Lang, Sylvain Bouveret

Publication date: 28 April 2009



68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)


Related Items

Almost Envy-Freeness with General Valuations, Coalition formation in social environments with logic-based agents1, Fair Division, Stable matching with multilayer approval preferences: approvals can be harder than strict preferences, Computing welfare-maximizing fair allocations of indivisible goods, Fair division of indivisible goods: recent progress and open questions, Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem, Stable matching with multilayer approval preferences: approvals can be harder than strict preferences, Maximizing Social Welfare in Score-Based Social Distance Games, Distributed fair allocation of indivisible goods, The complexity of computing minimal unidirectional covering sets, Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods, Compactly representing utility functions using weighted goals and the Max aggregator, The efficiency of fair division, Fair assignment of indivisible objects under ordinal preferences, A general branch-and-bound algorithm for fair division problems, Modelling incomplete information in Boolean games using possibilistic logic, Handling preferences in student-project allocation, The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases, Envy-free allocations respecting social networks, Approximating Nash social welfare under binary XOS and binary subadditive valuations, Multi-unit assignment under dichotomous preferences, Multiagent resource allocation in \(k\)-additive domains: preference representation and complexity, Computing a small agreeable set of indivisible items, Worst case compromises in matroids with applications to the allocation of indivisible goods, Dividing bads under additive utilities, Fair allocation of indivisible goods: the two-agent case, Approximate competitive equilibrium with generic budget, Fair and efficient allocation with few agent types, few item types, or small value levels, Parameterized complexity of envy-free resource allocation in social networks