{"title":"Social welfare of selfish agents: motivating efficiency for divisible resources","authors":"R. Maheswaran, T. Başar","doi":"10.1109/CDC.2004.1430264","DOIUrl":null,"url":null,"abstract":"In today's landscape of distributed and autonomous computing, there is a challenge to construct mechanisms which can induce selfish agents to act in a way that satisfies a global goal. In the domain for the allocation of computational and network resources, proportionally fair schemes are commonly advocated. In this paper, we investigate the efficiency of the resulting equilibria in such systems. We then develop a method of generating an entire class of divisible auctions with minimal signaling and computation costs which maximize social welfare even though agents act solely to optimize their own utility.","PeriodicalId":254457,"journal":{"name":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"84","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CDC.2004.1430264","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 84
Abstract
In today's landscape of distributed and autonomous computing, there is a challenge to construct mechanisms which can induce selfish agents to act in a way that satisfies a global goal. In the domain for the allocation of computational and network resources, proportionally fair schemes are commonly advocated. In this paper, we investigate the efficiency of the resulting equilibria in such systems. We then develop a method of generating an entire class of divisible auctions with minimal signaling and computation costs which maximize social welfare even though agents act solely to optimize their own utility.