{"title":"破坏惯例:描述成本","authors":"James Marchant, N. Griffiths, Matthew Leeke","doi":"10.1109/SASO.2014.26","DOIUrl":null,"url":null,"abstract":"Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.","PeriodicalId":6458,"journal":{"name":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Destabilising Conventions: Characterising the Cost\",\"authors\":\"James Marchant, N. Griffiths, Matthew Leeke\",\"doi\":\"10.1109/SASO.2014.26\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.\",\"PeriodicalId\":6458,\"journal\":{\"name\":\"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SASO.2014.26\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASO.2014.26","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Destabilising Conventions: Characterising the Cost
Conventions are often used in multi-agent systems to achieve coordination amongst agents without creating additional system requirements. Encouraging the emergence of robust conventions via fixed strategy agents is one of the main methods of manipulating how conventions emerge. In this paper we demonstrate that fixed strategy agents can also be used to destabilise and remove established conventions. We examine the minimum level of intervention required to cause destabilisation, and explore the effect of different pricing mechanisms on the cost of interventions. We show that there is an inverse relationship between cost and the number of fixed strategy agents used. Finally, we investigate the effectiveness of placing fixed strategy agents by their cost, for different pricing mechanisms, as a mechanism for causing destabilisation. We show that doing so produces comparable results to placing by known metrics.