FRINK Linked Data Fragments server

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

• W2807919812 endingPage "1873" @default.
• W2807919812 startingPage "1871" @default.
• W2807919812 abstract "We investigate the problem of preselecting a subset of buyers participating in a market so as to optimize the performance of stable outcomes. We consider four scenarios arising from the combination of two stability notions, item and bundle envy-freeness, with the two classical objective functions, i.e., the social welfare and the seller's revenue. When adopting the notion of item envy-freeness, we prove that, for both the two objective functions, the problem cannot be approximated within n 1-e any e > 0, and provide tight or nearly tight approximation algorithms. We also prove that maximizing the seller's revenue is NP-hard even for a single buyer, thus closing a longstanding open question. Under bundle envy-freeness, instead, we show how to transform in polynomial time any stable outcome for a market involving only a subset of buyers to a stable one for the whole market without worsening its performance, both for the social welfare and the seller's revenue. This transformation implies that, although in this case buyer preselection cannot improve the performance, it can still be used as an algorithmic tool for computing good stable outcomes when preselection is not allowed. In fact, it can be first exploited to simplify the combinatorics of the problem, and then for mapping back the computed solution to one encompassing all the buyers. Finally, we consider multi-unit markets, where all items are of the same type and are assigned the same price. For this specific case, we show that buyer preselection can improve the performance of stable outcomes in all of the four considered scenarios, and design corresponding approximation algorithms." @default.
• W2807919812 created "2018-06-21" @default.
• W2807919812 creator A5021894709 @default.
• W2807919812 creator A5027632307 @default.
• W2807919812 creator A5032872563 @default.
• W2807919812 creator A5051227299 @default.
• W2807919812 date "2018-07-09" @default.
• W2807919812 modified "2023-09-23" @default.
• W2807919812 title "On the Impact of Buyers Preselection in Pricing Problems" @default.
• W2807919812 cites W1512618612 @default.
• W2807919812 cites W1561522906 @default.
• W2807919812 cites W1577532981 @default.
• W2807919812 cites W1975378045 @default.
• W2807919812 cites W1988329549 @default.
• W2807919812 cites W2010996873 @default.
• W2807919812 cites W2015007620 @default.
• W2807919812 cites W2031502124 @default.
• W2807919812 cites W2040618534 @default.
• W2807919812 cites W2062373125 @default.
• W2807919812 cites W2062453462 @default.
• W2807919812 cites W2075022665 @default.
• W2807919812 cites W2078040677 @default.
• W2807919812 cites W2092239832 @default.
• W2807919812 cites W2107613637 @default.
• W2807919812 cites W2120100612 @default.
• W2807919812 cites W2120419132 @default.
• W2807919812 cites W2121263493 @default.
• W2807919812 cites W2171562514 @default.
• W2807919812 cites W2270382553 @default.
• W2807919812 cites W2407199372 @default.
• W2807919812 cites W2949193236 @default.
• W2807919812 cites W3011924088 @default.
• W2807919812 cites W41321723 @default.
• W2807919812 hasPublicationYear "2018" @default.
• W2807919812 type Work @default.
• W2807919812 sameAs 2807919812 @default.
• W2807919812 citedByCount "1" @default.
• W2807919812 countsByYear W28079198122020 @default.
• W2807919812 crossrefType "proceedings-article" @default.
• W2807919812 hasAuthorship W2807919812A5021894709 @default.
• W2807919812 hasAuthorship W2807919812A5027632307 @default.
• W2807919812 hasAuthorship W2807919812A5032872563 @default.
• W2807919812 hasAuthorship W2807919812A5051227299 @default.
• W2807919812 hasConcept C10138342 @default.
• W2807919812 hasConcept C112972136 @default.
• W2807919812 hasConcept C11413529 @default.
• W2807919812 hasConcept C119857082 @default.
• W2807919812 hasConcept C126255220 @default.
• W2807919812 hasConcept C144237770 @default.
• W2807919812 hasConcept C148220186 @default.
• W2807919812 hasConcept C148764684 @default.
• W2807919812 hasConcept C159985019 @default.
• W2807919812 hasConcept C162324750 @default.
• W2807919812 hasConcept C178621042 @default.
• W2807919812 hasConcept C192562407 @default.
• W2807919812 hasConcept C195487862 @default.
• W2807919812 hasConcept C2778134712 @default.
• W2807919812 hasConcept C2778775528 @default.
• W2807919812 hasConcept C33923547 @default.
• W2807919812 hasConcept C41008148 @default.
• W2807919812 hasConceptScore W2807919812C10138342 @default.
• W2807919812 hasConceptScore W2807919812C112972136 @default.
• W2807919812 hasConceptScore W2807919812C11413529 @default.
• W2807919812 hasConceptScore W2807919812C119857082 @default.
• W2807919812 hasConceptScore W2807919812C126255220 @default.
• W2807919812 hasConceptScore W2807919812C144237770 @default.
• W2807919812 hasConceptScore W2807919812C148220186 @default.
• W2807919812 hasConceptScore W2807919812C148764684 @default.
• W2807919812 hasConceptScore W2807919812C159985019 @default.
• W2807919812 hasConceptScore W2807919812C162324750 @default.
• W2807919812 hasConceptScore W2807919812C178621042 @default.
• W2807919812 hasConceptScore W2807919812C192562407 @default.
• W2807919812 hasConceptScore W2807919812C195487862 @default.
• W2807919812 hasConceptScore W2807919812C2778134712 @default.
• W2807919812 hasConceptScore W2807919812C2778775528 @default.
• W2807919812 hasConceptScore W2807919812C33923547 @default.
• W2807919812 hasConceptScore W2807919812C41008148 @default.
• W2807919812 hasLocation W28079198121 @default.
• W2807919812 hasOpenAccess W2807919812 @default.
• W2807919812 hasPrimaryLocation W28079198121 @default.
• W2807919812 hasRelatedWork W1494357627 @default.
• W2807919812 hasRelatedWork W1721859697 @default.
• W2807919812 hasRelatedWork W2056647974 @default.
• W2807919812 hasRelatedWork W2069134712 @default.
• W2807919812 hasRelatedWork W2069595390 @default.
• W2807919812 hasRelatedWork W2144285067 @default.
• W2807919812 hasRelatedWork W2159741008 @default.
• W2807919812 hasRelatedWork W2184515634 @default.
• W2807919812 hasRelatedWork W2187118707 @default.
• W2807919812 hasRelatedWork W2210199651 @default.
• W2807919812 hasRelatedWork W2248596800 @default.
• W2807919812 hasRelatedWork W2772299567 @default.
• W2807919812 hasRelatedWork W2776640415 @default.
• W2807919812 hasRelatedWork W29342206 @default.
• W2807919812 hasRelatedWork W2950548419 @default.
• W2807919812 hasRelatedWork W3034890902 @default.
• W2807919812 hasRelatedWork W3104326151 @default.
• W2807919812 hasRelatedWork W3124688683 @default.

• next