Matches in SemOpenAlex for { <https://semopenalex.org/work/W1636421979> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1636421979 endingPage "104" @default.
- W1636421979 startingPage "101" @default.
- W1636421979 abstract "A Stackelberg game is played between a leader and a follower. The leader first chooses an action, and then the follower plays his best response, and the goal of the leader is to pick the action that will maximize his payoff given the follower's best response. Stackelberg games capture, for example, the following interaction between a retailer and a buyer. The retailer chooses the prices of the goods he produces, and then the buyer chooses to buy a utility-maximizing bundle of goods. The goal of the retailer here is to set prices to maximize his profit---his revenue minus the production cost of the purchased bundle. It is quite natural that the retailer in this example would not know the buyer's utility function. However, he does have access to revealed preference feedback---he can set prices, and then observe the purchased bundle and his own profit. We give algorithms for efficiently solving, in terms of both computational and query complexity, a broad class of Stackelberg games in which the follower's utility function is unknown, using only revealed preference access to it. This class includes the profit maximization problem, as well as the optimal tolling problem in nonatomic congestion games, when the latency functions are unknown. Surprisingly, we are able to solve these problems even though the corresponding maximization problems are not concave in the leader's actions." @default.
- W1636421979 created "2016-06-24" @default.
- W1636421979 creator A5001070941 @default.
- W1636421979 creator A5034669615 @default.
- W1636421979 creator A5057693522 @default.
- W1636421979 date "2015-11-12" @default.
- W1636421979 modified "2023-10-17" @default.
- W1636421979 title "Watch and learn" @default.
- W1636421979 cites W1596763386 @default.
- W1636421979 cites W1965035964 @default.
- W1636421979 cites W2051043064 @default.
- W1636421979 cites W2323086467 @default.
- W1636421979 cites W2410251583 @default.
- W1636421979 cites W2963436662 @default.
- W1636421979 cites W3121456278 @default.
- W1636421979 doi "https://doi.org/10.1145/2845926.2845934" @default.
- W1636421979 hasPublicationYear "2015" @default.
- W1636421979 type Work @default.
- W1636421979 sameAs 1636421979 @default.
- W1636421979 citedByCount "0" @default.
- W1636421979 crossrefType "journal-article" @default.
- W1636421979 hasAuthorship W1636421979A5001070941 @default.
- W1636421979 hasAuthorship W1636421979A5034669615 @default.
- W1636421979 hasAuthorship W1636421979A5057693522 @default.
- W1636421979 hasConcept C126255220 @default.
- W1636421979 hasConcept C144237770 @default.
- W1636421979 hasConcept C159985019 @default.
- W1636421979 hasConcept C162324750 @default.
- W1636421979 hasConcept C175444787 @default.
- W1636421979 hasConcept C181622380 @default.
- W1636421979 hasConcept C192562407 @default.
- W1636421979 hasConcept C199510392 @default.
- W1636421979 hasConcept C22171661 @default.
- W1636421979 hasConcept C2777780509 @default.
- W1636421979 hasConcept C2778134712 @default.
- W1636421979 hasConcept C33923547 @default.
- W1636421979 hasConcept C41008148 @default.
- W1636421979 hasConceptScore W1636421979C126255220 @default.
- W1636421979 hasConceptScore W1636421979C144237770 @default.
- W1636421979 hasConceptScore W1636421979C159985019 @default.
- W1636421979 hasConceptScore W1636421979C162324750 @default.
- W1636421979 hasConceptScore W1636421979C175444787 @default.
- W1636421979 hasConceptScore W1636421979C181622380 @default.
- W1636421979 hasConceptScore W1636421979C192562407 @default.
- W1636421979 hasConceptScore W1636421979C199510392 @default.
- W1636421979 hasConceptScore W1636421979C22171661 @default.
- W1636421979 hasConceptScore W1636421979C2777780509 @default.
- W1636421979 hasConceptScore W1636421979C2778134712 @default.
- W1636421979 hasConceptScore W1636421979C33923547 @default.
- W1636421979 hasConceptScore W1636421979C41008148 @default.
- W1636421979 hasIssue "1" @default.
- W1636421979 hasLocation W16364219791 @default.
- W1636421979 hasOpenAccess W1636421979 @default.
- W1636421979 hasPrimaryLocation W16364219791 @default.
- W1636421979 hasRelatedWork W1496157553 @default.
- W1636421979 hasRelatedWork W1520991364 @default.
- W1636421979 hasRelatedWork W1652408444 @default.
- W1636421979 hasRelatedWork W2100830912 @default.
- W1636421979 hasRelatedWork W2139312185 @default.
- W1636421979 hasRelatedWork W2162623670 @default.
- W1636421979 hasRelatedWork W2363969548 @default.
- W1636421979 hasRelatedWork W2916897392 @default.
- W1636421979 hasRelatedWork W3017394432 @default.
- W1636421979 hasRelatedWork W3141780681 @default.
- W1636421979 hasVolume "14" @default.
- W1636421979 isParatext "false" @default.
- W1636421979 isRetracted "false" @default.
- W1636421979 magId "1636421979" @default.
- W1636421979 workType "article" @default.