16 citations · 25 across the 7 of their papers we have counts for
Showing cs.GTShow all
3 papers · 1 filter
cs.GT2015
Selfish Knapsack
Itai Feigenbaum, Matthew P. Johnson
We consider a selfish variant of the knapsack problem. In our version, the items are owned by agents, and each agent can misrepresent the set of items she owns---either by avoiding…
cs.GT2014★ 16 cited
Strategyproof Mechanisms for One-Dimensional Hybrid and Obnoxious Facility Location
Itai Feigenbaum, Jay Sethuraman
We consider a strategic variant of the facility location problem. We would like to locate a facility on a closed interval. There are n agents located on that interval, divided into…
cs.GT2013★ 8 cited
Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing Norm of Costs
Itai Feigenbaum, Jay Sethuraman, Chun Ye
We consider the problem of locating a single facility on the real line. This facility serves a set of agents, each of whom is located on the line, and incurs a cost equal to his di…