arXiv subjects

Sung-Ha Hwang

Publications and source records attributed to Sung-Ha Hwang.

9 recordsLinked to original sources

arXiv2023

Public goods in networks with constraints on sharing

This paper considers incentives to provide goods that are partially shareable along social links. We introduce a model in which each individual in a social network not only decides how much of a shareable good to provide, but also decides which subset of neighbours to nominate as co-beneficiaries. An outcome of the model specifies an endogenously generated subnetwork of the original network and a public goods game occurring over the realised subnetwork. We prove the existence of specialised pure strategy Nash equilibria: those in which some individuals contribute while the remaining individuals free ride. We then consider how the set of efficient specialised equilibria vary as the constraints on sharing are relaxed and we show that, paradoxically, an increase in shareability may decrease efficiency.

econ.TH↗

arXiv2022

Revenue Comparisons of Auctions with Ambiguity Averse Sellers

We study the revenue comparison problem of auctions when the seller has a maxmin expected utility preference. The seller holds a set of priors around some reference belief, interpreted as an approximating model of the true probability law or the focal point distribution. We develop a methodology for comparing the revenue performances of auctions: the seller prefers auction X to auction Y if their transfer functions satisfy a weak form of the single-crossing condition. Intuitively, this condition means that a bidder's payment is more negatively associated with the competitor's type in X than in Y. Applying this methodology, we show that when the reference belief is independent and identically distributed (IID) and the bidders are ambiguity neutral, (i) the first-price auction outperforms the second-price and all-pay auctions, and (ii) the second-price and all-pay auctions outperform the war of attrition. Our methodology yields results opposite to those of the Linkage Principle.

econ.TH↗

arXiv2021

Auction design with ambiguity: Optimality of the first-price and all-pay auctions

We study the optimal auction design problem when bidders' preferences follow the maxmin expected utility model. We suppose that each bidder's set of priors consists of beliefs close to the seller's belief, where "closeness" is defined by a divergence. For a given allocation rule, we identify a class of optimal transfer candidates, named the win-lose dependent transfers, with the following property: each type of bidder's transfer conditional on winning or losing is independent of the competitor's type report. Our result reduces the infinite-dimensional optimal transfer problem to a two-dimensional optimization problem. By solving the reduced problem, we find that: (i) among efficient mechanisms with no premiums for losers, the first-price auction is optimal; and, (ii) among efficient winner-favored mechanisms where each bidder pays smaller amounts when she wins than loses: the all-pay auction is optimal. Under a simplifying assumption, these two auctions remain optimal under the endogenous allocation rule.

econ.TH↗

arXiv2021

The Effect of Social Distancing on the Reach of an Epidemic in Social Networks

How does social distancing affect the reach of an epidemic in social networks? We present Monte Carlo simulation results of a capacity constrained Susceptible-Infected-Removed (SIR) model. The key modelling feature is that individuals are limited in the number of acquaintances that they can interact with, thereby constraining disease transmission to an infectious subnetwork of the original social network. While increased social distancing always reduces the spread of an infectious disease, the magnitude varies greatly depending on the topology of the network. Our results also reveal the importance of coordinating social distancing policies at the global level. In particular, the public health benefits from social distancing to a group (e.g., a country) may be completely undone if that group maintains connections with outside groups that are not following suit.

q-bio.PE↗

arXiv2021

Positive feedback in coordination games: stochastic evolutionary dynamics and the logit choice rule

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the marginal bandwagon property (i.e., there is positive feedback to coordinate). Our main result is that the most likely evolutionary escape paths from a status quo convention consist of a series of identical mistakes. As an application of our result, we show that the Nash bargaining solution arises as the long run convention for the evolutionary Nash demand game under the usual logit choice rule. We also obtain a new bargaining solution if the logit choice rule is combined with intentional idiosyncratic plays. The new bargaining solution is more egalitarian than the Nash bargaining solution, demonstrating that intentionality implies equality under the logit choice model.

cs.GT↗

arXiv2020

Strategic Decompositions of Normal Form Games: Zero-sum Games and Potential Games

We study new classes of games, called zero-sum equivalent games and zero-sum equivalent potential games, and prove decomposition theorems involving these classes of games. We say that two games are "strategically equivalent" if, for every player, the payoff differences between two strategies (holding other players' strategies fixed) are identical. A zero-sum equivalent game is a game that is strategically equivalent to a zero-sum game; a zero-sum equivalent potential game is a zero-sum equivalent game that is strategically equivalent to a common interest game. We also call a game "normalized" if the sum of one player's payoffs, given the other players' strategies, is always zero. We show that any normal form game can be uniquely decomposed into either (i) a zero-sum equivalent game and a normalized common interest game, or (ii) a zero-sum equivalent potential game, a normalized zero-sum game, and a normalized common interest game, each with distinctive equilibrium properties. For example, we show that two-player zero-sum equivalent games with finite strategy sets generically have a unique Nash equilibrium and that two-player zero-sum equivalent potential games with finite strategy sets generically have a strictly dominant Nash equilibrium.

cs.GT↗

arXiv2020

Simple Characterizations of Potential Games and Zero-sum Games

We provide several tests to determine whether a game is a potential game or whether it is a zero-sum equivalent game---a game which is strategically equivalent to a zero-sum game in the same way that a potential game is strategically equivalent to a common interest game. We present a unified framework applicable for both potential and zero-sum equivalent games by deriving a simple but useful characterization of these games. This allows us to re-derive known criteria for potential games, as well as obtain several new criteria. In particular, we prove (1) new integral tests for potential games and for zero-sum equivalent games, (2) a new derivative test for zero-sum equivalent games, and (3) a new representation characterization for zero-sum equivalent games.

cs.GT↗

arXiv2011

Decompositions of two player games: potential, zero-sum, and stable games

We introduce several methods of decomposition for two player normal form games. Viewing the set of all games as a vector space, we exhibit explicit orthonormal bases for the subspaces of potential games, zero-sum games, and their orthogonal complements which we call anti-potential games and anti-zero-sum games, respectively. Perhaps surprisingly, every anti-potential game comes either from the Rock-Paper-Scissors type games (in the case of symmetric games) or from the Matching Pennies type games (in the case of asymmetric games). Using these decompositions, we prove old (and some new) cycle criteria for potential and zero-sum games (as orthogonality relations between subspaces). We illustrate the usefulness of our decomposition by (a) analyzing the generalized Rock-Paper-Scissors game, (b) completely characterizing the set of all null-stable games, (c) providing a large class of strict stable games, (d) relating the game decomposition to the decomposition of vector fields for the replicator equations, (e) constructing Lyapunov functions for some replicator dynamics, and (f) constructing Zeeman games -games with an interior asymptotically stable Nash equilibrium and a pure strategy ESS.

cs.GT↗

arXiv2010

Deterministic Equations for Stochastic Spatial Evolutionary Games

Spatial evolutionary games model individuals who are distributed in a spatial domain and update their strategies upon playing a normal form game with their neighbors. We derive integro-differential equations as deterministic approximations of the microscopic updating stochastic processes. This generalizes the known mean-field ordinary differential equations and provide a powerful tool to investigate the spatial effects in populations evolution. The deterministic equations allow to identify many interesting features of the evolution of strategy profiles in a population, such as standing and traveling waves, and pattern formation, especially in replicator-type evolutions.

math.PR↗