FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069134712> ?p ?o ?g. }

• W2069134712 endingPage "1173" @default.
• W2069134712 startingPage "1164" @default.
• W2069134712 abstract "We study the problem of pricing items for sale to consumers so as to maximize the seller's revenue. We assume that for each consumer, we know the maximum amount he would be willing to pay for each bundle of items, and want to find pricings of the items with corresponding allocations that maximize seller profit and at the same time are envy-free, which is a natural fairness criterion requiring that consumers are maximally happy with the outcome they receive given the pricing. We study this problem for two important classes of inputs: unit demand consumers, who want to buy at most one item from among a selection they are interested in, and single-minded consumers, who want to buy one particular subset, but only if they can afford it.We show that computing envy-free prices to maximize the seller's revenue is APX-hard in both of these cases, and give a logarithmic approximation algorithm for them. For several interesting special cases, we derive polynomial-time algorithms. Furthermore, we investigate some connections with the corresponding mechanism design problem, in which the consumer's preferences are private values: for this case, we give a log-competitive truthful mechanism." @default.
• W2069134712 created "2016-06-24" @default.
• W2069134712 creator A5021838614 @default.
• W2069134712 creator A5038292473 @default.
• W2069134712 creator A5061833312 @default.
• W2069134712 creator A5064274071 @default.
• W2069134712 creator A5068388812 @default.
• W2069134712 creator A5089749790 @default.
• W2069134712 date "2005-01-23" @default.
• W2069134712 modified "2023-09-26" @default.
• W2069134712 title "On profit-maximizing envy-free pricing" @default.
• W2069134712 cites W1520010392 @default.
• W2069134712 cites W1595563493 @default.
• W2069134712 cites W1964005287 @default.
• W2069134712 cites W1975378045 @default.
• W2069134712 cites W2005311763 @default.
• W2069134712 cites W2007201570 @default.
• W2069134712 cites W2015007620 @default.
• W2069134712 cites W2021163855 @default.
• W2069134712 cites W2024694589 @default.
• W2069134712 cites W2029050771 @default.
• W2069134712 cites W2038522176 @default.
• W2069134712 cites W2047031390 @default.
• W2069134712 cites W2047880045 @default.
• W2069134712 cites W2062830639 @default.
• W2069134712 cites W2065851930 @default.
• W2069134712 cites W2078040677 @default.
• W2069134712 cites W2098538948 @default.
• W2069134712 cites W2102523945 @default.
• W2069134712 cites W2110882703 @default.
• W2069134712 cites W2120100612 @default.
• W2069134712 cites W2157377553 @default.
• W2069134712 cites W2325602681 @default.
• W2069134712 cites W2340149117 @default.
• W2069134712 cites W3121235808 @default.
• W2069134712 cites W86044744 @default.
• W2069134712 doi "https://doi.org/10.5555/1070432.1070598" @default.
• W2069134712 hasPublicationYear "2005" @default.
• W2069134712 type Work @default.
• W2069134712 sameAs 2069134712 @default.
• W2069134712 citedByCount "97" @default.
• W2069134712 countsByYear W20691347122012 @default.
• W2069134712 countsByYear W20691347122013 @default.
• W2069134712 countsByYear W20691347122014 @default.
• W2069134712 countsByYear W20691347122015 @default.
• W2069134712 countsByYear W20691347122016 @default.
• W2069134712 countsByYear W20691347122017 @default.
• W2069134712 countsByYear W20691347122018 @default.
• W2069134712 countsByYear W20691347122019 @default.
• W2069134712 countsByYear W20691347122020 @default.
• W2069134712 countsByYear W20691347122021 @default.
• W2069134712 countsByYear W20691347122022 @default.
• W2069134712 crossrefType "proceedings-article" @default.
• W2069134712 hasAuthorship W2069134712A5021838614 @default.
• W2069134712 hasAuthorship W2069134712A5038292473 @default.
• W2069134712 hasAuthorship W2069134712A5061833312 @default.
• W2069134712 hasAuthorship W2069134712A5064274071 @default.
• W2069134712 hasAuthorship W2069134712A5068388812 @default.
• W2069134712 hasAuthorship W2069134712A5089749790 @default.
• W2069134712 hasConcept C11276805 @default.
• W2069134712 hasConcept C121955636 @default.
• W2069134712 hasConcept C126255220 @default.
• W2069134712 hasConcept C134306372 @default.
• W2069134712 hasConcept C144133560 @default.
• W2069134712 hasConcept C144237770 @default.
• W2069134712 hasConcept C147220207 @default.
• W2069134712 hasConcept C148220186 @default.
• W2069134712 hasConcept C153517567 @default.
• W2069134712 hasConcept C159985019 @default.
• W2069134712 hasConcept C162324750 @default.
• W2069134712 hasConcept C163239763 @default.
• W2069134712 hasConcept C175444787 @default.
• W2069134712 hasConcept C181622380 @default.
• W2069134712 hasConcept C192562407 @default.
• W2069134712 hasConcept C195487862 @default.
• W2069134712 hasConcept C2778134712 @default.
• W2069134712 hasConcept C33923547 @default.
• W2069134712 hasConcept C39927690 @default.
• W2069134712 hasConcept C41008148 @default.
• W2069134712 hasConceptScore W2069134712C11276805 @default.
• W2069134712 hasConceptScore W2069134712C121955636 @default.
• W2069134712 hasConceptScore W2069134712C126255220 @default.
• W2069134712 hasConceptScore W2069134712C134306372 @default.
• W2069134712 hasConceptScore W2069134712C144133560 @default.
• W2069134712 hasConceptScore W2069134712C144237770 @default.
• W2069134712 hasConceptScore W2069134712C147220207 @default.
• W2069134712 hasConceptScore W2069134712C148220186 @default.
• W2069134712 hasConceptScore W2069134712C153517567 @default.
• W2069134712 hasConceptScore W2069134712C159985019 @default.
• W2069134712 hasConceptScore W2069134712C162324750 @default.
• W2069134712 hasConceptScore W2069134712C163239763 @default.
• W2069134712 hasConceptScore W2069134712C175444787 @default.
• W2069134712 hasConceptScore W2069134712C181622380 @default.
• W2069134712 hasConceptScore W2069134712C192562407 @default.
• W2069134712 hasConceptScore W2069134712C195487862 @default.
• W2069134712 hasConceptScore W2069134712C2778134712 @default.
• W2069134712 hasConceptScore W2069134712C33923547 @default.
• W2069134712 hasConceptScore W2069134712C39927690 @default.

• next