Strategies for cooperation emergence in distributed service discovery

This is an Accepted Manuscript of an article published by Taylor & Francis in Cybernetics and Systems on APR 3 2014], available online:http://www.tandfonline.com/10.1080/01969722.2014.894848[EN] In distributed environments where entities only have a partial view of the system, cooperation plays a key issue. In the case of decentralized service discovery in open agent societies, agents only know about the services they provide and who are their direct neighbors. Therefore, they need the cooperation of their neighbors in order to locate the required services. However, cooperation is not always present in open systems. Non-cooperative agents pursuing their own goals could refuse to forward queries from other agents to avoid the cost of this action; therefore, the efficiency of the decentralized service discovery could be seriously damaged. In this paper, we propose the ombination of incentives and local structural changes in order to promote cooperation in the service discovery process. The results show that, even in scenarios where the predominant behavior is not collaborative cooperation emerges.The work was partially supported by the Spanish Ministry of Science and Innovation through grants TIN2009-13839-C03-01, TIN2012-36586-C03-01, CSD2007-0022 (CONSOLIDER-INGENIO 2010).Del Val Noguera, E.; Rebollo Pedruelo, M.; Botti, V. (2014). Strategies for cooperation emergence in distributed service discovery. Cybernetics and Systems. 45(3):220-240. https://doi.org/10.1080/01969722.2014.894848S220240453Blanc , A. , Y.K. Liu , and A. Vahdat . “Designing Incentives for Peer-to-Peer Routing.” InProceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, pp. 374–385, 2005 .del Val , E. “Semantic Service Management in Service-Oriented Multi-Agent Systems.” Ph.D. thesis, Departament de Sistemes Informàtics i Computació, Universitat Politècnica de València, 2013 .Del Val, E., Rebollo, M., & Botti, V. (2012). Enhancing decentralized service discovery in open service-oriented multi-agent systems. Autonomous Agents and Multi-Agent Systems, 28(1), 1-30. doi:10.1007/s10458-012-9210-0DORAN, J. E., FRANKLIN, S., JENNINGS, N. R., & NORMAN, T. J. (1997). On cooperation in multi-agent systems. The Knowledge Engineering Review, 12(3), 309-314. doi:10.1017/s0269888997003111Eguíluz, V. M., Zimmermann, M. G., Cela‐Conde, C. J., & Miguel, M. S. (2005). Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks. American Journal of Sociology, 110(4), 977-1008. doi:10.1086/428716Griffiths , N. and M. Luck . “Changing Neighbours: Improving Tag-Based Cooperation.” InProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1.(AAMAS'10), 249–256. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems, 2010 .Gu , B. and S. Jarvenpaa . “Are Contributions to p2p Technical Forums Private or Public Goods? An Empirical Investigation.” Paper presented at the 1st Workshop on Economics of Peer-to-Peer Systems, June 4–5, 2004, Harvard University .Hauert, C., Traulsen, A., Brandt, H., Nowak, M. A., & Sigmund, K. (2007). Via Freedom to Coercion: The Emergence of Costly Punishment. Science, 316(5833), 1905-1907. doi:10.1126/science.1141588Hofmann , L.M. , N. Chakraborty , and K. Sycara . “The Evolution of Cooperation in Self-Interested Agent Societies: A Critical Study.” InProceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, Volume 2 , edited by K. Tumer , P. Yolum , L. Sonenberg , and P. Stone , 685–692. IFAAMAS, 2011 .Lin, W. S., Zhao, H. V., & Liu, K. J. R. (2009). Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks. IEEE Transactions on Multimedia, 11(3), 396-412. doi:10.1109/tmm.2009.2012915Nowak, M. A. (2006). Five Rules for the Evolution of Cooperation. Science, 314(5805), 1560-1563. doi:10.1126/science.1133755Nowak, M. A., & Sigmund, K. (1998). Evolution of indirect reciprocity by image scoring. Nature, 393(6685), 573-577. doi:10.1038/31225Ohtsuki, H., Hauert, C., Lieberman, E., & Nowak, M. A. (2006). A simple rule for the evolution of cooperation on graphs and social networks. Nature, 441(7092), 502-505. doi:10.1038/nature04605Santos, F. C., Santos, M. D., & Pacheco, J. M. (2008). Social diversity promotes the emergence of cooperation in public goods games. Nature, 454(7201), 213-216. doi:10.1038/nature06940Shneidman , J. and D. C. Parkes . “Rationality and Self-Interest in Peer to Peer Networks.” Paper presented at the 2nd Int. Workshop on Peer-to-Peer Systems (IPTPS’03), February 20–21, 2003, Berkeley, CA .Sigmund, K. (2007). Punish or perish? Retaliation and collaboration among humans. Trends in Ecology & Evolution, 22(11), 593-600. doi:10.1016/j.tree.2007.06.012Sigmund, K. (2009). Sympathy and similarity: The evolutionary dynamics of cooperation. Proceedings of the National Academy of Sciences, 106(21), 8405-8406. doi:10.1073/pnas.0903947106Sigmund, K., Hauert, C., & Nowak, M. A. (2001). Reward and punishment. Proceedings of the National Academy of Sciences, 98(19), 10757-10762. doi:10.1073/pnas.161155698Sun , Q. and H. Garcia-Molina . “Slic: A Selfish Link-Based Incentive Mechanism for Unstructured Peer-To-Peer Networks.” Paper presented at the 24th International Conference on Distributed Computing Systems (ICDCS’04), March 23–26, 2004, Washington, DC .Villatoro , D. , J. Sabater-Mir , and S. Sen . “Social Instruments for Robust Convention Emergence.”Proceedings of the International Joint Conference on Artificial Intelligence, edited by T. Walsh, 420–425, 2011

