H should a firm design a price/lead-time menu and scheduling policy to maximize revenues from heterogeneous time-sensitive customers with private information about their preferences? We consider this question for a queueing system with two customer types and provide the following results. First, we develop a novel problem formulation and solution method that combines the achievable region appro...

This paper presents a model in which one party provides information to another, who makes a decision that affects both. The key features are: (1) there is uncertainty about an outcome of importance to each of the two parties, (2) one party possesses better information than the other about the stochastic distribution of the uncertainty, and (3) a decision for which the information is relevant is...

We consider a resource allocation problem with two types of goods: a plentiful good that all agents have approximately the same value for, and a scarce good that agents value differently (imagine, e.g., job requests on an ordinary computing cluster versus a restricted high-performance cluster). A social planner seeks to allocate the scarce resource to the agent who values it most. We depart fro...

We study the consequences of positive correlation of beliefs in the design of voting rules in a model with an arbitrary number of voters. We propose a notion of positive correlation, based on the likelihood of agreement of the k best alternatives (for any k) of two orders called TS correlation. We characterize the set of Ordinally Bayesian Incentive-Compatible (OBIC) (d’Aspremont and Peleg (198...

Imagine that a malicious hacker is trying to attack a server over the Internet and the server wants to block the attack packets as close to their point of origin as possible. However, the security gateway ahead of the source of attack is untrusted. How can the server block the attack packets through this gateway? In this paper, we introduce RemoteGate, a trustworthy mechanism for allowing any p...