{ "labelLang" : "hun", "responseDate" : "2024-03-28 15:36", "content" : { "otype" : "JournalArticle", "mtid" : 31382281, "status" : "APPROVED", "published" : true, "unhandledTickets" : 0, "deleted" : false, "lastRefresh" : "2024-02-20T19:04:47.667+0000", "lastModified" : "2023-11-23T11:10:09.879+0000", "created" : "2020-07-17T10:19:09.808+0000", "creator" : { "otype" : "Admin", "mtid" : 10032325, "link" : "/api/admin/10032325", "label" : "Bara Eszter (BCE admin 5)", "familyName" : "Bara", "givenName" : "Eszter", "published" : true, "oldId" : 10032325, "snippet" : true }, "lastDuplumOK" : "2023-11-23T11:10:10.422+0000", "lastDuplumSearch" : "2023-11-23T11:10:10.422+0000", "core" : true, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Szakcikk (Folyóiratcikk)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Tudományos", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "Angol", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Benedek, Márton", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 92170912, "link" : "/api/authorship/92170912", "label" : "Benedek, Márton ✉ [Benedek, Márton (operációkutatás), szerző] Közgazdaságtudományi Intézet (MTA KRTK); Operációkutatás és Aktuáriustudományok Tanszék (BCE / MSMI)", "listPosition" : 1, "share" : 0.33333334, "first" : true, "last" : false, "corresponding" : true, "author" : { "otype" : "Author", "mtid" : 10070010, "link" : "/api/author/10070010", "label" : "Benedek Márton (operációkutatás)", "familyName" : "Benedek", "givenName" : "Márton", "published" : true, "snippet" : true }, "familyName" : "Benedek", "givenName" : "Márton", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 92170913, "link" : "/api/authorship/92170913", "label" : "Fliege, Jörg", "listPosition" : 2, "share" : 0.33333334, "first" : false, "last" : false, "corresponding" : false, "familyName" : "Fliege", "givenName" : "Jörg", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 92170914, "link" : "/api/authorship/92170914", "label" : "Nguyen, Tri-Dung", "listPosition" : 3, "share" : 0.333, "first" : false, "last" : true, "corresponding" : false, "familyName" : "Nguyen", "givenName" : "Tri-Dung", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true } ], "title" : "Finding and verifying the nucleolus of cooperative games", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 17065826, "link" : "/api/publicationidentifier/17065826", "label" : "DOI: 10.1007/s10107-020-01527-9", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "oaType" : "GOLD", "oaFree" : true, "validState" : "IDENTICAL", "idValue" : "10.1007/s10107-020-01527-9", "realUrl" : "https://doi.org/10.1007/s10107-020-01527-9", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 17065827, "link" : "/api/publicationidentifier/17065827", "label" : "WoS: 000538349300001", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "https://www.webofscience.com/wos/woscc/full-record/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "000538349300001", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/000538349300001", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 17902261, "link" : "/api/publicationidentifier/17902261", "label" : "CorvinusKutatasok: 6106", "source" : { "otype" : "SwordSource", "mtid" : 94, "link" : "/api/publicationsource/94", "label" : "CorvinusKutatasok", "type" : { "otype" : "PublicationSourceType", "mtid" : 10007, "link" : "/api/publicationsourcetype/10007", "label" : "Repozitórium", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "CorvinusKutatasok", "linkPattern" : "http://unipub.lib.uni-corvinus.hu/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 94, "snippet" : true }, "oaType" : "GREEN", "oaFree" : true, "validState" : "IDENTICAL", "idValue" : "6106", "realUrl" : "http://unipub.lib.uni-corvinus.hu/6106", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 18051213, "link" : "/api/publicationidentifier/18051213", "label" : "REAL: 118013", "source" : { "otype" : "SwordSource", "mtid" : 36, "link" : "/api/publicationsource/36", "label" : "REAL", "type" : { "otype" : "PublicationSourceType", "mtid" : 10007, "link" : "/api/publicationsourcetype/10007", "label" : "Repozitórium", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "REAL", "nameEng" : "REAL", "linkPattern" : "http://real.mtak.hu/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 36, "snippet" : true }, "oaType" : "GREEN", "oaFree" : true, "validState" : "IDENTICAL", "idValue" : "118013", "realUrl" : "http://real.mtak.hu/118013", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 17077431, "link" : "/api/publicationidentifier/17077431", "label" : "Scopus: 85086128120", "source" : { "otype" : "PlainSource", "mtid" : 3, "link" : "/api/publicationsource/3", "label" : "Scopus", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "Scopus", "linkPattern" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@", "publiclyVisible" : true, "published" : true, "oldId" : 3, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "85086128120", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85086128120", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 3127, "link" : "/api/journal/3127", "label" : "MATHEMATICAL PROGRAMMING 0025-5610 1436-4646", "pIssn" : "0025-5610", "eIssn" : "1436-4646", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 3127, "snippet" : true }, "volume" : "190", "issue" : "1-2", "firstPage" : "135", "lastPage" : "170", "firstPageOrInternalIdForSort" : "135", "pageLength" : 36, "publishedYear" : 2021, "abstractText" : "The nucleolus offers a desirable payoff-sharing solution in cooperative games, thanks to its attractive properties-it always exists and lies in the core (if the core is nonempty), and it is unique. The nucleolus is considered as the most `stable' solution in the sense that it lexicographically minimizes the dissatisfactions among all coalitions. Although computing the nucleolus is very challenging, the Kohlberg criterion offers a powerful method for verifying whether a solution is the nucleolus in relatively small games (i.e. with the number of players n <= 15). This approach, however, becomes more challenging for larger games because of the need to form and check a criterion involving possibly exponentially large collections of coalitions, with each collection potentially of an exponentially large size. The aim of this work is twofold. First, we develop an improved version of the Kohlberg criterion that involves checking the `balancedness' of at most (n - 1) sets of coalitions. Second, we exploit these results and introduce a novel descent-based constructive algorithm to find the nucleolus efficiently. We demonstrate the performance of the newalgorithms by comparing them with existing methods over different types of games. Our contribution also includes the first open-source code for computing the nucleolus for games of moderately large sizes.", "fundings" : [ { "otype" : "Funding", "mtid" : 1987615, "link" : "/api/funding/1987615", "label" : "Tématerületi Kiválósági Program(TUDFO/51757/2019-ITM) Támogató: NKFIH", "published" : false, "snippet" : true }, { "otype" : "Funding", "mtid" : 1987616, "link" : "/api/funding/1987616", "label" : "(EP/P021042/1) Támogató: EPSRC", "published" : false, "snippet" : true }, { "otype" : "Funding", "mtid" : 1987617, "link" : "/api/funding/1987617", "label" : "(EP/M50662X/1) Támogató: EPSRC", "published" : false, "snippet" : true } ], "keywords" : [ { "otype" : "Keyword", "mtid" : 1493265, "link" : "/api/keyword/1493265", "label" : "Computer Science, Software Engineering", "published" : true, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1586106, "link" : "/api/keyword/1586106", "label" : "Operations Research & Management Science", "published" : true, "snippet" : true } ], "digital" : true, "printed" : true, "sourceYear" : 2020, "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : true, "missingAuthor" : false, "oaType" : "GOLD", "oaCheckDate" : "2024-02-20", "oaFree" : true, "oaLink" : "https://doi.org/10.1007/s10107-020-01527-9", "citationCount" : 7, "citationCountUnpublished" : 0, "citationCountWoOther" : 7, "independentCitCountWoOther" : 6, "nationalOriginCitationCount" : 2, "foreignEditionCitationCount" : 7, "doiCitationCount" : 7, "wosCitationCount" : 7, "scopusCitationCount" : 6, "wosScopusCitationCount" : 7, "wosScopusCitationCountWoOther" : 7, "wosScopusIndependentCitationCount" : 6, "wosScopusIndependentCitationCountWoOther" : 6, "independentCitationCount" : 6, "selfCitationCount" : 1, "unhandledCitationCount" : 0, "citingPubCount" : 7, "independentCitingPubCount" : 6, "citingPubCountWoOther" : 7, "independentCitingPubCountWoOther" : 6, "unhandledCitingPubCount" : 0, "citedPubCount" : 5, "citedCount" : 5, "pubStats" : { "types" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "count" : 7 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "count" : 0 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "count" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "count" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "count" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "count" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "count" : 0 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "count" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "count" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "count" : 0 } ], "citationTypes" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 } ], "years" : [ { "year" : 2020, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2021, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2022, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2023, "publicationCount" : 0, "citationCount" : 5, "independentCitationCount" : 4, "citingPubCount" : 5, "independentCitingPubCount" : 4, "oaStats" : null, "oaStats2" : null } ] }, "ratings" : [ { "otype" : "MtaRating", "mtid" : 507772, "link" : "/api/mtarating/507772", "label" : "IX. Gazdaságtudományi Doktori Minősítő Bizottság:A nemzetközi MATHEMATICAL PROGRAMMING 0025-5610 1436-4646", "ratingType" : { "otype" : "RatingType", "mtid" : 10012, "link" : "/api/ratingtype/10012", "label" : "IX. Gazdaságtudományi Doktori Minősítő Bizottság", "code" : "GMB", "institute" : { "otype" : "Institute", "mtid" : 19066, "link" : "/api/institute/19066", "label" : "Gazdaságtudományi Doktori Minősítő Bizottság IXGJO GMB [1901-]", "childrenCount" : 0, "allowInstForum" : false, "allowOnlineRegistration" : true, "name" : "Gazdaságtudományi Doktori Minősítő Bizottság", "nameEng" : "Gazdaságtudományi Doktori Minősítő Bizottság", "published" : true, "oldId" : 19066, "snippet" : true }, "published" : true, "snippet" : true }, "val" : "A nemzetközi", "published" : true, "oldId" : 7772, "snippet" : true }, { "otype" : "SjrRating", "mtid" : 11222079, "link" : "/api/sjrrating/11222079", "label" : "sjr:D1 (2021) Scopus - Mathematics (miscellaneous) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646", "listPos" : 12, "rankValue" : 0.1, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 2601, "link" : "/api/classificationexternal/2601", "label" : "Scopus - Mathematics (miscellaneous)", "published" : true, "oldId" : 2601, "snippet" : true }, "ranking" : "D1", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "D1", "mtaRatingsForSort" : "A nemzetközi", "hasCitationDuplums" : false, "inSelectedPubs" : "10070010", "userChangeableUntil" : "2020-10-15T10:22:18.449+0000", "directInstitutesForSort" : "Közgazdaságtudományi Intézet (MTA KRTK); Operációkutatás és Aktuáriustudományok Tanszék (BCE / MSMI)", "ownerAuthorCount" : 1, "ownerInstituteCount" : 11, "directInstituteCount" : 2, "authorCount" : 3, "contributorCount" : 0, "hasQualityFactor" : true, "link" : "/api/publication/31382281", "label" : "Benedek Márton et al. Finding and verifying the nucleolus of cooperative games. (2021) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 190 1-2 135-170", "template" : "