Self-organization in service discovery in presence of noncooperative agents

[EN] Self-organization and cooperation of agents in open societies play an important role in the success of the service discovery process. Self-organization allows agents to deal with dynamic requirements in service demand. Moreover, in distributed environments where service discovery is carried out by agents that only have a partial view of the system, cooperation with neighbors is a key issue in order to locate the required services. However, cooperation is not always present in open agent societies. With this motivation, we present a set of mechanisms that consider self-organization actions and incentives to adapt the structure of the society to the service demand and to promote a cooperative behavior among agents in open societies.This work is supported by the Ministerio de Economía y Competitividad TIN2011-27652-C03-01 and TIN2012-36586-C03-01 projects and PROMETEOII/2013/019, the Program Valorización y Recursos Conjuntos de IþDþi VLC/CAMPUS and the Ministerio de Educación, Cultura y Deporte as part of the Campus of International Excellence Program SP2014800.Del Val Noguera, E.; Rebollo Pedruelo, M.; Botti Navarro, VJ. (2016). Self-organization in service discovery in presence of noncooperative agents. Neurocomputing. 176:81-90. https://doi.org/10.1016/j.neucom.2014.11.085S819017

Utilización de aditivos para mejorar la sensibilidad de las mezclas bituminosas al calentamiento con microondas

This study examines the potential of adding electric arc furnace slag to bituminous mixtures to be heated by microwaves. The susceptibility of bituminous mixtures to microwave energy is limited and so, in order to improve the energy performance of the heating process, it is necessary to incorporate additives or components to the mixture so as to improve the capacity for microwave heating. The article presents the results of adding various components, (steel wool, scrap tire wire, silicon carbide, iron filings) and an alternative aggregate: electric arc furnace slag. According to the results obtained in the laboratory, slag addition of at least 5% by weight of the bituminous mixture represents the best option for both technical and economic reasons. The results may promote the valorization of this steel industry residue in bituminous mixtures by improving microwave heating response.El presente trabajo examina el potencial de añadir escorias siderúrgicas de horno de arco eléctrico en mezclas bituminosas cuando se calientan con energía de microondas. La susceptibilidad de las mezclas bituminosas a las microondas es limitada y con el objetivo de incrementarla es necesario incorporar aditivos o componentes que sí son susceptibles. El artículo presenta los resultados obtenidos con varios aditivos (lana de acero, alambre metálico reciclado de neumáticos fuera de uso, carburo de silíceo y limaduras de hierro) y un árido alternativo: escorias de horno de arco eléctrico. De acuerdo con los resultados obtenidos en el estudio, la incorporación de escorias en al menos un 5% en masa de la mezcla bituminosa representa la mejor opción por motivos técnicos y económicos. Este resultado puede potenciar la valorización de este residuo de la industria del acero en mezclas bituminosas para mejorar su respuesta al calentamiento con energía microondas

Detection and nudge-intervention on sensitive information in social networks

