Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries

Suppose that an $m$-simplex is partitioned into $n$ convex regions having disjoint interiors and distinct labels, and we may learn the label of any point by querying it. The learning objective is to know, for any point in the simplex, a label that occurs within some distance $\epsilon$ from that point. We present two algorithms for this task: Constant-Dimension Generalised Binary Search (CD-GBS), which for constant $m$ uses $poly(n, \log \left( \frac{1}{\epsilon} \right))$ queries, and Constant-Region Generalised Binary Search (CR-GBS), which uses CD-GBS as a subroutine and for constant $n$ uses $poly(m, \log \left( \frac{1}{\epsilon} \right))$ queries. We show via Kakutani's fixed-point theorem that these algorithms provide bounds on the best-response query complexity of computing approximate well-supported equilibria of bimatrix games in which one of the players has a constant number of pure strategies. We also partially extend our results to games with multiple players, establishing further query complexity bounds for computing approximate well-supported equilibria in this setting.Comment: 38 pages, 7 figures, second version strengthens lower bound in Theorem 6, adds footnotes with additional comments and fixes typo

Completeness and consistency of primary outcome reporting in COVID-19 publications in the early pandemic phase: a descriptive study

Background The COVID-19 pandemic saw a steep increase in the number of rapidly published scientific studies, especially early in the pandemic. Some have suggested COVID-19 trial reporting is of lower quality than typical reports, but there is limited evidence for this in terms of primary outcome reporting. The objective of this study was to assess the prevalence of completely defined primary outcomes reported in registry entries, preprints, and journal articles, and to assess consistent primary outcome reporting between these sources. Methods This is a descriptive study of a cohort of registered interventional clinical trials for the treatment and prevention of COVID-19, drawn from the DIssemination of REgistered COVID-19 Clinical Trials (DIRECCT) study dataset. The main outcomes are: 1) Prevalence of complete primary outcome reporting; 2) Prevalence of consistent primary outcome reporting between registry entry and preprint as well as registry entry and journal article pairs. Results We analyzed 87 trials with 116 corresponding publications (87 registry entries, 53 preprints and 63 journal articles). All primary outcomes were completely defined in 47/87 (54%) registry entries, 31/53 (58%) preprints and 44/63 (70%) journal articles. All primary outcomes were consistently reported in 13/53 (25%) registry-preprint pairs and 27/63 (43%) registry-journal article pairs. No primary outcome was specified in 13/53 (25%) preprints and 8/63 (13%) journal articles. In this sample, complete primary outcome reporting occurred more frequently in trials with vs. without involvement of pharmaceutical companies (76% vs. 45%), and in RCTs vs. other study designs (68% vs. 49%). The same pattern was observed for consistent primary outcome reporting (with vs. without pharma: 56% vs. 12%, RCT vs. other: 43% vs. 22%). Conclusions In COVID-19 trials in the early phase of the pandemic, all primary outcomes were completely defined in 54%, 58%, and 70% of registry entries, preprints and journal articles, respectively. Only 25% of preprints and 43% of journal articles reported primary outcomes consistent with registry entries

Three Wide-Separation L dwarf Companions from the Two Micron All Sky Survey: Gl 337C, Gl 618.1B, and HD 89744B

We present two confirmed wide separation L-dwarf common proper motion companions to nearby stars and one candidate identified from the Two Micron All Sky Survey. Spectral types from optical spectroscopy are L0 V, L2.5 V, and L8 V. Near-infrared low resolution spectra of the companions are provided as well as a grid of known objects spanning M6 V -- T dwarfs to support spectral type assignment for these and future L-dwarfs in the z'JHK bands. Using published measurements, we estimate ages of the companions from physical properties of the primaries. These crude ages allow us to estimate companion masses using theoretical low-mass star and brown dwarf evolutionary models. The new L-dwarfs in this paper bring the number of known wide-binary (Separation >= 100 AU) L-dwarf companions of nearby stars to nine. One of the L-dwarfs is a wide separation companion to the F7 IV-V + extrasolar planet system HD89744Ab.Comment: 20 pages including 6 tables and 4 figures, AJ, in pres

License prices for financially constrained firms

It is often alleged that high auction prices inhibit service deployment. We investigate this claim under the extreme case of financially constrained bidders. If demand is just slightly elastic, auctions maximize consumer surplus if consumer surplus is a convex function of quantity (a common assumption), or if consumer surplus is concave and the proportion of expenditure spent on deployment is greater than one over the elasticity of demand. The latter condition appears to be true for most of the large telecom auctions in the US and Europe. Thus, even if high auction prices inhibit service deployment, auctions appear to be optimal from the consumers’ point of view

A systematic review and meta-analysis of interventions to induce attempts to quit tobacco among adults not ready to quit

