{"title":"Meta-level reasoning in deliberative agents","authors":"A. Raja, V. Lesser","doi":"10.1109/IAT.2004.1342936","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342936","url":null,"abstract":"Deliberative agents operating in open environments must make complex real-time decisions on scheduling and coordination of domain activities. These decisions are made in the context of limited resources and uncertainty about the outcomes of activities. We describe a reinforcement learning based approach for efficient meta-level reasoning. Empirical results showing the effectiveness of meta-level reasoning in a complex domain are provided.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"54 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":"125372271","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":"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 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}
{"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":"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":"Minority game strategies in dynamic multi-agent role assignment","authors":"Tingting Wang, Jiming Liu, Xiaolong Jin","doi":"10.1109/IAT.2004.1342961","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342961","url":null,"abstract":"In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The minority game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. We propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup simulation league (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"25 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":"130789890","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}
{"title":"Agent dynamic cooperation based information retrieval","authors":"Kai Gao, Yongcheng Wang, Zhiqi Wang","doi":"10.1109/IAT.2004.1342972","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342972","url":null,"abstract":"We propose a dynamic cooperation model for different agents' message exchanging. Besides, we propose a new algorithm, which makes it easy to transform a traditional Boolean logical query statement into a matrix. This method allows a document might be retrieved in a clear Boolean view even it matches the query partially. On the base of them, we implement an agent-based selective information retrieval. Parallel crawlers make the prototype scalability and network-load reduction. The focused crawler makes it easy to find as many relevant pages and as few irrelevant pages as possible. Through experiments, we show the results.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"4 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":"128752190","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":"Utilizing fuzzy OLAP mining towards novel approach to multiagent modular reinforcement learning","authors":"Mehmet Kaya, R. Alhajj","doi":"10.1109/IAT.2004.1342944","DOIUrl":"https://doi.org/10.1109/IAT.2004.1342944","url":null,"abstract":"This study proposes novel multiagent learning approach based on utilizing fuzzy mining for modular cooperative learning systems. It incorporates fuzziness and online analytical processing (OLAP) based mining to effectively process the information reported by agents. First, we describe a fuzzy data cube OLAP architecture to facilitate effective storage and processing of the state information reported by agents. This way, the action of the other agent, even not in the visual environment of the agent under consideration, can simply be predicted by extracting online association rules from the constructed data cube. Second, we present a new action selection model, also based on association rules mining. Finally, we generalize not sufficiently experienced states, by mining multi-level association rules from the proposed fuzzy data cube. Experimental results obtained on a well-known pursuit domain show the robustness and effectiveness of the proposed approach.","PeriodicalId":281008,"journal":{"name":"Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).","volume":"9 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":"114694338","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}