首页 > 最新文献

2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology最新文献

英文 中文
Biological Mutualistic Models Applied to Study Open Source Software Development 应用生物互惠模型研究开源软件开发
Pablo Loyola, In-Young Ko
The evolution of the Web has allowed the generation of several platforms for collaborative work. One of the main contributors to these advances is the Open Source initiative, in which projects are boosted to a new level of interaction and cooperation that improves their software quality and reliability. In order to understand how the group of contributors interacts with the software under development, we propose a novel methodology that adapts Lotka-Volterra-based biological models used for host-parasite interaction. In that sense, we used the concept mutualism from social parasites. Preliminary results based on experiments on the Github collaborative platform showed that Open Source phenomena can be modeled as a mutualistic system, in terms of the evolution of the population of developers and repositories.
Web的发展使协作工作的几个平台得以产生。这些进步的主要贡献者之一是开源计划,其中项目被提升到一个新的交互和合作水平,从而提高了它们的软件质量和可靠性。为了了解贡献者群体如何与正在开发的软件相互作用,我们提出了一种新的方法,该方法适用于用于宿主-寄生虫相互作用的基于lotka - voltera的生物模型。从这个意义上说,我们使用了来自社会寄生虫的互惠主义概念。基于Github协作平台上的实验的初步结果表明,就开发人员和存储库人口的演变而言,开源现象可以建模为一个互惠系统。
{"title":"Biological Mutualistic Models Applied to Study Open Source Software Development","authors":"Pablo Loyola, In-Young Ko","doi":"10.1109/WI-IAT.2012.228","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.228","url":null,"abstract":"The evolution of the Web has allowed the generation of several platforms for collaborative work. One of the main contributors to these advances is the Open Source initiative, in which projects are boosted to a new level of interaction and cooperation that improves their software quality and reliability. In order to understand how the group of contributors interacts with the software under development, we propose a novel methodology that adapts Lotka-Volterra-based biological models used for host-parasite interaction. In that sense, we used the concept mutualism from social parasites. Preliminary results based on experiments on the Github collaborative platform showed that Open Source phenomena can be modeled as a mutualistic system, in terms of the evolution of the population of developers and repositories.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122416945","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}
引用次数: 4
An Intelligent System for Retrieving Economic Information from Corporate Websites 企业网站经济信息智能检索系统
J. Domenech, B. D. L. Ossa, A. Pont, J. A. Gil, Milagros Martinez, A. Rubio
The prompt availability of up-to-date economic indicators is crucial to monitor the economy and to steer the design of policies for promoting business innovation and raising firm competitiveness. Economic indicators usually suffer important lags since they are commonly obtained from official databases or from interviews to a sample of agents, thus limiting the representative ness and usefulness of the information. In a context in which the presence of companies in the World Wide Web is almost an obligation to succeed, corporate websites are connected, in some way, to the firm economic activity. On the basis of this relation, this paper proposes an intelligent system that analyzes corporate websites to produce web indicators related to the economic activity of the firms. This system has been successfully implemented and applied to infer company size characteristics from data gathered from corporate websites. Our results show that relatively large companies provide web content in a foreign language and use proprietary web servers.
及时提供最新的经济指标对于监测经济和指导制定促进商业创新和提高企业竞争力的政策至关重要。经济指标通常有很大的滞后性,因为它们通常是从官方数据基或从对代理人抽样的采访中获得的,从而限制了资料的代表性和有用性。在这样一个背景下,企业在万维网上的存在几乎是一种成功的义务,企业网站在某种程度上与企业的经济活动联系在一起。在这种关系的基础上,本文提出了一个智能系统,通过分析企业网站来产生与企业经济活动相关的网络指标。该系统已成功实现,并应用于从企业网站收集的数据中推断企业规模特征。我们的研究结果表明,相对较大的公司以外语提供网络内容,并使用专有的网络服务器。
{"title":"An Intelligent System for Retrieving Economic Information from Corporate Websites","authors":"J. Domenech, B. D. L. Ossa, A. Pont, J. A. Gil, Milagros Martinez, A. Rubio","doi":"10.1109/WI-IAT.2012.92","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.92","url":null,"abstract":"The prompt availability of up-to-date economic indicators is crucial to monitor the economy and to steer the design of policies for promoting business innovation and raising firm competitiveness. Economic indicators usually suffer important lags since they are commonly obtained from official databases or from interviews to a sample of agents, thus limiting the representative ness and usefulness of the information. In a context in which the presence of companies in the World Wide Web is almost an obligation to succeed, corporate websites are connected, in some way, to the firm economic activity. On the basis of this relation, this paper proposes an intelligent system that analyzes corporate websites to produce web indicators related to the economic activity of the firms. This system has been successfully implemented and applied to infer company size characteristics from data gathered from corporate websites. Our results show that relatively large companies provide web content in a foreign language and use proprietary web servers.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"43 s6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120839458","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}
引用次数: 12
Using Multiple Resources in Graph-Based Semi-supervised Sentiment Classification 基于图的多资源半监督情感分类
Ge Xu, Houfeng Wang
For sentiment classification, there exist a heterogeneous mass of resources such as semantic dictionaries, unlabeled corpora, and heuristic rules. In this paper, based on a graph-based semi-supervised algorithm, we focus on exploiting multiple resources to construct similarity matrices which are fused by simple but effective schemes. We reported encouraging results of the experiments in sentiment classification, which indicate that the adopted algorithm can utilize multiple resources to improve performance.
对于情感分类,存在大量异构资源,如语义词典、未标记语料库和启发式规则。本文在基于图的半监督算法的基础上,重点研究了利用多资源构造相似矩阵,并用简单而有效的方案进行融合。我们报告了令人鼓舞的情感分类实验结果,这表明所采用的算法可以利用多种资源来提高性能。
{"title":"Using Multiple Resources in Graph-Based Semi-supervised Sentiment Classification","authors":"Ge Xu, Houfeng Wang","doi":"10.1109/WI-IAT.2012.18","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.18","url":null,"abstract":"For sentiment classification, there exist a heterogeneous mass of resources such as semantic dictionaries, unlabeled corpora, and heuristic rules. In this paper, based on a graph-based semi-supervised algorithm, we focus on exploiting multiple resources to construct similarity matrices which are fused by simple but effective schemes. We reported encouraging results of the experiments in sentiment classification, which indicate that the adopted algorithm can utilize multiple resources to improve performance.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121252405","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}
引用次数: 0
An Impact Analysis of Emergency Event on Stock Market Based on Web Search Data: A Case from 723 Yongwen Railway Accident 基于网络搜索数据的突发事件对股市的影响分析——以723永文铁路事故为例
Y. Xin, Benfu Lv, S. Yi, Geng Peng
The occurrence of major emergencies would have a certain impact on the production of related enterprises, industry outlook, even on national macroeconomic situation. The impact is presented as price fluctuation of event-related enterprises' stock. Fortunately, the web search data reflects the trends of investors' behavior and contains hundreds of millions of searchers' concerns and interests on the emergencies and the demand for stocks trading. Therefore, we propose the idea of applying web search data to study the fluctuation of stock market caused by major emergencies. Firstly, a systematic theoretical framework has been built to reveal the correlation between web search and major emergency. Secondly, at the theoretical framework basis, this paper analyzes the impact strength and impact period on stock market brought by major emergency through using web search data. Furthermore, we take 723 Yong Wen EMU (Electric Multiple Units) Accident as a typical research object to verify the relationship. The results show that goodness of fit reaches 0.888 by adding the web search index variable into the model, and confirm that web search data would accurately and timely characterize the impact of the EMU accident on the stock market fluctuation. Finally, based on GARCH model, we study the impact period of EMU accident on the stock market, which is about two months.
重大突发事件的发生会对相关企业的生产、行业前景甚至国家宏观经济形势产生一定的影响。其影响表现为事件相关企业股票的价格波动。幸运的是,网络搜索数据反映了投资者的行为趋势,包含了亿万搜索者对突发事件和股票交易需求的关注和兴趣。因此,我们提出了利用网络搜索数据来研究重大突发事件引起的股市波动的思路。首先,构建了一个系统的理论框架,揭示了网络搜索与重大突发事件的相关性。其次,在理论框架基础上,利用网络搜索数据分析重大突发事件对股市的冲击强度和影响周期。并以723永文动车组事故为典型研究对象,验证二者之间的关系。结果表明,在模型中加入网络搜索指标变量后,拟合优度达到0.888,证实了网络搜索数据能够准确、及时地表征动车组事故对股市波动的影响。最后,基于GARCH模型,研究了动车组事故对股票市场的影响周期,约为两个月。
{"title":"An Impact Analysis of Emergency Event on Stock Market Based on Web Search Data: A Case from 723 Yongwen Railway Accident","authors":"Y. Xin, Benfu Lv, S. Yi, Geng Peng","doi":"10.1109/WI-IAT.2012.76","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.76","url":null,"abstract":"The occurrence of major emergencies would have a certain impact on the production of related enterprises, industry outlook, even on national macroeconomic situation. The impact is presented as price fluctuation of event-related enterprises' stock. Fortunately, the web search data reflects the trends of investors' behavior and contains hundreds of millions of searchers' concerns and interests on the emergencies and the demand for stocks trading. Therefore, we propose the idea of applying web search data to study the fluctuation of stock market caused by major emergencies. Firstly, a systematic theoretical framework has been built to reveal the correlation between web search and major emergency. Secondly, at the theoretical framework basis, this paper analyzes the impact strength and impact period on stock market brought by major emergency through using web search data. Furthermore, we take 723 Yong Wen EMU (Electric Multiple Units) Accident as a typical research object to verify the relationship. The results show that goodness of fit reaches 0.888 by adding the web search index variable into the model, and confirm that web search data would accurately and timely characterize the impact of the EMU accident on the stock market fluctuation. Finally, based on GARCH model, we study the impact period of EMU accident on the stock market, which is about two months.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122320716","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}
引用次数: 1
Hierarchical Clustering Based on Hyper-edge Similarity for Community Detection 基于超边缘相似度的分层聚类社区检测
Qing Cheng, Zhong Liu, Jincai Huang, Cheng Zhu, Yanjun Liu
Community structure is very important for many real-world networks. It has been shown that communities are overlapping and hierarchical. However, most previous methods, based on the graph model, can't investigate these two properties of community structure simultaneously. Moreover, in some cases the use of simple graphs does not provide a complete description of the real-world network. After introducing hyper graphs to describe real-world networks and defining hyper-edge similarity measurement, we propose a Hierarchical Clustering method based on Hyper-edge Similarity (HCHS) to simultaneously detect both the overlapping and hierarchical properties of complex community structure, as well as using the newly introduced community density to evaluate the goodness of a community. The examples of application to real-world networks give excellent results.
社区结构对于许多现实世界的网络来说是非常重要的。研究表明,社区是重叠的、分层的。然而,以往大多数基于图模型的方法无法同时研究群落结构的这两种性质。此外,在某些情况下,简单图的使用并不能提供对真实网络的完整描述。在引入超图来描述现实网络并定义超边缘相似度度量之后,我们提出了一种基于超边缘相似度(HCHS)的分层聚类方法来同时检测复杂社区结构的重叠性和层级性,并使用新引入的社区密度来评估社区的优劣。应用于实际网络的例子给出了很好的结果。
{"title":"Hierarchical Clustering Based on Hyper-edge Similarity for Community Detection","authors":"Qing Cheng, Zhong Liu, Jincai Huang, Cheng Zhu, Yanjun Liu","doi":"10.1109/WI-IAT.2012.9","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.9","url":null,"abstract":"Community structure is very important for many real-world networks. It has been shown that communities are overlapping and hierarchical. However, most previous methods, based on the graph model, can't investigate these two properties of community structure simultaneously. Moreover, in some cases the use of simple graphs does not provide a complete description of the real-world network. After introducing hyper graphs to describe real-world networks and defining hyper-edge similarity measurement, we propose a Hierarchical Clustering method based on Hyper-edge Similarity (HCHS) to simultaneously detect both the overlapping and hierarchical properties of complex community structure, as well as using the newly introduced community density to evaluate the goodness of a community. The examples of application to real-world networks give excellent results.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126791049","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}
引用次数: 8
Green-Waved Cooperative Coordination Algorithm for Decentralized Traffic Control 分散交通控制中的绿波协同协调算法
Yulin Zhang, Yang Xu, Tingting Sun, Pengfei Liu
Green-waved traffic control, which coordinates intersections to allow continuous traffic flow from major directions without unnecessary stops, is one of the most efficient strategies to improve the efficiency of urban transportation. However, in large-scale urban transportation systems, traditional centralized coordination methods suffer bottlenecks in both communication and computation. It is hard to make decentralized control with very limited observation to the whole network or avoid conflict traffic flows within a complex intersection. In this paper, we proposed a novel decentralized, multi-agent based schema for massive traffic lights coordination to promote the green-waved effect. In additional, we use constraint optimization agents within a local intersection to efficiently search for joint activities of the lights. This paper also builds a heuristic algorithm to solve the scalable coordination problem and with our massive urban transportation simulator, we have proved the feasibility of our approach.
绿波交通控制是一种最有效的提高城市交通效率的策略,它协调十字路口,使主要方向的交通畅通无阻,而不会出现不必要的停车。然而,在大规模的城市交通系统中,传统的集中式协调方式在通信和计算上都存在瓶颈。在对整个网络的观察非常有限的情况下,很难进行分散控制或避免复杂交叉口内的冲突交通流。本文提出了一种分散的、基于多智能体的大规模交通信号灯协调方案,以促进绿波效应。此外,我们在局部交叉口内使用约束优化代理来有效地搜索灯光的联合活动。本文还建立了一种求解可扩展协调问题的启发式算法,并通过大规模城市交通模拟器验证了该方法的可行性。
{"title":"Green-Waved Cooperative Coordination Algorithm for Decentralized Traffic Control","authors":"Yulin Zhang, Yang Xu, Tingting Sun, Pengfei Liu","doi":"10.1109/WI-IAT.2012.141","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.141","url":null,"abstract":"Green-waved traffic control, which coordinates intersections to allow continuous traffic flow from major directions without unnecessary stops, is one of the most efficient strategies to improve the efficiency of urban transportation. However, in large-scale urban transportation systems, traditional centralized coordination methods suffer bottlenecks in both communication and computation. It is hard to make decentralized control with very limited observation to the whole network or avoid conflict traffic flows within a complex intersection. In this paper, we proposed a novel decentralized, multi-agent based schema for massive traffic lights coordination to promote the green-waved effect. In additional, we use constraint optimization agents within a local intersection to efficiently search for joint activities of the lights. This paper also builds a heuristic algorithm to solve the scalable coordination problem and with our massive urban transportation simulator, we have proved the feasibility of our approach.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126932332","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}
引用次数: 3
Semantic-Feature-Based Object Recognition by Using Internet Data Mining 基于语义特征的互联网数据挖掘目标识别
Jing Xu, S. Okada, K. Nitta
We consider a problem of automated object description and clustering. Because traditional image-processing-based object recognition algorithms can only cluster objects in image-base, we propose a method to describe an object in human language and group similar objects together in text-processing way. This paper describes a system that recognizes objects with text labels printed on the surface of objects themselves or their packing cases. By analyzing them, objects could be described in English words, and then be clustered into corresponding groups.
我们考虑了一个自动对象描述和聚类问题。针对传统基于图像处理的目标识别算法只能在图像库中对目标进行聚类的问题,本文提出了一种用人类语言描述目标,并以文本处理的方式将相似的目标分组在一起的方法。本文描述了一种通过打印在物体本身或其包装箱表面的文本标签来识别物体的系统。通过对它们的分析,可以用英语单词来描述对象,然后聚类到相应的组中。
{"title":"Semantic-Feature-Based Object Recognition by Using Internet Data Mining","authors":"Jing Xu, S. Okada, K. Nitta","doi":"10.1109/WI-IAT.2012.145","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.145","url":null,"abstract":"We consider a problem of automated object description and clustering. Because traditional image-processing-based object recognition algorithms can only cluster objects in image-base, we propose a method to describe an object in human language and group similar objects together in text-processing way. This paper describes a system that recognizes objects with text labels printed on the surface of objects themselves or their packing cases. By analyzing them, objects could be described in English words, and then be clustered into corresponding groups.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125251112","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}
引用次数: 0
Unsupervised Feature Selection with Feature Clustering 基于特征聚类的无监督特征选择
Yiu-ming Cheung, Hong Jia
As an effective technique for dimensionality reduction, feature selection has a broad application in different research areas. In this paper, we present a feature selection method based on a novel feature clustering procedure, which aims at partitioning the features into different clusters such that the features in the same cluster contain similar structural information of the given instances. Subsequently, since the obtained feature subset consists of features from variant clusters, the similarity between selected features will be low. This allows us to reserve the most data structural information with the minimum number of features. Experimental results on different benchmark data sets demonstrate the superiority of the proposed method.
特征选择作为一种有效的降维技术,在不同的研究领域有着广泛的应用。本文提出了一种基于特征聚类过程的特征选择方法,该方法旨在将特征划分为不同的聚类,使同一聚类中的特征包含给定实例的相似结构信息。随后,由于获得的特征子集由来自不同聚类的特征组成,因此所选特征之间的相似性会很低。这允许我们用最少的特征保留最多的数据结构信息。在不同基准数据集上的实验结果证明了该方法的优越性。
{"title":"Unsupervised Feature Selection with Feature Clustering","authors":"Yiu-ming Cheung, Hong Jia","doi":"10.1109/WI-IAT.2012.259","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.259","url":null,"abstract":"As an effective technique for dimensionality reduction, feature selection has a broad application in different research areas. In this paper, we present a feature selection method based on a novel feature clustering procedure, which aims at partitioning the features into different clusters such that the features in the same cluster contain similar structural information of the given instances. Subsequently, since the obtained feature subset consists of features from variant clusters, the similarity between selected features will be low. This allows us to reserve the most data structural information with the minimum number of features. Experimental results on different benchmark data sets demonstrate the superiority of the proposed method.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126394803","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}
引用次数: 14
Developing a Repeated Multi-agent Constant-Sum Game Algorithm Using Human Computation 基于人工计算的重复多智能体常和博弈算法
Christopher G. Harris
In repeated multi-agent constant-sum games, each player's objective is to maximize control over a finite set of resources. We introduce Tens potter, an easy-to-use publicly-available game designed to allow human players to compete as agents against a machine algorithm. The algorithm learns play strategies from humans, reduces them to nine basic strategies, and uses this knowledge to build and adapt its collusion strategy. We use a tournament format to test our algorithm against human players as well as against other established multi-agent algorithms taken from the literature. Through these tournament experiments, we demonstrate how learning techniques adapted using human computation -- information obtained from both human and machine inputs -- can contribute to the development of an algorithm able to defeat two well-established multi-agent machine algorithms in tournament play.
在重复的多智能体常和博弈中,每个参与者的目标是对有限资源集的最大控制。我们介绍Tens potter,这是一款易于使用的公开游戏,旨在让人类玩家作为代理与机器算法竞争。该算法从人类那里学习游戏策略,将其减少到9个基本策略,并使用这些知识来构建和调整其合谋策略。我们使用锦标赛的形式来测试我们的算法与人类玩家以及从文献中获得的其他已建立的多智能体算法。通过这些锦标赛实验,我们展示了如何使用人类计算(从人类和机器输入中获得的信息)来适应学习技术,从而有助于开发一种能够在锦标赛中击败两种成熟的多智能体机器算法的算法。
{"title":"Developing a Repeated Multi-agent Constant-Sum Game Algorithm Using Human Computation","authors":"Christopher G. Harris","doi":"10.1109/WI-IAT.2012.175","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.175","url":null,"abstract":"In repeated multi-agent constant-sum games, each player's objective is to maximize control over a finite set of resources. We introduce Tens potter, an easy-to-use publicly-available game designed to allow human players to compete as agents against a machine algorithm. The algorithm learns play strategies from humans, reduces them to nine basic strategies, and uses this knowledge to build and adapt its collusion strategy. We use a tournament format to test our algorithm against human players as well as against other established multi-agent algorithms taken from the literature. Through these tournament experiments, we demonstrate how learning techniques adapted using human computation -- information obtained from both human and machine inputs -- can contribute to the development of an algorithm able to defeat two well-established multi-agent machine algorithms in tournament play.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124399899","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}
引用次数: 0
Evaluation of Parking Reservation System with Auction Including Electricity Trading 包含电力交易的竞价停车预约系统评价
S. Hashimoto, Ryo Kanamori, Takayuki Ito, S. Chakraborty
Some auction systems are applied to the parking reservation system which would exert an important role in the next generation traffic systems. As an introduction evaluation of the auction systems for the parking reservation, we compare the results in case of a simultaneous auction and sequential one, and examine the influences of the strategy. Although the limited numerical experiment under the assumption that the number of parking space is only three, time zone is three, and also the total number of bidders are 25, the following results are obtained, 1) electricity trading makes a profit to both the parking manager and users 2) the average of the parking revenues would be the highest when the reservation price is a little higher than the expect bidding price.
一些拍卖系统被应用到车位预约系统中,将在下一代交通系统中发挥重要作用。作为车位预约拍卖系统的介绍性评价,我们比较了同时拍卖和顺序拍卖的结果,并考察了策略的影响。在停车位数量为3个,时区为3个,投标人总数为25个的条件下进行有限数值实验,得到的结果是:1)电力交易对停车管理者和停车用户都有利;2)预留价格略高于期望投标价格时,停车收益的平均值最高。
{"title":"Evaluation of Parking Reservation System with Auction Including Electricity Trading","authors":"S. Hashimoto, Ryo Kanamori, Takayuki Ito, S. Chakraborty","doi":"10.1109/WI-IAT.2012.200","DOIUrl":"https://doi.org/10.1109/WI-IAT.2012.200","url":null,"abstract":"Some auction systems are applied to the parking reservation system which would exert an important role in the next generation traffic systems. As an introduction evaluation of the auction systems for the parking reservation, we compare the results in case of a simultaneous auction and sequential one, and examine the influences of the strategy. Although the limited numerical experiment under the assumption that the number of parking space is only three, time zone is three, and also the total number of bidders are 25, the following results are obtained, 1) electricity trading makes a profit to both the parking manager and users 2) the average of the parking revenues would be the highest when the reservation price is a little higher than the expect bidding price.","PeriodicalId":220218,"journal":{"name":"2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127774414","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}
引用次数: 1
期刊
2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1