The prevalence of past-year smoking cessation remains below 10% in the U.S. Most who smoke are not ready to quit in the near future. Cessation requires both (a) initiating a quit attempt (QA) and (b) maintaining abstinence. Most research has focused on abstinence among people already motivated to quit. We systematically reviewed interventions to promote QAs among people not motivated to quit tobacco. We searched PubMed, CENTRAL, APA PsycInfo, Embase, and our personal libraries for randomized trials of tobacco interventions that reported QAs as an outcome among adults not ready to quit. We screened studies and extracted data in duplicate. We pooled findings of the 25 included studies using Mantel–Haenszel random effects meta-analyses when ≥ 2 studies tested the same intervention. Most (24) trials addressed cigarettes and one addressed smokeless tobacco. Substantial heterogeneity among trials resulted in a series of small meta-analyses. Findings indicate varenicline may increase QAs more than no varenicline, n = 320; RR = 1.4, 95% CI [1.1, 1.7]; I² = 0%, and nicotine replacement therapy (NRT) may increase QAs more than no NRT, n = 2,568; RR = 1.1, 95% CI [1.02, 1.3]; I² = 0%. Pooled effects for motivational counseling, reduction counseling, and very low nicotine content cigarettes showed no clear evidence of benefit or harm. The evidence was judged to be of medium to very low certainty due to imprecision, inconsistency, and risk of bias, suggesting that further research is likely to change interpretation of our results. Findings demonstrate the need for more high-quality research on interventions to induce QAs among adults not ready to quit tobacco

Internally Electrodynamic Particle Model: Its Experimental Basis and Its Predictions

The internally electrodynamic (IED) particle model was derived based on overall experimental observations, with the IED process itself being built directly on three experimental facts, a) electric charges present with all material particles, b) an accelerated charge generates electromagnetic waves according to Maxwell's equations and Planck energy equation and c) source motion produces Doppler effect. A set of well-known basic particle equations and properties become predictable based on first principles solutions for the IED process; several key solutions achieved are outlined, including the de Broglie phase wave, de Broglie relations, Schr\"odinger equation, mass, Einstein mass-energy relation, Newton's law of gravity, single particle self interference, and electromagnetic radiation and absorption; these equations and properties have long been broadly experimentally validated or demonstrated. A specific solution also predicts the Doebner-Goldin equation which emerges to represent a form of long-sought quantum wave equation including gravity. A critical review of the key experiments is given which suggests that the IED process underlies the basic particle equations and properties not just sufficiently but also necessarily.Comment: Presentation at the 27th Int Colloq on Group Theo Meth in Phys, 200

The Structure, Anharmonic Vibrational Frequencies, and Intensities of NNHNN+

A semi-global potential energy surface (PES) and quartic force field (QFF) based on fitting high-level electronic structure energies are presented to describe the structures and spectroscopic properties of NNHNN+. The equilibrium structure of NNHNN+ is linear with the proton equidistant between the two nitrogen groups and thus of D(sub h) symmetry. Vibrational second-order perturbation theory (VPT2) calculations based on the QFF fails to describe the proton rattle motion, i.e., the antisymmetric proton stretch, due to the very flat nature of PES around the global minimum, but performs properly for other modes with sharper potential wells. Vibrational self-consistent field/virtual state configuration interaction (VSCF/VCI) calculations using a version of MULTIMODE without angular momentum terms successfully describe this motion and predict the fundamental to be at 759 cm(exp -1). This is in good agreement with the value of 746 cm(exp -1) from a fixed-node diffusion Monte Carlo calculation and the experimental Ar-tagged result of 743 cm(exp -1). Other VSCF/VCI energies are in good agreement with other experimentally reported ones. Both double-harmonic intensity and rigorous MULTIMODE intensity calculations show the proton transfer fundamental has a very strong intensity

A Recombination-Based Tabu Search Algorithm for the Winner Determination Problem

Abstract. We propose a dedicated tabu search algorithm (TSX_WDP) for the winner determination problem (WDP) in combinatorial auctions. TSX_WDP integrates two complementary neighborhoods designed re-spectively for intensification and diversification. To escape deep local optima, TSX_WDP employs a backbone-based recombination opera-tor to generate new starting points for tabu search and to displace the search into unexplored promising regions. The recombination operator operates on elite solutions previously found which are recorded in an global archive. The performance of our algorithm is assessed on a set of 500 well-known WDP benchmark instances. Comparisons with five state of the art algorithms demonstrate the effectiveness of our approach

Towards an Understanding of the Effect of Adding a Foam Core on the Blast Performance of Glass Fibre Reinforced Epoxy Laminate Panels

This paper presents insights into the blast response of sandwich panels with lightweight foam cores and asymmetric (different thicknesses) glass fibre epoxy face sheets. Viscously damped elastic vibrations were observed in the laminates (no core), while the transient response of the sandwich panels was more complex, especially after the peak displacement was observed. The post-peak residual oscillations in the sandwich panels were larger and did not decay as significantly with time when compared to the equivalent mass laminate panel test. Delamination was the predominant mode of failure on the thinner facesheet side of the sandwich panel, whereas cracking and matrix failure were more prominent on the thicker side (which was exposed to the blast). The type of constituent materials used and testing conditions, including the clamping method, influenced the resulting failure modes observed. A probable sequence of damage in the sandwich panels was proposed, based on the transient displacement measurements, a post-test failure analysis, and consideration of the stress wave propagation through the multilayered, multimaterial structure. This work demonstrates the need for detailed understanding of the transient behaviour of multilayered structures with significant elastic energy capacity and a wide range of possible damage mechanisms. The work should prove valuable to structural engineers and designers considering the deployment of foam-core sandwich panels or fibre reinforced polymer laminates in applications when air-blast loading may pose a credible threat