Integrative Use of Information Extraction, Semantic Matchmaking and Adaptive Coupling Techniques in Support of Distributed Information Processing and Decision-Making

In order to press maximal cognitive benefit from their social, technological and informational environments, military coalitions need to understand how best to exploit available information assets as well as how best to organize their socially-distributed information processing activities. The International Technology Alliance (ITA) program is beginning to address the challenges associated with enhanced cognition in military coalition environments by integrating a variety of research and development efforts. In particular, research in one component of the ITA ('Project 4: Shared Understanding and Information Exploitation') is seeking to develop capabilities that enable military coalitions to better exploit and distribute networked information assets in the service of collective cognitive outcomes (e.g. improved decision-making). In this paper, we provide an overview of the various research activities in Project 4. We also show how these research activities complement one another in terms of supporting coalition-based collective cognition

Persistence of power: Repeated multilateral bargaining with endogenous agenda setting authority

We extend a simple repeated, multilateral bargaining model to allow successful agenda setters to hold on to power as long as they maintain the support of a majority of other committee members. Theoretically and experimentally, we compare this Endogenous Power environment with a standard Random Power environment in which agenda setters are appointed randomly each period. Although the theoretical analysis predicts that the two environments are outcome equivalent, the experimental analysis shows substantial differences in behavior and outcomes across the games. The Endogenous Power environment results in the formation of more stable coalitions, less-equitable budget allocations, the persistence of power across periods, and higher long-run inequality than the Random Power environment. We present evidence that the stationary equilibrium refinements traditionally used in the literature fail to predict behavior in either game

Anytime Coalition Structure Generation with Worst Case Guarantees

Coalition formation is a key topic in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coalition structures is too large to allow exhaustive search for the optimal one. But then, can the coalition structure found via a partial search be guaranteed to be within a bound from optimum? We show that none of the previous coalition structure generation algorithms can establish any bound because they search fewer nodes than a threshold that we show necessary for establishing a bound. We present an algorithm that establishes a tight bound within this minimal amount of search, and show that any other algorithm would have to search strictly more. The fraction of nodes needed to be searched approaches zero as the number of agents grows. If additional time remains, our anytime algorithm searches further, and establishes a progressively lower tight bound. Surprisingly, just searching one more node drops the bound in half. As desired, our algorithm lowers the bound rapidly early on, and exhibits diminishing returns to computation. It also drastically outperforms its obvious contenders. Finally, we show how to distribute the desired search across self-interested manipulative agents

Advances in Negotiation Theory: Bargaining, Coalitions and Fairness

Bargaining is ubiquitous in real-life. It is a major dimension of political and business activities. It appears at the international level, when governments negotiate on matters ranging from economic issues (such as the removal of trade barriers), to global security (such as fighting against terrorism) to environmental and related issues (e.g. climate change control). What factors determine the outcome of negotiations such as those mentioned above? What strategies can help reach an agreement? How should the parties involved divide the gains from cooperation? With whom will one make alliances? This paper addresses these questions by focusing on a non-cooperative approach to negotiations, which is particularly relevant for the study of international negotiations. By reviewing noncooperative bargaining theory, non-cooperative coalition theory, and the theory of fair division, this paper will try to identify the connection among these different facets of the same problem in an attempt to facilitate the progress towards a unified framework.Negotiation theory, Bragaining, Coalitions, Fairness, Agreements

Advances in negotiation theory : bargaining, coalitions, and fairness

Bargaining is ubiquitous in real life. It is a major dimension of political and business activities. It appears at the international level, when governments negotiate on matters ranging from economic issues (such as the removal of trade barriers), to global security (such as fighting against terrorism) to environmental and related issues (such as climate change control). What factors determinethe outcomes of such negotiations? What strategies can help reach an agreement? How should the parties involved divide the gains from cooperation? With whom will one make alliances? The authors address these questions by focusing on a noncooperative approach to negotiations, which is particularly relevant for the study of international negotiations. By reviewing noncooperative bargaining theory, noncooperative coalition theory, and the theory of fair division, they try to identify the connections among these different facets of the same problem in an attempt to facilitate progress toward a unified framework.Economic Theory&Research,Social Protections&Assistance,Environmental Economics&Policies,Scientific Research&Science Parks,Science Education

A Distributed Merge and Split Algorithm for Fair Cooperation in Wireless Networks

This paper introduces a novel concept from coalitional game theory which allows the dynamic formation of coalitions among wireless nodes. A simple and distributed merge and split algorithm for coalition formation is constructed. This algorithm is applied to study the gains resulting from the cooperation among single antenna transmitters for virtual MIMO formation. The aim is to find an ultimate transmitters coalition structure that allows cooperating users to maximize their utilities while accounting for the cost of coalition formation. Through this novel game theoretical framework, the wireless network transmitters are able to self-organize and form a structured network composed of disjoint stable coalitions. Simulation results show that the proposed algorithm can improve the average individual user utility by 26.4% as well as cope with the mobility of the distributed users.Comment: This paper is accepted for publication at the IEEE ICC Workshop on Cooperative Communications and Networkin

Advances in Negotiation Theory: Bargaining, Coalitions and Fairness

Bargaining is ubiquitous in real-life. It is a major dimension of political and business activities. It appears at the international level, when governments negotiate on matters ranging from economic issues (such as the removal of trade barriers), to global security (such as fighting against terrorism) to environmental and related issues (e.g. climate change control). What factors determine the outcome of negotiations such as those mentioned above? What strategies can help reach an agreement? How should the parties involved divide the gains from cooperation? With whom will one make alliances? This paper addresses these questions by focusing on a non-cooperative approach to negotiations, which is particularly relevant for the study of international negotiations. By reviewing non-cooperative bargaining theory, non-cooperative coalition theory, and the theory of fair division, this paper will try to identify the connection among these different facets of the same problem in an attempt to facilitate the progress towards a unified framework.Negotiation theory, Bargaining, Coalitions, Fairness, Agreements