Asynchronous stochastic approximation and adaptation in a competitive system
The paper deals with an economic application in which two classes of customers (C1, C2) and two resources of ``services (e.g. mainframe computer (MF) and an (infinite) bank of personal computers (PC)) exist. In particular, it is assumed that the customers from the first class are free to select from the both types of services MF and PC, the customers from the second class must use the MF only. The service time for the class of the customers C1 on PC is known, the service rate on MF depends on the numbers of the customers; a character of random elements is specified. Moreover, it is assumed that the customers select the service to minimize the service cost, however, the cost can be represented by the service time and it is is assumed to depend on the decisions of all future arrivals to the time of departure. Consequently, a competitive factor exists in the problem. In the paper it is mentioned the fact that an origin of the model can be in communications problems. The paper follows a model introduced by \textit{E. Altman} and \textit{N. Schimkin} [Oper. Res. 46, 776--784 (1998; Zbl 0987.90020)]. NEWLINENEWLINENEWLINEEvidently, the aim of the paper is to introduce a learning system to determine a ``good strategy for the class of the customers C1. To construct the algorithm a stochastic asynchronous approximation approach is employed. The suggested algorithm assymptotically corresponds to the symmetric Nash equilibrium strategy. Of course, the definition of the symmetric Nash equilibrium strategy is recalled in the paper.NEWLINENEWLINEFor the entire collection see [Zbl 0968.00043].
- Stochastic approximation and user adaptation in a competitive resource sharing system
- Discrete-time strategic job arrivals to a single machine with waiting and lateness penalties
- Individual equilibrium and learning in processor sharing systems
- INDIVIDUAL EQUILIBRIUM DYNAMIC ROUTING IN A MULTIPLE SERVER RETRIAL QUEUE
- Strategic arrivals to a queue with service rate uncertainty
- On the Nash equilibria for the FCFS queueing system with load-increasing service rate
- On rational behavior in a loss system with one observable queue and one unobservable queue
- A closed queueing network with strategic service differentiation
This page was built for publication: Asynchronous stochastic approximation and adaptation in a competitive system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2769663)
