148 citations · 863 across the 50 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.GT2022★ 1 cited
Monotonic Mechanisms for Selling Multiple Goods
Ran Ben-Moshe, Sergiu Hart, Noam Nisan
Maximizing the revenue from selling two or more goods has been shown to require the use of mechanisms, where a higher-valuation buyer may pay less than a lower-valua…
cs.GT2022
Complexity of Public Goods Games on Graphs
Matan Gilboa, Noam Nisan
We study the computational complexity of "public goods games on networks". In this model, each vertex in a graph is an agent that needs to take a binary decision of whether to "pro…
cs.DS2022
Finding a Hidden Edge
Ron Kupfer, Noam Nisan
We consider the problem of finding an edge in a hidden undirected graph with vertices, in a model where we only allowed queries that ask whether or not a subset of…