[EN] Detecting sensitive information considering privacy is a relevant issue on Online Social Networks (OSNs). It is often difficult for users to manage the privacy associated with their posts on social networks taking into account all the possible consequences. The aim of this work is to provide information about the sensitivity of the content of a publication when a user is going to share it in OSN. For this purpose, we developed a privacy-assistant agent that detects sensitive information. Based on this information, the agent provides a message through a nudge mechanism warning about the possible risks of sharing the message. To avoid being annoying, the agent also considers the user's previous behaviour (e.g. if he previously ignored certain nudges) and adapts the messages it sends to give more relevance to those categories that are more important to the user from the point of view of the privacy risk. This agent was integrated into the social network Pesedia. We analysed the performance of different models to detect a set of sensitive categories (i.e. location, medical, drug/alcohol, emotion, personal attacks, stereotyping, family and association details, personal details and personally identifiable information) in a dataset of tweets in Spanish. The model that obtained the best results (i.e. F1 and accuracy) and that was finally integrated into the privacy-assistant agent was transformer-based.This work is supported by the Spanish Government project TIN2017-89156-R.Alemany, J.; Botti-Cebriá, V.; Del Val Noguera, E.; García-Fornes, A. (2022). Detection and nudge-intervention on sensitive information in social networks. Logic Journal of IGPL. 30(6):942-953. https://doi.org/10.1093/jigpal/jzac00494295330

Enhancing Smart-Home Environments using Magentix2

