{"id":"https://openalex.org/W1963330719","doi":"https://doi.org/10.5555/2030470.2030484","title":"Who goes there?: selecting a robot to reach a goal using social regret","display_name":"Who goes there?: selecting a robot to reach a goal using social regret","alternate_titles":[],"publication_year":2011,"publication_date":"2011-05-02","ids":{"openalex":"https://openalex.org/W1963330719","doi":"https://doi.org/10.5555/2030470.2030484","mag":"1963330719"},"language":"en","primary_location":{"id":"mag:1963330719","doi":"https://doi.org/10.5555/2030470.2030484","is_oa":false,"landing_page_url":"https://u.cs.biu.ac.il/~galk/Publications/Papers/aamas11meytal.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1963330719"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5029576185","display_name":"Meytal Traub","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Meytal Traub","raw_affiliation_strings":["Bar=Ilan University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar=Ilan University, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012168199","display_name":"Gal A. Kaminka","orcid":"https://orcid.org/0000-0001-8341-322X","observed_orcids":["https://orcid.org/0000-0001-8341-322X"]},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gal A. Kaminka","raw_affiliation_strings":["Bar=Ilan University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar=Ilan University, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055529558","display_name":"Noa Agmon","orcid":"https://orcid.org/0000-0003-0890-7734","observed_orcids":["https://orcid.org/0000-0003-0890-7734"]},"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":"Noa Agmon","raw_affiliation_strings":["Univ. of Texas at Austin, Austin TX"],"raw_orcid":"https://orcid.org/0000-0003-0890-7734","affiliations":[{"raw_affiliation_string":"Univ. of Texas at Austin, Austin TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4094,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69722678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"98"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.698199987411499,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.698199987411499,"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/T13382","display_name":"Robotics and Automated Systems","score":0.09120000153779984,"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/T12288","display_name":"Optimization and Search Problems","score":0.0364999994635582,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot-selection","display_name":"robot selection","score":0.8130000233650208},{"id":"https://openalex.org/keywords/multi-robot-systems","display_name":"multi-robot systems","score":0.8370000123977661},{"id":"https://openalex.org/keywords/risk-aversion","display_name":"risk aversion","score":0.7720000147819519},{"id":"https://openalex.org/keywords/risk-seeking-behavior","display_name":"risk seeking","score":0.5600000023841858},{"id":"https://openalex.org/keywords/expected-travel-time","display_name":"expected travel time","score":0.6819999814033508},{"id":"https://openalex.org/keywords/decision-making-under-risk","display_name":"decision making under risk","score":0.6579999923706055},{"id":"https://openalex.org/keywords/travel-time-distribution","display_name":"travel time distribution","score":0.5299999713897705},{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.4169999957084656}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8543299436569214},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8153927326202393},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7581539154052734},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6266633868217468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6178123950958252},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5116784572601318},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45961564779281616},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.44731009006500244},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3993664085865021},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36053478717803955},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24567997455596924},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18612858653068542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10613670945167542},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"mag:1963330719","doi":"https://doi.org/10.5555/2030470.2030484","is_oa":false,"landing_page_url":"https://u.cs.biu.ac.il/~galk/Publications/Papers/aamas11meytal.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Adaptive Agents and Multi-Agents Systems","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.9738","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.9738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/%7Eagmon/TraubAAMAS11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.5332","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.5332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifaamas.org/Proceedings/aamas2011/papers/A1_R41.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.377.8648","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.8648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://u.cs.biu.ac.il/~galk/Publications/Papers/aamas11meytal.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1832534480","https://openalex.org/W2014824949","https://openalex.org/W2040689732","https://openalex.org/W2106789842","https://openalex.org/W2110684256","https://openalex.org/W2125420246","https://openalex.org/W2134187939","https://openalex.org/W2135730283","https://openalex.org/W2144827113","https://openalex.org/W2145964516","https://openalex.org/W2165237882","https://openalex.org/W2170903322","https://openalex.org/W2217985647"],"related_works":["https://openalex.org/W7101175811","https://openalex.org/W7167826086","https://openalex.org/W2945209879","https://openalex.org/W2734655676","https://openalex.org/W7099369059","https://openalex.org/W2962962780","https://openalex.org/W6941336264","https://openalex.org/W7095483695","https://openalex.org/W7096763616","https://openalex.org/W7135018486"],"abstract_inverted_index":{"A":[0],"common":[1],"decision":[2,33],"problem":[3,34],"in":[4,55,150,157],"multi-robot":[5],"applications":[6],"involves":[7],"deciding":[8],"on":[9,85,117],"which":[10],"robot,":[11,139],"out":[12,27,155],"of":[13,16,144,167],"a":[14,22,28,62,74,88],"group":[15],"N":[17],"robots,":[18,162],"should":[19],"travel":[20,47,134],"to":[21,25,79,92,105,110,147,163],"goal":[23,82],"location,":[24],"carry":[26,154],"task":[29],"there.":[30],"Trivially,":[31],"this":[32,50,100],"can":[35],"be":[36],"solved":[37],"greedily,":[38],"by":[39,136],"selecting":[40],"the":[41,44,52,70,81,132,137,141,165,168],"robot":[42,63,75],"with":[43,160],"shortest":[45],"expected":[46,78],"time.":[48],"However,":[49],"ignores":[51],"inherent":[53],"uncertainty":[54],"path":[56],"traversal":[57],"times;":[58],"we":[59,103,125,153],"may":[60],"prefer":[61],"that":[64,76,98,176],"is":[65,77],"slower":[66],"(but":[67],"always":[68],"takes":[69,87],"same":[71],"time),":[72],"over":[73],"reach":[80],"faster,":[83],"but":[84],"occasion":[86],"very":[89],"long":[90],"time":[91,135,143],"arrive.":[93],"We":[94],"make":[95],"several":[96],"contributions":[97],"address":[99],"challenge.":[101],"First,":[102],"bring":[104],"bear":[106],"economic":[107],"decision-making":[108,149],"theory,":[109],"distinguish":[111],"between":[112,131],"different":[113],"selection":[114,169],"policies,":[115],"based":[116],"risk":[118,121],"(risk":[119],"averse,":[120],"seeking,":[122],"etc.).":[123],"Second,":[124],"introduce":[126],"social":[127],"regret":[128],"(the":[129],"difference":[130],"actual":[133],"selected":[138],"and":[140,159,174],"hypothetical":[142],"other":[145],"robots)":[146],"augment":[148],"practice.":[151],"Then,":[152],"experiments":[156],"simulation":[158],"real":[161],"demonstrate":[164],"usefulness":[166],"procedures":[170],"under":[171],"real-world":[172],"settings,":[173],"find":[175],"travel-time":[177],"distributions":[178],"have":[179],"repeating":[180],"characteristics.":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1963330719","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
