Sciweavers

WINE
2005
Springer
143views Economy» more  WINE 2005»
13 years 9 months ago
An Analysis of Search Engine Switching Behavior Using Click Streams
In this paper, we propose a simple framework to characterize the switching behavior between search engines based on click streams. We segment users into a number of categories bas...
Yun-Fang Juan, Chi-Chao Chang
WINE
2005
Springer
107views Economy» more  WINE 2005»
13 years 9 months ago
Price of Anarchy of Network Routing Games with Incomplete Information
We consider a class of networks where n agents need to send their traffic from a given source to a given destination over m identical, non-intersecting, and parallel links. For suc...
Dinesh Garg, Yadati Narahari
WINE
2005
Springer
161views Economy» more  WINE 2005»
13 years 9 months ago
Design of Incentive Compatible Mechanisms for Stackelberg Problems
This paper takes the first steps towards designing incentive compatible mechanisms for hierarchical decision making problems involving selfish agents. We call these Stackelberg p...
Dinesh Garg, Yadati Narahari
WINE
2005
Springer
135views Economy» more  WINE 2005»
13 years 9 months ago
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams
Owing to numerous potential applications, wireless sensor networks have been the focus of a lot of research efforts lately. In this note we study one fundamental issue in such net...
Anthony Man-Cho So, Yinyu Ye
WINE
2005
Springer
100views Economy» more  WINE 2005»
13 years 9 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
WINE
2005
Springer
109views Economy» more  WINE 2005»
13 years 9 months ago
Subjective-Cost Policy Routing
We study a model of path-vector routing in which nodes’ routing policies are based on subjective cost assessments of alternative routes. The routes are constrained by the requir...
Joan Feigenbaum, David R. Karger, Vahab S. Mirrokn...
WINE
2005
Springer
131views Economy» more  WINE 2005»
13 years 9 months ago
On the Competitive Ratio of the Random Sampling Auction
We give a simple analysis of the competitive ratio of the random sampling auction from [10]. The random sampling auction was first shown to be worst-case competitive in [9] (with ...
Uriel Feige, Abraham Flaxman, Jason D. Hartline, R...
WINE
2005
Springer
98views Economy» more  WINE 2005»
13 years 9 months ago
A Framework on Compound Knowledge Push System Oriented to Organizational Employees
Organizational employees have different knowledge demands and the knowledge is compound. So how to push the right compound knowledge to the right organizational employees becomes i...
Zhi-Ping Fan, Yong Feng, Yong-Hong Sun, Bo Feng, T...
WINE
2005
Springer
121views Economy» more  WINE 2005»
13 years 9 months ago
A Simple Characterization for Truth-Revealing Single-Item Auctions
Abstract. We give a simple characterization of all single-item truthrevealing auctions under some mild (and natural) assumptions about the auctions. Our work opens up the possibili...
Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. ...
WINE
2005
Springer
144views Economy» more  WINE 2005»
13 years 9 months ago
Club Formation by Rational Sharing: Content, Viability and Community Structure
A sharing community prospers when participation and contribution are both high. We suggest both, while being related decisions every peer makes, should be given separate rational ...
W.-Y. Ng, D. M. Chiu, W. K. Lin