Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Lp Norm of Costs
I Feigenbaum, J Sethuraman… - … of Operations Research, 2017 - pubsonline.informs.org
This paper is concerned with the problem of locating a facility on a line in the presence of
strategic agents, also located on that line. Each agent incurs a cost equal to her distance to …
strategic agents, also located on that line. Each agent incurs a cost equal to her distance to …
[图书][B] Approximation Algorithms for Effective Team Formation
G Rabanca - 2017 - search.proquest.com
This dissertation investigates the problem of creating multiple disjoint teams of maximum
efficacy from a fixed set of workers. We identify three parameters which directly correlate to …
efficacy from a fixed set of workers. We identify three parameters which directly correlate to …
Selfish knapsack
I Feigenbaum, M Johnson - Proceedings of the AAAI Conference on …, 2017 - ojs.aaai.org
We consider a strategic variant of the knapsack problem: the items are owned by agents,
and agents can misrepresent their sets of items---either by hiding items (understating), or by …
and agents can misrepresent their sets of items---either by hiding items (understating), or by …
[PDF][PDF] How does access to this work benefit you? Let us know!
G Rabanca - academia.edu
In this chapter, based on work presented at WAOA 2016 [14], we consider a setting where a
set of workers must be allocated to a set of teams in a way that maximizes the total expertise …
set of workers must be allocated to a set of teams in a way that maximizes the total expertise …
Optimization in Strategic Environments
II Feigenbaum - 2016 - academiccommons.columbia.edu
Decisions often need to be made under incomplete information. In many cases, the
uncertainty regarding the missing data is due simply to random phenomena, such as the …
uncertainty regarding the missing data is due simply to random phenomena, such as the …