Computer Science – Computer Science and Game Theory
Scientific paper
2006-03-09
Computer Science
Computer Science and Game Theory
17 pages
Scientific paper
We discuss bundle auctions within the framework of an integer allocation problem. We show that for multi-unit auctions, of which bundle auctions are a special case, market equilibrium and constrained market equilibrium are equivalent concepts. This equivalence, allows us to obtain a computable necessary and sufficient condition for the existence of constrained market equilibrium for bundle auctions. We use this result to obtain a necessary and sufficient condition for the existence of market equilibrium for multi-unit auctions. After obtaining the induced bundle auction of a nonnegative TU game, we show that the existence of market equilibrium implies the existence of a possibly different market equilibrium as well, which corresponds very naturally to an outcome in the matching core of the TU game. Consequently we show that the matching core of the nonnegative TU game is non-empty if and only if the induced market game has a market equilibrium.
No associations
LandOfFree
Market Equilibrium for Bundle Auctions and the Matching Core of Nonnegative TU Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Market Equilibrium for Bundle Auctions and the Matching Core of Nonnegative TU Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Market Equilibrium for Bundle Auctions and the Matching Core of Nonnegative TU Games will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-711540