{"id":"https://openalex.org/W4311032382","doi":"https://doi.org/10.1587/transinf.2022edp7039","title":"Bounded Approximate Payoff Division for MC-nets Games","display_name":"Bounded Approximate Payoff Division for MC-nets Games","publication_year":2022,"publication_date":"2022-11-30","ids":{"openalex":"https://openalex.org/W4311032382","doi":"https://doi.org/10.1587/transinf.2022edp7039"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2022edp7039","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2022edp7039","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/12/E105.D_2022EDP7039/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/12/E105.D_2022EDP7039/_pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076865709","display_name":"Katsutoshi Hirayama","orcid":"https://orcid.org/0000-0002-6656-5819"},"institutions":[{"id":"https://openalex.org/I230604491","display_name":"California Maritime Academy","ror":"https://ror.org/051rrf637","country_code":"US","type":"education","lineage":["https://openalex.org/I230604491"]},{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Katsutoshi HIRAYAMA","raw_affiliation_strings":["Graduate School of Maritime Sciences, Kobe University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Maritime Sciences, Kobe University","institution_ids":["https://openalex.org/I230604491","https://openalex.org/I65837984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070655747","display_name":"Tenda Okimoto","orcid":null},"institutions":[{"id":"https://openalex.org/I230604491","display_name":"California Maritime Academy","ror":"https://ror.org/051rrf637","country_code":"US","type":"education","lineage":["https://openalex.org/I230604491"]},{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Tenda OKIMOTO","raw_affiliation_strings":["Graduate School of Maritime Sciences, Kobe University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Maritime Sciences, Kobe University","institution_ids":["https://openalex.org/I230604491","https://openalex.org/I65837984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16070127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E105.D","issue":"12","first_page":"2085","last_page":"2091"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9950000047683716,"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/T11031","display_name":"Game Theory and Applications","score":0.9947999715805054,"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/stochastic-game","display_name":"Stochastic game","score":0.809826135635376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7058860063552856},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6500759720802307},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.632744550704956},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6309747099876404},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5728625655174255},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5006327629089355},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4292382597923279},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38838034868240356},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37379971146583557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2376040816307068},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2328340709209442}],"concepts":[{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.809826135635376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7058860063552856},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6500759720802307},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.632744550704956},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6309747099876404},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5728625655174255},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5006327629089355},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4292382597923279},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38838034868240356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37379971146583557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2376040816307068},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2328340709209442},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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":2,"locations":[{"id":"doi:10.1587/transinf.2022edp7039","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2022edp7039","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/12/E105.D_2022EDP7039/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:01257:0005648349","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14094/0100477917","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2022edp7039","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2022edp7039","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/12/E105.D_2022EDP7039/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2286163016","display_name":"Distributed cooperative problem solving that balances global and individual optimality","funder_award_id":"23K24903","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4311032382.pdf","grobid_xml":"https://content.openalex.org/works/W4311032382.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W227413170","https://openalex.org/W1773613278","https://openalex.org/W1975794688","https://openalex.org/W2013469527","https://openalex.org/W2046116913","https://openalex.org/W2087243523","https://openalex.org/W2167073044","https://openalex.org/W2591420928","https://openalex.org/W2890578992","https://openalex.org/W2890831844"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2028665553","https://openalex.org/W1872335213","https://openalex.org/W2013043302","https://openalex.org/W2401622232"],"abstract_inverted_index":{"To":[0],"the":[1,16,27,48,59,81,84,98,103],"best":[2],"of":[3,105],"our":[4,106],"knowledge,":[5],"there":[6],"have":[7],"been":[8,39],"very":[9],"few":[10],"work":[11,28],"on":[12,97,143],"computational":[13,141],"algorithms":[14],"for":[15,61],"core":[17],"or":[18],"its":[19],"variants":[20],"in":[21,122],"MC-nets":[22],"games.":[23],"One":[24],"exception":[25],"is":[26,79,91],"by":[29],"[Hirayama,":[30],"et.al.,":[31],"2014],":[32],"where":[33],"a":[34,43,63,94,135],"constraint":[35],"generation":[36],"algorithm":[37,57,78,115,132],"has":[38],"proposed":[40],"to":[41,47,67,92,102],"compute":[42],"payoff":[44,64],"vector":[45,65],"belonging":[46,66],"least":[49],"core.":[50],"In":[51],"this":[52,56,77,113,131],"paper,":[53],"we":[54,127],"generalize":[55],"into":[58],"one":[60,88],"finding":[62],"\u03f5-core":[68],"with":[69],"pre-specified":[70],"bound":[71],"guarantee.":[72],"The":[73],"underlying":[74],"idea":[75],"behind":[76],"basically":[80],"same":[82],"as":[83],"previous":[85],"one,":[86],"but":[87],"key":[89],"contribution":[90],"give":[93],"clearer":[95],"view":[96],"pricing":[99],"problem":[100],"leading":[101],"development":[104],"new":[107,114],"general":[108],"algorithm.":[109],"We":[110],"showed":[111],"that":[112,130],"was":[116],"correct":[117],"and":[118,140],"never":[119],"be":[120],"trapped":[121],"an":[123],"infinite":[124],"loop.":[125],"Furthermore,":[126],"empirically":[128],"demonstrated":[129],"really":[133],"presented":[134],"trade-off":[136],"between":[137],"solution":[138],"quality":[139],"costs":[142],"some":[144],"benchmark":[145],"instances.":[146]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}