{"id":"https://openalex.org/W2165213049","doi":"https://doi.org/10.1137/080719170","title":"A Value for Games Restricted by Augmenting Systems","display_name":"A Value for Games Restricted by Augmenting Systems","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2165213049","doi":"https://doi.org/10.1137/080719170","mag":"2165213049"},"language":"en","primary_location":{"id":"doi:10.1137/080719170","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080719170","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/d8d22158-e891-4215-80ff-bf5c8b04f4f1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058174507","display_name":"Encarnaci\u00f3n Algaba","orcid":"https://orcid.org/0000-0001-6150-4227"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"E. Algaba","raw_affiliation_strings":["Department of Applied Mathematics II, University of Seville, 41092 Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics II, University of Seville, 41092 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081334098","display_name":"J.M. Bilbao","orcid":"https://orcid.org/0000-0001-7040-4009"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. M. Bilbao","raw_affiliation_strings":["Department of Applied Mathematics II, University of Seville, 41092 Sevilla, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics II, University of Seville, 41092 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019089655","display_name":"Marco Slikker","orcid":"https://orcid.org/0000-0003-4705-1588"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"M. Slikker","raw_affiliation_strings":["Department of Technology Management, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Technology Management, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1451,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.9394417,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"24","issue":"3","first_page":"992","last_page":"1010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.8105653524398804},{"id":"https://openalex.org/keywords/permission","display_name":"Permission","score":0.7503137588500977},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6250115036964417},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.516980767250061},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5008161067962646},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.49070894718170166},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48702746629714966},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4735095798969269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45783543586730957},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44128549098968506},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.4307795763015747},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.41190972924232483},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3882279396057129},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3844299912452698},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34260591864585876},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.20733442902565002}],"concepts":[{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.8105653524398804},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.7503137588500977},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6250115036964417},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.516980767250061},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5008161067962646},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.49070894718170166},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48702746629714966},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4735095798969269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45783543586730957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44128549098968506},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4307795763015747},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.41190972924232483},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3882279396057129},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3844299912452698},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34260591864585876},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.20733442902565002},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1137/080719170","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080719170","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/d8d22158-e891-4215-80ff-bf5c8b04f4f1","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/d8d22158-e891-4215-80ff-bf5c8b04f4f1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algaba, E, Bilbao, J M & Slikker, M 2010, 'A value for games restricted by augmenting systems', SIAM Journal on Discrete Mathematics, vol. 24, no. 3, pp. 992-1010. https://doi.org/10.1137/080719170","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dnet:idus________::257ec6c3780d1b7ae1fc8a8a8597e614","is_oa":true,"landing_page_url":"https://idus.us.es/handle/11441/57770","pdf_url":"https://idus.us.es/handle/11441/57770","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:692991","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=692991","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.1628","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.1628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.esi2.us.es/%7Embilbao/pdffiles/AugvalueSIAM.pdf","raw_type":"text"},{"id":"pmh:oai:idus.us.es:11441/57770","is_oa":true,"landing_page_url":"https://idus.us.es/xmlui/handle/11441/57770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:library.tue.nl:692991","is_oa":false,"landing_page_url":"http://repository.tue.nl/692991","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/d8d22158-e891-4215-80ff-bf5c8b04f4f1","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/d8d22158-e891-4215-80ff-bf5c8b04f4f1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 24(3), 992 - 1010. Society for Industrial and Applied Mathematics (SIAM)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/d8d22158-e891-4215-80ff-bf5c8b04f4f1","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/d8d22158-e891-4215-80ff-bf5c8b04f4f1","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algaba, E, Bilbao, J M & Slikker, M 2010, 'A value for games restricted by augmenting systems', SIAM Journal on Discrete Mathematics, vol. 24, no. 3, pp. 992-1010. https://doi.org/10.1137/080719170","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5699999928474426,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G6334952763","display_name":null,"funder_award_id":"SEJ2006-00706","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"}],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1562353621","https://openalex.org/W1975617599","https://openalex.org/W1984552109","https://openalex.org/W2005135052","https://openalex.org/W2033189568","https://openalex.org/W2061334358","https://openalex.org/W2084702601","https://openalex.org/W2098937137","https://openalex.org/W2101676628","https://openalex.org/W2113726644","https://openalex.org/W2140870215","https://openalex.org/W2152926988","https://openalex.org/W2154560820","https://openalex.org/W2313098266","https://openalex.org/W3010782316","https://openalex.org/W3123605639","https://openalex.org/W4233224387"],"related_works":["https://openalex.org/W3123755402","https://openalex.org/W1894585900","https://openalex.org/W2006581498","https://openalex.org/W2013832345","https://openalex.org/W1998066849","https://openalex.org/W66826376","https://openalex.org/W2154560820","https://openalex.org/W4281561852","https://openalex.org/W1968238115","https://openalex.org/W4210868699"],"abstract_inverted_index":{"This":[0],"paper":[1,142],"deals":[2],"with":[3],"cooperative":[4],"games":[5,35,123,132],"in":[6,36,59],"which":[7,37,82],"only":[8],"certain":[9],"coalitions":[10,40],"are":[11,34,41,72,143],"allowed":[12],"to":[13,21,69,175],"form.":[14],"There":[15],"have":[16],"been":[17],"previous":[18],"models":[19],"developed":[20],"confront":[22],"the":[23,38,54,57,67,70,87,96,102,119,128,141,144,147,181,184],"problem":[24],"of":[25,49,56,89,92,98,118,140,146,166,183],"nonfeasible":[26],"coalitions.":[27],"Games":[28],"restricted":[29,124,133],"by":[30,53,74,125,134,153,164,179],"a":[31,60,75,93,109,116,172],"communication":[32],"graph":[33],"feasible":[39],"those":[42],"that":[43],"induce":[44],"connected":[45,90],"subgraphs.":[46],"Another":[47],"type":[48],"model":[50],"is":[51,115],"determined":[52],"positions":[55],"players":[58],"so-called":[61],"permission":[62,110,135],"structure.":[63,111],"In":[64],"this":[65,167,177],"paper,":[66],"restrictions":[68],"cooperation":[71],"given":[73],"combinatorial":[76],"structure":[77,85],"called":[78],"an":[79],"augmenting":[80,99,151],"system":[81,88],"generalizes":[83],"antimatroid":[84],"and":[86,104,127,158,161],"subgraphs":[91],"graph.":[94],"Furthermore,":[95,169],"class":[97],"systems":[100,106],"includes":[101],"conjunctive":[103],"disjunctive":[105],"derived":[107],"from":[108],"The":[112,137],"value":[113,121,130,148,178],"$\\alpha$":[114,149],"generalization":[117],"Myerson":[120],"for":[122,131,150],"graphs":[126],"Shapley":[129],"structures.":[136],"main":[138],"results":[139],"characterization":[145,163],"structures":[152],"using":[154,180],"component":[155],"efficiency,":[156],"loop-null,":[157],"balanced":[159],"contributions,":[160],"another":[162],"consistency":[165],"value.":[168],"we":[170],"implement":[171],"direct":[173],"algorithm":[174],"compute":[176],"outputs":[182],"original":[185],"game.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}