4 papers
A Network Game of Dynamic Traffic
Zhigang Cao, Bo Chen, Xujin Chen +1
We study a network congestion game of discrete-time dynamic traffic of atomic agents with a single origin-destination pair. Any agent freely makes a dynamic decision at each vertex…
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles
Xujin Chen, Zhuo Diao, Xiaodong Hu +1
Given a simple graph , a subset of is called a triangle cover if it intersects each triangle of . Let and denote the maximum number of pairwise ed…
How to Schedule the Marketing of Products with Negative Externalities
Zhigang Cao, Xujin Chen, Changjun Wang
In marketing products with negative externalities, a schedule which specifies an order of consumer purchase decisions is crucial, since in the social network of consumers, the deci…
The Price of Anarchy for Selfish Ring Routing is Two
Xujin Chen, Benjamin Doerr, Xiaodong Hu +3
We analyze the network congestion game with atomic players, asymmetric strategies, and the maximum latency among all players as social cost. This important social cost function is…