Simulating a Sequential Coalition Formation Process for the Climate Change Problem: First Come, but Second Served?

We analyze stability of self-enforcing climate agreements based on a data set generated by the CLIMNEG world simulation model (CWSM), version 1.2. We consider two new aspects which appear important in actual treaty-making. First, we consider a sequential coalition formation process where players can make proposals which are either accepted or countered by other proposals. Second, we analyze whether a moderator, like an international organization, even without enforcement power, can improve upon globally suboptimal outcomes through coordinating actions by making recommendations that must be Pareto-improving to all parties. We discuss the conceptual difficulties of implementing our algorithm.International Climate Agreements, Sequential Coalition Formation, Coordination through Moderator, Integrated Assessment Model, Algorithm for Computations

Mechanism design for distributed task and resource allocation among self-interested agents in virtual organizations

The aggregate power of all resources on the Internet is enormous. The Internet can be viewed as a massive virtual organization that holds tremendous amounts of information and resources with different ownerships. However, little is known about how to run this organization efficiently. This dissertation studies the problems of distributed task and resource allocation among self-interested agents in virtual organizations. The developed solutions are not allocation mechanisms that can be imposed by a centralized designer, but decentralized interaction mechanisms that provide incentives to self-interested agents to behave cooperatively. These mechanisms also take computational tractability into consideration due to the inherent complexity of distributed task and resource allocation problems. Targeted allocation mechanisms can achieve global task allocation efficiency in a virtual organization and establish stable resource-sharing communities based on agentsâÃÂàown decisions about whether or not to behave cooperatively. This high level goal requires solving the following problems: synthetic task allocation, decentralized coalition formation and automated multiparty negotiation. For synthetic task allocation, in which each task needs to be accomplished by a virtual team composed of self-interested agents from different real organizations, my approach is to formalize the synthetic task allocation problem as an algorithmic mechanism design optimization problem. I have developed two approximation mechanisms that I prove are incentive compatible for a synthetic task allocation problem. This dissertation also develops a decentralized coalition formation mechanism, which is based on explicit negotiation among self-interested agents. Each agent makes its own decisions about whether or not to join a candidate coalition. The resulting coalitions are stable in the core in terms of coalition rationality. I have applied this mechanism to form resource sharing coalitions in computational grids and buyer coalitions in electronic markets. The developed negotiation mechanism in the decentralized coalition formation mechanism realizes automated multilateral negotiation among self-interested agents who have symmetric authority (i.e., no mediator exists and agents are peers). In combination, the decentralized allocation mechanisms presented in this dissertation lay a foundation for realizing automated resource management in open and scalable virtual organizations

Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing

In this paper we propose a two-stage protocol for resource management in a hierarchically organized cloud. The first stage exploits spatial locality for the formation of coalitions of supply agents; the second stage, a combinatorial auction, is based on a modified proxy-based clock algorithm and has two phases, a clock phase and a proxy phase. The clock phase supports price discovery; in the second phase a proxy conducts multiple rounds of a combinatorial auction for the package of services requested by each client. The protocol strikes a balance between low-cost services for cloud clients and a decent profit for the service providers. We also report the results of an empirical investigation of the combinatorial auction stage of the protocol.Comment: 14 page

Simulating a Sequential Coalition Formation Process for the Climate Change Problem: First Come, but Second Served?

We analyze stability of self-enforcing climate agreements based on a data set generated by the CLIMNEG world simulation model (CWSM), version 1.2. We consider two new aspects which appear important in actual treaty-making. First, we consider a sequential coalition formation process where players can make proposals which are either accepted or countered by other proposals. Second, we analyze whether a moderator, like an international organization, even without enforcement power, can improve upon globally suboptimal outcomes through coordinating actions by making recommendations that must be Pareto-improving to all parties. We discuss the conceptual difficulties of implementing our algorithm

Blue-Green Coalitions: Fighting for Safe Workplaces and Healthy Communities

