Rozważmy teraz prawdziwe ustawienie wieloagentowe, w którym każdy agent tworzy swój własny plan. Na początek załóżmy, że cele i baza wiedzy są wspólne. Można by pomyśleć, że sprowadza się to do przypadku wieloobiektowego — każdy agent po prostu oblicza wspólne rozwiązanie i wykonuje własną część tego rozwiązania. Niestety, „to” we „wspólnym rozwiązaniu” jest mylące. Oto drugi plan, który również osiąga cel:
Jeśli obaj agenci zgodzą się na plan 1 lub plan 2, cel zostanie osiągnięty. Ale jeśli A wybierze plan 2, a B wybierze plan 1, nikt nie odda piłki. I odwrotnie, jeśli A wybierze 1, a B wybierze 2, oboje spróbują uderzyć piłkę i to również się nie powiedzie. Agenci o tym wiedzą, ale jak mogą koordynować, aby upewnić się, że zgadzają się na plan? Jedną z opcji jest przyjęcie konwencji przed podjęciem wspólnej działalności. Konwencja to jakiekolwiek ograniczenie wyboru wspólnych planów. Na przykład konwencja „trzymaj się swojej strony boiska” wykluczałaby plan 1, powodując, że oboje partnerzy wybrali plan 2. Kierowcy na drodze napotykają problem braku kolizji ze sobą; jest to (częściowo) rozwiązane poprzez przyjęcie konwencji „pozostań po prawej stronie drogi” w większości krajów; alternatywa „pozostań po lewej stronie” działa równie dobrze, o ile wszyscy agenci w środowisku się zgadzają. Podobne rozważania odnoszą się do rozwoju ludzkiego języka, gdzie ważne jest nie to, jakim językiem powinna mówić każda jednostka, ale fakt, że cała społeczność mówi tym samym językiem. Kiedy konwencje są szeroko rozpowszechnione, nazywa się je prawami społecznymi. W przypadku braku konwencji agenci mogą wykorzystywać komunikację do osiągania wspólnej znajomości wykonalnego wspólnego planu. Na przykład tenisista może krzyknąć „Moje!” lub „Pozdrawiam!” wskazać preferowany wspólny plan. Komunikacja niekoniecznie wiąże się z wymianą werbalną. Na przykład jeden gracz może przekazać drugiemu preferowany wspólny plan, po prostu wykonując jego pierwszą część. Jeśli agent A kieruje się do siatki, agent B jest zobowiązany do powrotu do linii bazowej, aby uderzyć piłkę, ponieważ plan 2 jest jedynym wspólnym planem, który zaczyna się od tego, że A zmierza do siatki. Takie podejście do koordynacji, czasami nazywane rozpoznawaniem planu, sprawdza się, gdy pojedyncze działanie (lub krótka sekwencja działań) jednego agenta wystarcza, aby drugi jednoznacznie określił wspólny plan.