การกระจายส่วนแบ่งของเอเจนต์ในโครงสร้างการรวมกลุ่มที่ดีที่สุดภายใต้สภาพแวดล้อมแบบนอนซุปเปอร์แอดดิทีพด้วยหลักค่าแชปลีย์

บทคัดย่อ

หลักการที่สําคัญอย่างหนึ่งในระบบมัลติเอเจนต์ (Multi-agent System) คือ การรวมกลุ่มเพื่อร่วมมือกันทําภารกิจระหว่างเอเจนต์ในระดับระบบสิ่งสําคัญที่สุดของการรวมกลุ่มคือจะต้องเกิดประโยชน์กับระบบมากที่สุดแต่ในระดับเอเจนต์สิ่งสําคัญที่จะทําให้เกิดการรวมกลุ่มเพื่อร่วมมือกันทําภารกิจระหว่างเอเจนต์ในระบบมัลติเอเจนต์คือ ส่วนแบ่งของผลประโยชน์ที่เกิดขึ้นจากการร่วมมือระหว่างเอเจนต์ในระบบ ซึ่งเอเจนต์จะต้องต่อรองระหว่างกันเพื่อให้ตนเองได้ส่วนแบ่งมากที่สุด
ในสภาพแวดล้อมแบบซุปเปอร์แอดดิทีพ (Superadditive) แต่ละเอเจนต์จะสามารถแบ่งปันผลประโยชน์ได้อย่างเท่าเทียมกันเพราะเอเจนต์สามารถรวมกลุ่มกันได้ทุก ๆ เอเจนต์และระบบเกิดประสิทธิภาพสูงสุด แต่ในสภาพแวดล้อมแบบนอนซุปเปอร์แอดดิทีพ (Non-Superadditive) การรวมกลุ่มไม่สามารถรับประกันว่าจะทําให้เกิดประสิทธิภาพสูงสุดแก่ระบบถึงแม้ว่าเอเจนต์จะสามารถแบ่งปันผลประโยชน์อย่างเท่าเทียมกันได้ในการรวมกลุ่มเพื่อให้เกิดประสิทธิภาพสูงสุดแก่ระบบ จะมีเอเจนต์จํานวนหนึ่งที่ต้องอยู่ในกลุ่มที่มีมูลค่าน้อยซึ่งทําให้เกิดการเสียเปรียบและไม่ดึงดูดให้เอเจนต์รวมกลุ่มกันเพื่อประโยชน์ของระบบ การวิจัยนี้ใช้หลักการของค่าแชปลีย์ (Shapley Value) เพื่อแบ่งปันผลประโยชน์ระหว่างเอเจนต์ซึ่งยึดหลักการแบ่งปันผลประโยชน์ตามความสําคัญที่เอเจนต์มีต่อระบบเพื่อให้เกิดความยุติธรรมต่อเอเจนต์ที่อยู่ในกลุ่มที่มีมูลค่าน้อย ผลการวิจัยพบว่า การประยุกต์ใช้หลักการของค่าแชปลีย์สามารถกระจายส่วนแบ่งให้กับเอเจนต์ภายในกลุ่มขนาดเล็ก กลุ่มขนาดกลาง และกลุ่มขนาดใหญ่ได้ดียิ่งขึ้นและเกิดประโยชน์สูงสุดต่อระบบ กล่าวคือสามารถช่วยให้เอเจนต์ที่อยู่ในกลุ่มที่มีมูลค่าน้อยได้รับส่วนแบ่งสูงขึ้นตามสัดส่วนที่กลุ่มนั้นมีความสําคัญต่อประโยชน์ของระบบ