Кооперативное сильное равновесие в игре маршрутизации транспортных средств

Standard

Кооперативное сильное равновесие в игре маршрутизации транспортных средств. / Зенкевич, Н. А.; Зятчин, А. В.

In: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, Vol. 5, No. 3, 2013, p. 3-26.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{4e00fcda34c74a329b3e1bf352ffd12b,

title = "Кооперативное сильное равновесие в игре маршрутизации транспортных средств",

abstract = "В статье вводится и исследуется теоретико-игровой вариант задачи маршрутизации транспортных средств с несколькими дистрибьюторами. Каждый клиент характеризуется параметрами спроса и оптовой цены. При такой постановке в оптимальном решении допускается наличие необслуженных клиентов и тривиальных маршрутов. Такая задача называется игрой маршрутизации транспортных средств, ИМТС, (vehicle routing game, VRG) с согласованными стратегиями. В статье предложена вычислительная процедура, позволяющая найти сильное равновесие в ИМТС, которое является устойчивым относительно отклонения любой коалиции. В соответствии с такой процедурой итеративно для каждого дистрибьютора решается оптимизационная задача. На каждой итерации множество необслуженных клиентов сужается. Доказано существование двух классов сильных равновесий и сформулированы условия существования третьего. Представлена концепция кооперативного сильного равновесия. Рассмотрены численные примеры.",

keywords = "комбинаторная оптимизация, равновесие по Нэшу, сильное равновесие, кооперативное сильное равновесие, транспортная сеть, задача маршрутизации транспортных средств",

author = "Зенкевич, {Н. А.} and Зятчин, {А. В.}",

note = "Зенкевич, Н. А. Кооперативное сильное равновесие в игре маршрутизации транспортных средств / Н. А. Зенкевич, А. В. Зятчин // Математическая теория игр и ее приложения. - 2013. -Том 5, № 3. стр. 3-26. ",

year = "2013",

language = "русский",

volume = "5",

pages = "3--26",

journal = "МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ",

issn = "2074-9872",

publisher = "Институт прикладных математических исследований Карельского научного центра Российской академии наук",

number = "3",

}

RIS

TY - JOUR

T1 - Кооперативное сильное равновесие в игре маршрутизации транспортных средств

AU - Зенкевич, Н. А.

AU - Зятчин, А. В.

N1 - Зенкевич, Н. А. Кооперативное сильное равновесие в игре маршрутизации транспортных средств / Н. А. Зенкевич, А. В. Зятчин // Математическая теория игр и ее приложения. - 2013. -Том 5, № 3. стр. 3-26.

PY - 2013

Y1 - 2013

N2 - В статье вводится и исследуется теоретико-игровой вариант задачи маршрутизации транспортных средств с несколькими дистрибьюторами. Каждый клиент характеризуется параметрами спроса и оптовой цены. При такой постановке в оптимальном решении допускается наличие необслуженных клиентов и тривиальных маршрутов. Такая задача называется игрой маршрутизации транспортных средств, ИМТС, (vehicle routing game, VRG) с согласованными стратегиями. В статье предложена вычислительная процедура, позволяющая найти сильное равновесие в ИМТС, которое является устойчивым относительно отклонения любой коалиции. В соответствии с такой процедурой итеративно для каждого дистрибьютора решается оптимизационная задача. На каждой итерации множество необслуженных клиентов сужается. Доказано существование двух классов сильных равновесий и сформулированы условия существования третьего. Представлена концепция кооперативного сильного равновесия. Рассмотрены численные примеры.

AB - В статье вводится и исследуется теоретико-игровой вариант задачи маршрутизации транспортных средств с несколькими дистрибьюторами. Каждый клиент характеризуется параметрами спроса и оптовой цены. При такой постановке в оптимальном решении допускается наличие необслуженных клиентов и тривиальных маршрутов. Такая задача называется игрой маршрутизации транспортных средств, ИМТС, (vehicle routing game, VRG) с согласованными стратегиями. В статье предложена вычислительная процедура, позволяющая найти сильное равновесие в ИМТС, которое является устойчивым относительно отклонения любой коалиции. В соответствии с такой процедурой итеративно для каждого дистрибьютора решается оптимизационная задача. На каждой итерации множество необслуженных клиентов сужается. Доказано существование двух классов сильных равновесий и сформулированы условия существования третьего. Представлена концепция кооперативного сильного равновесия. Рассмотрены численные примеры.

KW - комбинаторная оптимизация

KW - равновесие по Нэшу

KW - сильное равновесие

KW - кооперативное сильное равновесие

KW - транспортная сеть

KW - задача маршрутизации транспортных средств

M3 - статья

VL - 5

SP - 3

EP - 26

JO - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ

JF - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ

SN - 2074-9872

IS - 3

ER -

ID: 5680002