Accessibility measures to nodes of directed graphs using solutions for generalized cooperative games View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2012-02

AUTHORS

Rafael Amer, José Miguel Giménez, Antonio Magaña

ABSTRACT

The aim of this paper consists of constructing accessibility measures to the nodes of directed graphs using methods of Game Theory. Since digraphs without a predefined game are considered, the main part of the paper is devoted to establish conditions on cooperative games so that they can be used to measure accessibility. Games that satisfy desirable properties are called test games. Each ranking on the nodes is then obtained according to a pair formed by a test game and a solution defined on cooperative games whose utilities are given on ordered coalitions. The solutions proposed here are extensions of the wide family of semivalues to games in generalized characteristic function form. More... »

PAGES

105-134

References to SciGraph publications

  • 2003-05. Modification of Semivalues for Games with Coalition Structures in THEORY AND DECISION
  • 2009. Power Indices in Spanning Connectivity Games in ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT
  • 2002-12. Digraph Competitions and Cooperative Games in THEORY AND DECISION
  • 2005-06. The positional power of nodes in digraphs in SOCIAL CHOICE AND WELFARE
  • 1997-09. On values for generalized characteristic functions in OR SPECTRUM
  • 1998-04. Axiomatization of a class of share functions for n-person games in THEORY AND DECISION
  • 1995-06. Hierarchical organization structures and constraints on coalition formation in INTERNATIONAL JOURNAL OF GAME THEORY
  • 1997. Tournament Solutions and Majority Voting in NONE
  • 1992-09. Games with permission structures: The conjunctive approach in INTERNATIONAL JOURNAL OF GAME THEORY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00186-011-0378-x

    DOI

    http://dx.doi.org/10.1007/s00186-011-0378-x

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1003082602


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Department of Applied Mathematics II, Industrial and Aeronautic Engineering School of Terrassa, Technical University of Catalonia, Catalonia, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Amer", 
            "givenName": "Rafael", 
            "id": "sg:person.015353321050.64", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015353321050.64"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Department of Applied Mathematics III, Engineering School of Manresa, Technical University of Catalonia, Catalonia, Spain", 
                "EPSEM, Avda. Bases de Manresa 61, 08242, Manresa, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gim\u00e9nez", 
            "givenName": "Jos\u00e9 Miguel", 
            "id": "sg:person.011132275145.31", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011132275145.31"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Department of Applied Mathematics II, Industrial and Aeronautic Engineering School of Terrassa, Technical University of Catalonia, Catalonia, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Maga\u00f1a", 
            "givenName": "Antonio", 
            "id": "sg:person.010755563744.65", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010755563744.65"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.ejor.2006.04.027", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000532836"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/game.1993.1010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001159338"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01545593", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007911845", 
              "https://doi.org/10.1007/bf01545593"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01545593", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007911845", 
              "https://doi.org/10.1007/bf01545593"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/nav.3800220409", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011250643"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/game.1994.1008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013158491"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01253782", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017858690", 
              "https://doi.org/10.1007/bf01253782"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01240039", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017947081", 
              "https://doi.org/10.1007/bf01240039"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01240039", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017947081", 
              "https://doi.org/10.1007/bf01240039"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1027353528853", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023389884", 
              "https://doi.org/10.1023/a:1027353528853"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1004972127482", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033541847", 
              "https://doi.org/10.1023/a:1004972127482"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00355-003-0308-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036375710", 
              "https://doi.org/10.1007/s00355-003-0308-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-02158-9_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040006233", 
              "https://doi.org/10.1007/978-3-642-02158-9_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-02158-9_7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040006233", 
              "https://doi.org/10.1007/978-3-642-02158-9_7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1024162419357", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046877432", 
              "https://doi.org/10.1023/a:1024162419357"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/moor.6.1.122", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064724532"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/3001479", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1070163802"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-60805-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109710287", 
              "https://doi.org/10.1007/978-3-642-60805-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-60805-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109710287", 
              "https://doi.org/10.1007/978-3-642-60805-6"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012-02", 
        "datePublishedReg": "2012-02-01", 
        "description": "The aim of this paper consists of constructing accessibility measures to the nodes of directed graphs using methods of Game Theory. Since digraphs without a predefined game are considered, the main part of the paper is devoted to establish conditions on cooperative games so that they can be used to measure accessibility. Games that satisfy desirable properties are called test games. Each ranking on the nodes is then obtained according to a pair formed by a test game and a solution defined on cooperative games whose utilities are given on ordered coalitions. The solutions proposed here are extensions of the wide family of semivalues to games in generalized characteristic function form.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00186-011-0378-x", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1053187", 
            "issn": [
              "1432-2994", 
              "1432-5217"
            ], 
            "name": "Mathematical Methods of Operations Research", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "75"
          }
        ], 
        "name": "Accessibility measures to nodes of directed graphs using solutions for generalized cooperative games", 
        "pagination": "105-134", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0eaf5503eaef548ff0a6e65c0e525ae4f6db1bc9829a30c50df30243bd46b611"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00186-011-0378-x"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1003082602"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00186-011-0378-x", 
          "https://app.dimensions.ai/details/publication/pub.1003082602"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T17:41", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000579.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00186-011-0378-x"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00186-011-0378-x'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00186-011-0378-x'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00186-011-0378-x'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00186-011-0378-x'


     

    This table displays all metadata directly associated to this object as RDF triples.

    131 TRIPLES      21 PREDICATES      42 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00186-011-0378-x schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N29a2e95df52a46d8aa80943e4253287a
    4 schema:citation sg:pub.10.1007/978-3-642-02158-9_7
    5 sg:pub.10.1007/978-3-642-60805-6
    6 sg:pub.10.1007/bf01240039
    7 sg:pub.10.1007/bf01253782
    8 sg:pub.10.1007/bf01545593
    9 sg:pub.10.1007/s00355-003-0308-9
    10 sg:pub.10.1023/a:1004972127482
    11 sg:pub.10.1023/a:1024162419357
    12 sg:pub.10.1023/a:1027353528853
    13 https://doi.org/10.1002/nav.3800220409
    14 https://doi.org/10.1006/game.1993.1010
    15 https://doi.org/10.1006/game.1994.1008
    16 https://doi.org/10.1016/j.ejor.2006.04.027
    17 https://doi.org/10.1287/moor.6.1.122
    18 https://doi.org/10.2307/3001479
    19 schema:datePublished 2012-02
    20 schema:datePublishedReg 2012-02-01
    21 schema:description The aim of this paper consists of constructing accessibility measures to the nodes of directed graphs using methods of Game Theory. Since digraphs without a predefined game are considered, the main part of the paper is devoted to establish conditions on cooperative games so that they can be used to measure accessibility. Games that satisfy desirable properties are called test games. Each ranking on the nodes is then obtained according to a pair formed by a test game and a solution defined on cooperative games whose utilities are given on ordered coalitions. The solutions proposed here are extensions of the wide family of semivalues to games in generalized characteristic function form.
    22 schema:genre research_article
    23 schema:inLanguage en
    24 schema:isAccessibleForFree false
    25 schema:isPartOf N409d2f799e784ac1a34e1821d94bbe38
    26 Nea44ec852f59465e8869f59d0473862f
    27 sg:journal.1053187
    28 schema:name Accessibility measures to nodes of directed graphs using solutions for generalized cooperative games
    29 schema:pagination 105-134
    30 schema:productId N7d24a3956c14431087ec7afbea083588
    31 Na69b16bdb7114f4a8a047e1cdd3b266a
    32 Ned30a21871dc4f4dbaebb32cb5acfa7f
    33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003082602
    34 https://doi.org/10.1007/s00186-011-0378-x
    35 schema:sdDatePublished 2019-04-10T17:41
    36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    37 schema:sdPublisher N6c23af6671bd4115a2dee74ddfae62b7
    38 schema:url http://link.springer.com/10.1007/s00186-011-0378-x
    39 sgo:license sg:explorer/license/
    40 sgo:sdDataset articles
    41 rdf:type schema:ScholarlyArticle
    42 N29a2e95df52a46d8aa80943e4253287a rdf:first sg:person.015353321050.64
    43 rdf:rest Ne6f9b92e8c81414eaa10770afd695dc9
    44 N409d2f799e784ac1a34e1821d94bbe38 schema:issueNumber 1
    45 rdf:type schema:PublicationIssue
    46 N6c23af6671bd4115a2dee74ddfae62b7 schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 N7d24a3956c14431087ec7afbea083588 schema:name doi
    49 schema:value 10.1007/s00186-011-0378-x
    50 rdf:type schema:PropertyValue
    51 Na69b16bdb7114f4a8a047e1cdd3b266a schema:name readcube_id
    52 schema:value 0eaf5503eaef548ff0a6e65c0e525ae4f6db1bc9829a30c50df30243bd46b611
    53 rdf:type schema:PropertyValue
    54 Ne6f9b92e8c81414eaa10770afd695dc9 rdf:first sg:person.011132275145.31
    55 rdf:rest Nf2c3358d9e2847eda313c619b078f777
    56 Nea44ec852f59465e8869f59d0473862f schema:volumeNumber 75
    57 rdf:type schema:PublicationVolume
    58 Ned30a21871dc4f4dbaebb32cb5acfa7f schema:name dimensions_id
    59 schema:value pub.1003082602
    60 rdf:type schema:PropertyValue
    61 Nf2c3358d9e2847eda313c619b078f777 rdf:first sg:person.010755563744.65
    62 rdf:rest rdf:nil
    63 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Information and Computing Sciences
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Artificial Intelligence and Image Processing
    68 rdf:type schema:DefinedTerm
    69 sg:journal.1053187 schema:issn 1432-2994
    70 1432-5217
    71 schema:name Mathematical Methods of Operations Research
    72 rdf:type schema:Periodical
    73 sg:person.010755563744.65 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    74 schema:familyName Magaña
    75 schema:givenName Antonio
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010755563744.65
    77 rdf:type schema:Person
    78 sg:person.011132275145.31 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    79 schema:familyName Giménez
    80 schema:givenName José Miguel
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011132275145.31
    82 rdf:type schema:Person
    83 sg:person.015353321050.64 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    84 schema:familyName Amer
    85 schema:givenName Rafael
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015353321050.64
    87 rdf:type schema:Person
    88 sg:pub.10.1007/978-3-642-02158-9_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040006233
    89 https://doi.org/10.1007/978-3-642-02158-9_7
    90 rdf:type schema:CreativeWork
    91 sg:pub.10.1007/978-3-642-60805-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109710287
    92 https://doi.org/10.1007/978-3-642-60805-6
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/bf01240039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017947081
    95 https://doi.org/10.1007/bf01240039
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/bf01253782 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017858690
    98 https://doi.org/10.1007/bf01253782
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/bf01545593 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007911845
    101 https://doi.org/10.1007/bf01545593
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/s00355-003-0308-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036375710
    104 https://doi.org/10.1007/s00355-003-0308-9
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1023/a:1004972127482 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033541847
    107 https://doi.org/10.1023/a:1004972127482
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1023/a:1024162419357 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046877432
    110 https://doi.org/10.1023/a:1024162419357
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1023/a:1027353528853 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023389884
    113 https://doi.org/10.1023/a:1027353528853
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1002/nav.3800220409 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011250643
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1006/game.1993.1010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001159338
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1006/game.1994.1008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013158491
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1016/j.ejor.2006.04.027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000532836
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1287/moor.6.1.122 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064724532
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.2307/3001479 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070163802
    126 rdf:type schema:CreativeWork
    127 https://www.grid.ac/institutes/grid.6835.8 schema:alternateName Universitat Politècnica de Catalunya
    128 schema:name Department of Applied Mathematics II, Industrial and Aeronautic Engineering School of Terrassa, Technical University of Catalonia, Catalonia, Spain
    129 Department of Applied Mathematics III, Engineering School of Manresa, Technical University of Catalonia, Catalonia, Spain
    130 EPSEM, Avda. Bases de Manresa 61, 08242, Manresa, Spain
    131 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...