{"id":"https://openalex.org/W4318185470","doi":"https://doi.org/10.1109/bigdata55660.2022.10020350","title":"Compatibility of efficiency and stability in priority-augmented object allocation problems with weak priorities","display_name":"Compatibility of efficiency and stability in priority-augmented object allocation problems with weak priorities","publication_year":2022,"publication_date":"2022-12-17","ids":{"openalex":"https://openalex.org/W4318185470","doi":"https://doi.org/10.1109/bigdata55660.2022.10020350"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata55660.2022.10020350","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020350","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064799085","display_name":"Wataru Ishida","orcid":"https://orcid.org/0000-0001-8452-7907"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wataru Ishida","raw_affiliation_strings":["University of Rochester,Department of Economics,Rochester,U.S","Department of Economics, University of Rochester, Rochester, U.S"],"affiliations":[{"raw_affiliation_string":"University of Rochester,Department of Economics,Rochester,U.S","institution_ids":[]},{"raw_affiliation_string":"Department of Economics, University of Rochester, Rochester, U.S","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007524938","display_name":"Yusuke Iwase","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Iwase","raw_affiliation_strings":["Kyoto University,Graduate School of Economics,Kyoto,Japan","Graduate School of Economics, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Kyoto University,Graduate School of Economics,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Graduate School of Economics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064799085"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45109078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3266","last_page":"3272"},"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.9991999864578247,"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.9991999864578247,"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/T11182","display_name":"Auction Theory and Applications","score":0.9843000173568726,"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/T12137","display_name":"Economic theories and models","score":0.9634000062942505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.7998936176300049},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5941058993339539},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5758435726165771},{"id":"https://openalex.org/keywords/stability-conditions","display_name":"Stability conditions","score":0.4689324200153351},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4486421048641205},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4153953194618225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32281363010406494},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12173992395401001},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0947313904762268}],"concepts":[{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.7998936176300049},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5941058993339539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5758435726165771},{"id":"https://openalex.org/C143170015","wikidata":"https://www.wikidata.org/wiki/Q17007850","display_name":"Stability conditions","level":3,"score":0.4689324200153351},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4486421048641205},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4153953194618225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32281363010406494},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12173992395401001},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0947313904762268},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata55660.2022.10020350","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020350","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2019944844","https://openalex.org/W2032434317","https://openalex.org/W2033032922","https://openalex.org/W2065714551","https://openalex.org/W2068115726","https://openalex.org/W2110013180","https://openalex.org/W2116279087","https://openalex.org/W2127347899","https://openalex.org/W2134996700","https://openalex.org/W2155875411","https://openalex.org/W2162195070","https://openalex.org/W2980103087","https://openalex.org/W3124664771","https://openalex.org/W3125308548","https://openalex.org/W4246839804","https://openalex.org/W6678959309"],"related_works":["https://openalex.org/W2013082111","https://openalex.org/W2325858130","https://openalex.org/W2390261592","https://openalex.org/W2002593867","https://openalex.org/W2135296302","https://openalex.org/W2785768241","https://openalex.org/W2352384801","https://openalex.org/W2183409606","https://openalex.org/W1995425467","https://openalex.org/W2360568537"],"abstract_inverted_index":{"In":[0],"a":[1],"priority-augmented":[2],"object":[3],"allocation":[4],"problem":[5],"with":[6],"weak":[7],"priorities,":[8],"efficiency":[9],"and":[10,39,71],"stability":[11],"are":[12,111],"incompatible.":[13],"To":[14],"recover":[15],"the":[16,23,42,49,74,81,105],"compatibility,":[17],"we":[18,30,64,97],"identify":[19],"two":[20,109],"conditions":[21,110],"on":[22,104],"priority-supply":[24,106],"profile.":[25,107],"The":[26,60],"first":[27],"condition":[28,50,62,82,103],"that":[29,63],"call":[31,65],"\"equal":[32],"treatment":[33],"for":[34,41,53,73,85],"scarce":[35],"objects\"":[36],"is":[37,51,69,83],"necessary":[38,70],"sufficient":[40,52,72,84],"efficient":[43,55],"correspondence":[44,76],"to":[45,57,77,89],"be":[46,58,78,90],"stable.":[47,59],"Hence,":[48],"\"any\"":[54,86],"subcorrespondence":[56,88],"second":[61],"\"no":[66],"priority":[67],"reversal\"":[68],"stable":[75,87],"efficient.":[79,91],"Then,":[80],"For":[92],"each":[93],"of":[94],"our":[95],"conditions,":[96],"also":[98],"provide":[99],"an":[100],"easy-to-verify":[101],"equivalent":[102],"Those":[108],"independent.":[112]},"counts_by_year":[],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}