Price of Competition and Dueling Games

We study competition in a general framework introduced by Immorlica et al. and answer their main open question. Immorlica et al. considered classic optimization problems in terms of competition and introduced a general class of games called dueling games. They model this competition as a zero-sum game, where two players are competing for a user's satisfaction. In their main and most natural game, the ranking duel, a user requests a webpage by submitting a query and players output an ordering over all possible webpages based on the submitted query. The user tends to choose the ordering which displays her requested webpage in a higher rank. The goal of both players is to maximize the probability that her ordering beats that of her opponent and gets the user's attention. Immorlica et al. show this game directs both players to provide suboptimal search results. However, they leave the following as their main open question: "does competition between algorithms improve or degrade expected performance?" In this paper, we resolve this question for the ranking duel and a more general class of dueling games. More precisely, we study the quality of orderings in a competition between two players. This game is a zero-sum game, and thus any Nash equilibrium of the game can be described by minimax strategies. Let the value of the user for an ordering be a function of the position of her requested item in the corresponding ordering, and the social welfare for an ordering be the expected value of the corresponding ordering for the user. We propose the price of competition which is the ratio of the social welfare for the worst minimax strategy to the social welfare obtained by a social planner. We use this criterion for analyzing the quality of orderings in the ranking duel. We prove the quality of minimax results is surprisingly close to that of the optimum solution

Alvarado vs. Pediatric Appendicitis Score (PAS) in Acute Appendicitis of Children

Introduction: Acute appendicitis in children is associated with morbidity and mortality due to late diagnosis. Several scoring systems, such as Alvarado and PAS have been developed to help diagnose acute appendicitis in children to make the most accurate and prompt decision. The purpose of this study was to compare the efficacy and diagnostic value of these scoring systems. Materials and Methods: In this cross-sectional study, 130 children aged 5-14 with suspected acute appendicitis were included. After the collection of demographic data, all patients were scored by Alvarado and PAS systems. The decision for surgery was made by a surgeon, independently of these scores. The diagnosis of acute appendicitis was affirmed by surgical and pathologic findings. Results: Male: Female ratio was 1.32:1, and the average age of the patients were 9.2±2.7 years. The mean Alvarado and PAS scores were higher in patients with positive pathologic findings. Neutrophilia >75% and RLQ tenderness had the highest relationship with the diagnosis of the disease. The diagnostic value of Alvarado was higher than PAS concerning the area under the ROC curve. The cutoff point of 7 was associated with a sensitivity of 74.5% and specificity of 66.7% for the Alvarado score, and a sensitivity of 58.5% and specificity of 79.2% for the PAS score. Conclusions: The results showed the high sensitivity of Alvarado and the high specificity of PAS. However, the sensitivity, specificity, PPV, and NPV of these criteria were not satisfactory for the confirmation of the diagnosis

Viscous Heating Effects on Heat Transfer Characteristics of an Explosive Fluid in a Converging Pipe

Viscous dissipation is the production of heat due to the slip of fluid layers and can raise the temperature of the fluid that is affected by high shear stresses. This raise of temperature in fluids with explosive properties can cause the explosion during the processing. The present paper investigates the temperature distribution of an explosive fluid beside the wall of a converging tube. This study has been done by using the computational fluid dynamics and OpenFOAM software. The studied cases contain the fluid with two viscosities (50 and 500 kg/m × s) and two inlet conditions (constant and developed velocity profile). The results of this study show that at the end of a converging pipe, duo to the viscous dissipation effects, the temperature rise for high viscosity fluid is more intensive and this is a dangerous fact for high viscosity explosive fluids discharging. Also, it has been considered that the constant inlet velocity is safer in comparison with the developed profile, as the slope of temperature rise is less

Revenue Maximization for Selling Multiple Correlated Items

We study the problem of selling $n$ items to a single buyer with an additive valuation function. We consider the valuation of the items to be correlated, i.e., desirabilities of the buyer for the items are not drawn independently. Ideally, the goal is to design a mechanism to maximize the revenue. However, it has been shown that a revenue optimal mechanism might be very complicated and as a result inapplicable to real-world auctions. Therefore, our focus is on designing a simple mechanism that achieves a constant fraction of the optimal revenue. Babaioff et al. propose a simple mechanism that achieves a constant fraction of the optimal revenue for independent setting with a single additive buyer. However, they leave the following problem as an open question: "Is there a simple, approximately optimal mechanism for a single additive buyer whose value for $n$ items is sampled from a common base-value distribution?" Babaioff et al. show a constant approximation factor of the optimal revenue can be achieved by either selling the items separately or as a whole bundle in the independent setting. We show a similar result for the correlated setting when the desirabilities of the buyer are drawn from a common base-value distribution. It is worth mentioning that the core decomposition lemma which is mainly the heart of the proofs for efficiency of the mechanisms does not hold for correlated settings. Therefore we propose a modified version of this lemma which is applicable to the correlated settings as well. Although we apply this technique to show the proposed mechanism can guarantee a constant fraction of the optimal revenue in a very weak correlation, this method alone can not directly show the efficiency of the mechanism in stronger correlations

