JMJohn Musacchio

John Musacchio

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


John Musacchio has a total of 8 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A Game-Theoretic Analysis of Adversarial Classification

    by Lemonia Dritsoula, Patrick Loiseau, John Musacchio

    Attack detection is usually approached as a classification problem. However, standard classification tools often perform poorly because an adaptive attacker can shape his attacks in response to the algorithm. This has led to the recent interest in developing methods for adversarial classification, but to the best of our knowledge, there have been very few prior studies that take into account the attacker's tradeoff between adapting to the classifier being used against him with his desire to maintain the efficacy of his attack. Including this effect is key to derive solutions that perform well in practice. In this investigation we model the interaction as a game between a defender who chooses a classifier to distinguish between attacks and normal behavior based on a set of observed features and an attacker who chooses his attack features (class 1 data). Normal behavior (class 0 data) is random and exogenous. The attacker's objective balances the benefit from attacks and the cost of being detected while the defender's objective balances the benefit of a correct attack detection and the cost of false alarm. We provide an efficient algorithm to compute all Nash equilibria and a compact characterization of the possible forms of a Nash equilibrium that reveals intuitive messages on how to perform classification in the presence of an attacker. We also explore qualitatively and quantitatively the impact of the non-attacker and underlying parameters on the equilibrium strategies.

  • Open Access

    Incentive Mechanisms for Internet Congestion Management: Fixed-Budget Rebate versus Time-of-Day Pricing

    by Patrick Loiseau, Galina Schwartz, John Musacchio, Saurabh Amin, S. Shankar Sastry

    Mobile data traffic has been steadily rising in the past years. This has generated a significant interest in the deployment of incentive mechanisms to reduce peak-time congestion. Typically, the design of these mechanisms requires information about user demand and sensitivity to prices. Such information is naturally imperfect. In this paper, we propose a \emph{fixed-budget rebate mechanism} that gives each user a reward proportional to his percentage contribution to the aggregate reduction in peak time demand. For comparison, we also study a time-of-day pricing mechanism that gives each user a fixed reward per unit reduction of his peak-time demand. To evaluate the two mechanisms, we introduce a game-theoretic model that captures the \emph{public good} nature of decongestion. For each mechanism, we demonstrate that the socially optimal level of decongestion is achievable for a specific choice of the mechanism's parameter. We then investigate how imperfect information about user demand affects the mechanisms' effectiveness. From our results, the fixed-budget rebate pricing is more robust when the users' sensitivity to congestion is "sufficiently" convex. This feature of the fixed-budget rebate mechanism is attractive for many situations of interest and is driven by its closed-loop property, i.e., the unit reward decreases as the peak-time demand decreases.

  • Open Access

    Unilateral Altruism in Network Routing Games with Atomic Players

    by Amar Prakash Azad, John Musacchio

    We study a routing game in which one of the players unilaterally acts altruistically by taking into consideration the latency cost of other players as well as his own. By not playing selfishly, a player can not only improve the other players' equilibrium utility but also improve his own equilibrium utility. To quantify the effect, we define a metric called the Value of Unilateral Altruism (VoU) to be the ratio of the equilibrium utility of the altruistic user to the equilibrium utility he would have received in Nash equilibrium if he were selfish. We show by example that the VoU, in a game with nonlinear latency functions and atomic players, can be arbitrarily large. Since the Nash equilibrium social welfare of this example is arbitrarily far from social optimum, this example also has a Price of Anarchy (PoA) that is unbounded. The example is driven by there being a small number of players since the same example with non-atomic players yields a Nash equilibrium that is fully efficient.

  • Network Neutrality and Provider Investment Incentives

    by John Musacchio, Jean Walrand, Galina Schwartz

    This paper develops and analyzes a game theoretic model to study how the network regime (neutral or non-neutral) affects provider investment incentives, network quality and user prices. We formulate the conditions under which a non-neutral network is more favorable for providers and users. Our results indicate that the non-neutral regime is more favorable when the advertising rate is either low or high. When the advertising rate is high relative to the end-users' sensitivity to price, it is beneficial that the transit provider be able to charge the content providers who are not attached directly to them. This has the affect of passing some of the advertising revenue to the transit providers which in turn incentivizes them to invest. Conversely when the advertising rate is low, it is beneficial for all parties for transit providers to pay the content providers, which has the affect of sharing end-user revenue with the content providers in order to incentivize their investment. When the advertising rate is in the intermediate range, the neutral regime can be preferable (in terms of social welfare) because it prevents the multiple-indemnization that occurs in the non-neutral regime because transport providers tend to over-charge. In that latter case, the degree by which the neutral regime is preferable increases with the number of transit providers.