การประสานงานและความร่วมมือของเอเจนต์

การประสานงานและความร่วมมือของเอเจนต์เกี่ยวข้องกับวิธีการที่เอเจนต์อิสระหลายตัวปรับการกระทำของตนให้สอดคล้องกันเพื่อหลีกเลี่ยงความขัดแย้งและทำงานร่วมกันเพื่อเป้าหมายร่วมกันหรือเป้าหมายที่เข้ากันได้

Definition

การประสานงานคือการจัดการความสัมพันธ์ระหว่างกิจกรรมของเอเจนต์เพื่อให้เข้ากันได้ และความร่วมมือคือการที่เอเจนต์ทำงานร่วมกันเพื่อเป้าหมายร่วมกันหรือเป้าหมายที่เข้ากันได้ ซึ่งบรรลุผลได้ผ่านการสื่อสาร การเจรจาต่อรอง และความมุ่งมั่นร่วมกัน

Scope

หัวข้อนี้ครอบคลุมกลไกที่เอเจนต์ใช้ในการประสานงานและร่วมมือกัน: ภาษาการสื่อสารของเอเจนต์และการส่งข้อความตามการกระทำทางภาษา, การเจรจาต่อรองและโปรโตคอลการจัดสรรงาน เช่น เครือข่ายสัญญา, การทำงานเป็นทีมและความตั้งใจร่วมกัน, ข้อตกลงและบรรทัดฐานทางสังคม, และการรวมกลุ่มพันธมิตร โดยจะกล่าวถึงวิธีการที่เอเจนต์บรรลุข้อตกลง, แบ่งงานกันทำ, และรักษาสภาพการทำงานร่วมกันที่สอดคล้องกันภายใต้การกระจายอำนาจ การวิเคราะห์เชิงกลยุทธ์ในระดับสมดุลของสิ่งจูงใจจะถูกพิจารณาภายใต้ทฤษฎีเกมและการออกแบบกลไก

Core questions

• เอเจนต์สื่อสารความตั้งใจและข้อมูลในภาษาเดียวกันได้อย่างไร?
• มีการจัดสรรงานระหว่างเอเจนต์ผ่านการเจรจาต่อรองหรือการประมูลอย่างไร?
• เอเจนต์สร้างและรักษาความมุ่งมั่นร่วมกันในการทำงานเป็นทีมได้อย่างไร?
• ข้อตกลงและบรรทัดฐานทางสังคมช่วยลดความจำเป็นในการประสานงานที่ชัดเจนได้อย่างไร?

Key concepts

• ภาษาการสื่อสารของเอเจนต์
• การกระทำทางภาษา
• การเจรจาต่อรอง
• โปรโตคอลเครือข่ายสัญญา
• การจัดสรรงานและทรัพยากร
• ความตั้งใจร่วมกันและการทำงานเป็นทีม
• ข้อตกลงและบรรทัดฐานทางสังคม
• การรวมกลุ่มพันธมิตร

Key theories

การสื่อสารของเอเจนต์และการกระทำทางภาษา

ภาษาการสื่อสารของเอเจนต์จำลองข้อความเป็นการกระทำทางภาษา (การร้องขอ, การแจ้ง, ข้อเสนอ) ที่มีความหมายที่กำหนดไว้ ทำให้เอเจนต์มีพื้นฐานที่เป็นหลักการในการแลกเปลี่ยนข้อมูลและความตั้งใจเพื่อประสานพฤติกรรม

โปรโตคอลเครือข่ายสัญญาสำหรับการจัดสรรงาน

ในโปรโตคอลเครือข่ายสัญญา ผู้จัดการจะประกาศงาน เอเจนต์จะเสนอราคาตามความเหมาะสม และผู้จัดการจะมอบสัญญา ซึ่งเป็นกลไกแบบกระจายอำนาจที่คล้ายตลาดสำหรับการกระจายงานระหว่างเอเจนต์

ความตั้งใจร่วมกันและการทำงานเป็นทีม

ทฤษฎีที่เป็นทางการของความตั้งใจและความมุ่งมั่นร่วมกันระบุความหมายของการที่เอเจนต์จะทำงานเป็นทีม รวมถึงภาระผูกพันในการแจ้งเพื่อนร่วมทีมเมื่อเป้าหมายไม่สามารถบรรลุได้ ซึ่งเป็นรากฐานของพฤติกรรมความร่วมมือที่แข็งแกร่ง

Clinical relevance

วิธีการประสานงานและความร่วมมือเป็นพื้นฐานของหุ่นยนต์ร่วมมือและทีมหุ่นยนต์หลายตัว, การจัดตารางเวลาและการขนส่งแบบกระจาย, การประสานงานห่วงโซ่อุปทาน, เครือข่ายเซ็นเซอร์, และเอเจนต์ซอฟต์แวร์ที่ทำงานร่วมกัน ซึ่งช่วยให้ระบบกระจายอำนาจสามารถบรรลุพฤติกรรมรวมที่สอดคล้องกันได้

History

การประสานงานและความร่วมมือกลายเป็นประเด็นหลักของปัญญาประดิษฐ์แบบกระจายอำนาจในช่วงทศวรรษ 1980 โดยมีโปรโตคอลเครือข่ายสัญญาของสมิธ (1980) เป็นจุดเปลี่ยนสำคัญในการจัดสรรงานแบบกระจายอำนาจ ในทศวรรษ 1990 ได้มีการกำหนดภาษาการสื่อสารของเอเจนต์และทฤษฎีความตั้งใจร่วมกันและการทำงานเป็นทีมอย่างเป็นทางการ ซึ่งยังคงเป็นหัวใจสำคัญในการสร้างระบบหลายเอเจนต์แบบร่วมมือ

Key figures

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

Seminal works

• smith1980
• cohen1990
• wooldridge2009

Frequently asked questions

โปรโตคอลเครือข่ายสัญญาคืออะไร?

โปรโตคอลเครือข่ายสัญญาเป็นวิธีการแบบกระจายอำนาจสำหรับการจัดสรรงานระหว่างเอเจนต์ เอเจนต์ที่มีงานที่ต้องมอบหมายจะประกาศงานนั้น เอเจนต์อื่น ๆ จะยื่นข้อเสนอที่สะท้อนถึงความสามารถในการทำงานนั้น และผู้ประกาศจะมอบงานให้กับผู้เสนอราคาที่ดีที่สุด ซึ่งเลียนแบบตลาดง่ายๆ สำหรับการกระจายงาน

ความแตกต่างระหว่างการประสานงานและความร่วมมือคืออะไร?

การประสานงานคือการจัดการความสัมพันธ์ระหว่างการกระทำของเอเจนต์เพื่อไม่ให้เกิดความขัดแย้งและให้เข้ากันได้ ซึ่งอาจมีความสำคัญแม้กระทั่งในหมู่คู่แข่ง ความร่วมมือหมายถึงการที่เอเจนต์ทำงานร่วมกันเพื่อเป้าหมายร่วมกันหรือเป้าหมายที่เข้ากันได้โดยเฉพาะ โดยทั่วไปแล้วความร่วมมือต้องอาศัยการประสานงาน แต่การประสานงานเพียงอย่างเดียวไม่ได้หมายถึงการมีเป้าหมายร่วมกัน