Results 1  10
of
495,031
Uniform budgets and the envyfree pricing problem
 In Proceedings of the 35th International Colloquium on Automata, Languages and Programming
, 2008
"... We consider the unitdemand minbuying pricing problem, in which we want to compute revenue maximizing prices for a set of products P assuming that each consumer from a set of consumer samples C will purchase her cheapest affordable product once prices are fixed. We focus on the special uniformbudg ..."
Abstract

Cited by 31 (5 self)
 Add to MetaCart
budget case, in which every consumer has only a single nonzero budget for some set of products. This constitutes a special case also of the unitdemand envyfree pricing problem. We show that, assuming specific hardness of the balanced bipartite independent set problem in constant degree graphs or hardness
EnvyFree Allocations for Budgeted Bidders
"... We study the problem of identifying prices to support a given allocation of items to bidders in an envyfree way. A bidder will envy another bidder if she would prefer to obtain the other bidder’s item at the price paid by that bidder. Envyfree prices for allocations have been studied extensively; ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
We study the problem of identifying prices to support a given allocation of items to bidders in an envyfree way. A bidder will envy another bidder if she would prefer to obtain the other bidder’s item at the price paid by that bidder. Envyfree prices for allocations have been studied extensively
Optimal envyfree pricing with metric substitutability
 In ACM Conference on Electronic Commerce
"... We study the envyfree pricing problem faced by a profit maximizing seller when there is metric substitutability among the items — consumer i’s value for item j is vi − ci,j, and the substitution costs, {ci,j}, form a metric. Our model is motivated from the observation that sellers often sell the sa ..."
Abstract

Cited by 18 (2 self)
 Add to MetaCart
We study the envyfree pricing problem faced by a profit maximizing seller when there is metric substitutability among the items — consumer i’s value for item j is vi − ci,j, and the substitution costs, {ci,j}, form a metric. Our model is motivated from the observation that sellers often sell
Abstract On ProfitMaximizing Envyfree Pricing
"... 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 se ..."
Abstract
 Add to MetaCart
seller profit and at the same time are envyfree, 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
On MultiDimensional EnvyFree Mechanisms
"... Traditional performance analysis of approximation algorithms considers overall performance, while economic fairness analysis focuses on the individual performance each user receives. In this paper we formulate the problem of fairness design in the context of resource allocation scenarios. The fair d ..."
Abstract
 Add to MetaCart
design problem is the design of computationallyefficient individuallyfair mechanism to approximate a global goal. We present the first polynomialcommunication profitmaximizing combinatorial auction for general bidders in an envyfree manner. Additionally, we study the canonical makespan
Envyfree Pricing with General Supply Constraints for Unit Demand Consumers
 JOURNAL OF COMPOUTER SCIENCE AND TECHNOLOGY
, 2011
"... The envyfree pricing problem can be stated as finding a pricing and allocation scheme in which each consumer is allocated a set of items that maximize her utility under the pricing. The goal is to maximize seller revenue. We study the problem with general supply constraints which are given as an in ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
The envyfree pricing problem can be stated as finding a pricing and allocation scheme in which each consumer is allocated a set of items that maximize her utility under the pricing. The goal is to maximize seller revenue. We study the problem with general supply constraints which are given
EnvyFree Pricing in Multiitem Markets
, 2010
"... In this paper, we study revenue maximizing envyfree pricing in multiitem markets: There are m indivisible items and n potential buyers where each buyer is interested in acquiring one item. The goal is to determine allocations (a matching between buyers and items) and prices of all items to maximiz ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
In this paper, we study revenue maximizing envyfree pricing in multiitem markets: There are m indivisible items and n potential buyers where each buyer is interested in acquiring one item. The goal is to determine allocations (a matching between buyers and items) and prices of all items
MultiDimensional EnvyFree Scheduling Mechanisms
"... We study fairness design scenarios in which each bidder follows the global goal of the mechanism designer only if the resulted allocation would be fair from his own point of view. More formally, we focus on approximation algorithms for indivisible items with supporting envyfree bundle prices. We f ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We study fairness design scenarios in which each bidder follows the global goal of the mechanism designer only if the resulted allocation would be fair from his own point of view. More formally, we focus on approximation algorithms for indivisible items with supporting envyfree bundle prices. We
Automobile prices in market equilibrium
 Econometrica
, 1995
"... Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at ..."
Abstract

Cited by 510 (18 self)
 Add to MetaCart
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at
Results 1  10
of
495,031