Do Hard SAT-Related Reasoning Tasks Become Easier in the Krom Fragment?

Many reasoning problems are based on the problem of satisfiability (SAT). While SAT itself becomes easy when restricting the structure of the formulas in a certain way, the situation is more opaque for more involved decision problems. We consider here the CardMinSat problem which asks, given a propositional formula $\phi$ and an atom $x$, whether $x$ is true in some cardinality-minimal model of $\phi$. This problem is easy for the Horn fragment, but, as we will show in this paper, remains $\Theta_2$-complete (and thus $\mathrm{NP}$-hard) for the Krom fragment (which is given by formulas in CNF where clauses have at most two literals). We will make use of this fact to study the complexity of reasoning tasks in belief revision and logic-based abduction and show that, while in some cases the restriction to Krom formulas leads to a decrease of complexity, in others it does not. We thus also consider the CardMinSat problem with respect to additional restrictions to Krom formulas towards a better understanding of the tractability frontier of such problems

What is the Minimal Systemic Risk in Financial Exposure Networks?

Management of systemic risk in financial markets is traditionally associated with setting (higher) capital requirements for market participants. There are indications that while equity ratios have been increased massively since the financial crisis, systemic risk levels might not have lowered, but even increased. It has been shown that systemic risk is to a large extent related to the underlying network topology of financial exposures. A natural question arising is how much systemic risk can be eliminated by optimally rearranging these networks and without increasing capital requirements. Overlapping portfolios with minimized systemic risk which provide the same market functionality as empirical ones have been studied by [pichler2018]. Here we propose a similar method for direct exposure networks, and apply it to cross-sectional interbank loan networks, consisting of 10 quarterly observations of the Austrian interbank market. We show that the suggested framework rearranges the network topology, such that systemic risk is reduced by a factor of approximately 3.5, and leaves the relevant economic features of the optimized network and its agents unchanged. The presented optimization procedure is not intended to actually re-configure interbank markets, but to demonstrate the huge potential for systemic risk management through rearranging exposure networks, in contrast to increasing capital requirements that were shown to have only marginal effects on systemic risk [poledna2017]. Ways to actually incentivize a self-organized formation toward optimal network configurations were introduced in [thurner2013] and [poledna2016]. For regulatory policies concerning financial market stability the knowledge of minimal systemic risk for a given economic environment can serve as a benchmark for monitoring actual systemic risk in markets.Comment: 25 page

Inflation dynamics under optimal discretionary fiscal and monetary policies

We examine the dynamic properties of inflation in a model of optimal discretionary fiscal and monetary policies. The lack of commitment and the presence of nominally risk-free debt provide the government with an incentive to implement policies which induce positive and persistent inflation rates. We show that this property obtains already in an environment with flexible prices and perfectly competitive product markets. Introducing nominal rigidities and imperfect competition has no qualitative but important quantitative implications. In particular, with a modest degree of price stickiness our model generates inflation dynamics very similar to those experienced in the U.S. since the Volcker disinflation of the early 1980s.

Optimal Fiscal and Monetary Policy Without Commitment

This paper studies optimal fiscal and monetary policy in a stochastic economy with imperfectly competitive product markets and a discretionary government. We find that, in the flexible price economy, optimal time-consistent policy implements the Friedman rule independently of the degree of imperfect competition. This result is in contrast to the Ramsey literature, where the Friedman rule emerges as the optimal policy only if markets are perfectly competitive. Second, once nominal rigidities are introduced, the Friedman rule ceases to be optimal, inflation rates are low and stable, and tax rates are relatively volatile. Finally, optimal time-consistent policy under sticky prices does not generate the near-random walk behavior of taxes and real debt that can be observed under optimal policy in the Ramsey problem. A common reason for these results is that the discretionary government, in an effort to asymptotically eliminate its time-consistency problem, accumulates a large net asset position such that it can finance its expenditures via the associated interest earnings.

Central bank independence and the monetary instrument problem

We study the monetary instrument problem in a model of optimal discretionary fiscal and monetary policy. The policy problem is cast as a dynamic game between the central bank, the fiscal authority, and the private sector. We show that, as long as there is a conflict of interest between the two policy-makers, the central bank's monetary instrument choice critically affects the Markov-perfect Nash equilibrium of this game. Focussing on a scenario where the fiscal authority is impatient relative to the monetary authority, we show that the equilibrium allocation is typically characterized by a public spending bias if the central bank uses the nominal money supply as its instrument. If it uses instead the nominal interest rate, the central bank can prevent distortions due to fiscal impatience and implement the same equilibrium allocation that would obtain under cooperation of two benevolent policy authorities. Despite this property, the welfare-maximizing choice of instrument depends on the economic environment under consideration. In particular, the money growth instrument is to be preferred whenever fiscal impatience has positive welfare effects, which is easily possible under lack of commitment.

