Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287721836> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4287721836 abstract "We study secretary problems in settings with multiple agents. In the standard secretary problem, a sequence of arbitrary awards arrive online, in a random order, and a single decision maker makes an immediate and irrevocable decision whether to accept each award upon its arrival. The requirement to make immediate decisions arises in many cases due to an implicit assumption regarding competition. Namely, if the decision maker does not take the offered award immediately, it will be taken by someone else. The novelty in this paper is in introducing a multi-agent model in which the competition is endogenous. In our model, multiple agents compete over the arriving awards, but the decisions need not be immediate; instead, agents may select previous awards as long as they are available (i.e., not taken by another agent). If an award is selected by multiple agents, ties are broken either randomly or according to a global ranking. This induces a multi-agent game in which the time of selection is not enforced by the rules of the games, rather it is an important component of the agent's strategy. We study the structure and performance of equilibria in this game. For random tie breaking, we characterize the equilibria of the game, and show that the expected social welfare in equilibrium is nearly optimal, despite competition among the agents. For ranked tie breaking, we give a full characterization of equilibria in the 3-agent game, and show that as the number of agents grows, the winning probability of every agent under non-immediate selections approaches her winning probability under immediate selections." @default.
- W4287721836 created "2022-07-26" @default.
- W4287721836 creator A5023497196 @default.
- W4287721836 creator A5071692394 @default.
- W4287721836 creator A5091422283 @default.
- W4287721836 date "2020-07-14" @default.
- W4287721836 modified "2023-09-27" @default.
- W4287721836 title "On a Competitive Secretary Problem with Deferred Selections" @default.
- W4287721836 doi "https://doi.org/10.48550/arxiv.2007.07216" @default.
- W4287721836 hasPublicationYear "2020" @default.
- W4287721836 type Work @default.
- W4287721836 citedByCount "0" @default.
- W4287721836 crossrefType "posted-content" @default.
- W4287721836 hasAuthorship W4287721836A5023497196 @default.
- W4287721836 hasAuthorship W4287721836A5071692394 @default.
- W4287721836 hasAuthorship W4287721836A5091422283 @default.
- W4287721836 hasBestOaLocation W42877218361 @default.
- W4287721836 hasConcept C10138342 @default.
- W4287721836 hasConcept C106159729 @default.
- W4287721836 hasConcept C144237770 @default.
- W4287721836 hasConcept C148220186 @default.
- W4287721836 hasConcept C154945302 @default.
- W4287721836 hasConcept C15744967 @default.
- W4287721836 hasConcept C162324750 @default.
- W4287721836 hasConcept C175444787 @default.
- W4287721836 hasConcept C182306322 @default.
- W4287721836 hasConcept C183211740 @default.
- W4287721836 hasConcept C18903297 @default.
- W4287721836 hasConcept C189430467 @default.
- W4287721836 hasConcept C2778738651 @default.
- W4287721836 hasConcept C33923547 @default.
- W4287721836 hasConcept C41008148 @default.
- W4287721836 hasConcept C42475967 @default.
- W4287721836 hasConcept C77805123 @default.
- W4287721836 hasConcept C86803240 @default.
- W4287721836 hasConcept C91306197 @default.
- W4287721836 hasConcept C99414536 @default.
- W4287721836 hasConceptScore W4287721836C10138342 @default.
- W4287721836 hasConceptScore W4287721836C106159729 @default.
- W4287721836 hasConceptScore W4287721836C144237770 @default.
- W4287721836 hasConceptScore W4287721836C148220186 @default.
- W4287721836 hasConceptScore W4287721836C154945302 @default.
- W4287721836 hasConceptScore W4287721836C15744967 @default.
- W4287721836 hasConceptScore W4287721836C162324750 @default.
- W4287721836 hasConceptScore W4287721836C175444787 @default.
- W4287721836 hasConceptScore W4287721836C182306322 @default.
- W4287721836 hasConceptScore W4287721836C183211740 @default.
- W4287721836 hasConceptScore W4287721836C18903297 @default.
- W4287721836 hasConceptScore W4287721836C189430467 @default.
- W4287721836 hasConceptScore W4287721836C2778738651 @default.
- W4287721836 hasConceptScore W4287721836C33923547 @default.
- W4287721836 hasConceptScore W4287721836C41008148 @default.
- W4287721836 hasConceptScore W4287721836C42475967 @default.
- W4287721836 hasConceptScore W4287721836C77805123 @default.
- W4287721836 hasConceptScore W4287721836C86803240 @default.
- W4287721836 hasConceptScore W4287721836C91306197 @default.
- W4287721836 hasConceptScore W4287721836C99414536 @default.
- W4287721836 hasLocation W42877218361 @default.
- W4287721836 hasOpenAccess W4287721836 @default.
- W4287721836 hasPrimaryLocation W42877218361 @default.
- W4287721836 hasRelatedWork W1548063594 @default.
- W4287721836 hasRelatedWork W1861984594 @default.
- W4287721836 hasRelatedWork W1908281215 @default.
- W4287721836 hasRelatedWork W2142873728 @default.
- W4287721836 hasRelatedWork W2788781750 @default.
- W4287721836 hasRelatedWork W2884705006 @default.
- W4287721836 hasRelatedWork W3023383154 @default.
- W4287721836 hasRelatedWork W3124984286 @default.
- W4287721836 hasRelatedWork W3125822198 @default.
- W4287721836 hasRelatedWork W3125826152 @default.
- W4287721836 isParatext "false" @default.
- W4287721836 isRetracted "false" @default.
- W4287721836 workType "article" @default.