2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (2016)
New Brunswick, New Jersey, USA
Oct. 9, 2016 to Oct. 11, 2016
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FOCS.2016.97
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.
Computer science, Complexity theory, Economics, Standards,
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