Sciweavers

PODC
2010
ACM
14 years 3 months ago
Bayesian ignorance
We quantify the effect of Bayesian ignorance by comparing the social cost obtained in a Bayesian game by agents with local views to the expected social cost of agents having glob...
Noga Alon, Yuval Emek, Michal Feldman, Moshe Tenne...
ATAL
2004
Springer
14 years 5 months ago
A Protocol for a Distributed Recommender System
We present a domain model and protocol for the exchange of recommendations by selfish agents without the aid of any centralized control. Our model captures a subset of the realiti...
José M. Vidal
AAIM
2005
Springer
75views Algorithms» more  AAIM 2005»
14 years 5 months ago
Mechanism Design for Set Cover Games When Elements Are Agents
In this paper we study the set cover games when the elements are selfish agents. In this case, each element has a privately known valuation of receiving the service from the sets,...
Zheng Sun, Xiang-Yang Li, Weizhao Wang, Xiaowen Ch...
ISAAC
2007
Springer
92views Algorithms» more  ISAAC 2007»
14 years 5 months ago
Using Nash Implementation to Achieve Better Frugality Ratios
Most of the recent works on algorithmic mechanism design exploit the solution concept of dominant strategy equilibria. Such work designs a proper payment scheme so that selfish ag...
Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, W...
ATAL
2007
Springer
14 years 5 months ago
Reciprocal negotiation over shared resources in agent societies
We are interested in domains where an agent repeatedly negotiates with other agents over shared resources where the demand or utility to the agent for the shared resources vary ov...
Sabyasachi Saha, Sandip Sen