{"id":"https://openalex.org/W7162578130","doi":"https://doi.org/10.48550/arxiv.2605.26604","title":"Credibility Trilemma in Polymatroidal Service Markets","display_name":"Credibility Trilemma in Polymatroidal Service Markets","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162578130","doi":"https://doi.org/10.48550/arxiv.2605.26604"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.26604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26604","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.26604","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137096800","display_name":"Lauri Lov\u00e9n","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lov\u00e9n, Lauri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137115126","display_name":"Sujit Gujar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gujar, Sujit","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137151932","display_name":"Kalle Timperi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Timperi, Kalle","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137088351","display_name":"Hassan Mehmood","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mehmood, Hassan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137190345","display_name":"Praveen Kumar Donta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Donta, Praveen Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054443906","display_name":"Sasu Tarkoma","orcid":"https://orcid.org/0000-0003-4220-3650"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tarkoma, Sasu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004847496","display_name":"Schahram Dustdar","orcid":"https://orcid.org/0000-0001-6872-8821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dustdar, Schahram","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.44929999113082886,"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.44929999113082886,"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.2849000096321106,"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.20520000159740448,"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/incentive-compatibility","display_name":"Incentive compatibility","score":0.6208999752998352},{"id":"https://openalex.org/keywords/credibility","display_name":"Credibility","score":0.6080999970436096},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5353000164031982},{"id":"https://openalex.org/keywords/trilemma","display_name":"Trilemma","score":0.49709999561309814},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.4171999990940094},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4092999994754791},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.3977000117301941},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.35600000619888306},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.3292999863624573}],"concepts":[{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.6208999752998352},{"id":"https://openalex.org/C2780224610","wikidata":"https://www.wikidata.org/wiki/Q1530061","display_name":"Credibility","level":2,"score":0.6080999970436096},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5353000164031982},{"id":"https://openalex.org/C2780676692","wikidata":"https://www.wikidata.org/wiki/Q1073549","display_name":"Trilemma","level":3,"score":0.49709999561309814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45879998803138733},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.43939998745918274},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4221000075340271},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4092999994754791},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.32850000262260437},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3066999912261963},{"id":"https://openalex.org/C79518650","wikidata":"https://www.wikidata.org/wiki/Q2081431","display_name":"Integrator","level":3,"score":0.3034999966621399},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2924000024795532},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C181169782","wikidata":"https://www.wikidata.org/wiki/Q1571520","display_name":"Vertical integration","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C189722922","wikidata":"https://www.wikidata.org/wiki/Q667481","display_name":"Open market operation","level":3,"score":0.2721000015735626},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C16051113","wikidata":"https://www.wikidata.org/wiki/Q828814","display_name":"Market share","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C199728807","wikidata":"https://www.wikidata.org/wiki/Q2578557","display_name":"Equity (law)","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.2587999999523163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.26604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26604","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.26604","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26604","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.42760780453681946,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Mechanism-mediated":[0],"service":[1,169],"markets":[2,170],"with":[3],"polymatroidal":[4,168],"feasibility":[5],"admit":[6],"efficient,":[7],"dominant-strategy":[8],"incentive-compatible":[9],"(DSIC)":[10],"allocation,":[11],"but":[12],"these":[13],"guarantees":[14],"implicitly":[15],"assume":[16],"truthful":[17],"execution":[18,133],"by":[19,92],"the":[20,24,55,59,97,101,141,149,177],"marketplace":[21,160],"operator.":[22,56],"Modelling":[23],"operator":[25,178],"as":[26,64,162],"a":[27,32,39,65,83,104,153,163,180],"strategic":[28,181],"player,":[29,182],"we":[30],"establish":[31],"credibility":[33,183],"trilemma:":[34],"for":[35,50,54],"single-parameter":[36],"agents":[37],"on":[38,88,96,152,167],"non-modular":[40],"polymatroid,":[41],"no":[42],"static":[43],"sealed-bid":[44],"mechanism":[45,132],"is":[46,179],"simultaneously":[47],"revenue-optimal,":[48],"DSIC":[49],"agents,":[51],"and":[52,69,123,127,189],"credible":[53],"We":[57],"introduce":[58],"Cost":[60],"of":[61,144],"Non-Credibility":[62],"(CoNC)":[63],"price-of-anarchy-style":[66],"welfare-loss":[67],"measure":[68],"obtain":[70],"tight":[71],"$\u0398$-bounds":[72],"across":[73],"five":[74],"topology":[75],"classes":[76],"(single-edge,":[77],"series,":[78],"parallel,":[79],"tree,":[80],"series-parallel),":[81],"plus":[82],"matching":[84],"upper":[85],"bound":[86],"$O(|\\mathcal{S}|)$":[87],"general":[89],"DAGs":[90],"realised":[91],"an":[93,173],"$\u03a9(|\\mathcal{S}|)$":[94],"witness":[95],"SP-augmented":[98],"sub-family,":[99],"turning":[100],"trilemma":[102],"into":[103],"structural":[105],"quantity.":[106],"Three":[107],"structurally":[108,194],"distinct":[109],"resolutions":[110],"follow:":[111],"public":[112],"broadcast":[113],"or":[114],"deferred-revelation":[115],"commitment,":[116],"administrative":[117],"domain":[118],"separation":[119,122],"under":[120,134],"settlement":[121],"four":[124],"side":[125],"conditions,":[126],"integrator":[128],"competition":[129],"orthogonal":[130],"to":[131],"disjoint":[135],"actors.":[136],"An":[137],"instance-level":[138],"grounding":[139],"over":[140],"edge-pricing":[142],"market":[143],"Amin":[145],"et":[146],"al.":[147],"confirms":[148],"trilemma's":[150],"robustness":[151],"refereed":[154],"external":[155],"setting.":[156],"The":[157],"result":[158],"establishes":[159],"neutrality":[161],"first-order":[164],"design":[165],"constraint":[166],"rather":[171],"than":[172],"implementation":[174],"detail:":[175],"where":[176],"trades":[184],"off":[185],"against":[186],"revenue":[187],"optimality":[188],"agent":[190],"incentive":[191],"compatibility":[192],"along":[193],"characterised":[195],"lines.":[196]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-28T00:00:00"}