The first automated negotiating agents competition (ANAC 2010)

Motivated by the challenges of bilateral negotiations between people and automated agents we organized the first automated negotiating agents competition (ANAC 2010). The purpose of the competition is to facilitate the research in the area bilateral multi-issue closed negotiation. The competition was based on the Genius environment, which is a General Environment for Negotiation with Intelligent multi-purpose Usage Simulation. The first competition was held in conjunction with the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-10) and was comprised of seven teams. This paper presents an overview of the competition, as well as general and contrasting approaches towards negotiation strategies that were adopted by the participants of the competition. Based on analysis in post--tournament experiments, the paper also attempts to provide some insights with regard to effective approaches towards the design of negotiation strategies

New Approximability Results for the Robust k-Median Problem

We consider a robust variant of the classical $k$-median problem, introduced by Anthony et al. \cite{AnthonyGGN10}. In the \emph{Robust $k$-Median problem}, we are given an $n$-vertex metric space $(V,d)$ and $m$ client sets $\set{S_i \subseteq V}_{i=1}^m$. The objective is to open a set $F \subseteq V$ of $k$ facilities such that the worst case connection cost over all client sets is minimized; in other words, minimize $\max_{i} \sum_{v \in S_i} d(F,v)$. Anthony et al.\ showed an $O(\log m)$ approximation algorithm for any metric and APX-hardness even in the case of uniform metric. In this paper, we show that their algorithm is nearly tight by providing $\Omega(\log m/ \log \log m)$ approximation hardness, unless ${\sf NP} \subseteq \bigcap_{\delta >0} {\sf DTIME}(2^{n^{\delta}})$. This hardness result holds even for uniform and line metrics. To our knowledge, this is one of the rare cases in which a problem on a line metric is hard to approximate to within logarithmic factor. We complement the hardness result by an experimental evaluation of different heuristics that shows that very simple heuristics achieve good approximations for realistic classes of instances.Comment: 19 page

Calculi in a Female Urethral Diverticulum

Urinary stones are rarely seen in the urethra and are usually encountered in men with urethral stricture or diverticulum. The case of a 52-year-old woman presented, who consulted for weak stream associated with repeated urinary infections. The diverticulum was approached via vaginal route and the extraction was successful. The patient has been well, with no dysuria, dyspareunia, incontinence for 3-month follow-ups

On the benefit of cheating by selfinterested agents in vehicular networks

ABSTRACT As more and more cars are equipped with GPS and Wi-Fi transmitters, it becomes easier to design systems that will allow cars to interact autonomously with each other, e.g., regarding traffic on the roads. Indeed, car manufacturers are already equipping their cars with such devices. Though, currently these systems are a proprietary, we envision a natural evolution where agent applications will be developed for vehicular systems, e.g., to improve car routing in dense urban areas. Nonetheless, this new technology and agent applications may lead to the emergence of self-interested car owners, who will care more about their own welfare than the social welfare of their peers. These car owners will try to manipulate their agents such that they transmit false data to their peers. Using a simulation environment, which models a real transportation network in a large city, we demonstrate the benefits achieved by self-interested agents if no counter-measures are implemented

High-sensitivity refractive index sensor based on large-angle tilted fiber grating with carbon nanotube deposition

This paper presents a highly sensitive ambient refractive index (RI) sensor based on 81° tilted fiber grating (81°-TFG) structure UV-inscribed in standard telecom fiber (62.5μm cladding radius) with carbon nanotube (CNT) overlay deposition. The sensing mechanism is based on the ability of CNT to induce change in transmitted optical power and the high sensitivity of 81°-TFG to ambient refractive index. The thin CNT film with high refractive index enhances the cladding modes of the TFG, resulting in the significant interaction between the propagating light and the surrounding medium. Consequently, the surrounding RI change will induce not only the resonant wavelength shift but also the power intensity change of the attenuation band in the transmission spectrum. Result shows that the change in transmitted optical power produces a corresponding linear reduction in intensity with increment in RI values. The sample shows high sensitivities of ∼207.38nm/RIU, ∼241.79nm/RIU at RI range 1.344-1.374 and ∼113.09nm/RIU, ∼144.40nm/RIU at RI range 1.374-1.392 (for X-pol and Y-pol respectively). It also shows power intensity sensitivity of ∼ 65.728dBm/RIU and ∼ 45.898 (for X-pol and Y-pol respectively). The low thermal sensitivity property of the 81°-TFG offers reduction in thermal cross-sensitivity and enhances specificity of the sensor

