Revisiting ADOPT-ing and its feedback schemes

Marius C. Silaghi, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007
出版社Institute of Electrical and Electronics Engineers Inc.
ページ3-9
ページ数7
ISBN(印刷版)0769530273, 9780769530277
DOI
出版ステータス出版済み - 1 1 2007
イベントIEEE Computer Society Technical Committee on Intelligent Informatics(TCII) - Fremont, CA, 米国
継続期間: 11 2 200711 5 2007

出版物シリーズ

名前Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2007

その他

その他IEEE Computer Society Technical Committee on Intelligent Informatics(TCII)
Country米国
CityFremont, CA
Period11/2/0711/5/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

フィンガープリント 「Revisiting ADOPT-ing and its feedback schemes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル