Abstract
While contemporary Game Theory has concentrated much on strategy, there is somewhat less attention paid to the role of knowledge and information transfer. There are exceptions to this rule of course, especially starting with the work of Aumann [2], and with contributions made by ourselves with coauthors Cogan, Krasucki and Pacuit [17,13]. But we have still only scratched the surface and there is still a lot more that can be done. In this paper we point to the important role which knowledge plays in social procedures (colorfully called Social Software [15]).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K.: Social Choice and Individual Values. Wiley, Chichester (1963)
Aumann, R.: Agreeing to disagree. Annals of Statistics 4, 1236–1239 (1976)
Brams, S., Taylor, A.: The Win-Win Solution: guaranteeing fair shares to everybody. Norton (1999)
Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about Knowledge. MIT Press, Cambridge (1995)
Farrell, J., Rabin, M.: Cheap talk. Journal of Economic Perspectives 10, 103–118 (1996)
de Finetti, B.: Foresight: its Logical Laws, Its Subjective Sources (translation of his 1937 article in French). In: Kyburg, H.E., Smokler, H.E. (eds.) Studies in Subjective Probability. Wiley, New York (1964)
Geanakoplos, J., Polemarchakis, H.: We can’t disagree forever. J. Economic Theory
Hintikka, J.: Knowledge Belief: an introduction to the logic of the two notions. Cornell University Press (1962)
Lewis, D.: Convention, a Philosophical Study. Harvard U. Press, Cambridge (1969)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944); 2nd ed. (1947)
Pacuit, E., Parikh, R.: Reasoning about Communication Graphs. In: van Benthem, J., Gabbay, D., Löwe, B. (eds.) Interactive Logic: Selected Papers from the 7th Augustus de Morgan Workshop, Texts in Logic and Games, vol. 1, pp. 135–157 (2007)
Pacuit, E., Parikh, R.: Social Interaction, Knowledge, and Social Software. In: Goldin, D., Smolka, S., Wegner, P. (eds.) Interactive Computation: The New Paradigm. Springer, Heidelberg (2006)
Pacuit, E., Parikh, R., Cogan, E.: The Logic of Knowledge Based Obligation. Knowledge, Rationality and Action, a subjournal of Synthese 149(2), 311–341 (2006)
Parikh, R.: The Logic of Games and its Applications. Annals of Discrete Math. 24, 111–140 (1985)
Parikh, R.: Social Software. Synthese 132, 187–211 (2002)
Parikh, R.: Levels of knowledge, games, and group action. Research in Economics 57, 267–281 (2003)
Parikh, R., Krasucki, P.: Communication, Consensus and Knowledge. J. Economic Theory 52, 178–189 (1990)
Parikh, R., Parida, L., Pratt, V.: Sock Sorting, appeared in a volume dedicated to Johan van Benthem, University of Amsterdam, August 1999; reprinted in Logic J. of IGPL 9 (2001)
Parikh, R., Ramanujam, R.: Distributed Processing and the Logic of Knowledge. In: Parikh, R. (ed.) Logic of Programs 1985. LNCS, vol. 193, pp. 256–268. Springer, Heidelberg (1985)
Parikh, R., Ramanujam, R.: A knowledge based semantics of messages. J. Logic, Language, and Information 12, 453–467 (2003)
The Plame Affair, Wikipedia, http://en.wikipedia.org/wiki/Plame_affair
Ramsey, F.P.: Truth and probability. In: The Foundations of Mathematics and other Logical Essays (1926)
Savage, L.: The Foundations of Statistics. Wiley, Chichester (1954)
Shoup, D.: Gone Parkin’, Op-Ed page, The New York Times, March 29 (2007)
Stalnaker, R.: Saying and Meaning, Cheap Talk and Credibility. In: Benz, A., Jager, G., van Rooij, R. (eds.) Game Theory and Pragmatics, pp. 83–100. Palgrave Macmillan, Basingstoke (2005)
Turing, A.M.: On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, Series 2 42, 230–265 (1937)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parikh, R. (2009). Knowledge and Structure in Social Algorithms. In: Berghammer, R., Jaoua, A.M., Möller, B. (eds) Relations and Kleene Algebra in Computer Science. RelMiCS 2009. Lecture Notes in Computer Science, vol 5827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04639-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-04639-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04638-4
Online ISBN: 978-3-642-04639-1
eBook Packages: Computer ScienceComputer Science (R0)