Flexible Social Laws

Briggs, Will; Cook, Diane J.

Flexible Social Laws

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Distributed AI. Pages 688-692.

Abstract

Although communication is generally considered to dominate over processing cost in distributed systems, the problem of communication cost in multiagent planning has not been sufficiently addressed. One method for reducing both communication cost and planning time is the use of social laws. Social laws, however, can be too restrictive, limiting soundness. Flexible social laws can enable multiagent systems to reap the benefits of reduced communication cost and planning time (except in the worst case), without limiting soundness (although optimality may be degraded). By analyzing the performance, we show that this model can make multiagent planning exponentially more efficient without limiting its applicability.

Will Briggs, and Diane J. Cook. 1995. Flexible Social Laws. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 688–692. https://ijcai.org/proceedings/1995/90

@inproceedings{ijcai1995p90,
  title     = {Flexible Social Laws},
  author    = {Briggs, Will and Cook, Diane J.},
  booktitle = {Proceedings of the Fourteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-95}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Chris S. Mellish},
  pages     = {688--692},
  year      = {1995},
  note      = {Distributed AI},
  url       = {https://ijcai.org/proceedings/1995/90},
}

TY  - CPAPER
TI  - Flexible Social Laws
AU  - Briggs, Will
AU  - Cook, Diane J.
T2  - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1995
SP  - 688
EP  - 692
UR  - https://ijcai.org/proceedings/1995/90
ER  -