Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308665227> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4308665227 abstract "Assume that a treasure is placed in one of $M$ boxes according to a known distribution and that $k$ searchers are searching for it in parallel during $T$ rounds. We study the question of how to incentivize selfish players so that the success probability, namely, the probability that at least one player finds the treasure, would be maximized. We focus on congestion policies $C(s)$ that specify the reward that a player receives if it is one of $s$ players that (simultaneously) find the treasure for the first time. Our main technical contribution is proving that the exclusive policy, in which $C(1)=1$ and $C(s)=0$ for $s>1$, yields a price of anarchy of $(1-(1-{1}/{k})^{k})^{-1}$, and that this is the best possible price among all symmetric reward mechanisms. For this policy we also have an explicit description of a symmetric equilibrium, which is in some sense unique, and moreover enjoys the best success probability among all symmetric profiles. For general congestion policies, we show how to polynomially find, for any $e>0$, a symmetric multiplicative $(1+e)(1+C(k))$-equilibrium. Together with an appropriate reward policy, a central entity can suggest players to play a particular profile at equilibrium. As our main conceptual contribution, we advocate the use of symmetric equilibria for such purposes. Besides being fair, we argue that in many cases, despite the fact that some small fraction of players crash, symmetric equilibria remain efficient in terms of their group performances and, at the same time, serve as approximate equilibria. We show that this principle holds for a class of games, which we call monotonously scalable games. This applies in particular to our search game, assuming the sharing policy, in which $C(s)=1/s$. For the exclusive policy, this general result does not hold, but we show that the symmetric equilibrium is nevertheless robust under mild assumptions." @default.
- W4308665227 created "2022-11-14" @default.
- W4308665227 creator A5040995971 @default.
- W4308665227 creator A5086834756 @default.
- W4308665227 date "2018-11-03" @default.
- W4308665227 modified "2023-10-16" @default.
- W4308665227 title "Multi-Round Cooperative Search Games with Multiple Players" @default.
- W4308665227 doi "https://doi.org/10.48550/arxiv.1811.01270" @default.
- W4308665227 hasPublicationYear "2018" @default.
- W4308665227 type Work @default.
- W4308665227 citedByCount "0" @default.
- W4308665227 crossrefType "posted-content" @default.
- W4308665227 hasAuthorship W4308665227A5040995971 @default.
- W4308665227 hasAuthorship W4308665227A5086834756 @default.
- W4308665227 hasBestOaLocation W43086652271 @default.
- W4308665227 hasConcept C110121322 @default.
- W4308665227 hasConcept C114614502 @default.
- W4308665227 hasConcept C126285488 @default.
- W4308665227 hasConcept C134306372 @default.
- W4308665227 hasConcept C138885662 @default.
- W4308665227 hasConcept C144237770 @default.
- W4308665227 hasConcept C149629883 @default.
- W4308665227 hasConcept C162324750 @default.
- W4308665227 hasConcept C164407509 @default.
- W4308665227 hasConcept C177142836 @default.
- W4308665227 hasConcept C178790620 @default.
- W4308665227 hasConcept C185592680 @default.
- W4308665227 hasConcept C188466206 @default.
- W4308665227 hasConcept C202556891 @default.
- W4308665227 hasConcept C27206212 @default.
- W4308665227 hasConcept C2776084483 @default.
- W4308665227 hasConcept C33923547 @default.
- W4308665227 hasConcept C41008148 @default.
- W4308665227 hasConcept C42747912 @default.
- W4308665227 hasConcept C556758197 @default.
- W4308665227 hasConcept C82149807 @default.
- W4308665227 hasConcept C93979843 @default.
- W4308665227 hasConceptScore W4308665227C110121322 @default.
- W4308665227 hasConceptScore W4308665227C114614502 @default.
- W4308665227 hasConceptScore W4308665227C126285488 @default.
- W4308665227 hasConceptScore W4308665227C134306372 @default.
- W4308665227 hasConceptScore W4308665227C138885662 @default.
- W4308665227 hasConceptScore W4308665227C144237770 @default.
- W4308665227 hasConceptScore W4308665227C149629883 @default.
- W4308665227 hasConceptScore W4308665227C162324750 @default.
- W4308665227 hasConceptScore W4308665227C164407509 @default.
- W4308665227 hasConceptScore W4308665227C177142836 @default.
- W4308665227 hasConceptScore W4308665227C178790620 @default.
- W4308665227 hasConceptScore W4308665227C185592680 @default.
- W4308665227 hasConceptScore W4308665227C188466206 @default.
- W4308665227 hasConceptScore W4308665227C202556891 @default.
- W4308665227 hasConceptScore W4308665227C27206212 @default.
- W4308665227 hasConceptScore W4308665227C2776084483 @default.
- W4308665227 hasConceptScore W4308665227C33923547 @default.
- W4308665227 hasConceptScore W4308665227C41008148 @default.
- W4308665227 hasConceptScore W4308665227C42747912 @default.
- W4308665227 hasConceptScore W4308665227C556758197 @default.
- W4308665227 hasConceptScore W4308665227C82149807 @default.
- W4308665227 hasConceptScore W4308665227C93979843 @default.
- W4308665227 hasLocation W43086652271 @default.
- W4308665227 hasLocation W43086652272 @default.
- W4308665227 hasLocation W43086652273 @default.
- W4308665227 hasLocation W43086652274 @default.
- W4308665227 hasLocation W43086652275 @default.
- W4308665227 hasLocation W43086652276 @default.
- W4308665227 hasOpenAccess W4308665227 @default.
- W4308665227 hasPrimaryLocation W43086652271 @default.
- W4308665227 hasRelatedWork W1635105252 @default.
- W4308665227 hasRelatedWork W1993024450 @default.
- W4308665227 hasRelatedWork W2045447888 @default.
- W4308665227 hasRelatedWork W2127459735 @default.
- W4308665227 hasRelatedWork W2782710936 @default.
- W4308665227 hasRelatedWork W2899084033 @default.
- W4308665227 hasRelatedWork W2952702775 @default.
- W4308665227 hasRelatedWork W4286233367 @default.
- W4308665227 hasRelatedWork W4299537545 @default.
- W4308665227 hasRelatedWork W4308665227 @default.
- W4308665227 isParatext "false" @default.
- W4308665227 isRetracted "false" @default.
- W4308665227 workType "article" @default.