作者: Jun Shu , P. Varaiya
关键词: Access control 、 Vickrey–Clarke–Groves auction 、 The Internet 、 Computer science 、 Network congestion 、 Rationality 、 Mechanism design 、 Computer network 、 Game theory 、 Differentiated service 、 Resource allocation 、 Incentive compatibility 、 Incentive
摘要: We use game theoretic models to show the lack of incentives in transport control protocol congestion avoidance algorithm and consequential system-wide network problems. then propose a Vickery-Clark-Groves (VCG) mechanism-based access mechanism for packet traffic. Our is called "smart pay (SPAC)". prove both incentive compatibility individual rationality SPAC, which achieves Pareto efficient allocation resource. The computing problems are NP-hard general VCG mechanism, whereas our computes winner's determination problem as fast sorting algorithm. speed SPAC makes it feasible real world usage. As positive side effect, provides base pricing scheme, we present context differentiated service architecture Internet.