'… well-written and a valuable source for anyone interested in game-theoretic approaches to logic and in the emergent logical study of dependence and independence phenomena.' Theory and Practice of Logic Programming

Bringing together over twenty years of research, this book gives a complete overview of independence-friendly logic. It emphasizes the game-theoretical approach to logic, according to which logical concepts such as truth and falsity are best understood via the notion of semantic games. The book pushes the paradigm of game-theoretical semantics further than the current literature by showing how mixed strategies and equilibria can be used to analyze independence-friendly formulas on finite models. The book is suitable for graduate students and advanced undergraduates who have taken a course on first-order logic. It contains a primer of the necessary background in game theory, numerous examples and full proofs.
Les mer
Preface; 1. Introduction; 2. Game theory; 3. First-order logic; 4. Independence-friendly (IF) logic; 5. Properties of IF logic; 6. Expressive power of IF logic; 7. Probabilistic IF logic; 8. Further topics; References; Index.
Les mer
A systematic introduction suitable for readers who have little familiarity with logic. Provides numerous examples and complete proofs.

Produktdetaljer

ISBN
9780521149341
Publisert
2011-05-05
Utgiver
Cambridge University Press
Vekt
320 gr
Høyde
227 mm
Bredde
152 mm
Dybde
11 mm
Aldersnivå
P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet
Antall sider
216

Biografisk notat

Allen L. Mann is a Postdoctoral Researcher in the Department of Mathematics and Statistics at the University of Tampere, Finland. Gabriel Sandu is a Professor of Theoretical Philosophy at the University of Helsinki, Finland. Merlijn Sevenster is a Senior Researcher in Healthcare Information Management at Philips Research, The Netherlands.