Extremal Problems in Minkowski Space related to Minimal Networks

We solve the following problem of Z. F\"uredi, J. C. Lagarias and F. Morgan [FLM]: Is there an upper bound polynomial in $n$ for the largest cardinality of a set S of unit vectors in an n-dimensional Minkowski space (or Banach space) such that the sum of any subset has norm less than 1? We prove that |S|\leq 2n and that equality holds iff the space is linearly isometric to \ell^n_\infty, the space with an n-cube as unit ball. We also remark on similar questions raised in [FLM] that arose out of the study of singularities in length-minimizing networks in Minkowski spaces.Comment: 6 pages. 11-year old paper. Implicit question in the last sentence has been answered in Discrete & Computational Geometry 21 (1999) 437-44

Fragmented property rights and R&D competition

Where product innovation requires several complementary patents, fragmented property rights can be a factor that limits firms’ willingness to invest in the development and commercialization of new products. This paper studies multiple simultaneous R&D contests for complementary patents and how they interact with patent portfolios that firms may have acquired already. We also consider how this interaction and the intensity of the contests depends on the type of patent trade regimes and the product market equilibria that result from these regimes. We solve for the contest equilibria and show that the multiple patent product involves an important hold-up problem that considerably reduces the overall contest effort

Equilibrium and efficiency in the tug-of-war

We characterize the unique Markov perfect equilibrium of a tug-of-war without exogenous noise, in which players have the opportunity to engage in a sequence of battles in an attempt to win the war. Each battle is an all-pay auction in which the player expending the greater resources wins. In equilibrium, contest effort concentrates on at most two adjacent states of the game, the tipping states, which are determined by the contestants' relative strengths, their distances to final victory, and the discount factor. In these states battle outcomes are stochastic due to endogenous randomization. Both relative strength and closeness to victory increase the probability of winning the battle at hand. Patience reduces the role of distance in determining outcomes. Applications range from politics, economics and sports, to biology, where the equilibrium behavior finds empirical support: many species have developed mechanisms such as hierarchies or other organizational structures by which the allocation of prizes are governed by possibly repeated conflict. Our results contribute to an explanation why. Compared to a single stage conflict, such structures can reduce the overall resources that are dissipated among the group of players. -- Wir beschreiben das eindeutige Markoff-perfekte Gleichgewicht in einem mehrstufigen Konflikt ohne exogene Unsicherheit (noise), bei dem die Spieler versuchen, in einer Serie von aufeinander folgenden kleineren Gefechten einen Konflikt zu gewinnen. Jedes Gefecht ist eine all-pay auction, bei der derjenige Spieler gewinnt, der die meisten Ressourcen eingesetzt hat. Im Gleichgewicht konzentriert sich der Mitteleinsatz auf höchstens zwei benachbarte Zustände, die wir als spielentscheidende Zustände (tipping states) bezeichnen. Die Lage dieser Zustände hängt von der relativen Stärke der Spieler, der Zahl der verbleibenden Spielstufen bis zum Gesamtsieg und dem Diskontierungsfaktor ab. An diesen kritischen Zuständen ist der Konfliktausgang zufällig aufgrund der stochastischen Verteilung der im Gleichgewicht gewählten Mengen von Konfliktressourcen. Sowohl die relative Stärke als auch die Nähe zur finalen Konfliktstufe erhöhen die Wahrscheinlichkeit, das einzelne Gefecht zu gewinnen. Geringe Kosten des Wartens verringern den Einfluss der Entfernung zum Gesamtsieg auf den Ausgang der einzelnen Gefechte. Die Anwendungsgebiete sind zahlreich und reichen von der Politik über die Wirtschaft und den Sport bis zur Biologie. Dort findet das Gleichgewichtsergebnis empirisch Unterstützung: Viele Arten haben eigene Mechanismen entwickelt, z.B. Hierarchien oder andere Organisationsstrukturen, bei denen die Allokation der Siegerprämie in sich möglicherweise wiederholenden Konflikten erfolgt. Unsere Ergebnisse liefern hierzu eine Erklärung. Im Vergleich mit einem einstufigen Konflikt können solche Strukturen den Ressourceneinsatz der Spieler reduzieren.Winner-take-all,all-pay auction,tipping,multi-stage contest,dynamic game,pre-emption,conflict,dominance