Sciweavers

402 search results - page 8 / 81
» Maximal Introspection of Agents
Sort
View
SYNASC
2005
IEEE
92views Algorithms» more  SYNASC 2005»
15 years 3 months ago
P Colonies Working in the Maximally Parallel and in the Sequential Mode
We consider P colonies as introduced in [4] and investigate their computational power when working in the maximally parallel and in the sequential mode. It turns out that there is...
Rudolf Freund, Marion Oswald
IPPS
2005
IEEE
15 years 3 months ago
An Antisocial Strategy for Scheduling Mechanisms
Previous work on task scheduling mechanisms assumed that the agent’s goal is to maximize its own profit without considering the effect of its strategy on the other agents’ pr...
Nandan Garg, Daniel Grosu, Vipin Chaudhary
FOCS
2008
IEEE
14 years 11 months ago
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
In this paper we consider the following maximum budgeted allocation (MBA) problem: Given a set of m indivisible items and n agents; each agent i willing to pay bij on item j and w...
Deeparnab Chakrabarty, Gagan Goel
FOCS
2009
IEEE
15 years 4 months ago
On Allocating Goods to Maximize Fairness
Given a set A of m agents and a set I of n items, where agent A ∈ A has utility uA,i for item i ∈ I, our goal is to allocate items to agents to maximize fairness. Specificall...
Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khan...
ATAL
2007
Springer
15 years 4 months ago
A Coherence Based Framework for Institutional Agents
We introduce in this paper an agent model based on coherence theory. We give a formalization of Thagard’s theory on coherence and use it to explain the reasoning process of an in...
Sindhu Joseph, Carles Sierra, W. Marco Schorlemmer