Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/33696
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Ivashko, Anna A. | - |
dc.date.accessioned | 2021-11-26T19:17:52Z | - |
dc.date.available | 2021-11-26T19:17:52Z | - |
dc.date.issued | 2021-10 | - |
dc.identifier.citation | Ivashko A. A. Optimal Stopping in the Balls-and-Bins Problem. Contributions to Game Theory and Management, XIV, 183-191. | en_GB |
dc.identifier.other | https://doi.org/10.21638/11701/spbu31.2021.14 | - |
dc.identifier.uri | http://hdl.handle.net/11701/33696 | - |
dc.description.abstract | This paper considers a multistage balls-and-bins problem with optimal stopping connected with the job allocation model. There are N steps. The player drops balls (tasks) randomly one at a time into available bins (servers). The game begins with only one empty bin. At each step, a new bin can appear with probability p. At step n (n = 1, . . . ,N), the player can choose to stop and receive the payoff or continue the process and move to the next step. If the player stops, then he/she gets 1 for every bin with exactly one ball and loses 1/2 for every bin with two or more balls. Empty bins do not count. At the last step, the player must stop the process. The player's aim is to find the stopping rule which maximizes the expected payoff. The optimal payoff at each step are calculated. An approximate strategy depending on the number of steps is proposed. It is demonstrated that the payo when using this strategy is close to the optimal payoff. | en_GB |
dc.description.sponsorship | The study was carried out under state order to the Karelian Research Centre of the Russian Academy of Sciences (Institute of Applied Mathematical Research KarRC RAS) | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Contributions to Game Theory and Management;Volume 14 | - |
dc.subject | optimal stopping | en_GB |
dc.subject | job allocation | en_GB |
dc.subject | balls-and-bins problem | en_GB |
dc.title | Optimal Stopping in the Balls-and-Bins Problem | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | 2021 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
183-191.pdf | 516,56 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.