{"id":"https://openalex.org/W2951066836","doi":"https://doi.org/10.1007/s00453-019-00650-0","title":"Stable Matching with Uncertain Linear Preferences","display_name":"Stable Matching with Uncertain Linear Preferences","publication_year":2019,"publication_date":"2019-11-14","ids":{"openalex":"https://openalex.org/W2951066836","doi":"https://doi.org/10.1007/s00453-019-00650-0","mag":"2951066836"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-019-00650-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-019-00650-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-019-00650-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-019-00650-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044987618","display_name":"Haris Aziz","orcid":"https://orcid.org/0000-0001-9757-4956"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210115840","display_name":"Migration Institute of Australia","ror":"https://ror.org/01hg8wj19","country_code":"AU","type":"other","lineage":["https://openalex.org/I4210115840"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Haris Aziz","raw_affiliation_strings":["1UNSW Sydney, Sydney, Australia","2Data61, Sydney, Australia","Data61, CSIRO, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1UNSW Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210115840"]},{"raw_affiliation_string":"2Data61, Sydney, Australia","institution_ids":["https://openalex.org/I42894916"]},{"raw_affiliation_string":"Data61, CSIRO, Sydney, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003459884","display_name":"P\u00e9ter B\u00edr\u00f3","orcid":"https://orcid.org/0000-0001-7011-3463"},"institutions":[{"id":"https://openalex.org/I163245316","display_name":"Corvinus University of Budapest","ror":"https://ror.org/01vxfm326","country_code":"HU","type":"education","lineage":["https://openalex.org/I163245316"]},{"id":"https://openalex.org/I4210147073","display_name":"Institute of Economics","ror":"https://ror.org/05ng8e884","country_code":"HU","type":"facility","lineage":["https://openalex.org/I106118109","https://openalex.org/I4210147073","https://openalex.org/I4210155320"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter Bir\u00f3","raw_affiliation_strings":["3Hungarian Academy of Sciences, Budapest, Hungary","4Corvinus University of Budapest, Budapest, Hungary","Hungarian Academy of Sciences, Institute of Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"3Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"4Corvinus University of Budapest, Budapest, Hungary","institution_ids":["https://openalex.org/I163245316"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Institute of Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I4210147073","https://openalex.org/I7597260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048738368","display_name":"Serge Gaspers","orcid":"https://orcid.org/0000-0002-6947-9238"},"institutions":[{"id":"https://openalex.org/I4210115840","display_name":"Migration Institute of Australia","ror":"https://ror.org/01hg8wj19","country_code":"AU","type":"other","lineage":["https://openalex.org/I4210115840"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Serge Gaspers","raw_affiliation_strings":["1UNSW Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1UNSW Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I4210115840"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068702258","display_name":"Ronald de Haan","orcid":"https://orcid.org/0000-0003-2023-0586"},"institutions":[{"id":"https://openalex.org/I13089092","display_name":"Amsterdam University College","ror":"https://ror.org/03dpjfc73","country_code":"NL","type":"education","lineage":["https://openalex.org/I13089092"]},{"id":"https://openalex.org/I55106644","display_name":"Amsterdam University of Applied Sciences","ror":"https://ror.org/00y2z2s03","country_code":"NL","type":"education","lineage":["https://openalex.org/I55106644"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald de Haan","raw_affiliation_strings":["5ILLC, University of Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"5ILLC, University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I13089092","https://openalex.org/I55106644","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025297787","display_name":"Nicholas Mattei","orcid":"https://orcid.org/0000-0002-3569-4335"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Mattei","raw_affiliation_strings":["6Tulane University, New Orleans, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"6Tulane University, New Orleans, USA","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001199022","display_name":"Baharak Rastegari","orcid":"https://orcid.org/0000-0002-0985-573X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]},{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Baharak Rastegari","raw_affiliation_strings":["7University of Southampton, Southampton, UK","School of Computing Science, University of Glasgow, Glasgow, UK"],"raw_orcid":"https://orcid.org/0000-0002-0985-573X","affiliations":[{"raw_affiliation_string":"7University of Southampton, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5001199022"],"corresponding_institution_ids":["https://openalex.org/I43439940","https://openalex.org/I7882870"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0786789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"82","issue":"5","first_page":"1410","last_page":"1433"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":1.0,"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":1.0,"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.9979000091552734,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lottery","display_name":"Lottery","score":0.7581391930580139},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7537698149681091},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6700023412704468},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.6291152834892273},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5594397783279419},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5361485481262207},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5355404019355774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.478546679019928},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44902902841567993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39813652634620667},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.321927011013031},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13992831110954285},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1194658875465393},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10727384686470032}],"concepts":[{"id":"https://openalex.org/C2777340749","wikidata":"https://www.wikidata.org/wiki/Q6684955","display_name":"Lottery","level":2,"score":0.7581391930580139},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7537698149681091},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6700023412704468},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.6291152834892273},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5594397783279419},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5361485481262207},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5355404019355774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.478546679019928},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44902902841567993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39813652634620667},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.321927011013031},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13992831110954285},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1194658875465393},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10727384686470032},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00453-019-00650-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-019-00650-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-019-00650-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:435630","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401020","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1607.02917","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1607.02917","pdf_url":"https://arxiv.org/pdf/1607.02917","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:dare.uva.nl:openaire/7f97f707-439a-491c-bafb-86320cef80a6","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/stable-matching-with-uncertain-linear-preferences(7f97f707-439a-491c-bafb-86320cef80a6).html","pdf_url":"https://pure.uva.nl/ws/files/59142212/Aziz2020_Article_StableMatchingWithUncertainLin.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aziz, H, Bir\u00f3, P, Gaspers, S, de Haan, R, Mattei, N & Rastegari, B 2020, 'Stable Matching with Uncertain Linear Preferences', Algorithmica, vol. 82, no. 5, pp. 1410\u20131433. https://doi.org/10.1007/s00453-019-00650-0","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/7f97f707-439a-491c-bafb-86320cef80a6","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/stable-matching-with-uncertain-linear-preferences(7f97f707-439a-491c-bafb-86320cef80a6).html","pdf_url":"https://dare.uva.nl/personal/pure/en/publications/stable-matching-with-uncertain-linear-preferences(7f97f707-439a-491c-bafb-86320cef80a6).html","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 82(5). Springer New York","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7066306","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7066306","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"},{"id":"doi:10.48550/arxiv.1607.02917","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1607.02917","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/s00453-019-00650-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-019-00650-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-019-00650-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1533313245","display_name":null,"funder_award_id":"LP2016-3/2018","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G2656834856","display_name":"Parameterized Complexity Analysis for Judgment Aggregation","funder_award_id":"J4047","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G2845247602","display_name":null,"funder_award_id":"K128611","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G3847954009","display_name":"Local reoptimization for turbocharging heuristics","funder_award_id":"DP150101134","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G5839530784","display_name":null,"funder_award_id":"K128611","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G6387077022","display_name":"Efficient Algorithms for Mechanism Design Without Monetary Transfer","funder_award_id":"EP/K010042/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6799065473","display_name":"Algorithms for hard graph problems based on auxiliary data","funder_award_id":"FT140100048","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6820829788","display_name":null,"funder_award_id":"EP/K010042/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7764815442","display_name":null,"funder_award_id":"LP2016-3","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G7901502133","display_name":null,"funder_award_id":"KEP-6/2018","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"}],"funders":[{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2951066836.pdf","grobid_xml":"https://content.openalex.org/works/W2951066836.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W130885469","https://openalex.org/W1542154458","https://openalex.org/W1551878321","https://openalex.org/W1971911032","https://openalex.org/W1993454521","https://openalex.org/W2007071308","https://openalex.org/W2011268914","https://openalex.org/W2012697739","https://openalex.org/W2031823362","https://openalex.org/W2068115726","https://openalex.org/W2071503214","https://openalex.org/W2091887239","https://openalex.org/W2120496168","https://openalex.org/W2131988597","https://openalex.org/W2140055348","https://openalex.org/W2185597565","https://openalex.org/W2482442656","https://openalex.org/W2740950893","https://openalex.org/W2900163571","https://openalex.org/W2964097389","https://openalex.org/W2967765717","https://openalex.org/W4213094076","https://openalex.org/W4241237680","https://openalex.org/W4242255739"],"related_works":["https://openalex.org/W2482442656","https://openalex.org/W2620669859","https://openalex.org/W2952170279","https://openalex.org/W3121167876","https://openalex.org/W2010725720","https://openalex.org/W2012697739","https://openalex.org/W2133009060","https://openalex.org/W3113942154","https://openalex.org/W1586779475","https://openalex.org/W1926694308","https://openalex.org/W2952868510","https://openalex.org/W2189613924","https://openalex.org/W3158809604","https://openalex.org/W3135588428","https://openalex.org/W1846071202","https://openalex.org/W2160468221","https://openalex.org/W2105646390","https://openalex.org/W3179543647","https://openalex.org/W2094668712","https://openalex.org/W3135870461"],"abstract_inverted_index":{"Abstract":[0],"We":[1,24,110,125],"consider":[2,25],"the":[3,15,61,81,85,90,104,136],"two-sided":[4],"stable":[5,122],"matching":[6,96,102,123],"setting":[7],"in":[8],"which":[9],"there":[10,35],"may":[11],"be":[12],"uncertainty":[13,138],"about":[14],"agents\u2019":[16],"preferences":[17],"due":[18],"to":[19],"limited":[20],"information":[21],"or":[22],"communication.":[23],"three":[26],"models":[27],"of":[28,80,88,93,107],"uncertainty:":[29],"(1)":[30],"lottery":[31,74],"model\u2014for":[32,46],"each":[33,47,56,79],"agent,":[34,48],"is":[36,53,64,72,140],"a":[37,49,73,94,101,120,127],"probability":[38,70,92,106],"distribution":[39],"over":[40,75],"linear":[41,57],"preferences,":[42],"(2)":[43],"compact":[44],"indifference":[45],"weak":[50,62],"preference":[51,76],"order":[52,58,63],"specified":[54],"and":[55,67],"compatible":[59],"with":[60,103],"equally":[65],"likely":[66],"(3)":[68],"joint":[69],"model\u2014there":[71],"profiles.":[77],"For":[78],"models,":[82],"we":[83],"study":[84],"computational":[86],"complexity":[87,129],"computing":[89],"stability":[91],"given":[95],"as":[97,99,117],"well":[98],"finding":[100],"highest":[105],"being":[108],"stable.":[109],"also":[111],"examine":[112],"more":[113],"restricted":[114],"problems":[115],"such":[116],"deciding":[118],"whether":[119],"certainly":[121],"exists.":[124],"find":[126],"rich":[128],"landscape":[130],"for":[131],"these":[132],"problems,":[133],"indicating":[134],"that":[135],"form":[137],"takes":[139],"significant.":[141]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}