Sciweavers

186 search results - page 31 / 38
» Balanced environmental games
Sort
View
APPROX
2009
Springer
142views Algorithms» more  APPROX 2009»
15 years 4 months ago
Optimal Sherali-Adams Gaps from Pairwise Independence
Abstract. This work considers the problem of approximating fixed predicate constraint satisfaction problems (MAX k-CSP(P)). We show that if the set of assignments accepted by P co...
Konstantinos Georgiou, Avner Magen, Madhur Tulsian...
ACMICEC
2003
ACM
158views ECommerce» more  ACMICEC 2003»
15 years 3 months ago
Mechanisms for coalition formation and cost sharing in an electronic marketplace
In this paper we study the mechanism design problem of coalition formation and cost sharing in an electronic marketplace, where buyers can form coalitions to take advantage of dis...
Cuihong Li, Uday Rajan, Shuchi Chawla, Katia Sycar...
TCS
2002
14 years 9 months ago
Asymptotic behavior in a heap model with two pieces
In a heap model, solid blocks, or pieces, pile up according to the Tetris game mechanism. An optimal schedule is an in nite sequence of pieces minimizing the asymptotic growth rat...
Jean Mairesse, Laurent Vuillon
ATAL
2009
Springer
15 years 4 months ago
Dynamic protocols for open agent systems
Multi-agent systems where the members are developed by parties with competing interests, and where there is no access to a member’s internal state, are often classified as ‘o...
Alexander Artikis
75
Voted
TRIDENTCOM
2005
IEEE
15 years 3 months ago
A Testbed for Evaluating Human Interaction with Ubiquitous Computing Environments
Core to ubiquitous computing environments are adaptive software systems that adapt their behavior to the context in which the user is attempting the task the system aims to suppor...
Eleanor O'Neill, Martin Klepal, David Lewis, Tony ...