3 papers
cs.GT2018
Optimal Mechanism Design with Risk-loving Agents
Evdokia Nikolova, Emmanouil Pountourakis, Ger Yang
One of the most celebrated results in mechanism design is Myerson's characterization of the revenue optimal auction for selling a single item. However, this result relies heavily o…
cs.DS2018
Wireless coverage prediction via parametric shortest paths
David Applegate, Aaron Archer, David S. Johnson +3
When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover.…
cs.GT2017
Reconciling Selfish Routing with Social Good
Soumya Basu, Ger Yang, Thanasis Lianeas +2
Selfish routing is a central problem in algorithmic game theory, with one of the principal applications being that of routing in road networks. Inspired by the emergence of routing…