Computational social choice

F Brandt, V Conitzer, U Endriss - Multiagent systems, 2012 - books.google.com
Social choice theory concerns the design and formal analysis of methods for aggregating
the preferences of multiple agents. Examples of such methods include voting procedures …

[图书][B] Economics and computation

J Rothe - 2015 - Springer
1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

Maximizing Nash product social welfare in allocating indivisible goods

A Darmann, J Schauer - European Journal of Operational Research, 2015 - Elsevier
We consider the problem of allocating indivisible goods to agents who have preferences
over the goods. In such a setting, a central task is to maximize social welfare. In this paper …

Computational complexity and approximability of social welfare optimization in multiagent resource allocation

NT Nguyen, TT Nguyen, M Roos, J Rothe - Autonomous agents and multi …, 2014 - Springer
A central task in multiagent resource allocation, which provides mechanisms to allocate
(bundles of) resources to agents, is to maximize social welfare. We assume resources to be …

Object allocation via swaps along a social network

L Gourvès, J Lesca, A Wilczynski - 26th International Joint Conference …, 2017 - hal.science
This article deals with object allocation where each agent receives a single item. Starting
from an initial endowment, the agents can be better off by exchanging their objects …

Fair division: The computer scientist's perspective

T Walsh - arXiv preprint arXiv:2005.04855, 2020 - arxiv.org
I survey recent progress on a classic and challenging problem in social choice: the fair
division of indivisible items. I discuss how a computational perspective has provided …

A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation

TT Nguyen, M Roos, J Rothe - Annals of Mathematics and Artificial …, 2013 - Springer
Multiagent resource allocation provides mechanisms to allocate bundles of resources to
agents, where resources are assumed to be indivisible and nonshareable. A central goal is …

Nash social welfare in multiagent resource allocation

S Ramezani, U Endriss - International Workshop on Agent-Mediated …, 2009 - Springer
We study different aspects of the multiagent resource allocation problem when the objective
is to find an allocation that maximizes Nash social welfare, the product of the utilities of the …

Welfare maximization and the supermodular degree

U Feige, R Izsak - Proceedings of the 4th conference on Innovations in …, 2013 - dl.acm.org
Given a set of items and a collection of players, each with a nonnegative monotone
valuation set function over the items, the welfare maximization problem requires that every …

Resource welfare based task allocation for UAV team with resource constraints

MH Kim, H Baik, S Lee - Journal of Intelligent & Robotic Systems, 2015 - Springer
This paper addresses a task allocation problem for a team of UAVs that cooperatively
performs a search and attack mission in an unknown region. The UAVs are heterogeneous …