Yi Su
Structural Solutions For Additively Coupled Sum Constrained Games.
Fri, 05/07/2010 - 15:02 — SomNambulAuthors: Yi Su, Mihaela van der Schaar
Subjects: Computer Science and Game Theory
AbstractWe propose and analyze a broad family of games played by resource-constrained
players, which are characterized by the following central features: 1) each
user has a multi-dimensional action space, subject to a single sum resource
constraint; 2) each user's utility in a particular dimension depends on an
additive coupling between the user's action in the same dimension and the
actions of the other users; and 3) each user's total utility is the sum of the
utilities obtained in each dimension.- Read more
- 10 comments
- login or register to post comments
The lattice of integer flows of a regular matroid.
Fri, 08/28/2009 - 23:56 — SomNambulAuthors: Yi Su, David G. Wagner
Subjects: Combinatorics
AbstractFor a finite multigraph G, let \Lambda(G) denote the lattice of integer flows
of G -- this is a finitely generated free abelian group with an integer-valued
positive definite bilinear form. Bacher, de la Harpe, and Nagnibeda show that
if G and H are 2-isomorphic graphs then \Lambda(G) and \Lambda(H) are
isometric, and remark that they were unable to find a pair of nonisomorphic
3-connected graphs for which the corresponding lattices are isometric. We
explain this by examining the lattice \Lambda(M) of integer flows of any
regular matroid M.
User login
