1,818 research outputs found
Institutional communication revisited: Preferences, opportunity structures and scientific expertise in policy networks
Information exchange in policy networks is usually attributed to preference similarity, influence reputation, social trust and institutional actor roles. We suggest that political opportunity structures and transaction costs play another crucial role and estimate a rich statistical network model on tie formation in the German toxic chemicals policy domain. The results indicate that the effect of preference similarity is absorbed by other determinants while opportunity structures indeed have to be taken into account. We also find that different types of information exchange operate in complementary, but not necessarily congruent, ways.
T-DepExp: Simulating transitive dependence based coalition formation
In this paper, we introduce T-DepExp system to simulate the transitive dependence based coalition formation (CF). It is a multi-agent based simulation (MABS) tool that aims to enhance cooperation between agents through transitive dependence. Previously, the transitive dependence was introduced by An and his colleagues for expressing the indirect dependence between agents in their cooperation. However, it did not receive much attention. Although it has a few problems need to be addressed, we try to propose our own mechanism to increase the efficiency of the transitive dependence based CF. To simulate MAS dependence relationship, we have included two fundamental dependence relationships in this MABS tool, which are AND-Dependence and OR-Dependence. In addition, the architecture of the T-DepExp system is presented and discussed. It allows possible integration of other features such as budget mechanism and trust model. Subsequently, hypothesis for the experiments and experimental setup are explained. The overall system will be demonstrated for its functionality and the experimental results will also be discussed
Forming Probably Stable Communities with Limited Interactions
A community needs to be partitioned into disjoint groups; each community
member has an underlying preference over the groups that they would want to be
a member of. We are interested in finding a stable community structure: one
where no subset of members wants to deviate from the current structure. We
model this setting as a hedonic game, where players are connected by an
underlying interaction network, and can only consider joining groups that are
connected subgraphs of the underlying graph. We analyze the relation between
network structure, and one's capability to infer statistically stable (also
known as PAC stable) player partitions from data. We show that when the
interaction network is a forest, one can efficiently infer PAC stable coalition
structures. Furthermore, when the underlying interaction graph is not a forest,
efficient PAC stabilizability is no longer achievable. Thus, our results
completely characterize when one can leverage the underlying graph structure in
order to compute PAC stable outcomes for hedonic games. Finally, given an
unknown underlying interaction network, we show that it is NP-hard to decide
whether there exists a forest consistent with data samples from the network.Comment: 11 pages, full version of accepted AAAI-19 pape
Generative Dynamics of Supreme Court Citations : Analysis with a New Statistical Network Model
The significance and influence of U.S. Supreme Court majority opinions derive in large part from opinions' roles as precedents for future opinions. A growing body of literature seeks to understand what drives the use of opinions as precedents through the study of Supreme Court case citation patterns. We raise two limitations of existing work on Supreme Court citations. First, dyadic citations are typically aggregated to the case level before they are analyzed. Second, citations are treated as if they arise independently. We present a methodology for studying citations between Supreme Court opinions at the dyadic level, as a network, that overcomes these limitations. This methodology - the citation exponential random graph model, for which we provide user-friendly software - enables researchers to account for the effects of case characteristics and complex forms of network dependence in citation formation. We then analyze a network that includes all Supreme Court cases decided between 1950 and 2015. We find evidence for dependence processes, including reciprocity, transitivity, and popularity. The dependence effects are as substantively and statistically significant as the effects of exogenous covariates, indicating that models of Supreme Court citations should incorporate both the effects of case characteristics and the structure of past citations.Peer reviewe
Generative Dynamics of Supreme Court Citations : Analysis with a New Statistical Network Model
The significance and influence of U.S. Supreme Court majority opinions derive in large part from opinions' roles as precedents for future opinions. A growing body of literature seeks to understand what drives the use of opinions as precedents through the study of Supreme Court case citation patterns. We raise two limitations of existing work on Supreme Court citations. First, dyadic citations are typically aggregated to the case level before they are analyzed. Second, citations are treated as if they arise independently. We present a methodology for studying citations between Supreme Court opinions at the dyadic level, as a network, that overcomes these limitations. This methodology - the citation exponential random graph model, for which we provide user-friendly software - enables researchers to account for the effects of case characteristics and complex forms of network dependence in citation formation. We then analyze a network that includes all Supreme Court cases decided between 1950 and 2015. We find evidence for dependence processes, including reciprocity, transitivity, and popularity. The dependence effects are as substantively and statistically significant as the effects of exogenous covariates, indicating that models of Supreme Court citations should incorporate both the effects of case characteristics and the structure of past citations.Peer reviewe
Maximizing Profit in Green Cellular Networks through Collaborative Games
In this paper, we deal with the problem of maximizing the profit of Network
Operators (NOs) of green cellular networks in situations where
Quality-of-Service (QoS) guarantees must be ensured to users, and Base Stations
(BSs) can be shared among different operators. We show that if NOs cooperate
among them, by mutually sharing their users and BSs, then each one of them can
improve its net profit. By using a game-theoretic framework, we study the
problem of forming stable coalitions among NOs. Furthermore, we propose a
mathematical optimization model to allocate users to a set of BSs, in order to
reduce costs and, at the same time, to meet user QoS for NOs inside the same
coalition. Based on this, we propose an algorithm, based on cooperative game
theory, that enables each operator to decide with whom to cooperate in order to
maximize its profit. This algorithms adopts a distributed approach in which
each NO autonomously makes its own decisions, and where the best solution
arises without the need to synchronize them or to resort to a trusted third
party. The effectiveness of the proposed algorithm is demonstrated through a
thorough experimental evaluation considering real-world traffic traces, and a
set of realistic scenarios. The results we obtain indicate that our algorithm
allows a population of NOs to significantly improve their profits thanks to the
combination of energy reduction and satisfaction of QoS requirements.Comment: Added publisher info and citation notic
Simple Priorities and Core Stability in Hedonic Games
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature.Additive separability, Coalition formation, Core stability, Hedonic games, NP-completeness, Priority
Aggregation and the relevance of some issues for others
A general collective decision problem is analysed. It consists in many issues that are interconnected in two ways: by mutual constraints and by connections of relevance. The goal is to decide on the issues by respecting the mutual constraints and by aggregating in accordance with an informational constraint given by the relevance connections. Whether this is possible in a non-degenerate way depends on both types of connections and their interplay. One result, if applied to the preference aggregation problem and adopting Arrow''s notion of (ir)relevance, gives Arrow''s Theorem, without excluding indifferences unlike in the existing general aggregation literature.mathematical economics;
Reasoning about Dependence, Preference and Coalitional Power
This paper presents a logic of preference and functional dependence (LPFD)
and its hybrid extension (HLPFD), both of whose sound and strongly complete
axiomatization are provided. The decidability of LPFD is also proved. The
application of LPFD and HLPFD to modelling cooperative games in strategic and
coalitional forms is explored. The resulted framework provides a unified view
on Nash equilibrium, Pareto optimality and the core. The philosophical
relevance of these game-theoretical notions to discussions of collective agency
is made explicit. Some key connections with other logics are also revealed, for
example, the coalition logic, the logic functional dependence and the logic of
ceteris paribus preference
- âŠ