הקצאת משימות מבוססת מכרז

הגדרה

מנגנוני הקצאה מבוססי מכרז—לרבות Contract Net, הקצאת פריט יחיד סדרתית, ואלגוריתמי צרור מבוססי קונצנזוס (CBBA)—מקצים משימות לסוכנים בהתבסס על הצעות מחיר המחושבות מקומית. הם ניתנים להרחבה לציים גדולים, עמידים בפני אובדן תקשורת, ומייצרים הקצאות קרובות לאופטימליות עבור בעיות שבהן פתרונות מרכזיים יהיו בלתי ישימים בקנה מידה של נחיל.

מאפייני הפניה

אלגוריתמים קנוניים

Contract Net, CBBA, הקצאת פריט יחיד סדרתית

חוזקות

ביזור, מדרגיות

מונחים קשורים

• פרוטוקול רשת החוזים
  פרוטוקול יסודי להכרזת משימות, הגשת הצעות והענקת חוזים למערכות מרובות סוכנים.
• אלגוריתמי קונצנזוס
  פרוטוקולים מבוזרים המבטיחים הסכמה בין צמתים למרות תקלות.