64 research outputs found
Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity
Rationalisation of Profiles of Abstract Argumentation Frameworks
International audienceDifferent agents may have different points of view. This can be modelled using different abstract argumentation frameworks , each consisting of a set of arguments and a binary attack-relation between them. A question arising in this context is whether the diversity of views observed in such a profile of argumentation frameworks is consistent with the assumption that every individual argumentation framework is induced by a combination of, first, some basic factual attack-relation between the arguments and, second, the personal preferences of the agent concerned. We treat this question of rationalisability of a profile as an algorithmic problem and identify tractable and intractable cases. This is useful for understanding what types of profiles can reasonably be expected to come up in a multiagent system
Sequential Deliberation for Social Choice
In large scale collective decision making, social choice is a normative study
of how one ought to design a protocol for reaching consensus. However, in
instances where the underlying decision space is too large or complex for
ordinal voting, standard voting methods of social choice may be impractical.
How then can we design a mechanism - preferably decentralized, simple,
scalable, and not requiring any special knowledge of the decision space - to
reach consensus? We propose sequential deliberation as a natural solution to
this problem. In this iterative method, successive pairs of agents bargain over
the decision space using the previous decision as a disagreement alternative.
We describe the general method and analyze the quality of its outcome when the
space of preferences define a median graph. We show that sequential
deliberation finds a 1.208- approximation to the optimal social cost on such
graphs, coming very close to this value with only a small constant number of
agents sampled from the population. We also show lower bounds on simpler
classes of mechanisms to justify our design choices. We further show that
sequential deliberation is ex-post Pareto efficient and has truthful reporting
as an equilibrium of the induced extensive form game. We finally show that for
general metric spaces, the second moment of of the distribution of social cost
of the outcomes produced by sequential deliberation is also bounded
Nickel pyrithione induces apoptosis in chronic myeloid leukemia cells resistant to imatinib via both Bcr/Abl-dependent and Bcr/Abl-independent mechanisms
Four-Component Reactions toward Fused Heterocyclic Rings
A multicomponent reaction between H2, CO, an unsaturated carboxylic acid derivative, and binucleophiles has been discovered. This process represents a combination of diversity-oriented synthesis and multicomponent reactions including amidation and hydroformylation, followed by nucleophilic addition to an N-acyliminium ion allowing the generation of six new bonds. Using π-nucleophiles, the sequence turns into a multicomponent Pictet-Spengler reaction
- …