skip to content
Simple games : desirability relations, trading, pseudoweightings Preview this item
ClosePreview this item
Checking...

Simple games : desirability relations, trading, pseudoweightings

Author: Alan D Taylor; William S Zwicker
Publisher: Princeton, N.J. : Princeton University Press, 1999.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Simple games are mathematical structures inspired by voting systems in which a single alternative. The mathematical study of the subject as a coherent subfield of finite combinatorics, this book  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Alan D Taylor; William S Zwicker
ISBN: 0691001200 9780691001203
OCLC Number: 807594677
Description: XIII, 246 p. ; 24 cm
Contents: Preface ix Acknowledgments xv Chapter 1 - Fundamentals 3 1.1 Introduction 3 1.2 Examples 8 1.3 The Dual Game 14 1.4 The Algebra of Simple Games 19 1.5 The Two-Point Constant-Sum Extension of a Game 26 1.6 Pregames and Weighted Graphs 29 1.7 Vector-Weighted Simple Games and Dimension Theory 34 1.8 The Voting Bloc and Bicameral Meet Characterization 39 1.9 The Game behind a Simple Game 40 Chapter 2 General Trading: Weighted Games 43 2.1 Introduction 43 2.2 Trading Transforms and Trading Matrices 45 2.3 Sequential Transfers 54 2.4 The Trading Characterization of Weighted Games 56 2.5 Pregraphs and Graphs 63 2.6 The Traditional Approaches: Systems of Linear Inequalities and Separating Hyperplanes 68 2.7 The Gabelman Examples 74 2.8 A General Framework 79 Chapter 3 Pairwise Trading: Linear Games and Winder Games 86 3.1 Introduction 86 3.2 The Desirability Relation on Individuals and Swap Robustness 87 3.3 Shift Minimal Winning Coalitions and the Ordinal Power Structure of a Simple Game 92 3.4 A Classification Theorem for Linear Games 97 3.5 Chvatal's Conjecture 103 3.6 The PSA Pseudoweighting Characterization of Linear Games 110 3.7 The Local Weighting Characterization of Linear Games 115 3.8 Two-Trade Robustness and Winder Games 120 3.9 A Weighting Characterization of Winder Games 122 3.10 The Hereditarily Dual-Comparable Characterization of Winder Games 123 Chapter 4 - Cycle Trading: Weakly Acyclic Games and Strongly Acyclic Games 125 4.1 Introduction 125 4.2 An Impossibility Result for Coalitional Desirability Relations 125 4.3 Possibilities, and More Impossibilities, from the Weight-Induced Order 134 4.4 Lapidot's Desirability Relation on Coalitions and Weakly Acyclic Games 139 4.5 The SSA Pseudoweighting Characterization of Weakly Acyclic Games, and a Generalization 142 4.6 An Inductive Construction of SSA Pseudoweightings for Weakly Acyclic Games 145 4.7 Winder's Desirability Relation on Coalition and Strongly Acyclic Games 150 4.8 A Pseudoweighting Characterization of Strongly Acyclic Games 156 4.9 Sequential Transfer Trading for L and W 157 4.10 Peleg's Question on the Weightedness of Constant-Sum Acyclic Games 165 Chapter 5 - Almost General Trading: Chow Games, Completely Acyclic Games, and Weighted Games 178 5.1 Introduction 178 5.2 Chow Games and Chow-Lapidot Parameters 179 5.3 A Gabelman-Style, Nonweighted Chow Game 183 5.4 The Trading Version of Lapidot's Desirability Relation 190 5.5 The Trading Version of Winder's Desirability Relation 196 5.6 Multiweightings 201 5.7 Weighted Games and the Weight-Induced Order 205 Appendix I: Systems of Linear Inequalities 215 Appendix II: Separating Hyperplanes 220 Appendix III: Duality and Transitivity for Binary Relations 223 References 229 Index 235
Responsibility: Alan D. Taylor and William S. Zwicker.

Reviews

Editorial reviews

Publisher Synopsis

"The authors provide a deep analysis of simple games, particularly with respect to their central concerns of trading, weightedness, and coalitional ordering. They bring a fresh perspective to the Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/807594677> # Simple games : desirability relations, trading, pseudoweightings
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "807594677" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/143472208#Place/princeton_n_j> ; # Princeton, N.J.
    schema:about <http://experiment.worldcat.org/entity/work/data/143472208#Topic/teoria_del_llindar> ; # Teoria del llindar
    schema:about <http://experiment.worldcat.org/entity/work/data/143472208#Topic/teoria_de_jocs> ; # Teoria de jocs
    schema:about <http://experiment.worldcat.org/entity/work/data/143472208#Topic/jocs_teoria_de> ; # Jocs, Teoria de
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/51014251> ; # William S. Zwicker
    schema:creator <http://viaf.org/viaf/114362693> ; # Alan D. Taylor
    schema:datePublished "1999" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/143472208> ;
    schema:inLanguage "en" ;
    schema:name "Simple games : desirability relations, trading, pseudoweightings" ;
    schema:numberOfPages "246" ;
    schema:productID "807594677" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/807594677#PublicationEvent/princeton_n_j_princeton_university_press_1999> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/143472208#Agent/princeton_university_press> ; # Princeton University Press
    schema:workExample <http://worldcat.org/isbn/9780691001203> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/807594677> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/143472208#Agent/princeton_university_press> # Princeton University Press
    a bgn:Agent ;
    schema:name "Princeton University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/143472208#Place/princeton_n_j> # Princeton, N.J.
    a schema:Place ;
    schema:name "Princeton, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/143472208#Topic/teoria_del_llindar> # Teoria del llindar
    a schema:Intangible ;
    schema:name "Teoria del llindar" ;
    .

<http://viaf.org/viaf/114362693> # Alan D. Taylor
    a schema:Person ;
    schema:birthDate "1947" ;
    schema:familyName "Taylor" ;
    schema:givenName "Alan D." ;
    schema:name "Alan D. Taylor" ;
    .

<http://viaf.org/viaf/51014251> # William S. Zwicker
    a schema:Person ;
    schema:birthDate "1949" ;
    schema:familyName "Zwicker" ;
    schema:givenName "William S." ;
    schema:name "William S. Zwicker" ;
    .

<http://worldcat.org/isbn/9780691001203>
    a schema:ProductModel ;
    schema:isbn "0691001200" ;
    schema:isbn "9780691001203" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.