Public projects, boolean functions, and the borders of border's theorem

Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known generalizations of Border's theorem either restrict attention...

Full description

Bibliographic Details
Main Authors: Gopalan, P. (Author), Nisan, N. (Author), Roughgarden, T. (Author)
Format: Article
Language:English
Published: Association for Computing Machinery 2018
Subjects:
Online Access:View Fulltext in Publisher