Matches in SemOpenAlex for { <https://semopenalex.org/work/W106130926> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W106130926 endingPage "211" @default.
- W106130926 startingPage "198" @default.
- W106130926 abstract "We develop efficient algorithms to construct approximately utility maximizing mechanisms for a risk averse seller in the presence of potentially risk-averse buyers in Bayesian single parameter and multi-parameter settings. We model risk aversion by concave utility function. Bayesian mechanism design has usually focused on revenue maximization in a risk-neutral environment, and while some work has regarded buyers’ risk aversion, very little of past work addresses the seller’s risk aversion. We first consider the problem of designing a DSIC mechanism for a risk-averse seller in the case of multi-unit auctions. We give a poly-time computable pricing mechanism that is a (1 − 1/e − ε)-approximation to an optimal DSIC mechanism, for any ε > 0. Our result is based on a novel application of correlation gap bound, that involves splitting and merging of random variables to redistribute probability mass across buyers. This allows us to reduce our problem to that of checking feasibility of a small number of distinct configurations, each of which corresponds to a covering LP. DSIC mechanisms are robust against buyers’ risk aversion, but may yield arbitrarily worse utility than the optimal BIC mechanisms, when buyers’ utility functions are assumed to be known. For a risk averse seller, we design a truthful-in-expectation mechanism whose utility is a small constant factor approximation to the utilty of the optimal BIC mechanism under two mild assumptions: (a) ex post individual rationality and (b) no positive transfers. Our mechanism simulates several rounds of sequential offers, that are computed using stochastic techniques developed for our DSIC mechanism. We believe that our techniques will be useful for other stochastic optimization problems with concave objective functions." @default.
- W106130926 created "2016-06-24" @default.
- W106130926 creator A5021074804 @default.
- W106130926 creator A5039619350 @default.
- W106130926 creator A5081911341 @default.
- W106130926 date "2012-01-01" @default.
- W106130926 modified "2023-09-23" @default.
- W106130926 title "Mechanism Design for a Risk Averse Seller" @default.
- W106130926 cites W1984877922 @default.
- W106130926 cites W1991445983 @default.
- W106130926 cites W2028876862 @default.
- W106130926 cites W2029050771 @default.
- W106130926 cites W2044053100 @default.
- W106130926 cites W2054347841 @default.
- W106130926 cites W2058783522 @default.
- W106130926 cites W2066809750 @default.
- W106130926 cites W2100292679 @default.
- W106130926 cites W2117344175 @default.
- W106130926 cites W2133255961 @default.
- W106130926 cites W2949904805 @default.
- W106130926 cites W4252707658 @default.
- W106130926 doi "https://doi.org/10.1007/978-3-642-35311-6_15" @default.
- W106130926 hasPublicationYear "2012" @default.
- W106130926 type Work @default.
- W106130926 sameAs 106130926 @default.
- W106130926 citedByCount "16" @default.
- W106130926 countsByYear W1061309262012 @default.
- W106130926 countsByYear W1061309262013 @default.
- W106130926 countsByYear W1061309262014 @default.
- W106130926 countsByYear W1061309262015 @default.
- W106130926 countsByYear W1061309262016 @default.
- W106130926 countsByYear W1061309262018 @default.
- W106130926 countsByYear W1061309262020 @default.
- W106130926 countsByYear W1061309262023 @default.
- W106130926 crossrefType "book-chapter" @default.
- W106130926 hasAuthorship W106130926A5021074804 @default.
- W106130926 hasAuthorship W106130926A5039619350 @default.
- W106130926 hasAuthorship W106130926A5081911341 @default.
- W106130926 hasConcept C107673813 @default.
- W106130926 hasConcept C111472728 @default.
- W106130926 hasConcept C126255220 @default.
- W106130926 hasConcept C129915516 @default.
- W106130926 hasConcept C138885662 @default.
- W106130926 hasConcept C144237770 @default.
- W106130926 hasConcept C153517567 @default.
- W106130926 hasConcept C154945302 @default.
- W106130926 hasConcept C162324750 @default.
- W106130926 hasConcept C163239763 @default.
- W106130926 hasConcept C175444787 @default.
- W106130926 hasConcept C205706631 @default.
- W106130926 hasConcept C33923547 @default.
- W106130926 hasConcept C41008148 @default.
- W106130926 hasConcept C89611455 @default.
- W106130926 hasConceptScore W106130926C107673813 @default.
- W106130926 hasConceptScore W106130926C111472728 @default.
- W106130926 hasConceptScore W106130926C126255220 @default.
- W106130926 hasConceptScore W106130926C129915516 @default.
- W106130926 hasConceptScore W106130926C138885662 @default.
- W106130926 hasConceptScore W106130926C144237770 @default.
- W106130926 hasConceptScore W106130926C153517567 @default.
- W106130926 hasConceptScore W106130926C154945302 @default.
- W106130926 hasConceptScore W106130926C162324750 @default.
- W106130926 hasConceptScore W106130926C163239763 @default.
- W106130926 hasConceptScore W106130926C175444787 @default.
- W106130926 hasConceptScore W106130926C205706631 @default.
- W106130926 hasConceptScore W106130926C33923547 @default.
- W106130926 hasConceptScore W106130926C41008148 @default.
- W106130926 hasConceptScore W106130926C89611455 @default.
- W106130926 hasLocation W1061309261 @default.
- W106130926 hasOpenAccess W106130926 @default.
- W106130926 hasPrimaryLocation W1061309261 @default.
- W106130926 hasRelatedWork W1488981628 @default.
- W106130926 hasRelatedWork W1565174753 @default.
- W106130926 hasRelatedWork W1991445983 @default.
- W106130926 hasRelatedWork W2138108189 @default.
- W106130926 hasRelatedWork W2246904661 @default.
- W106130926 hasRelatedWork W2257187798 @default.
- W106130926 hasRelatedWork W2979511186 @default.
- W106130926 hasRelatedWork W3121212101 @default.
- W106130926 hasRelatedWork W3148606173 @default.
- W106130926 hasRelatedWork W4205892215 @default.
- W106130926 isParatext "false" @default.
- W106130926 isRetracted "false" @default.
- W106130926 magId "106130926" @default.
- W106130926 workType "book-chapter" @default.