[Excerpt] My goal in this book is to examine the formation of labor-environmental alliances that focus on health issues. Health concerns are increasingly a common ground on which blue-green coalitions are developing across the United States. Activists from both movements often see health issues through different lenses, which lends a particular slant to how they approach potential solutions for reducing exposures to toxics. The coalition framework emphasizes the fundamental link between occupational and environmental health, providing an internal cohesion and a politically persuasive agenda based on the centrality of health-related issues. By engaging labor and environmental activists in a common dialogue regarding the need for cooperative action to reduce the risks of community and workplace exposures, blue-green coalitions are creating new opportunities for progressive social change

Huddle Up! Exploring domestic coalition formation dynamics in the differentiated politicization of TTIP

The politicization of the Transatlantic Trade and Investment Partnership (TTIP) has manifested itself to different extents across EU Member States. In some countries, conflicting interpretations about the deal were highly visible in public and political debates, while in others there was hardly any awareness. To further understand this phenomenon, trade scholars have to date not yet deepened nor leveraged the insights of the ‘differentiated politicization’ and social movement literature, which both point to coalition formation as an important trigger of politicization processes. This article contributes to our understanding of variation in politicization across EU Member States, by exploring coalition formation dynamics in differentiated politicization processes, in order to identify the factors facilitating successful domestic coalition formation. Through an exploratory case study design, I focus on three countries that exemplify high, middle, and low politicization cases: Germany, Belgium, and Ireland. By relying on the testimonies of campaigners active during the TTIP episode, I identify three elements that facilitated the formation of a diverse domestic coalition, which subsequently played an important role in pushing for a broad-based debate about the implications of TTIP: (i) an expert ‘mesomobilization’ link with a transnational advocacy network, (ii) the prior availability of domestic alliances, and (iii) an inclusive framing approach in order to establish a diverse coalition. The findings also underline the importance of timing in the unfolding of (successful) politicization processes

Advocacy Organization Affiliations: Alliances and Perceived Common Interests between Socially, Politically, and Informationally Disadvantaged Communities

In order to address issues of inequality, advocacy organizations aggregate into coalitions and interest networks which have significant implications for the success of advocacy efforts and impact on the policy making process. Structural and contextual analysis of a link network consisting of advocacy organizations representing the interests of socially, politically, and informationally disadvantaged communities reveals patterns in coalition formation for successful advocacy. Analysis supports advocacy coalition framework-based theories of parallel network structures and advocacy hubs as key nodes for bridge formation across advocacy areas. This preliminary study also explores unanticipated alliances between discrete areas of advocacy and the implications of cross sector alliances. A design for more expansive inquiry is proposed and hypotheses are posited for relationships between information inequality and other asymmetries, which can be tested within advocacy organization networks. Continued analysis of the relationships between advocacy organizations will identify successful coalition structure to inform future advocacy coalition development.ye

On the convergence of autonomous agent communities

This is the post-print version of the final published paper that is available from the link below. Copyright @ 2010 IOS Press and the authors.Community is a common phenomenon in natural ecosystems, human societies as well as artificial multi-agent systems such as those in web and Internet based applications. In many self-organizing systems, communities are formed evolutionarily in a decentralized way through agents' autonomous behavior. This paper systematically investigates the properties of a variety of the self-organizing agent community systems by a formal qualitative approach and a quantitative experimental approach. The qualitative formal study by applying formal specification in SLABS and Scenario Calculus has proven that mature and optimal communities always form and become stable when agents behave based on the collective knowledge of the communities, whereas community formation does not always reach maturity and optimality if agents behave solely based on individual knowledge, and the communities are not always stable even if such a formation is achieved. The quantitative experimental study by simulation has shown that the convergence time of agent communities depends on several parameters of the system in certain complicated patterns, including the number of agents, the number of community organizers, the number of knowledge categories, and the size of the knowledge in each category