Paper Info
Title
Privacy Preserving Tâtonnement - A Cryptographic Construction of an Incentive Compatible Market.
Abstract
Leon Walras' theory of general equilibrium put forth the notion of tatonnement as a process by which equilibrium prices are determined. Recently, Cole and Fleischer provided tatonnement algorithms for both the classic One-Time and Ongoing Markets with guaranteed bounds for convergence to equilibrium prices. However, in order to reach equilibrium, trade must occur outside of equilibrium prices, which violates the underlying Walrasian Auction model. We propose a cryptographic solution to this game theoretic problem, and demonstrate that a secure multiparty computation protocol for the One-Time Market allows buyers and sellers to jointly compute equilibrium prices by simulating trade outside of equilibrium. This approach keeps the utility functions of all parties private, revealing only the final equilibrium price. Our approach has a real world application, as a similar market exists in the Tokyo Commodity Exchange where a trusted third party is employed. We prove that the protocol is inherently incentive compatible, such that no party has an incentive to use a dishonest utility function. We demonstrate security under the standard semi-honest model, as well as an extension to the stronger Accountable Computing framework.
Year
DOI
Venue
2014
10.1007/978-3-662-45472-5_26
Lecture Notes in Computer Science
Keywords
Field
DocType
Secure multi-party computation,Privacy preserving protocol,Tatonnement,Game Theory
Internet privacy,Incentive compatibility,Computer security,Computer science,Cryptography
Conference
Volume
ISSN
Citations 
8437
0302-9743
1
PageRank 
References 
Authors
0.35
0
2
Name
Order
Citations
PageRank
John Ross Wallrabenstein1122.20
Chris Clifton23327544.44