Results 11 to 20 of about 14,372 (94)
Computing graph gonality is hard [PDF]
, 2019 There are several notions of gonality for graphs. The divisorial gonality dgon(G) of a graph G is the smallest degree of a divisor of positive rank in the sense of Baker-Norine.
Gijswijt, Dion +2 more
core +2 more sources
Forming Probably Stable Communities with Limited Interactions
, 2018 A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interested in finding a stable community structure: one where no subset of members
Igarashi, Ayumi +2 more
core +1 more source
Hitting time results for Maker-Breaker games [PDF]
, 2010 We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph process that Maker starts having a winning strategy for his final graph to ...
Alon +24 more
core +2 more sources
von Neumann-Morgenstern and Savage Theorems for Causal Decision Making
, 2021 Causal thinking and decision making under uncertainty are fundamental aspects of intelligent reasoning. Decision making under uncertainty has been well studied when information is considered at the associative (probabilistic) level.
Escalante, Hugo J. +2 more
core
On Rational Delegations in Liquid Democracy [PDF]
, 2018 Liquid democracy is a proxy voting method where proxies are delegable. We propose and study a game-theoretic model of liquid democracy to address the following question: when is it rational for a voter to delegate her vote? We study the existence of pure-
Bloembergen, Daan +2 more
core +5 more sources
Strong Stability of Nash Equilibria in Load Balancing Games
, 2013 We study strong stability of Nash equilibria in load balancing games of m (m >= 2) identical servers, in which every job chooses one of the m servers and each job wishes to minimize its cost, given by the workload of the server it chooses.
Chen, Bo, Li, Song-Song, Zhang, Yu-Zhong
core +1 more source
Network Formation Games Among Relay Stations in Next Generation Wireless Networks
, 2011 The introduction of relay station (RS) nodes is a key feature in next generation wireless networks such as 3GPP's long term evolution advanced (LTE-Advanced), or the forthcoming IEEE 802.16j WiMAX standard. This paper presents, using game theory, a novel
Başar, Tamer +4 more
core +1 more source
Self-Evaluation Applied Mathematics 2003-2008 University of Twente [PDF]
, 2009 This report contains the self-study for the research assessment of the Department of Applied Mathematics (AM) of the Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) at the University of Twente (UT).
Mouthaan, A.J., Vegt, J.J.W. van der
core +1 more source
Reconciling Rationality and Stochasticity: Rich Behavioral Models in Two-Player Games [PDF]
, 2016 Two traditional paradigms are often used to describe the behavior of agents in multi-agent complex systems. In the first one, agents are considered to be fully rational and systems are seen as multi-player games.
Randour, Mickael
core +1 more source
The Variable Hierarchy for the Games mu-Calculus [PDF]
, 2008 Parity games are combinatorial representations of closed Boolean mu-terms. By adding to them draw positions, they have been organized by Arnold and one of the authors into a mu-calculus. As done by Berwanger et al. for the propositional modal mu-calculus,
Belkhir, Walid, Santocanale, Luigi
core +1 more source