{"title":"Incentive-compatible social choice","authors":"B. Faltings","doi":"10.1109/WI.2004.81","DOIUrl":"https://doi.org/10.1109/WI.2004.81","url":null,"abstract":"Many situations present a social choice problem where different self-interested agents have to agree on joint, coordinated decisions. For example, power companies have to agree on how to use the power grid, and airlines have to agree on how to schedule takeoffs and landings. Mechanisms for social choice are called incentive-compatible when cooperative behavior is optimal for all parties. The most well-known examples of incentive-compatible mechanisms are auctions. However, the party that receives the auction revenue has an incentive to manipulate the outcome to increase the revenue. For example, a power grid operator has an interest to reduce capacity and drive up prices. Conversely, if it provides sufficient capacity to every user it derives no revenue to cover its costs. We present a mechanism for social choice that is incentive-compatible without generating a payment surplus. We give several examples of applications where it solves the social choice problem without unwanted incentives, and provides significantly better overall utility than any other known mechanism.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134458758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A negotiation strategy based on uncompromising degree","authors":"Bo An, Lianggui Tang, Shuangqing Li, Daijie Cheng","doi":"10.1109/IAT.2004.1342970","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342970","url":null,"abstract":"This work introduces a negotiation strategy based on uncompromising degree. Agents get information of the negotiation opponents in each iteration by means of Bayesian learning mechanism, and then bring forward the proposals for the next iteration according to the negotiation strategy based on uncompromising degree. We analyze Bayesian learning mechanism and use it to get the opponents' information; introduce the negotiation strategy based on uncompromising degree; discuss how the remaining time affects negotiation strategy. Our strategy regards the whole negotiation process as a dynamic interaction process, which enhances the usage of MAS in complex and dynamic environment. The experiments show that our strategy has good negotiation performance.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127588230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new agent-oriented development methodology","authors":"Jiang Tian, R. Foley, H. Tianfield","doi":"10.1109/IAT.2004.1342974","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342974","url":null,"abstract":"This work proposes a new agent-oriented development methodology to tackle complex systems. The methodology highlights the three perspectives of multi-agent system architecture. It extends and rationalises the conventional agent-oriented developments. Development steps of this new methodology follow a linear life cycle in detail. A multi-agent system for a community surgery is studied to illustrate the proposed methodology.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123705692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Xiaocong Fan, J. Yen, Rui Wang, Shuang Sun, R. Volz
{"title":"Context-centric proactive information delivery","authors":"Xiaocong Fan, J. Yen, Rui Wang, Shuang Sun, R. Volz","doi":"10.1109/IAT.2004.1342920","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342920","url":null,"abstract":"Delivering only those information relevant to the needs of teammates is critical for avoiding information overload. Need-driven proactive information delivery has thus been widely investigated in diverse areas spanning from psychology, AI, to Web-based services. CAST, a team-oriented agent architecture, realized proactive information delivery as a built-in agent behavior, which is derived by the capability of anticipating others' information-needs based on a computational shared mental model. However, the first implementation of CAST is limited in managing the dynamic activation and deactivation of teammates' information-needs. This work addresses this issue by proposing a mechanism for organizing and managing the \"context\" of information-needs, which facilitates information-needs to be activated and deactivated dynamically. We evaluate the proposed approach by comparing its performance with agent teams using only reactive communications (e.g., ask/reply) and with the original CAST agent teams.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115711546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using event-streams for fault-management in MAS","authors":"Peng Xu, R. Deters","doi":"10.1109/IAT.2004.1342989","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342989","url":null,"abstract":"Dependability is a key issue in the deployment of every multi-agent system (MAS). Only if its services are perceived as dependable (e.g. available, reliable, secure and safe) will the MAS be considered useful to ensure the domain specific dependability requirements, it is essential to enable the MAS to detect and react to critical states of agents. This can be done by either enabling the agent to deal with unexpected situations or by adding a fault-management component to the platform. This work presents an event-based fault-management system and presents the results of its evaluation.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115789227","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mechanism design for multi-agent meeting scheduling including time preferences, availability, and value of presence","authors":"Elisabeth Crawford, M. Veloso","doi":"10.1109/IAT.2004.1342952","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342952","url":null,"abstract":"We examine the benefits and limitations of mechanism design as it applies to multi-agent meeting scheduling. We look at the problem of scheduling multiple meetings between various groups of agents that arise over time. Each of the agents has private information regarding their tune preferences for meetings. Our aim is to extract this information and assign the meetings to times in a way that maximises social welfare. We discuss problems with previous attempts to design incentive compatible (IC) and individually rational (IR) mechanisms for the task. We focus on the problem of determining when agents are available. In particular, we show that when agents with general valuation functions are asked to supply their availability for meeting times, there is no IC and IR mechanism. Given this impossibility result, we show how the likelihood of violating IR can be reduced through agents expressing their value for the presence of others at meetings. We also show how requesting agent preferences for entire schedules helps to eliminate IC problems.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124492797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards radical agent-oriented software engineering processes based on AOR modeling","authors":"Gerd Wagner, K. Taveter","doi":"10.1109/IAT.2004.1343007","DOIUrl":"https://doi.org/10.1109/IAT.2004.1343007","url":null,"abstract":"We propose an agent-oriented software engineering process, called RAP, which follows the rational unified process (RUP) in many ways, but is based on agent-object-relationship (AOR) modeling instead of object-oriented modeling. Two particular features of the proposed methodology are: it is supported by a foundational ontology, and it employs a certain form of agent-based discrete event simulation for achieving more agility in the development process.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123886256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"From local behaviors to global performance in a multi-agent system","authors":"Bingcheng Hu, Jiming Liu, Xiaolong Jin","doi":"10.1109/IAT.2004.1342960","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342960","url":null,"abstract":"We show our current work on the relationships between local behaviors of agents and global performance of multi-agent systems. We conduct our experiments on RoboNBA, which is a multi-agent system testbed. Local behaviors and global performance in RoboNBA are introduced. In addition, we address the problem of how to quantitatively measure the global performance in RoboNBA. Through experiments and analysis, we try to examine how agents' local behaviors can lead to interesting global performance of a match (e.g., optimized match results) in three problems: (1) cooperation between agents; (2) rational decision making; (3) coordination among agents.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116892809","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Scaling up multi-agent systems through organizational structuring","authors":"V. Lesser","doi":"10.1109/WI.2004.125","DOIUrl":"https://doi.org/10.1109/WI.2004.125","url":null,"abstract":"Summary form only given. Over the last four years, the author has been working on the design of a distributed sensor network for vehicle tracking using adaptive radar sensors. This effort has reignited his long-term interest in the use of organizational structuring for handling scaling issues in multiagent systems. In This work, he first examines how organizational structuring was used in their design to reduce the computational and communication load involved in coordinating agent activities, and he discusses experiments that indicate the complex set of issues that need to be considered in evaluating the effectiveness of different organizational variants. He also briefly illustrates how it is possible to model the performance of these variants analytically, and predicts their performance. He then presents bottom-up techniques, based on negotiation, for organizational instantiation and adaptation in a dynamic environment. Finally, he discusses some work on a knowledge-based top-down approach for organizational design.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"2273 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130250213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Improving modeling of other agents using tentative stereotypes and compactification of observations","authors":"J. Denzinger, J. Hamdan","doi":"10.1109/IAT.2004.1342931","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342931","url":null,"abstract":"We investigate possible improvements to modeling other agents based on observed situation-action pairs and the nearest neighbor rule. Tentative stereotype models allow for good predictions of a modeled agent's behavior even after few observations. Periodic revaluation of the chosen stereotype and the potential for switching between different stereotypes or to the observation based model aids in dealing with very similar (but not identical) stereotypes and agents that do not conform to any stereotype. Finally, compactification of observations keeps the application of the model efficient by reducing comparisons within the nearest neighbor rule. Our experiments show that stereotyping significantly improves cases where using just the original method performs badly and that revaluation and switching fortify stereotyping against the potential risk of using an incorrect stereotype. Compactification shows good potential for improving efficiency, but is sometimes at risk of losing important observations.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121827151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}