Template-type: ReDif-Paper 1.0
Author-Name: Lok Reinder B.
Author-Name: Romero Morales Dolores
Author-Name: Vermeulen Dries
Author-workplace-name: METEOR
Title: The Agents-are-Substitutes Property in Continuous Generalized Assignment Problems
Abstract: The VCG mechanism has some nice properties if the agents-are-substitutes property holds.For example, for combinatorial auctions the property assures that the VCG mechanism is supported by a pricing equilibrium. The existence of such a pricing equilibrium is a necessary condition for the existence of ascending auctions that are equivalent to the VCG mechanism.Although it is known that the agents-are-substitutes property is important in several settings few problems or subclasses of problems are proven to have the property.In this paper we show for a class of problems that the agents-are-substitutes property holds. Moreover we give two rather natural and small extensions that do not have this property in general.Furthermore we show that in our simple problem class we need the possibility of price discrimination.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2005
Number: 008
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:9485980d-bc86-4240-b008-d8fb2096cc3d/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 186798
Handle: RePEc:unm:umamet:2005008