3 papers
cs.GT2023
Strategic Play By Resource-Bounded Agents in Security Games
Xinming Liu, Joseph Y. Halpern
Many studies have shown that humans are "predictably irrational": they do not act in a fully rational way, but their deviations from rational behavior are quite systematic. Our goa…
cs.AI2020
Bounded Rationality in Las Vegas: Probabilistic Finite Automata PlayMulti-Armed Bandits
Xinming Liu, Joseph Y. Halpern
While traditional economics assumes that humans are fully rational agents who always maximize their expected utility, in practice, we constantly observe apparently irrational behav…
math.CO1998
Line digraphs and coreflexive vertex sets
Xinming Liu, Douglas B. West
The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also…