title: Stochastic game of data transmission in the presence of buffers of finite capacity
metadata.name: dc.contributor.author
metadata.value: Bure, Vladimir M.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Parilina, Elenа M.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2019-06-05T09:43:35Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2019-06-05T09:43:35Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019-03
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Bure V. M., Parilina E. M. Stochastic game of data transmission in the presence of buffers of finite capacity. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2019, vol. 15, iss. 1, pp. 39–46.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11702/ spbu10.2019.103
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/15649
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: The game-theoretic model of data transmission in a network of a given topology is presented. Two players (network nodes) tend to send as many random data packagesas possible to the ﬁnal nodes through one common node. Each playerhas a ﬁnite capacity buﬀer for storing data packages. A system of costs for sending and storing data packages andrewards for the successful package delivery is introduced. A dynamic conﬂict-controlled process is modelled as a stochastic gamewith a ﬁnite set of states. The existence of the Nash equilibrium and a cooperative solution is proved. The cooperative solution is a strategy proﬁle which maximizes the total expected payoﬀ. The price of anarchy in the network is calculated. The price comparesthe players’ payoﬀs in the Nash equilibrium and cooperative solution.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: The work of E. M. Parilina is supported by Russian Science Foundation (project N 17-11-01079).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 15; Issue 1
metadata.lang: -
metadata.name: dc.subject
metadata.value: data transmission
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: slotted ALOHA
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: the price of anarchy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: stochastic game
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Stochastic game of data transmission in the presence of buffers of finite capacity
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 03.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/15649/1/03.pdf
resources.format: Adobe PDF
resources.size: 429,57 kB