Indexing of Iranian Publications in Well-known Endodontic Textbooks: A Scientometric Analysis

Introduction: Quoting an article in well-known textbooks is held as a credit for that paper. The numbers of Iranian publications mentioned in endodontic textbooks have increased during recent years. The aim of this investigation was to evaluate the number of Iranian articles quoted in eminent endodontic text books. Methods and Materials: Three known textbooks (Ingle’s Endodontics, Seltzer and Bender’s Dental Pulp and Cohen’s Pathways of the Pulp) were chosen and all the editions of the textbooks since 2000 were investigated for quoted Iranian publications. Only Iranian authors with affiliations from a domestic university were chosen. All references at the end of each chapter were read by hand searching, and results were noted. The trend and percentage of Iranian publications in different editions of the textbooks were also calculated. The number of citations of these publications in Google Scholar and Scopus databases were also obtained. Results: The number of Iranian publications in all well-known textbooks have notably increased since 2000. The number and percentage of Iranian publications in the latest edition of Cohen’s Pathways of the Pulp was higher compared to other textbooks as well as the previous edition of the same text. Conclusion: Number and percentage of Iranian publications in the field of endodontics in all three textbooks have remarkably increased since 2000.Keywords: Dental Pulp; Endodontics; Index; Ingle; Iranian Publications; Pathways of the Pulp; Quote; Scientometric; Textbook

Presentation of isolated trolard vein thrombosis with subarachnoid hemorrhage: a case report and review of literature

Cortical vein thrombosis (CVT) is uncommon and life threatening condition. It is usually secondary to the propagation of the clot from dural sinus to cortical vein, but isolated thrombosis of this vein is very rare. Usual symptoms include headache, sensory and motor deficit, seizure, confusion and an increase in intracranial pressure (ICP). Presentation with subarachnoid hemorrhage (SAH) is very rare that has been reported only in the case studies. In this paper, we describe a case of isolated trolard vein thrombosis that present with SAH

Multi-criteria site selection workflow for geological storage of hydrogen in depleted gas fields: A case for the UK

Underground hydrogen storage (UHS) plays a critical role in ensuring the stability and security of the future clean energy supply. However, the efficiency and reliability of UHS technology depend heavily on the careful and criteria-driven selection of suitable storage sites. This study presents a hybrid multi-criteria decision-making framework integrating the Analytical Hierarchy Process (AHP) and Preference Ranking Organisation Method for Enrichment of Evaluations (PROMETHEE) to identify and select the best hydrogen storage sites among depleted gas reservoirs in the UK. To achieve this, a new set of site selection criteria is proposed in light of the technical and economic aspects of UHS, including location, reservoir rock quality and tectonic characteristics, maximum achievable hydrogen well deliverability rate, working gas capacity, cushion gas volume requirement, distance to future potential hydrogen clusters, and access to intermittent renewable energy sources (RESs). The framework is implemented to rank 71 reservoirs based on their potential and suitability for UHS. Firstly, the reservoirs are thoroughly evaluated for each proposed criterion and then the AHP-PROMETHEE technique is employed to prioritise the criteria and rank the storage sites. The study reveals that the total calculated working gas capacity based on single-well plateau withdrawal rates is around 881 TWh across all evaluated reservoirs. The maximum well deliverability rates for hydrogen withdrawal are found to vary considerably among the sites; however, 22 % are estimated to have deliverability rates exceeding 100 sm3/d, and 63 % are located within a distance of 100 km from a major hydrogen cluster. Moreover, 70 % have access to nearby RESs developments, with an estimated cumulative RESs capacity of approximately 181 GW. The results highlight the efficacy of the proposed multi-criteria site selection framework. The top five highest-ranked sites for UHS based on the evaluated criteria are the Cygnus, Hamilton, Saltfleetby, Corvette, and Hatfield Moors gas fields. The insights provided by this study can contribute to informed decision-making, sustainable development, and the overall progress of future UHS projects within the UK and globally

Experimental Study on the Effect of Excitation Type on the Output-Only Modal Analysis Results

Output-only Modal Analysis (OMA) has found extensive use in the identification of dynamic properties of structures. This study aims to investigate the effect of excitation force on the accuracy of modal parameters. For this purpose, the modal parameters of a simply supported beam are obtained through the Experimental Modal Analysis (EMA) and the OMA method using three different types of artificial and natural excitations, namely a shaker, acoustic waves, and environmental noise. Frequency Domain Decomposition (FDD) technique is used to identify dynamic characteristics. Finally, these results are compared with those obtained by the analytical method and the EMA method. The results demonstrated the following: 1) Acoustic excitation presents the natural frequencies with the smallest errors in comparison with the analytical results. 2) Inaccuracy is observed at certain natural frequencies during the excitation with a shaker with respect to the connecting point between the shaker and the beam. 3) Modal Assurance Criterion (MAC) showed that the mode shapes extracted by the acoustic excitations are more similar to the analytical results