ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
99
В соответствии с шагом 3 алгоритма каждый робот сортирует
свой ценовой массив в порядке возрастания. Результаты сортировки
приведены в табл. 5.
Таблица 5
Результаты сортировки ценовых массивов
Робот 1
Робот 2
Робот 3
Робот 4
Робот 5
ЦТ «Цена» ЦТ «Цена» ЦТ «Цена» ЦТ «Цена» ЦТ «Цена»
2
1
1
2
1
3
2
2
3
2
1
4
3
3
2
4
3
3
2
4
3
6
2
5
3
5
1
4
1
6
Первый круг аукциона
.
Лидер – робот 1. Его лучшая целевая точ-
ка
k
= 2.
Роботу 1 ответил робот 4; всего 2 робота.
Поскольку
n
2
= 1, а робот 1 предлагает меньшую «цену», то робот 1
отправляется к целевой точке 2, которая исключается из ценовых
массивов роботов.
Результаты первого круга аукциона приведены в табл. 6.
Таблица 6
Результаты первого круга аукциона
Робот 2
Робот 3
Робот 4
Робот 5
ЦТ
«
Цена»
ЦТ
«
Цена»
ЦТ
«
Цена»
ЦТ
«
Цена»
1
2
1
3
3
3
3
2
3
3
3
5
1
4
1
6
Второй круг аукциона.
Робот 2 – лидер. Его лучшая целевая точ-
ка
k
= 1.
Лидеру ответил робот 3; всего 2 робота.
Поскольку
n
1
= 2, оба робота отправляются к целевой точке 1, ко-
торая исключается из ценовых массивов роботов.
Результаты, полученные во втором круге аукциона, показаны в
табл. 7.
Таблица 7
Результаты второго круга аукциона
Робот 4
Робот 5
ЦТ
«
Цена»
ЦТ
«
Цена»
3
3
3
2