Matches in SemOpenAlex for { <https://semopenalex.org/work/W2921876674> ?p ?o ?g. }
- W2921876674 abstract "Information uncertainty is one of the major challenges facing applications of game theory. In the context of Stackelberg games, various approaches have been proposed to deal with the leader's incomplete knowledge about the follower's payoffs, typically by gathering information from the leader's interaction with the follower. Unfortunately, these approaches rely crucially on the assumption that the follower will not strategically exploit this information asymmetry, i.e., the follower behaves truthfully during the interaction according to their actual payoffs. As we show in this paper, the follower may have strong incentives to deceitfully imitate the behavior of a different follower type and, in doing this, benefit significantly from inducing the leader into choosing a highly suboptimal strategy. This raises a fundamental question: how to design a leader strategy in the presence of a deceitful follower? To answer this question, we put forward a basic model of Stackelberg games with (imitative) follower deception and show that the leader is indeed able to reduce the loss due to follower deception with carefully designed policies. We then provide a systematic study of the problem of computing the optimal leader policy and draw a relatively complete picture of the complexity landscape; essentially matching positive and negative complexity results are provided for natural variants of the model. Our intractability results are in sharp contrast to the situation with no deception, where the leader's optimal strategy can be computed in polynomial time, and thus illustrate the intrinsic difficulty of handling follower deception. Through simulations we also examine the benefit of considering follower deception in randomly generated games." @default.
- W2921876674 created "2019-03-22" @default.
- W2921876674 creator A5005460746 @default.
- W2921876674 creator A5026249843 @default.
- W2921876674 creator A5039548811 @default.
- W2921876674 creator A5065393757 @default.
- W2921876674 creator A5066651599 @default.
- W2921876674 creator A5085586757 @default.
- W2921876674 date "2019-03-07" @default.
- W2921876674 modified "2023-09-25" @default.
- W2921876674 title "Imitative Follower Deception in Stackelberg Games" @default.
- W2921876674 cites W126456523 @default.
- W2921876674 cites W1492050885 @default.
- W2921876674 cites W1971309210 @default.
- W2921876674 cites W2088809341 @default.
- W2921876674 cites W2099746148 @default.
- W2921876674 cites W2107287512 @default.
- W2921876674 cites W2108111486 @default.
- W2921876674 cites W2109100253 @default.
- W2921876674 cites W2110504778 @default.
- W2921876674 cites W2119377417 @default.
- W2921876674 cites W2119929931 @default.
- W2921876674 cites W2126186592 @default.
- W2921876674 cites W2151056235 @default.
- W2921876674 cites W2156523042 @default.
- W2921876674 cites W2157317974 @default.
- W2921876674 cites W2164945937 @default.
- W2921876674 cites W2188039674 @default.
- W2921876674 cites W2193871400 @default.
- W2921876674 cites W2194892124 @default.
- W2921876674 cites W2410251583 @default.
- W2921876674 cites W2491792521 @default.
- W2921876674 cites W2579153474 @default.
- W2921876674 cites W2740487835 @default.
- W2921876674 cites W2776659646 @default.
- W2921876674 cites W2794861508 @default.
- W2921876674 cites W2885557920 @default.
- W2921876674 cites W3104326151 @default.
- W2921876674 cites W568984285 @default.
- W2921876674 cites W2965737549 @default.
- W2921876674 doi "https://doi.org/10.48550/arxiv.1903.02917" @default.
- W2921876674 hasPublicationYear "2019" @default.
- W2921876674 type Work @default.
- W2921876674 sameAs 2921876674 @default.
- W2921876674 citedByCount "0" @default.
- W2921876674 crossrefType "posted-content" @default.
- W2921876674 hasAuthorship W2921876674A5005460746 @default.
- W2921876674 hasAuthorship W2921876674A5026249843 @default.
- W2921876674 hasAuthorship W2921876674A5039548811 @default.
- W2921876674 hasAuthorship W2921876674A5065393757 @default.
- W2921876674 hasAuthorship W2921876674A5066651599 @default.
- W2921876674 hasAuthorship W2921876674A5085586757 @default.
- W2921876674 hasBestOaLocation W29218766741 @default.
- W2921876674 hasConcept C105795698 @default.
- W2921876674 hasConcept C113336015 @default.
- W2921876674 hasConcept C137577040 @default.
- W2921876674 hasConcept C144237770 @default.
- W2921876674 hasConcept C151730666 @default.
- W2921876674 hasConcept C15744967 @default.
- W2921876674 hasConcept C162324750 @default.
- W2921876674 hasConcept C165064840 @default.
- W2921876674 hasConcept C165696696 @default.
- W2921876674 hasConcept C175444787 @default.
- W2921876674 hasConcept C177142836 @default.
- W2921876674 hasConcept C199510392 @default.
- W2921876674 hasConcept C2779267917 @default.
- W2921876674 hasConcept C2779343474 @default.
- W2921876674 hasConcept C29122968 @default.
- W2921876674 hasConcept C33923547 @default.
- W2921876674 hasConcept C38652104 @default.
- W2921876674 hasConcept C41008148 @default.
- W2921876674 hasConcept C77805123 @default.
- W2921876674 hasConcept C86803240 @default.
- W2921876674 hasConceptScore W2921876674C105795698 @default.
- W2921876674 hasConceptScore W2921876674C113336015 @default.
- W2921876674 hasConceptScore W2921876674C137577040 @default.
- W2921876674 hasConceptScore W2921876674C144237770 @default.
- W2921876674 hasConceptScore W2921876674C151730666 @default.
- W2921876674 hasConceptScore W2921876674C15744967 @default.
- W2921876674 hasConceptScore W2921876674C162324750 @default.
- W2921876674 hasConceptScore W2921876674C165064840 @default.
- W2921876674 hasConceptScore W2921876674C165696696 @default.
- W2921876674 hasConceptScore W2921876674C175444787 @default.
- W2921876674 hasConceptScore W2921876674C177142836 @default.
- W2921876674 hasConceptScore W2921876674C199510392 @default.
- W2921876674 hasConceptScore W2921876674C2779267917 @default.
- W2921876674 hasConceptScore W2921876674C2779343474 @default.
- W2921876674 hasConceptScore W2921876674C29122968 @default.
- W2921876674 hasConceptScore W2921876674C33923547 @default.
- W2921876674 hasConceptScore W2921876674C38652104 @default.
- W2921876674 hasConceptScore W2921876674C41008148 @default.
- W2921876674 hasConceptScore W2921876674C77805123 @default.
- W2921876674 hasConceptScore W2921876674C86803240 @default.
- W2921876674 hasLocation W29218766741 @default.
- W2921876674 hasOpenAccess W2921876674 @default.
- W2921876674 hasPrimaryLocation W29218766741 @default.
- W2921876674 hasRelatedWork W2124372635 @default.
- W2921876674 hasRelatedWork W2171706300 @default.
- W2921876674 hasRelatedWork W2299195418 @default.
- W2921876674 hasRelatedWork W2374759059 @default.