Efficient Querying for Cooperative Probabilistic Commitments

Zhang, Qi; Durfee, Edmund H.; Singh, Satinder

doi:10.48550/arxiv.2012.07195

Cited by 1 publication

(2 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As before, the Greedy query closely tracks optimal. We give more details in the full version (Zhang, Durfee, and Singh 2020b), along with a comparison between our approach and multiagent planning techniques previously studied in Overcooked, where we saw that, even with small queries (k = 2), our decentralized query-based probabilistic commitment approach got within 99.5% of the optimal value achieved through a centrally constructed and executed joint policy.…”

Section: Overcookedmentioning

confidence: 96%

See 1 more Smart Citation

Efficient Querying for Cooperative Probabilistic Commitments

Zhang

Durfee

Singh

2021

AAAI

Self Cite

View full text Add to dashboard Cite

Multiagent systems can use commitments as the core of a general coordination infrastructure, supporting both cooperative and non-cooperative interactions. Agents whose objectives are aligned, and where one agent can help another achieve greater reward by sacrificing some of its own reward, should choose a cooperative commitment to maximize their joint reward. We present a solution to the problem of how cooperative agents can efficiently find an (approximately) optimal commitment by querying about carefully-selected commitment choices. We prove structural properties of the agents' values as functions of the parameters of the commitment specification, and develop a greedy method for composing a query with provable approximation bounds, which we empirically show can find nearly optimal commitments in a fraction of the time methods that lack our insights require.

show abstract

Section: Overcookedmentioning

confidence: 96%

“…We provide proof sketches for Theorems 1 and 2 on these properties. Formal proofs of all the theorems and the lemmas are included in the full version of this paper (Zhang, Durfee, and Singh 2020b).…”

Section: Properties Of the Commitment Valuesmentioning

confidence: 99%