FRINK Linked Data Fragments server

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

• W3210478616 abstract "In this paper, we consider a Linear Program (LP)-based online resource allocation problem where a decision maker accepts or rejects incoming customer requests irrevocably in order to maximize expected revenue given limited resources. At each time, a new order/customer/bid is revealed with a request of some resource(s) and a reward. We consider a stochastic setting where all the orders are i.i.d. sampled from an unknown distribution. Such formulation gives rise to many classic applications such as the canonical (quantity-based) network revenue management problem and the Adwords problem. Instead of focusing only on regret minimization, this paper aims to provide fairness guarantees while maintaining low regret. Our definition of fairness is that a fair online algorithm should treat similar agents/customers similarly and the decision made for similar individuals should be consistent over time. We define the fair offline solution as the analytic center of the offline optimal solution set, and define textit{cumulative unfairness} as the cumulative deviation from the online solutions to the fair offline solution. We propose a fair algorithm that uses an interior-point LP solver and dynamically detects unfair resource spending. Our algorithm can control cumulative unfairness on the scale of order $O(log(T))$, while maintaining the regret to be bounded without dependency on $T$. Moreover, we partially remove the nondegeneracy assumptions used in early results in the literature. This paper only requires the nondegeneracy condition for the binding constraints, and allows the existence of multiple optimal solutions." @default.
• W3210478616 created "2021-11-08" @default.
• W3210478616 creator A5014154372 @default.
• W3210478616 creator A5041526408 @default.
• W3210478616 creator A5085396184 @default.
• W3210478616 date "2021-10-27" @default.
• W3210478616 modified "2023-09-27" @default.
• W3210478616 title "Fairer LP-based Online Allocation" @default.
• W3210478616 cites W1592945124 @default.
• W3210478616 cites W1653854618 @default.
• W3210478616 cites W1769120835 @default.
• W3210478616 cites W1986352749 @default.
• W3210478616 cites W2013518095 @default.
• W3210478616 cites W2040825624 @default.
• W3210478616 cites W2086189137 @default.
• W3210478616 cites W2100960835 @default.
• W3210478616 cites W2117699532 @default.
• W3210478616 cites W2122886291 @default.
• W3210478616 cites W2148352389 @default.
• W3210478616 cites W2160367301 @default.
• W3210478616 cites W2162670686 @default.
• W3210478616 cites W2187360726 @default.
• W3210478616 cites W21934178 @default.
• W3210478616 cites W227500315 @default.
• W3210478616 cites W2401662692 @default.
• W3210478616 cites W2530395818 @default.
• W3210478616 cites W2540757487 @default.
• W3210478616 cites W2794541067 @default.
• W3210478616 cites W2808241018 @default.
• W3210478616 cites W2889252776 @default.
• W3210478616 cites W2911749777 @default.
• W3210478616 cites W2951677750 @default.
• W3210478616 cites W2962771056 @default.
• W3210478616 cites W2963475649 @default.
• W3210478616 cites W2963731877 @default.
• W3210478616 cites W2963771282 @default.
• W3210478616 cites W2971203026 @default.
• W3210478616 cites W2973045551 @default.
• W3210478616 cites W2979731720 @default.
• W3210478616 cites W2980634011 @default.
• W3210478616 cites W2990738158 @default.
• W3210478616 cites W2996787464 @default.
• W3210478616 cites W3001617545 @default.
• W3210478616 cites W3011259582 @default.
• W3210478616 cites W3107115733 @default.
• W3210478616 cites W3107325934 @default.
• W3210478616 cites W3121233120 @default.
• W3210478616 cites W3133600526 @default.
• W3210478616 cites W3180263397 @default.
• W3210478616 cites W3204390043 @default.
• W3210478616 cites W74203006 @default.
• W3210478616 cites W2732605486 @default.
• W3210478616 cites W3089857025 @default.
• W3210478616 cites W3124504623 @default.
• W3210478616 hasPublicationYear "2021" @default.
• W3210478616 type Work @default.
• W3210478616 sameAs 3210478616 @default.
• W3210478616 citedByCount "0" @default.
• W3210478616 crossrefType "posted-content" @default.
• W3210478616 hasAuthorship W3210478616A5014154372 @default.
• W3210478616 hasAuthorship W3210478616A5041526408 @default.
• W3210478616 hasAuthorship W3210478616A5085396184 @default.
• W3210478616 hasConcept C10138342 @default.
• W3210478616 hasConcept C119857082 @default.
• W3210478616 hasConcept C121955636 @default.
• W3210478616 hasConcept C126255220 @default.
• W3210478616 hasConcept C134306372 @default.
• W3210478616 hasConcept C162324750 @default.
• W3210478616 hasConcept C182306322 @default.
• W3210478616 hasConcept C195487862 @default.
• W3210478616 hasConcept C196921405 @default.
• W3210478616 hasConcept C2778770139 @default.
• W3210478616 hasConcept C33923547 @default.
• W3210478616 hasConcept C34388435 @default.
• W3210478616 hasConcept C41008148 @default.
• W3210478616 hasConcept C41045048 @default.
• W3210478616 hasConcept C50817715 @default.
• W3210478616 hasConceptScore W3210478616C10138342 @default.
• W3210478616 hasConceptScore W3210478616C119857082 @default.
• W3210478616 hasConceptScore W3210478616C121955636 @default.
• W3210478616 hasConceptScore W3210478616C126255220 @default.
• W3210478616 hasConceptScore W3210478616C134306372 @default.
• W3210478616 hasConceptScore W3210478616C162324750 @default.
• W3210478616 hasConceptScore W3210478616C182306322 @default.
• W3210478616 hasConceptScore W3210478616C195487862 @default.
• W3210478616 hasConceptScore W3210478616C196921405 @default.
• W3210478616 hasConceptScore W3210478616C2778770139 @default.
• W3210478616 hasConceptScore W3210478616C33923547 @default.
• W3210478616 hasConceptScore W3210478616C34388435 @default.
• W3210478616 hasConceptScore W3210478616C41008148 @default.
• W3210478616 hasConceptScore W3210478616C41045048 @default.
• W3210478616 hasConceptScore W3210478616C50817715 @default.
• W3210478616 hasLocation W32104786161 @default.
• W3210478616 hasOpenAccess W3210478616 @default.
• W3210478616 hasPrimaryLocation W32104786161 @default.
• W3210478616 hasRelatedWork W1771298372 @default.
• W3210478616 hasRelatedWork W177617673 @default.
• W3210478616 hasRelatedWork W1856834099 @default.
• W3210478616 hasRelatedWork W1964646739 @default.
• W3210478616 hasRelatedWork W2081931751 @default.

• next