The end-to-end principle in distributed systems advocates simple protocols (for the center) that push complexity to the applications (the end points) that use the protocol. This principle enabled the Internet protocols designed for the workloads of the 80s to continue to succeed with workloads of the 2010s. On the other hand, research in mechanism design (which governs the design of protocols for strategic agents and has application both in computer science and economics) almost exclusively adheres to the revelation principle which advocates the design of mechanisms where each agent's best strategy is to truthfully report her preferences. In revelation mechanisms the agents (the end points) have very simple strategies and the mechanism (the center) has the complex task of finding an outcome that both enforces the strategic properties of the mechanism and also obtains a desirable outcome. Unsurprisingly, good revelation mechanisms are both complex and highly dependent on the scenario (i.e., non-robust). This proposal develops the theory of non-revelation mechanism design with a focus on simplicity and robustness.
|Effective start/end date||7/1/16 → 6/30/20|
- National Science Foundation (CCF-1618502)