10,129 research outputs found

    Even triangulations of n-dimensional pseudo-manifolds

    No full text

    Fear and the Response to Terrorism: An Economic Analysis

    Get PDF
    This paper offers a rational approach to the economics and psychology of fear and provides empirical evidence that supports our theory. We explicitly consider both the impact of danger on emotions and the distortive effect of fear on subjective beliefs and individual choices. Yet, we also acknowledge individuals' capacity to manage their emotions. Though costly, people can learn to control their fear and economic incentives affect the degree to which they do so. Since it does not pay back the same returns to everyone, people will differ in their reaction to impending danger. We then empirically examine the response of Israelis to terror incidents during the "Al-Aqsa" Intifada. Consistent with our theory, the overall impact of attacks on the usage of goods and services subject to terror attacks (e.g. bus services, coffee shops) reflects solely the reactions of occasional users. We find no impact of terrorist attacks on the demand for these goods and services by frequent users. Education and the exposure to media coverage also matters. We find a large impact of suicide attacks during regular media coverage days, and almost no impact of suicide attacks when they are followed by either a holiday or a weekend, especially among the less educated families and among occasional users.Economics, psychology, education

    Innovation in Isolation: Labor-Management Partnerships in the United States

    Get PDF
    In the United States, as in other advanced industrial countries, worker participation in management has taken on increasing importance, placing pressures on employers and unions to change how they deal with employees/members, and with each other. This paper examines two of the most impressive cases in the U.S.: the partnerships between General Motors (G.M.) and the United Autoworkers union (U.A W.) at Saturn and between BellSouth and the Communication Workers union (C.W.A.). We outline the evolution and the basic features of these innovations, as well as highlighting certain ongoing problems. These problems, we argue, confront the parties to employment relations in the U.S. more generally, reflecting profound ambivalence about such experiments, and their continued isolation as ‘islands of excellence ’. As such, these cases both illustrate the vast potential for labor-management partnerships as well as the dampening effect of the employment relations context in the U.S

    Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity

    Full text link
    We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation function for sets of items is unknown and drawn from some distribution D. We show that if D is a distribution over subadditive valuations with independent items, then the better of pricing each item separately or pricing only the grand bundle achieves a constant-factor approximation to the revenue of the optimal mechanism. This includes buyers who are k-demand, additive up to a matroid constraint, or additive up to constraints of any downwards-closed set system (and whose values for the individual items are sampled independently), as well as buyers who are fractionally subadditive with item multipliers drawn independently. Our proof makes use of the core-tail decomposition framework developed in prior work showing similar results for the significantly simpler class of additive buyers [LY13, BILW14]. In the second part of the paper, we develop a connection between approximately optimal simple mechanisms and approximate revenue monotonicity with respect to buyers' valuations. Revenue non-monotonicity is the phenomenon that sometimes strictly increasing buyers' values for every set can strictly decrease the revenue of the optimal mechanism [HR12]. Using our main result, we derive a bound on how bad this degradation can be (and dub such a bound a proof of approximate revenue monotonicity); we further show that better bounds on approximate monotonicity imply a better analysis of our simple mechanisms.Comment: Updated title and body to version included in TEAC. Adapted Theorem 5.2 to accommodate \eta-BIC auctions (versus exactly BIC

    Privacy and Regulatory Innovation: Moving Beyond Voluntary Codes

    Get PDF

    Optimal Single-Choice Prophet Inequalities from Samples

    Get PDF
    We study the single-choice Prophet Inequality problem when the gambler is given access to samples. We show that the optimal competitive ratio of 1/21/2 can be achieved with a single sample from each distribution. When the distributions are identical, we show that for any constant ε>0\varepsilon > 0, O(n)O(n) samples from the distribution suffice to achieve the optimal competitive ratio (0.745\approx 0.745) within (1+ε)(1+\varepsilon), resolving an open problem of Correa, D\"utting, Fischer, and Schewior.Comment: Appears in Innovations in Theoretical Computer Science (ITCS) 202

    Brunnian links are determined by their complements

    Full text link
    If L_1 and L_2 are two Brunnian links with all pairwise linking numbers 0, then we show that L_1 and L_2 are equivalent if and only if they have homeomorphic complements. In particular, this holds for all Brunnian links with at least three components. If L_1 is a Brunnian link with all pairwise linking numbers 0, and the complement of L_2 is homeomorphic to the complement of L_1, then we show that L_2 may be obtained from L_1 by a sequence of twists around unknotted components. Finally, we show that for any positive integer n, an algorithm for detecting an n-component unlink leads immediately to an algorithm for detecting an unlink of any number of components. This algorithmic generalization is conceptually simple, but probably computationally impractical.Comment: Published by Algebraic and Geometric Topology at http://www.maths.warwick.ac.uk/agt/AGTVol1/agt-1-7.abs.htm

    Dynamic multilateral markets

    Get PDF
    We study dynamic multilateral markets, in which players' payoffs result from intra-coalitional bargaining. The latter is modeled as the ultimatum game with exogenous (time-invariant) recognition probabilities and unanimity acceptance rule. Players in agreeing coalitions leave the market and are replaced by their replicas, which keeps the pool of market participants constant over time. In this infinite game, we establish payoff uniqueness of stationary equilibria and the emergence of endogenous cooperation structures when traders experience some degree of (heterogeneous) bargaining frictions. When we focus on market games with different player types, we derive, under mild conditions, an explicit formula for each type's equilibrium payoff as the market frictions vanish

    Computing Exact Minimum Cuts Without Knowing the Graph

    Get PDF
    We give query-efficient algorithms for the global min-cut and the s-t cut problem in unweighted, undirected graphs. Our oracle model is inspired by the submodular function minimization problem: on query S subset V, the oracle returns the size of the cut between S and V S. We provide algorithms computing an exact minimum ss-tt cut in GG with ~{O}(n^{5/3}) queries, and computing an exact global minimum cut of G with only ~{O}(n) queries (while learning the graph requires ~{Theta}(n^2) queries)

    Thermopower peak in phase transition region of (1-x)La2/3_{2/3}Ca1/3_{1/3}MnO3_{3}/xYSZ

    Full text link
    The thermoelectric power (TEP) and the electrical resistivity of the intergranular magnetoresistance (IGMR) composite, (1-x)La2/3_{2/3}Ca1/3_{1/3}MnO3_{3}/xYSZ (LCMO/YSZ) with x = 0, 0.75%, 1.25%, 4.5%, 13% 15% and 80% of the yttria-stabalized zirconia (YSZ), have been measured from 300 K down to 77 K. Pronounced TEP peak appears during the phase transition for the samples of x >> 0, while not observed for x = 0. We suggest that this is due to the magnetic structure variation induced by the lattice strain which is resulting from the LCMO/YSZ boundary layers. The transition width in temperature derived from dχ/dTd\chi/dT, with χ\chi being the AC magnetic susceptibility, supports this interpretation.Comment: 4 pages, 4 eps figures, Latex, J. Appl. Phys 94, 7206 (2003
    corecore