Sciweavers

5995 search results - page 184 / 1199
» Algorithmic Game Theory
Sort
View
SSS
2009
Springer
107views Control Systems» more  SSS 2009»
15 years 10 months ago
A Self-stabilizing Algorithm for Graph Searching in Trees
Graph searching games have been extensively studied in the past years. The graph searching problem involves a team of searchers who are attempting to capture a fugitive moving alon...
Rodica Mihai, Morten Mjelde
INFOCOM
2009
IEEE
15 years 10 months ago
Distributed Power Allocation Algorithm for Spectrum Sharing Cognitive Radio Networks with QoS Guarantee
—In this paper we study the distributed multi-channel power allocation for spectrum sharing cognitive radio networks with QoS guarantee. We formulate this problem as a noncoopera...
Yuan Wu, Danny H. K. Tsang
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
15 years 10 months ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
138
Voted
CVPR
2009
IEEE
16 years 10 months ago
A Collaborative Benchmark for Region of Interest Detection Algorithms
This paper presents a collaborative benchmark for region of interest (ROI) detection in images. ROI detection has many useful applications and many algorithms have been proposed...
Tz-Huan Huang, Kai-Yin Cheng and Yung-Yu Chuang
139
Voted
AAIM
2009
Springer
105views Algorithms» more  AAIM 2009»
15 years 10 months ago
On Acyclicity of Games with Cycles
We study restricted improvement cycles (ri-cycles) in finite positional n-person games with perfect information modeled by directed graphs (digraphs) that may contain cycles. We o...
Daniel Andersson, Vladimir Gurvich, Thomas Dueholm...