439 research outputs found

    No-Regret Learning in Extensive-Form Games with Imperfect Recall

    Full text link
    Counterfactual Regret Minimization (CFR) is an efficient no-regret learning algorithm for decision problems modeled as extensive games. CFR's regret bounds depend on the requirement of perfect recall: players always remember information that was revealed to them and the order in which it was revealed. In games without perfect recall, however, CFR's guarantees do not apply. In this paper, we present the first regret bound for CFR when applied to a general class of games with imperfect recall. In addition, we show that CFR applied to any abstraction belonging to our general class results in a regret bound not just for the abstract game, but for the full game as well. We verify our theory and show how imperfect recall can be used to trade a small increase in regret for a significant reduction in memory in three domains: die-roll poker, phantom tic-tac-toe, and Bluff.Comment: 21 pages, 4 figures, expanded version of article to appear in Proceedings of the Twenty-Ninth International Conference on Machine Learnin

    Market Analysis for Law School Admissions

    Get PDF
    The numbers are truly astonishing. Between 2011 and 2015, total enrollments in the 200- plus United States law schools whose data are regularly tracked by the American Bar Association (ABA) decreased by more than 20 percent. The total number of “missing students” was just shy of 30,000, an amount which translates into the total enrollments of 38 average-sized law schools—24 private not-for-profit and 14 public. Almost equally astonishing, however, is the fact that so little actually changed. None of the 200-plus law schools that reported their enrollment data to the ABA closed. The 65-35 percentage split between private and public enrollments was maintained. While total net revenue from JD tuitions declined by more than $400 million dollars, or 13 percent, law school staffing levels also declined, but much less dramatically. There was some reduction in the market-prices some law schools charged (defined as average net tuition revenue per full-time JD student), but there were also increases particularly among top-tier law schools, many of which increased their total JD enrollments despite the overall contraction in the market. Those variances in price suggest that there might be considerable complexity behind the enrollment contraction and the price behavior it engendered—a complexity largely masked in the summary reports detailing a significantly smaller market for law school admissions after 2011. Drawing on our previous work for two major law schools, and our modeling of the price behavior across the market for collegiate undergraduate admissions, we set out to develop a set of statistical models capable of predicting the market-prices U.S. law schools were able to charge in 2015. The data for this analysis came from the ABA via the Access Group’s Center for Research and Policy Analysis website—complete enrollment, admissions, program, and staffing data for 171 law schools

    Gurnis, McComas receive Macelwane Medals

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95077/1/eost9813.pd

    Metabolism of P2 Receptor Agonists in Human Airways: IMPLICATIONS FOR MUCOCILIARY CLEARANCE AND CYSTIC FIBROSIS

    Get PDF
    Extracellular nucleotides are among the most potent mediators of mucociliary clearance (MCC) in human lungs. However, clinical trials revealed that aerosolized nucleotides provide only a transient improvement of MCC to patients diagnosed with cystic fibrosis (CF). In this study, we identified the mechanism that eliminates extracellular nucleotides from human airways. Polarized primary cultures of human bronchial epithelial cells were impermeable to extracellular nucleotides but rapidly dephosphorylated ATP into ADP, AMP, and adenosine. The half-life of a therapeutic ATP concentration (0.1 mm) was approximately 20 s within the periciliary liquid layer. The mucosal epithelial surface eliminated P2 receptor agonists (ATP = UTP > ADP > UDP) at 3-fold higher rates than the serosal surface. We also showed that mucosal (not serosal) ectoATPase activity increases toward areas most susceptible to airway obstruction (nose < bronchi << bronchioles). Bronchial cultures from patients with CF, primary ciliary dyskinesia, or alpha1-antitrypsin deficiency exhibited 3-fold higher mucosal (not serosal) ectoATPase activity than normal cultures. Time course experiments indicated that CF enhances ATP elimination and adenosine accumulation on the mucosal surface. Furthermore, nonspecific alkaline phosphatase was identified as the major regulator of airway nucleotide concentrations in CF, primary ciliary dyskinesia, and alpha1-antitrypsin deficiency. The ectoAT-Pase activity and mRNA expression of mucosally restricted nonspecific alkaline phosphatase were 3-fold higher on bronchial cultures from these patients than from healthy subjects. This study demonstrates that the duration of nucleotide-mediated MCC is limited by epithelial ectonucleotidases throughout human airways, with the efficiency of this mechanism enhanced in chronic inflammatory lung diseases, including CF

    Structure of the Current Sheet in the 11 July 2017 Electron Diffusion Region Event.

    Get PDF
    The structure of the current sheet along the Magnetospheric Multiscale (MMS) orbit is examined during the 11 July 2017 Electron Diffusion Region (EDR) event. The location of MMS relative to the X-line is deduced and used to obtain the spatial changes in the electron parameters. The electron velocity gradient values are used to estimate the reconnection electric field sustained by nongyrotropic pressure. It is shown that the observations are consistent with theoretical expectations for an inner EDR in 2-D reconnection. That is, the magnetic field gradient scale, where the electric field due to electron nongyrotropic pressure dominates, is comparable to the gyroscale of the thermal electrons at the edge of the inner EDR. Our approximation of the MMS observations using a steady state, quasi-2-D, tailward retreating X-line was valid only for about 1.4 s. This suggests that the inner EDR is localized; that is, electron outflow jet braking takes place within an ion inertia scale from the X-line. The existence of multiple events or current sheet processes outside the EDR may play an important role in the geometry of reconnection in the near-Earth magnetotail
    • …
    corecore