Revisiting ADOPT-ing and its feedback schemes

Marius C. Silaghi, Makoto Yokoo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Here we revisit ADOPT-ing and bring two new contributions. One contribution consists of developing variations on the algorithms keeping the improvement in length of chain of causal messages without an increase in the total number of messages. While past experiments have shown that sending more feedback is better than sending the minimal information needed for correctness, new experiments show that one should not exaggerate sending too much feedback and that the best strategy is at an intermediary point. This brings large efficiency improvements. We also find that one of the nogood storages of ADOPTing can be removed without effects on efficiency while decreasing the space complexity by a factor given by the number of agents. We also provide a more general proof showing which types of nogood storages can be used in the inference of feedback without compromising correctness. In particular we show that all such structures can be updated by sum-inference, and from threshold messages.

Original languageEnglish
Title of host publicationProceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007
Pages3-9
Number of pages7
DOIs
Publication statusPublished - May 28 2008
EventIEEE Computer Society Technical Committee on Intelligent Informatics(TCII) - Fremont, CA, United States
Duration: Nov 2 2007Nov 5 2007

Publication series

NameProceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007

Other

OtherIEEE Computer Society Technical Committee on Intelligent Informatics(TCII)
CountryUnited States
CityFremont, CA
Period11/2/0711/5/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Silaghi, M. C., & Yokoo, M. (2008). Revisiting ADOPT-ing and its feedback schemes. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007 (pp. 3-9). [4407249] (Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007). https://doi.org/10.1109/IAT.2007.36