是剥皮
发表于 2025-3-25 04:00:19
equilibrium in polynomial time is generally perceived as a positive result, this does not reflect well the reality of some applications where the game serves to implement distributed resource allocation algorithms, or to model the social choices of users with limited memory and computing power. As
ciliary-body
发表于 2025-3-25 08:19:17
Gill Garrettr committees. Earlier work has revealed that the effective decision making power, or influence of agents in WVGs is not necessarily proportional to their weight. This gave rise to measures of influence for WVGs. However, recent work in the algorithmic game theory community have shown that computing
招人嫉妒
发表于 2025-3-25 14:53:21
Gill Garrettesman problem in combinatorial optimization. It is known that the price of anarchy is independent of the network topology for non-atomic congestion games. In other words, it is independent of the structure of the strategy spaces of the players, and for affine cost functions it equals 4/3. In this pa
Mirage
发表于 2025-3-25 19:45:19
tz-type property that no single player’s utility is greatly affected by any other individual player’s actions. In this paper, we assume that a player can change another player’s payoff by at most . by changing her strategy. We study algorithms having query access to the game’s payoff function, aimin
Blanch
发表于 2025-3-25 20:40:31
Gill Garrettfeasible points is a polyhedral convex set while the cost function is non-linear; however, unlike that, the optimum is always attained at a vertex of this polytope. The convex cost function depends only on the initial endowments of the buyers. This formulation yields an easy simplex-like pivoting al
extrovert
发表于 2025-3-26 02:21:19
Gill Garrettind that for typical rules the effect of making a single swap of adjacent candidates in a single preference order is either that (1) at most one committee member can be replaced, or (2) it is possible that the whole committee can be replaced. We also show that the problem of computing the smallest n
大方不好
发表于 2025-3-26 05:42:26
http://reply.papertrans.cn/43/4248/424734/424734_27.png
inconceivable
发表于 2025-3-26 12:02:16
Gill Garretteraction and personal beliefs, but also by influences that stem from global properties of the opinions in the society. To capture the interplay of such global and local effects, we propose a model of opinion formation games with aggregation, where we concentrate on the . as a natural way to represen
不可救药
发表于 2025-3-26 15:26:39
Gill Garrettget. Similarly to secretary settings, the different attributes of the agents’ types are determined by an adversary, but the arrival process is random. We establish a general framework for devising truthful random sampling mechanisms for online multi-unit settings with budgeted agents. We demonstrate
Anemia
发表于 2025-3-26 17:08:47
Gill Garretto account, we introduce two variants of atomic congestion games, one with ., where each player assigns load to her strategy independently with a given probability, and another with ., where the latency functions are random. In both variants, the players are risk-averse, and their individual cost is