Substitute Valuations : Generation and Structure Preprint , December 22 , 2007 Bruce
نویسنده
چکیده
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the maximal polyhedrons are identified for K = 4. It is shown that the maximum dimension of the maximal polyhedrons increases with K nearly as fast as two to the power K.
منابع مشابه
M ar 2 00 8 Substitute Valuations : Generation and Structure Preprint
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملSubstitute Valuations: Generation and Structure
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملSubstitute Valuations with Divisible Goods∗
In a companion paper, we showed that weak and strong notions of substitutes in economies with discrete goods have different implications for auction theory and equilibrium theory. In contrast, for the divisible goods case with concave valuations, natural extensions of these concepts coincide. Concave substitute valuations are characterized by submodularity of the dual profit function over nonli...
متن کاملReferences on Series of Lie Groups
This is a list of published papers on series of Lie groups. It is intended to be complete but no doubt there are omissions. There are unpublished omissions. The principal ones are the papers by Pierre Vogel. These are available on his home page as zipped postscript files. The url is http://www.institut.math.jussieu.fr/ vogel/ Prpublications / Preprints Algebraic structure on modules of diagrams...
متن کاملValuations and hyperplanes of dual polar spaces
Valuations were introduced in De Bruyn andVandecasteele (Valuations of near polygons, preprint, 2004) as a very important tool for classifying near polygons. In the present paperwe study valuations of dual polar spaces.Wewill introduce the class of theSDPS-valuations and characterize these valuations. We will show that a valuation of a finite thick dual polar space is the extension of an SDPS-v...
متن کامل