Koordinasi dan Kerja Sama Agen

Koordinasi dan kerja sama agen berkaitan dengan bagaimana beberapa agen otonom menyelaraskan tindakan mereka untuk menghindari konflik dan bekerja sama menuju tujuan bersama atau yang kompatibel.

Definition

Koordinasi adalah pengelolaan saling ketergantungan antara aktivitas agen agar sesuai, dan kerja sama adalah agen yang bekerja sama menuju tujuan bersama atau yang kompatibel, dicapai melalui komunikasi, negosiasi, dan komitmen bersama.

Scope

Topik ini mencakup mekanisme di mana agen berkoordinasi dan bekerja sama: bahasa komunikasi agen dan pengiriman pesan berbasis tindakan bicara, negosiasi dan protokol alokasi tugas seperti jaring kontrak, kerja tim dan niat bersama, konvensi dan norma sosial, serta pembentukan koalisi. Ini membahas bagaimana agen mencapai kesepakatan, membagi pekerjaan, dan mempertahankan perilaku bersama yang koheren di bawah desentralisasi. Analisis strategis tingkat keseimbangan insentif dibahas dalam teori permainan dan desain mekanisme.

Core questions

• Bagaimana agen mengomunikasikan niat dan informasi dalam bahasa bersama?
• Bagaimana tugas dialokasikan di antara agen melalui negosiasi atau penawaran?
• Bagaimana agen membentuk dan mempertahankan komitmen bersama untuk bertindak sebagai tim?
• Bagaimana konvensi dan norma sosial mengurangi kebutuhan akan koordinasi eksplisit?

Key concepts

• bahasa komunikasi agen
• tindakan bicara
• negosiasi
• protokol jaring kontrak
• alokasi tugas dan sumber daya
• niat bersama dan kerja tim
• konvensi dan norma sosial
• pembentukan koalisi

Key theories

Komunikasi agen dan tindakan bicara

Bahasa komunikasi agen memodelkan pesan sebagai tindakan bicara (permintaan, informasi, proposal) dengan makna yang terdefinisi, memberikan agen dasar yang berprinsip untuk bertukar informasi dan niat guna mengoordinasikan perilaku.

Protokol jaring kontrak untuk alokasi tugas

Dalam protokol jaring kontrak, seorang manajer mengumumkan tugas, agen mengajukan penawaran berdasarkan kesesuaian mereka, dan manajer memberikan kontrak, menyediakan mekanisme terdesentralisasi seperti pasar untuk mendistribusikan pekerjaan di antara agen.

Niat bersama dan kerja tim

Teori formal tentang niat dan komitmen bersama menentukan apa artinya bagi agen untuk bertindak sebagai tim, termasuk kewajiban untuk memberi tahu rekan satu tim ketika tujuan menjadi tidak dapat dicapai, yang mendasari perilaku kooperatif yang kuat.

Clinical relevance

Metode koordinasi dan kerja sama mendasari robotika kooperatif dan tim multi-robot, penjadwalan dan logistik terdistribusi, koordinasi rantai pasokan, jaringan sensor, dan agen perangkat lunak kolaboratif, memungkinkan sistem terdesentralisasi untuk mencapai perilaku kolektif yang koheren.

History

Koordinasi dan kerja sama muncul sebagai perhatian inti AI terdistribusi pada tahun 1980-an, dengan protokol jaring kontrak Smith (1980) sebagai tonggak dalam alokasi tugas terdesentralisasi. Tahun 1990-an memformalkan bahasa komunikasi agen dan teori niat bersama dan kerja tim, yang tetap menjadi pusat pembangunan sistem multi-agen kooperatif.

Key figures

• Michael Wooldridge
• Reid G. Smith
• Philip R. Cohen
• Hector J. Levesque
• Nicholas R. Jennings

Seminal works

• smith1980
• cohen1990
• wooldridge2009

Frequently asked questions

Apa itu protokol jaring kontrak?

Protokol jaring kontrak adalah metode terdesentralisasi untuk mengalokasikan tugas di antara agen. Agen dengan tugas yang akan didelegasikan mengumumkannya, agen lain mengajukan penawaran yang mencerminkan kemampuan mereka untuk melaksanakannya, dan pengumum memberikan tugas kepada penawar terbaik. Ini meniru pasar sederhana untuk mendistribusikan pekerjaan.

Apa perbedaan antara koordinasi dan kerja sama?

Koordinasi adalah tentang mengelola saling ketergantungan antara tindakan agen agar tidak berkonflik dan sesuai, yang dapat menjadi penting bahkan di antara pesaing. Kerja sama secara khusus berarti agen bekerja sama menuju tujuan bersama atau yang kompatibel. Kerja sama biasanya membutuhkan koordinasi, tetapi koordinasi saja tidak menyiratkan tujuan bersama.