{"id":"https://openalex.org/W4411945940","doi":"https://doi.org/10.1145/3736252.3742518","title":"Online Combinatorial Allocation with Interdependent Values","display_name":"Online Combinatorial Allocation with Interdependent Values","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411945940","doi":"https://doi.org/10.1145/3736252.3742518"},"language":"en","primary_location":{"id":"doi:10.1145/3736252.3742518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742518","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742518","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University, Tel Aviv - Yafo, Israel","TAU - Tel Aviv University (Tel Aviv 699780 - Israel)"],"raw_orcid":"https://orcid.org/0000-0002-2915-8405","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv - Yafo, Israel","institution_ids":["https://openalex.org/I4210141777","https://openalex.org/I16391192"]},{"raw_affiliation_string":"TAU - Tel Aviv University (Tel Aviv 699780 - Israel)","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032045666","display_name":"Simon Mauras","orcid":"https://orcid.org/0000-0003-4080-3118"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Mauras","raw_affiliation_strings":["FairPlay joint team, INRIA, Saclay, France"],"raw_orcid":"https://orcid.org/0000-0003-4080-3118","affiliations":[{"raw_affiliation_string":"FairPlay joint team, INRIA, Saclay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002979344","display_name":"Divyarthi Mohan","orcid":"https://orcid.org/0000-0002-8671-5714"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divyarthi Mohan","raw_affiliation_strings":["Boston University, Boston, USA","BU - Boston University [Boston] (One Silber Way, Boston, MA 02215 - United States)"],"raw_orcid":"https://orcid.org/0000-0002-8671-5714","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]},{"raw_affiliation_string":"BU - Boston University [Boston] (One Silber Way, Boston, MA 02215 - United States)","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080971464","display_name":"Rebecca Reiffenh\u00e4user","orcid":"https://orcid.org/0000-0002-0959-2589"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"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/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"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":"Rebecca Reiffenh\u00e4user","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","UvA - Universiteit van Amsterdam = University of Amsterdam (Spui 21 1012 WX Amsterdam - Netherlands)"],"raw_orcid":"https://orcid.org/0000-0002-0959-2589","affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"UvA - Universiteit van Amsterdam = University of Amsterdam (Spui 21 1012 WX Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I55106644","https://openalex.org/I865915315","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103282352"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16046444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9988999962806702,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5918639898300171},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.5734829306602478},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3848349452018738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21127837896347046},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.07041510939598083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5918639898300171},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.5734829306602478},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3848349452018738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21127837896347046},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.07041510939598083},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3736252.3742518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742518","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2507.23500","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.23500","pdf_url":"https://arxiv.org/pdf/2507.23500","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/fbb44883-3230-4650-ba65-ad1a5e0a89a0","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/online-combinatorial-allocation-with-interdependent-values(fbb44883-3230-4650-ba65-ad1a5e0a89a0).html","pdf_url":"https://pure.uva.nl/ws/files/311284937/3736252.3742518.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":"Feldman, M, Mauras, S, Mohan, D & Reiffenh\u00e4user, R 2025, Online Combinatorial Allocation with Interdependent Values. in EC '25 : Proceedings of the Twenty-Sixth ACM Conference on Economics and Computation : July 7-10, 2025, Stanford, CA, USA. Association for Computing Machinery, New York, New York, pp. 189-205, 26th ACM Conference on Economics and Computation, EC 2025, Stanford, United States, 7/07/25. https://doi.org/10.1145/3736252.3742518","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-05225654v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05225654","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EC 2025 - 26th ACM Conference on Economics and Computation, Jul 2025, Stanford, United States. pp.189-205, ⟨10.1145/3736252.3742518⟩","raw_type":"Conference papers"},{"id":"pmh:oai:dare.uva.nl:openaire/fbb44883-3230-4650-ba65-ad1a5e0a89a0","is_oa":true,"landing_page_url":"https://hdl.handle.net/11245.1/fbb44883-3230-4650-ba65-ad1a5e0a89a0","pdf_url":null,"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":"Feldman, M, Mauras, S, Mohan, D & Reiffenh\u00e4user, R 2025, Online Combinatorial Allocation with Interdependent Values. in EC '25 : Proceedings of the Twenty-Sixth ACM Conference on Economics and Computation : July 7-10, 2025, Stanford, CA, USA. Association for Computing Machinery, New York, New York, pp. 189-205, 26th ACM Conference on Economics and Computation, EC 2025, Stanford, United States, 7/07/25. https://doi.org/10.1145/3736252.3742518","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3736252.3742518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742518","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5199999809265137,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2657362717","display_name":"CAREER: Multidimensional Utility Maximization when Ordeals are Payments","funder_award_id":"2441071","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2896767352","display_name":null,"funder_award_id":"CCF-2441071","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3925373682","display_name":null,"funder_award_id":"CCF-244107","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4697803259","display_name":null,"funder_award_id":"2600/2","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G6529739950","display_name":null,"funder_award_id":"866132","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7036488216","display_name":"Robust Algorithmic Game Theory","funder_award_id":"866132","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320324478","display_name":"Fondation Math\u00e9matique Jacques Hadamard","ror":"https://ror.org/0153me927"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411945940.pdf","grobid_xml":"https://content.openalex.org/works/W4411945940.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W122351777","https://openalex.org/W122460662","https://openalex.org/W1990227282","https://openalex.org/W1999069228","https://openalex.org/W2012672170","https://openalex.org/W2034828004","https://openalex.org/W2061418963","https://openalex.org/W2114487161","https://openalex.org/W2148268719","https://openalex.org/W2164792208","https://openalex.org/W2421033574","https://openalex.org/W2949904805","https://openalex.org/W2950351404","https://openalex.org/W2963946383","https://openalex.org/W3033498332","https://openalex.org/W3117252233","https://openalex.org/W3135821699","https://openalex.org/W3204640143","https://openalex.org/W4205088924","https://openalex.org/W4232566607","https://openalex.org/W4251714048","https://openalex.org/W4312447838","https://openalex.org/W4313227055","https://openalex.org/W4378508665","https://openalex.org/W4390098098","https://openalex.org/W4391987948","https://openalex.org/W4401545442","https://openalex.org/W4405464714"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2139079562","https://openalex.org/W2749324135","https://openalex.org/W2908433117","https://openalex.org/W2969604939","https://openalex.org/W2378306841","https://openalex.org/W114687057","https://openalex.org/W2390279801"],"abstract_inverted_index":{"We":[0],"study":[1,61],"online":[2,65,76],"combinatorial":[3],"allocation":[4],"problems":[5],"in":[6,64],"the":[7,14,39,46,58,84,89,92],"secretary":[8,71],"setting,":[9],"under":[10],"interdependent":[11,15,62],"values.":[12],"In":[13],"model,":[16],"introduced":[17],"by":[18,49],"Milgrom":[19],"and":[20,38,54,81,83],"Weber":[21],"(1982),":[22],"each":[23],"agent":[24,43,90],"possesses":[25],"a":[26],"private":[27],"signal":[28],"that":[29],"captures":[30],"her":[31],"information":[32],"about":[33],"an":[34],"item":[35],"for":[36,70],"sale,":[37],"value":[40],"of":[41],"every":[42],"depends":[44],"on":[45],"signals":[47,80],"held":[48],"all":[50],"agents.":[51],"Mauras,":[52],"Mohan,":[53],"Reiffenh\u00e4user":[55],"(2024)":[56],"were":[57],"first":[59],"to":[60,87],"values":[63],"settings,":[66,72],"providing":[67],"constant-approximation":[68],"guarantees":[69],"where":[73],"agents":[74],"arrive":[75],"along":[77],"with":[78,91],"their":[79],"values,":[82],"goal":[85],"is":[86],"select":[88],"highest":[93],"value.":[94]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}