The Community for Technology Leaders
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (2016)
New Brunswick, New Jersey, USA
Oct. 9, 2016 to Oct. 11, 2016
ISSN: 0272-5428
ISBN: 978-1-5090-3933-3
pp: 385
ABSTRACT
Summary form only given. The complete presentation was not made available for publication as part of the conference proceedings. A classical point of view in Economic Theory is that prices in markets serve as a communication mechanism between the participants (buyers and sellers) in the market. I will analyze the communication complexity (in the standard sense used in Theoretical Computer Science) required for obtaining efficiency and equilibrium in several scenarios of markets of indivisible goods.
INDEX TERMS
Computer science, Complexity theory, Economics, Standards
CITATION
Noam Nisan, "Knuth Prize Lecture: Complexity of Communication in Markets", 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), vol. 00, no. , pp. 385, 2016, doi:10.1109/FOCS.2016.97
160 ms
(Ver 3.3 (11022016))