Understanding the Biomineralization Role of Magnetite-Interacting Components (MICs) From Magnetotactic Bacteria

Biomineralization is a process that takes place in all domains of life and which usually helps organisms to harden soft tissues by creating inorganic structures that facilitate their biological functions. It was shown that biominerals are under tight biological control via proteins that are involved in nucleation initiation and/or which act as structural skeletons. Magnetotactic bacteria (MTB) use iron biomineralization to create nano-magnetic particles in a specialized organelle, the magnetosome, to align to the geomagnetic field. A specific set of magnetite-associated proteins (MAPs) is involved in regulating magnetite nucleation, size, and shape. These MAPs are all predicted to contain specific 17–22 residue-long sequences involved in magnetite formation. To understand the mechanism of magnetite formation, we focused on three different MAPs, MamC, Mms6 and Mms7, and studied the predicted iron-binding sequences. Using nuclear magnetic resonance (NMR), we differentiated the recognition mode of each MAP based on ion specificity, affinity, and binding residues. The significance of critical residues in each peptide was evaluated by mutation followed by an iron co-precipitation assay. Among the peptides, MamC showed weak ion binding but created the most significant effect in enhancing magnetite particle size, indicating the potency in controlling magnetite particle shape and size. Alternatively, Mms6 and Mms7 had strong binding affinities but less effect in modulating magnetite particle size, representing their major role potentially in initiating nucleation by increasing local metal concentration. Overall, our results explain how different MAPs affect magnetite synthesis, interact with Fe2+ ions and which residues are important for the MAPs functions

Functional status of masticatory system, excutive function and episodic memory in older persons.

Findings from human experimental studies suggest that mastication positively influences cognitive function. The participants in those studies were relatively young. The goal of this study was to examine the relationship between the functional status of the masticatory system, episodic memory, and executive functions in elderly people. The participants, elderly people living independently at home, were divided into two groups. One group had a full complement of natural teeth (n = 19) and the other group had full dentures (n = 19). The functional status of the masticatory system was assessed by measuring mandibular excursions (i.e. the distances over which the mandible can move in the open, lateral, and forward directions), bite force, number of occluding pairs and complaints of the masticatory system (facial pain, headaches/migraine). Executive functions and episodic memory were assessed by neuropsychological tests. Backward regression analysis showed that only in the group of elderly people with full dentures, 22% of executive functions were predicted by complaints of the masticatory system and 19.4% of episodic memory was predicted by masticatory performance (composed of mandibular excursions and bite force). The conclusion of this study is that only in older persons with full dentures the relationship between mastication, episodic memory, and executive function becomes evident when the functional status of the masticatory system decreases

Divisors in a Dedekind domain

5 páginas.-- 1991 Mathematics Subject Classification: 11R04, 11A05.Peer reviewe

Effects of Aging and Adult-Onset Hearing Loss on Cortical Auditory Regions

Hearing loss is a common feature in human aging. It has been argued that dysfunctions in central processing are important contributing factors to hearing loss during older age. Aging also has well documented consequences for neural structure and function, but it is not clear how these effects interact with those that arise as a consequence of hearing loss. This paper reviews the effects of aging and adult-onset hearing loss in the structure and function of cortical auditory regions. The evidence reviewed suggests that aging and hearing loss result in atrophy of cortical auditory regions and stronger engagement of networks involved in the detection of salient events, adaptive control and re-allocation of attention. These cortical mechanisms are engaged during listening in effortful conditions in normal hearing individuals. Therefore, as a consequence of aging and hearing loss, all listening becomes effortful and cognitive load is constantly high, reducing the amount of available cognitive resources. This constant effortful listening and reduced cognitive spare capacity could be what accelerates cognitive decline in older adults with hearing loss