{"type":"ScholarlyArticle","title":"A Domain Theory for Task Oriented Negotiation","authors":[{"name":"Gilad Zlotkin","slug":"gilad-zlotkin","given":"Gilad","family":"Zlotkin","affiliation":""},{"name":"Jeffrey S. Rosenschein","slug":"jeffrey-s-rosenschein","given":"Jeffrey S.","family":"Rosenschein","affiliation":""}],"abstract":"We present a general theory that captures the relationship between certain domains and negotiation mechanisms. The analysis makes it possible to categorize precisely the kinds of domains in which agents find themselves, and to use the category to choose appropriate negotiation mechanisms. The theory presented here both generalizes previous results, and allows agent designers to characterize new domains accurately. The analysis thus serves as a critical step in using the theory of negotiation in realworld applications. We show that in certain Task Oriented Domains, there exist distributed consensus mechanisms with simple and stable strategies that lead to efficient outcomes, even when agents have incomplete information about their environment. We also present additional novel results, in particular that in concave domains using aU-or-nothing deals, no lying by an agent can be beneficial, and that in subadditive domains, there often exist beneficial decoy lies that do not require full information regarding the other agent's goals.","doi":null,"url":"https://ijcai.org/proceedings/1993/59","pdf":"https://ijcai.org/proceedings/1993/0059.pdf","markdown":"https://ijcai.org/proceedings/1993/59.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/59","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Distributed AI","track":"Distributed AI","number":59,"pages":{"first":416,"last":421},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}