{"id":"https://openalex.org/W7125961148","doi":"https://doi.org/10.2514/6.2026-0110","title":"Auction-Based Task Allocation Under Untruthful Agents","display_name":"Auction-Based Task Allocation Under Untruthful Agents","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7125961148","doi":"https://doi.org/10.2514/6.2026-0110"},"language":"en","primary_location":{"id":"doi:10.2514/6.2026-0110","doi":"https://doi.org/10.2514/6.2026-0110","is_oa":false,"landing_page_url":"https://doi.org/10.2514/6.2026-0110","pdf_url":null,"source":{"id":"https://openalex.org/S4363604158","display_name":"AIAA SciTech Forum","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIAA SCITECH 2026 Forum","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7125961148"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5111316113","display_name":"Donghae Kim","orcid":"https://orcid.org/0009-0000-8440-5408","observed_orcids":["https://orcid.org/0009-0000-8440-5408"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghae Kim","raw_affiliation_strings":["The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025298625","display_name":"Maruthi Ram Akella","orcid":"https://orcid.org/0000-0002-3224-1197","observed_orcids":["https://orcid.org/0000-0002-3224-1197"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maruthi R. Akella","raw_affiliation_strings":["The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8452000021934509,"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"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8452000021934509,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.08579999953508377,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.024000000208616257,"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/task-allocation","display_name":"task allocation","score":0.8169999718666077},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.7979999780654907},{"id":"https://openalex.org/keywords/auction-based-allocation","display_name":"auction-based allocation","score":0.6629999876022339},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"second-price auctions","score":0.6639999747276306},{"id":"https://openalex.org/keywords/strategic-deception","display_name":"strategic deception","score":0.6470000147819519},{"id":"https://openalex.org/keywords/truthful-bidding","display_name":"truthful bidding","score":0.6430000066757202},{"id":"https://openalex.org/keywords/trust-evaluation","display_name":"trust evaluation","score":0.7120000123977661},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.9610000252723694},{"id":"https://openalex.org/keywords/opponent-modeling","display_name":"opponent modeling","score":0.5870000123977661},{"id":"https://openalex.org/keywords/information-disclosure","display_name":"information disclosure","score":0.5830000042915344},{"id":"https://openalex.org/keywords/distributed-multi-agent-systems","display_name":"distributed multi-agent systems","score":0.36399999260902405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7901999950408936},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7222999930381775},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.692799985408783},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.6444000005722046},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5644000172615051},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5425999760627747},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5220999717712402},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.48030000925064087},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.44119998812675476},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3840999901294708},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37599998712539673},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.3361000120639801},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3154999911785126},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.2904999852180481},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.2870999872684479},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2833999991416931},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27709999680519104},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27300000190734863},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.2685999870300293},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.2597000002861023},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C74072328","wikidata":"https://www.wikidata.org/wiki/Q1142726","display_name":"Intelligent agent","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2514/6.2026-0110","doi":"https://doi.org/10.2514/6.2026-0110","is_oa":false,"landing_page_url":"https://doi.org/10.2514/6.2026-0110","pdf_url":null,"source":{"id":"https://openalex.org/S4363604158","display_name":"AIAA SciTech Forum","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIAA SCITECH 2026 Forum","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1954834360","https://openalex.org/W1995279652","https://openalex.org/W2121740123","https://openalex.org/W2142544818","https://openalex.org/W2492636994","https://openalex.org/W2508573783","https://openalex.org/W2943603304","https://openalex.org/W3181529367","https://openalex.org/W3190591843","https://openalex.org/W3198723631","https://openalex.org/W4212863985","https://openalex.org/W4308822543","https://openalex.org/W4321254709","https://openalex.org/W4385155193","https://openalex.org/W4402261775","https://openalex.org/W4402299892","https://openalex.org/W4410808298"],"related_works":["https://openalex.org/W4410808298","https://openalex.org/W2025172990","https://openalex.org/W53599898","https://openalex.org/W3175254818","https://openalex.org/W2186596059","https://openalex.org/W7097310675","https://openalex.org/W4402261848","https://openalex.org/W7161174010","https://openalex.org/W4402261775","https://openalex.org/W2105140637"],"abstract_inverted_index":{"In":[0,74],"this":[1],"paper,":[2],"we":[3],"propose":[4],"an":[5,70],"iterative":[6,71],"task":[7,94,119,137],"negotiation":[8,72,103],"algorithm":[9,66,130],"for":[10],"distributed":[11],"multi-agent":[12,136],"systems":[13],"in":[14,88,133],"the":[15,22,27,79,91,117,128],"presence":[16],"of":[17,61,81,93,127,143],"deceptive":[18,105],"agents.":[19,41],"Compared":[20],"to":[21,56,96,101],"baseline":[23],"consensus-based":[24],"bundle":[25],"algorithm,":[26],"proposed":[28,129],"method":[29],"integrates":[30],"a":[31,134],"second-price":[32],"payment":[33],"scheme":[34],"that":[35],"incentivizes":[36],"truthful":[37,47],"bidding":[38],"among":[39],"honest":[40],"This":[42,98],"framework":[43],"can":[44],"capture":[45],"both":[46],"behavior":[48],"and":[49],"strategic":[50],"deception,":[51],"wherein":[52],"agents":[53,77,100],"may":[54],"overbid":[55],"secure":[57],"additional":[58],"utility":[59],"regardless":[60],"payment.":[62],"The":[63,125],"auction-based":[64],"allocation":[65,138],"is":[67,131],"embedded":[68],"within":[69],"loop.":[73],"each":[75],"iteration,":[76],"estimate":[78],"trustworthiness":[80],"their":[82],"opponents":[83],"using":[84],"Bayesian":[85],"inference,":[86],"which":[87],"turn":[89],"determines":[90],"extent":[92],"information":[95],"disclose.":[97],"enables":[99],"limit":[102],"with":[104,111],"counterparts":[106],"while":[107],"maintaining":[108],"full":[109],"engagement":[110],"trustworthy":[112],"ones":[113],"by":[114],"adaptively":[115],"adjusting":[116],"accessible":[118],"set":[120],"based":[121],"on":[122],"opponent":[123],"type.":[124],"effectiveness":[126],"demonstrated":[132],"2D":[135],"scenario":[139],"involving":[140],"varying":[141],"degrees":[142],"deception.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7125961148","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-01-29T00:00:00"}
