Handbook of Computational Social Choice

Author:   Felix Brandt (Technische Universität München) ,  Vincent Conitzer (Duke University, North Carolina) ,  Ulle Endriss (Universiteit van Amsterdam) ,  Jérôme Lang (Université de Paris IX (Paris-Dauphine))
Publisher:   Cambridge University Press
ISBN:  

9781107060432


Pages:   548
Publication Date:   25 April 2016
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $144.90 Quantity:  
Add to Cart

Share |

Handbook of Computational Social Choice


Add your own review!

Overview

The rapidly growing field of computational social choice, at the intersection of computer science and economics, deals with the computational aspects of collective decision making. This handbook, written by thirty-six prominent members of the computational social choice community, covers the field comprehensively. Chapters devoted to each of the field's major themes offer detailed introductions. Topics include voting theory (such as the computational complexity of winner determination and manipulation in elections), fair allocation (such as algorithms for dividing divisible and indivisible goods), coalition formation (such as matching and hedonic games), and many more. Graduate students, researchers, and professionals in computer science, economics, mathematics, political science, and philosophy will benefit from this accessible and self-contained book.

Full Product Details

Author:   Felix Brandt (Technische Universität München) ,  Vincent Conitzer (Duke University, North Carolina) ,  Ulle Endriss (Universiteit van Amsterdam) ,  Jérôme Lang (Université de Paris IX (Paris-Dauphine))
Publisher:   Cambridge University Press
Imprint:   Cambridge University Press
Dimensions:   Width: 18.00cm , Height: 2.30cm , Length: 26.00cm
Weight:   1.150kg
ISBN:  

9781107060432


ISBN 10:   1107060435
Pages:   548
Publication Date:   25 April 2016
Audience:   Professional and scholarly ,  Professional and scholarly ,  Professional & Vocational ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Foreword Hervé Moulin; 1. Introduction to computational social choice Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang and Ariel D. Procaccia; Part I. Voting: 2. Introduction to the theory of voting William S. Zwicker; 3. Tournament solutions Felix Brandt, Markus Brill and Paul Harrenstein; 4. Weighted tournament solutions Felix Fischer, Olivier Hudry and Rolf Niedermeier; 5. Dodgson's rule and Young's rule Ioannis Caragiannis, Edith Hemaspaandra and Lane A. Hemaspaandra; 6. Barriers to manipulation in voting Vincent Conitzer and Toby Walsh; 7. Control and bribery in voting Piotr Faliszewski and Jörg Rothe; 8. Rationalizations of voting rules Edith Elkind and Arkadii Slinko; 9. Voting in combinatorial domains Jérôme Lang and Lirong Xia; 10. Incomplete information and communication in voting Craig Boutilier and Jeffrey S. Rosenschein; Part II. Fair Allocation: 11. Introduction to the theory of fair allocation William Thomson; 12. Fair allocation of indivisible goods Sylvain Bouveret, Yann Chevaleyre and Nicolas Maudet; 13. Cake cutting algorithms Ariel D. Procaccia; Part III. Coalition Formation: 14. Matching under preferences Bettina Klaus, David F. Manlove and Francesca Rossi; 15. Hedonic games Haris Aziz and Rahul Savani; 16. Weighted voting games Georgios Chalkiadakis and Michael Wooldridge; Part IV. Additional Topics: 17. Judgment aggregation Ulle Endriss; 18. The axiomatic approach and the internet Moshe Tennenholtz and Aviv Zohar; 19. Knockout tournaments Virginia Vassilevska-Williams.

Reviews

'The book offers to noneconomists an outstanding self-contained introduction to normative themes in contemporary economics and to economists a thorough discussion of the computational limits of their art. But I also recommend it to anyone with a taste for axiomatics: it is replete with new and open questions that will be with us for some time.' Herve Moulin, from the Foreword '... anyone who knows a fair amount about the field will find much enjoyable reading in any given chapter. Those who wish to know more should first read the compact but well-organized overview of many of the classical questions in Chapter 2, and then skip to a self-contained chapter of one's choice. Bribery? The internet? Cake cutting? It's all there, waiting for discovery.' Karl-Dieter Crisman, MAA Reviews 'Since the field of computational social choice is growing rapidly, a handbook such as this at this juncture is the need of the hour. The handbook is the product of the efforts of 36 outstanding members of the computational social choice community. It provides elaborate initiations to the major areas of the field. The handbook has already become an authoritative reference work and has been cited over 100 times since its publication. It contains many interesting open questions which will serve as fodder for hungry researchers ... The book is a treasure trove of ideas from economics and computer science. Academicians, professionals, researchers, and students in many disciplines including economics, computer science, game theory, mathematics, philosophy, and political science will gain from this approachable and self-contained handbook.' S. V. Nagaraj, SIGACT News 'As a final comment, let me say that this Handbook is a most remarkable volume. I was unable to detect defects or weaknesses. All chapters are well written, with an obvious objective regarding readership. Introduction sections are clear. The authors are capable of transmitting their knowledge, whatever the difficulty. I can only repeat myself by saying that it is highly recommended to all social scientists and all computer scientists interested in voting and in social choice in general.' Maurice Salles, OEconomia


'The book offers to noneconomists an outstanding self-contained introduction to normative themes in contemporary economics and to economists a thorough discussion of the computational limits of their art. But I also recommend it to anyone with a taste for axiomatics: it is replete with new and open questions that will be with us for some time.' Herve Moulin, from the Foreword


The book offers to noneconomists an outstanding self-contained introduction to normative themes in contemporary economics and to economists a thorough discussion of the computational limits of their art. But I also recommend it to anyone with a taste for axiomatics: it is replete with new and open questions that will be with us for some time. Herve Moulin, from the Foreword


Author Information

Felix Brandt is Professor of Computer Science and Professor of Mathematics at Technische Universität München. Vincent Conitzer is the Kimberly J. Jenkins University Professor of New Technologies and Professor of Computer Science, Professor of Economics, and Professor of Philosophy at Duke University. Ulle Endriss is Associate Professor of Logic and Artificial Intelligence at the Institute for Logic, Language and Computation at the University of Amsterdam. Jérôme Lang is a senior researcher in computer science at CNRS-LAMSADE, Université Paris-Dauphine. Ariel D. Procaccia is Assistant Professor of Computer Science at Carnegie Mellon University.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List