Computer Science – Computer Science and Game Theory
Scientific paper
2008-09-12
Computer Science
Computer Science and Game Theory
18 pages; AAAI Spring Symposium on Game Theoretic and Decision Theoretic Agents, Stanford University, CA, March 2007
Scientific paper
One of the Multi-Agent Systems that is widely used by various government agencies, buyers and sellers in a market economy, in such a manner so as to attain optimized resource allocation, is the Combinatorial Auctioning System (CAS). We study another important aspect of resource allocations in CAS, namely fairness. We present two important notions of fairness in CAS, extended fairness and basic fairness. We give an algorithm that works by incorporating a metric to ensure fairness in a CAS that uses the Vickrey-Clark-Groves (VCG) mechanism, and uses an algorithm of Sandholm to achieve optimality. Mathematical formulations are given to represent measures of extended fairness and basic fairness.
Rao Shrisha
Saini Megha
No associations
LandOfFree
Fairness in Combinatorial Auctioning Systems 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 Fairness in Combinatorial Auctioning Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fairness in Combinatorial Auctioning Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-369073