![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Achieving Allocatively-Efficient and Strongly Budget-Balanced Mechanisms in the Network Flow Domain for Bounded-Rational Agents
Vickrey-Clarke-Groves (VCG) mechanisms are a well-known framework for finding a solution to a distributed optimization problem in systems of self-interested agents. VCG mechanisms have received wide attention ...
-
Chapter and Conference Paper
Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems
Collaborative filtering (CF) shares information between users to provide each with recommendations. Previous work suggests using sketching techniques to handle massive data sets in CF systems, but only allows ...
-
Chapter and Conference Paper
The Cost of Stability in Coalitional Games
A key question in cooperative game theory is that of coalitional stability, usually captured by the notion of the core—the set of outcomes such that no subgroup of players has an incentive to deviate. However, so...
-
Chapter and Conference Paper
The Cost of Stability in Network Flow Games
The core of a cooperative game contains all stable distributions of a coalition’s gains among its members. However, some games have an empty core, with every distribution being unstable. We allow an external p...
-
Article
Power in threshold network flow games
Preference aggregation is used in a variety of multiagent applications, and as a result, voting theory has become an important topic in multiagent system research. However, power indices (which reflect how muc...
-
Article
Gossip-based aggregation of trust in decentralized reputation systems
Decentralized Reputation Systems have recently emerged as a prominent method of establishing trust among self-interested agents in online environments. A key issue is the efficient aggregation of data in the s...
-
Chapter and Conference Paper
Proof Systems and Transformation Games
We introduce Transformation Games (TGs), a form of coalitional game in which players are endowed with sets of initial resources, and have capabilities allowing them to derive certain output resources, given certa...
-
Chapter and Conference Paper
The Good, The Bad and The Cautious: Safety Level Cooperative Games
We study safety level coalitions in competitive games. Given a normal form game, we define a corresponding cooperative game with transferable utility, where the value of each coalition is determined by the safety...
-
Chapter and Conference Paper
Minimal Subsidies in Expense Sharing Games
A key solution concept in cooperative game theory is the core. The core of an expense sharing game contains stable allocations of the total cost to the participating players, such that each subset of players p...
-
Chapter and Conference Paper
Collusion in VCG Path Procurement Auctions
We consider collusion in path procurement auctions, where payments are determined using the VCG mechanism. We show that collusion can increase the utility of the agents, and in some cases they can extract any ...
-
Chapter and Conference Paper
Fingerprinting Ratings for Collaborative Filtering — Theoretical and Empirical Analysis
We consider fingerprinting methods for collaborative filtering (CF) systems. In general, CF systems show their real strength when supplied with enormous data sets. Earlier work already suggests sketching techn...
-
Article
Approximating power indices: theoretical and empirical analysis
Many multiagent domains where cooperation among agents is crucial to achieving a common goal can be modeled as coalitional games. However, in many of these domains, agents are unequal in their power to affect ...
-
Chapter and Conference Paper
The Least-Core of Threshold Network Flow Games
Network flow games model domains where a commodity can flow through a network controlled by selfish agents. Threshold Network Flow Games (TNFGs) are a form of such games where an agent coalition wins if it man...
-
Chapter and Conference Paper
Agent Failures in Totally Balanced Games and Convex Games
We examine the impact of independent agents failures on the solutions of cooperative games, focusing on totally balanced games and the more specific subclass of convex games. We follow the reliability extensio...
-
Chapter and Conference Paper
Reliability Weighted Voting Games
We examine agent failures in weighted voting games. In our cooperative game model, R-WVG, each agent has a weight and a survival probability, and the value of an agent coalition is the probability that its sur...
-
Chapter and Conference Paper
Incentives and Efficiency in Uncertain Collaborative Environments
We consider collaborative systems where users make contributions across multiple available projects and are rewarded for their contributions in individual projects according to a local sharing of the value pro...
-
Article
Proof systems and transformation games
We introduce Transformation Games (TGs), a form of coalitional game in which players are endowed with sets of initial resources, and have capabilities allowing them to derive certain output resources, given certa...
-
Chapter and Conference Paper
Sketching for Big Data Recommender Systems Using Fast Pseudo-random Fingerprints
A key building block for collaborative filtering recommender systems is finding users with similar consumption patterns. Given access to the full data regarding the items consumed by each user, one can directl...
-
Chapter and Conference Paper
Students, Teachers, Exams and MOOCs: Predicting and Optimizing Attainment in Web-Based Education Using a Probabilistic Graphical Model
We propose a probabilistic graphical model for predicting student attainment in web-based education. We empirically evaluate our model on a crowdsourced dataset with students and teachers; Teachers prepared le...
-
Chapter and Conference Paper
Strong Price of Anarchy, Utility Games and Coalitional Dynamics
We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a coalitional analog of the smoothness framework of non-cooperative games. Coalitio...