We analyze the allocation of objects in a network of caches that collaborate to service requests from customers. A thorough analysis of this problem in centralized and decentralized setups, both of which occur in practice, is essential for understanding the benefits of collaboration. A key...

Software vulnerability disclosure has become a critical area of concern for policymakers. Traditionally, a Computer Emergency Response Team (CERT) acts as an infomediary between benign identifiers (who voluntarily report vulnerability information) and software users. After verifying a reported...

In search advertising, a search engine uses a generalized second-price auction to sell advertising slots adjacent to search results on its webpage. In this paper, we study an interesting question related to the design of the generalized second-price auction: how should a search engine...

Geographically dispersed sellers in electronic reverse marketplaces such as those hosted by market-makers like Ariba are uncertain about the number of competitors they face in any given market session. We refer to this uncertainty about the number of competitors as market-structure uncertainty....

In the online world, publishers place ads from advertisers adjacent to internet search results for a given keyword. To sell such advertising, web publishers auction multiple ad slots using a generalized second-price auction. In this paper, we compare two auction policies that publishers can use...