Open AccessMulti-agent search in a set: distribution of effort and estimating the efficiency
Author(s) -
И. А. Чернов,
Ilya Chernov
Publication year - 2020
Publication title -
matematičeskaâ teoriâ igr i eë priloženiâ
Language(s) - English
Resource type - Journals
ISSN - 2074-9872
DOI - 10.17076/mgta_2020_2_18
Subject(s) - set (abstract data type) , productivity , a priori and a posteriori , distribution (mathematics) , constant (computer programming) , computer science , point (geometry) , order (exchange) , flow (mathematics) , mathematical optimization , econometrics , data mining , mathematics , economics , mathematical analysis , philosophy , geometry , epistemology , finance , macroeconomics , programming language
We consider a search model on the set, in which each point is a search location for valuable objects. Searchers of different efficiencies are distributed across a multitude, choosing locations based on the apriori idea of how promising each location is. Those who choose the same location compete with each other. We show that in quite free assumptions the distribution of agents coincides with that of the prospects. This allows us to estimate the specific flow of results, which is constant on the set. In order to more accurately predict this flow, which depends on the performance of individual agents, we offer a policy of bids: a reward for winning one. Cases of various distributions of uncertainty in the agent assessment of their own productivity are considered and the difference between the declared productivity and the average one is estimated.