1 citations · 2 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022
Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling
Sepehr Assadi, Vikram Kher, George Li +1
Multi-item revenue-optimal mechanisms are known to be extremely complex, often offering buyers randomized lotteries of goods. In the standard buy-one model, it is known that optima…
cs.CC2022★ 1 cited
NP-Hardness of a 2D, a 2.5D, and a 3D Puzzle Game
Matthew Ferland, Vikram Kher
In this paper, we give simple NP-hardness reductions for three popular video games. The first is Baba Is You, an award winning 2D block puzzle game with the key premise being the a…