Skip to content
Register Sign in Wishlist

Handbook of Computational Social Choice

Hervé Moulin, Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia, William S. Zwicker, Markus Brill, Paul Harrenstein, Felix Fischer, Olivier Hudry, Rolf Niedermeier, Ioannis Caragiannis, Edith Hemaspaandra, Lane A. Hemaspaandra, Toby Walsh, Piotr Faliszewski, Jörg Rothe, Edith Elkind, Arkadii Slinko, Lirong Xia, Craig Boutilier, Jeffrey S. Rosenschein, William Thomson, Sylvain Bouveret, Yann Chevaleyre, Nicolas Maudet, Bettina Klaus, David F. Manlove, Francesca Rossi, Haris Aziz, Rahul Savani, Georgios Chalkiadakis, Michael Wooldridge, Moshe Tennenholtz, Aviv Zohar, Virginia Vassilevska-Williams
View all contributors
  • Date Published: April 2016
  • availability: In stock
  • format: Hardback
  • isbn: 9781107060432

Hardback

Add to wishlist

Other available formats:
eBook


Looking for an inspection copy?

This title is not currently available on inspection

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • 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.

    • Chapters were written by many prominent members of the computational social choice community
    • Accessible to readers from a variety of disciplines, especially computer science, economics, and mathematics
    • The authoritative reference work on computational social choice
    Read more

    Reviews & endorsements

    '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.' Hervé 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

    'If readers are looking for a short and concise introduction to (computational) social choice and for in-depth descriptions of essential theoretical problems and computational solutions covering a wide range of topics (voting, allocation, etc.), then this handbook may really be useful.' Roman Seidl, Journal of Artificial Societies and Social Simulation

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: April 2016
    • format: Hardback
    • isbn: 9781107060432
    • length: 548 pages
    • dimensions: 260 x 180 x 23 mm
    • weight: 1.15kg
    • contains: 41 b/w illus. 9 tables
    • availability: In stock
  • 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.

  • Resources for

    Handbook of Computational Social Choice

    General Resources

    Find resources associated with this title

    Type Name Unlocked * Format Size

    Showing of

    Back to top

    This title is supported by one or more locked resources. Access to locked resources is granted exclusively by Cambridge University Press to lecturers whose faculty status has been verified. To gain access to locked resources, lecturers should sign in to or register for a Cambridge user account.

    Please use locked resources responsibly and exercise your professional discretion when choosing how you share these materials with your students. Other lecturers may wish to use locked resources for assessment purposes and their usefulness is undermined when the source files (for example, solution manuals or test banks) are shared online or via social networks.

    Supplementary resources are subject to copyright. Lecturers are permitted to view, print or download these resources for use in their teaching, but may not change them or use them for commercial gain.

    If you are having problems accessing these resources please contact lecturers@cambridge.org.

  • Editors

    Felix Brandt, Technische Universität München
    Felix Brandt is Professor of Computer Science and Professor of Mathematics at Technische Universität München.

    Vincent Conitzer, Duke University, North Carolina
    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, Universiteit van Amsterdam
    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, Université de Paris IX (Paris-Dauphine)
    Jérôme Lang is a senior researcher in computer science at CNRS-LAMSADE, Université Paris-Dauphine.

    Ariel D. Procaccia, Carnegie Mellon University, Pennsylvania
    Ariel D. Procaccia is Assistant Professor of Computer Science at Carnegie Mellon University.

    Foreword

    Hervé Moulin

    Contributors

    Hervé Moulin, Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia, William S. Zwicker, Markus Brill, Paul Harrenstein, Felix Fischer, Olivier Hudry, Rolf Niedermeier, Ioannis Caragiannis, Edith Hemaspaandra, Lane A. Hemaspaandra, Toby Walsh, Piotr Faliszewski, Jörg Rothe, Edith Elkind, Arkadii Slinko, Lirong Xia, Craig Boutilier, Jeffrey S. Rosenschein, William Thomson, Sylvain Bouveret, Yann Chevaleyre, Nicolas Maudet, Bettina Klaus, David F. Manlove, Francesca Rossi, Haris Aziz, Rahul Savani, Georgios Chalkiadakis, Michael Wooldridge, Moshe Tennenholtz, Aviv Zohar, Virginia Vassilevska-Williams

Sign In

Please sign in to access your account

Cancel

Not already registered? Create an account now. ×

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×