[EN] Multi-agent system paradigm has been envisioned as an appropriate solution for challenges in the area of smart-environments. Specifically, MAS add new capabilities such as adaption, reorganization, learning, coordination, etc. These features allow to deal with open issues in the context of smart-homes such as multi-occupancy, activity tracking or profiling activities and behaviors from multiple residents. In this paper, we present Magentix2 as a suitable MAS platform for the development of dynamic smart environments. Specifically, the use of Magentix2 (http://gti-ia.upv.es/sma/tools/magentix2/index.php) facilitates the management of the multiple occupancy in smart living spaces. Normative virtual organizations provide the possibility of defining a set of norms and organizational roles that facilitate the regulation and control of the actions that can be carried out by internal and external agents depending on their profile. Moreover, Magentix2 provides a tracing service to keep track of activities carried out in the system. We illustrate the applicability and benefits of Magentix2 in a set of scenarios in the context of smart-homes.This work is supported by the Spanish government grants PROMETEOII/2013/019,TIN2014-55206-R, TIN2015-65515-C4-1-R, H2020-ICT-2015-688095.Valero Cubas, S.; Del Val Noguera, E.; Alemany-Bordera, J.; Botti, V. (2017). Enhancing Smart-Home Environments using Magentix2. Journal of Applied Logic. 24:32-44. https://doi.org/10.1016/j.jal.2016.11.022S32442

Combination of self-organization mechanisms to enhance service discovery in open systems

Decentralized systems have emerged as an alternative to centralized approaches for dealing with dynamic requirements in new business models. These systems should provide mechanisms that contribute to flexibility and facilitate adaptation to changes in the environment. In this paper, we present two self-organization mechanisms for a decentralized service discovery system in order to improve its performance. These mechanisms are based on local actions of agents that only consider local information about queries they forward during the discovery process. The self-organization actions are chosen by each agent individually when the agent considers them to be appropriate. The actions are: remaining in the system, leaving the system, cloning, and changing structural relations with other agents. We have evaluated each self-organization mechanism separately but also the combination of the two as the environmental conditions in the service demand change. The results show that the proposed self-organization mechanisms considerably improve the performance of the service discovery systemDel Val Noguera, E.; Rebollo Pedruelo, M.; Botti Navarro, VJ. (2014). Combination of self-organization mechanisms to enhance service discovery in open systems. Information Sciences. 279:138-162. doi:10.1016/j.ins.2014.03.109S13816227

How initial and boundary conditions affect protoplanetary migration in a turbulent sub-Keplerian accretion disc: 2D non viscous SPH simulations

Current theories on planetary formation establish that giant planet formation should be contextual to their quick migration towards the central star due to the protoplanets-disc interactions on a timescale of the order of $10^5$ years, for objects of nearly 10 terrestrial masses. Such a timescale should be smaller by an order of magnitude than that of gas accretion onto the protoplanet during the hierarchical growing-up of protoplanets by collisions with other minor objects. These arguments have recently been analysed using N-body and/or fluid-dynamics codes or a mixing of them. In this work, inviscid 2D simulations are performed, using the SPH method, to study the migration of one protoplanet, to evaluate the effectiveness of the accretion disc in the protoplanet dragging towards the central star, as a function of the mass of the planet itself, of disc tangential kinematics. To this purpose, the SPH scheme is considered suitable to study the roles of turbulence, kinematic and boundary conditions, due to its intrinsic advective turbulence, especially in 2D and in 3D codes. Simulations are performed both in disc sub-Keplerian and in Keplerian kinematic conditions as a parameter study of protoplanetary migration if moderate and consistent deviations from Keplerian Kinematics occur. Our results show migration times of a few orbital periods for Earth-like planets in sub-Keplerian conditions, while for Jupiter-like planets estimates give that about $10^4$ orbital periods are needed to half the orbital size. Timescales of planet migration are strongly dependent on the relative position of the planet with respect to the shock region near the centrifugal barrier of the disc flow.Comment: 12 pages, 18 figures, under review by MNRA

Promoting Cooperation in Service-Oriented MAS through Social Plasticity and Incentives

[EN] In distributed environments where entities only have a partial view of the system, cooperation plays a key issue. In the case of decentralized service discovery in open service-oriented multi-agent systems, agents only know about the services they provide and their direct neighbors. Therefore, they need the cooperation of their neighbors in order to locate the required services. However, cooperation is not always present in open and distributed systems. Non-cooperative agents pursuing their own goals could refuse to forward queries from other agents to avoid the cost of this action; therefore, the efficiency of the decentralized service discovery could be seriously damaged. In this paper, we propose the combination of local structural changes and incentives in order to promote cooperation in the service discovery process. The results show that, even in scenarios where the predominant behavior is not collaborative the cooperation emerges.Work partially supported by the Spanish Ministry of Science and Innovation through grants TIN2009-13839-C03-01, CSD2007-0022 (CONSOLIDER-INGENIO 2010), FPU grant AP-2008-00601 awarded to E. del Val.Del Val Noguera, E.; Rebollo Pedruelo, M.; Botti, V. (2013). Promoting Cooperation in Service-Oriented MAS through Social Plasticity and Incentives. Journal of Systems and Software. 86(2):520-537. https://doi.org/10.1016/j.jss.2012.09.031S52053786

Conflictos de tenencia de la tierra y sustentabilidad del uso del territorio del Chaco salteño

El avance de la frontera agropecuaria en la región del Chaco salteño, impulsado por el aumento del precio de la soja en el mercado internacional y las políticas de fomento del gobierno, ha agudizado los conflictos de tenencia de la tierra, en particular aquellos debidos a reclamos de comunidades indígenas y familias criollas. Estos conflictos han sido especialmente visibles durante el proceso de Ordenamiento Territorial de Bosques Nativos que exige la Ley Nacional 26.331 (Ley de Bosques). Este trabajo presenta un modelo de Conflictos de Tenencia de la Tierra que fue espacializado mediante la confección de un Sistema de Información Geográfica (SIG). Mediante el SIG se construyeron diversos mapas de conflictividad. Teniendo en cuenta la información obtenida en estos mapas, se plantea la necesidad de incorporar los conflictos de tenencia de la tierra como parte del Ordenamiento Territorial.The advance of the agricultural frontier in the Chaco region of the province of Salta, driven by the rising price of soybeans in the international market and government policies, intensified land tenure conflicts. Conflicts are particularly important where indigenous communities and “criollos” families advanced territorial claims. These conflicts were especially highlighted during the Land Use Planning Process established in National Law 26.331 (The Forest Law). This paper presents a Land Tenure Conflict model that was spatialized using a Geographic Information System (GIS). With this GIS we built several land tenure conflict maps. Taking into account the information from these maps, we suggest that land tenure conflicts should be incorporated in Land Use Planning processes.Asociación Argentina de Energías Renovables y Medio Ambiente (ASADES

Conflictos de tenencia de la tierra y sustentabilidad del uso del territorio del Chaco salteño

El avance de la frontera agropecuaria en la región del Chaco salteño, impulsado por el aumento del precio de la soja en el mercado internacional y las políticas de fomento del gobierno, ha agudizado los conflictos de tenencia de la tierra, en particular aquellos debidos a reclamos de comunidades indígenas y familias criollas. Estos conflictos han sido especialmente visibles durante el proceso de Ordenamiento Territorial de Bosques Nativos que exige la Ley Nacional 26.331 (Ley de Bosques). Este trabajo presenta un modelo de Conflictos de Tenencia de la Tierra que fue espacializado mediante la confección de un Sistema de Información Geográfica (SIG). Mediante el SIG se construyeron diversos mapas de conflictividad. Teniendo en cuenta la información obtenida en estos mapas, se plantea la necesidad de incorporar los conflictos de tenencia de la tierra como parte del Ordenamiento Territorial.The advance of the agricultural frontier in the Chaco region of the province of Salta, driven by the rising price of soybeans in the international market and government policies, intensified land tenure conflicts. Conflicts are particularly important where indigenous communities and “criollos” families advanced territorial claims. These conflicts were especially highlighted during the Land Use Planning Process established in National Law 26.331 (The Forest Law). This paper presents a Land Tenure Conflict model that was spatialized using a Geographic Information System (GIS). With this GIS we built several land tenure conflict maps. Taking into account the information from these maps, we suggest that land tenure conflicts should be incorporated in Land Use Planning processes.Asociación Argentina de Energías Renovables y Medio Ambiente (ASADES