title: Computing the Price of Anarchy in Processor Load Balancing Game with Linear Delays
metadata.name: dc.contributor.author
metadata.value: Chirkova, Julia V.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2021-11-26T17:38:35Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-11-26T17:38:35Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021-10
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Chirkova J. V. Computing the Price of Anarchy in Processor Load Balancing Game with Linear Delays. Contributions to Game Theory and Management, XIV, 72-81.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11701/spbu31.2021.06
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/33688
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: This paper considers a generalization of the processor load balancing
  game also known as KP-model. A linear delay of a processor may
  depend on not only its load but on loads of other processors. Players choose
  processors of different speeds to run their jobs striving to minimize job's
  delay, i.e., the job completion time on a chosen processor. The social cost is
  the maximum delay over all processors. We propose a computing algorithm
  of the exact PoA value which can be applied to estimate the POA visually if
  its exact analytical expression is not obtained yet or it is rather complicated
  to figure out its formula.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Contributions to Game Theory and Management;Volume 14
metadata.lang: -
metadata.name: dc.subject
metadata.value: processor load balancing game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Nash equilibrium
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: price of anarchy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear functional
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: computation
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Computing the Price of Anarchy in Processor Load Balancing Game with Linear Delays
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 72-81.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/33688/1/72-81.pdf
resources.format: Adobe PDF
resources.size: 583,79 kB