Juvenile Law and Recidivism in Germany – New Evidence from the Old Continent

In this paper, we analyze the effect of the criminal justice system on juvenile recidivism. Using a unique sample of German inmates, we are able to disentangle the selection into criminal and juvenile law from the subsequent recidivism decision of the inmate. We base our identification strategy on two distinct methods. First, we jointly estimate selection and recidivism in a bivariate probit model. In a second step, we use a discontinuity in law assignment created by German legislation and apply a (fuzzy) regression discontinuity design. In contrast to the bulk of the literature, which mainly relies on US data, we do not find that the application of criminal law increases juvenile recidivism. Rather, our results suggest that sentencing adolescents as adults reduces recidivism in Germany

The Pros and Cons of Sick Pay Schemes: Testing for Contagious Presenteeism and Shirking Behavior

This paper proposes a test for the existence and degree of contagious presenteeism and negative externalities in sickness insurance schemes. First, we theoretically decompose moral hazard into shirking and contagious presenteeism behavior and derive testable conditions. Then, we implement the test exploiting German sick pay reforms and administrative industry-level data on certified sick leave by diagnoses. The labor supply adjustment for contagious diseases is significantly smaller than for noncontagious diseases. Lastly, using Google Flu data and the staggered implementation of U.S. sick leave reforms, we show that flu rates decrease after employees gain access to paid sick leave

Labor Market Effects of U.S. Sick Pay Mandates

This paper exploits temporal and spatial variation in the implementation of nine-city- and four state-level U.S. sick pay mandates to assess their labor market consequences. We use the synthetic control group method and traditional difference-in-differences models along with the Quarterly Census of Employment and Wages to estimate the causal effects of mandated sick pay on employment and wages. We do not find much evidence that employment or wages were significantly affected by the mandates that typically allow employees to earn one hour of paid sick leave per work week, up to seven days per year. Employment decreases of 2 percent lie outside the 92 percent confidence interval and wage decreases of 3 percent lie outside the 95 percent confidence interval

What doesn’t kill you makes you stronger? The Impact of the 1918 Spanish Flu Epidemic on Economic Performance in Sweden

We study the impact of the 1918 influenza pandemic on economic performance in Sweden. The pandemic was one of the severest and deadliest pandemics in human history, but it has hitherto received only scant attention in the economic literature – despite important implications for modern-day pandemics. In this paper, we exploit seemingly exogenous variation in incidence rates between Swedish regions to estimate the impact of the pandemic. Using difference-in-differences and high-quality administrative data from Sweden, we estimate the effects on earnings, capital returns and poverty. We find that the pandemic led to a significant increase in poverty rates. There is also relatively strong evidence that capital returns were negatively affected by the pandemic. On the other hand, we find robust evidence that the influenza had no discernible effect on earnings. This finding is surprising since it goes against most previous empirical studies as well as theoretical predictions

What is the Minimal Systemic Risk in Financial Exposure Networks? INET Oxford Working Paper, 2019-03

Management of systemic risk in financial markets is traditionally associated with setting (higher) capital requirements for market participants. There are indications that while equity ratios have been increased massively since the financial crisis, systemic risk levels might not have lowered, but even increased (see ECB data 1 ; SRISK time series 2 ). It has been shown that systemic risk is to a large extent related to the underlying network topology of financial exposures. A natural question arising is how much systemic risk can be eliminated by optimally rearranging these networks and without increasing capital requirements. Overlapping portfolios with minimized systemic risk which provide the same market functionality as empir- ical ones have been studied by Pichler et al. (2018). Here we propose a similar method for direct exposure networks, and apply it to cross-sectional interbank loan networks, consisting of 10 quarterly observations of the Austrian interbank market. We show that the suggested framework rearranges the network topol- ogy, such that systemic risk is reduced by a factor of approximately 3.5, and leaves the relevant economic features of the optimized network and its agents unchanged. The presented optimization procedure is not intended to actually re-configure interbank markets, but to demonstrate the huge potential for systemic risk management through rearranging exposure networks, in contrast to increasing capital requirements that were shown to have only marginal effects on systemic risk (Poledna et al., 2017). Ways to actually incentivize a self-organized formation toward optimal network configurations were introduced in Thurner and Poledna (2013) and Poledna and Thurner (2016). For regulatory policies concerning financial market stability the knowledge of minimal systemic risk for a given economic environment can serve as a benchmark for monitoring actual systemic risk in markets