Search For:

Displaying 1-40 out of 40 total
A Study of Marginal Performance Properties in Robotic Groups
Found in: Autonomous Agents and Multiagent Systems, International Joint Conference on
By Avi Rosenfeld, Gal A. Kaminka, Sarit Kraus
Issue Date:July 2004
pp. 1536-1537
No summary available.
   
Can automated agents proficiently negotiate with humans?
Found in: Communications of the ACM
By Raz Lin, Sarit Kraus, Sarit Kraus, Sarit Kraus
Issue Date:January 2010
pp. 78-88
Exciting research in the design of automated negotiators is making great progress.
     
Efficient Complex Tasks Allocation within Agents Environment of Known Capabilities
Found in: 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)
By Esther David,Efrat Manisterski,Sarit Kraus,Nicholas R. Jennings
Issue Date:December 2012
pp. 299-304
In this paper we analyze and propose solutions for complex tasks allocation problem that have predetermined and known overall payments for any given task. More specifically, here we concentrated on scenarios where agents are willing to undertake any subtas...
 
Advice and trust in games of choice
Found in: 2012 Tenth Annual International Conference on Privacy, Security and Trust (PST)
By Cody Buntain,Jennifer Golbeck,Dana Nau,Sarit Kraus
Issue Date:July 2012
pp. 157-158
This work provides a game theoretic framework through which one can study the different trust and mitigation strategies a decision maker can employ when soliciting advice or input from a potentially self-interested third-party. The framework supports a sin...
 
Efficient Allocation of Agent Groups for Complex Tasks in Real Cost Environments
Found in: Software Science, Technology and Engineering, IEEE International Conference on
By Efrat Manisterski,Esther David,Sarit Kraus,Nicholas R. Jennings
Issue Date:June 2012
pp. 54-62
In this paper we analyze and propose solutions for complex task allocation problems that have predetermined and known overall payments for any given task. Here a particular task is considered to be complete if all its relevant subtasks are assigned to agen...
 
Bridging the Gap: Face-to-Face Negotiations with an Automated Mediator
Found in: IEEE Intelligent Systems
By Raz Lin,Yehoshua Gev,Sarit Kraus
Issue Date:November 2011
pp. 40-47
The automated, animated mediator AniMed* aims to increase the social welfare of people in bilateral negotiations, utilizing a generic strategy mechanism and the ability to propose partial solutions.
 
CUBS: Multivariate Sequence Classification Using Bounded Z-score with Sampling
Found in: Data Mining Workshops, International Conference on
By Ariella Richardson, Gal Kaminka, Sarit Kraus
Issue Date:December 2010
pp. 72-79
Multivariate temporal sequence classification is an important and challenging task. Several attempts to address this problem exist, but none provide a full solution. In this paper we present CUBS: Classification Using Bounded Z-Score with Sampling. CUBS us...
 
Scalable Classification in Large Scale Spatiotemporal Domains Applied to Voltage-Sensitive Dye Imaging
Found in: Data Mining, IEEE International Conference on
By Igor Vainer, Sarit Kraus, Gal Kaminka, Hamutal Slovin
Issue Date:December 2009
pp. 543-551
We present an approach for learning models that obtain accurate classification of large scale data objects, collected in spatiotemporal domains. The model generation is structured in three phases: pixel selection (spatial dimension reduction), spatiotempor...
 
The Use of Reputation and Gossip in Small Cooperative Group Activities
Found in: Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
By Ram Meshulam, Sarit Kraus, Barbara J. Grosz
Issue Date:November 2007
pp. 239-243
No summary available.
 
Efficient Bidding Strategies for Simultaneous Cliff-Edge Environments
Found in: Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
By Ron Katz, Sarit Kraus
Issue Date:December 2006
pp. 291-297
This paper proposes an efficient agent for competing in simultaneous substitutional Cliff-Edge (SCE) environments, which include simultaneous auctions and multiplayer Ultimatum-Games. The agent competes in one-shot interactions repeatedly, each time agains...
 
Towards a Formalization of Teamwork with Resource Constraints
Found in: Autonomous Agents and Multiagent Systems, International Joint Conference on
By Praveen Paruchuri, Milind Tambe, Fernando Ordonez, Sarit Kraus
Issue Date:July 2004
pp. 596-603
Despite the recent advances in distributed MDP frameworks for reasoning about multiagent teams, these frameworks mostly do not reason about resource constraints, a crucial issue in teams. To address this shortcoming, we provide four key contributions. Firs...
 
The Advantages of Compromising in Coalition Formation with Incomplete Information
Found in: Autonomous Agents and Multiagent Systems, International Joint Conference on
By Sarit Kraus, Onn Shehory, Gilad Taase
Issue Date:July 2004
pp. 588-595
This paper presents protocols and strategies for coalition formation with incomplete information under time constraints. It focuses on strategies for coalition members to distribute revenues amongst themselves. Such strategies should preferably be stable, ...
 
Time-Variant Distributed Agent Matching Applications
Found in: Autonomous Agents and Multiagent Systems, International Joint Conference on
By David Sarne, Sarit Kraus
Issue Date:July 2004
pp. 168-175
The process of pair partnership formation is an important infrastructure for many plausible MAS applications. Each agent evaluates potential partner agents, where each potential match yields a different utility. Commonly, the utility associated with a give...
 
Foundations of Secure Deductive Databases
Found in: IEEE Transactions on Knowledge and Data Engineering
By Piero A. Bonatti, Sarit Kraus, V.s. Subrahmanian
Issue Date:June 1995
pp. 406-422
<p><it>Abstract</it>—In this paper, we develop a formal logical foundation for secure deductive databases. This logical foundation is based on an extended logic involving several modal operators. We develop two models of interaction betwe...
 
The Influence of Social Dependencies on Decision-Making: Initial Investigations with a New Game
Found in: Autonomous Agents and Multiagent Systems, International Joint Conference on
By Barbara J. Grosz, Sarit Kraus, Shavit Talman, Boaz Stossel, Moti Havlin
Issue Date:July 2004
pp. 782-789
This paper describes a new multi-player computer game, Colored Trails (CT), which may be played by people, computers and heterogeneous groups. CT was designed to enable investigation of properties of decision-making strategies in multi-agent situations of ...
 
Intention Reconciliation by Collaborative Agents
Found in: Multi-Agent Systems, International Conference on
By David G. Sullivan, Barbara J. Grosz, Sarit Kraus
Issue Date:July 2000
pp. 0293
Research on resource-bounded agents has established that rational agents need to be able to revise their commitments in the light of new opportunities. In the context of collaborative activities, rational agents must be able to reconcile their intentions t...
 
Assessing Usage Patterns to Improve Data Allocation via Auctions
Found in: Multi-Agent Systems, International Conference on
By Rina Azoulay-Schwartz, Sarit Kraus
Issue Date:July 2000
pp. 0047
The data allocation problem in incomplete information environments consisting of self-motivated servers responding to users' queries is considered. Periodically, the servers use auctions for allocation of new data items and for real-location of old data it...
 
Impact: A Platform for Collaborating Agents
Found in: IEEE Intelligent Systems
By Khaled A. Arisha, Fatma Ozcan, Robert Ross, V.s. Subrahmanian, Thomas Eiter, Sarit Kraus
Issue Date:March 1999
pp. 64-72
The Impact software platform supports multiagent interactions. The authors structurally define an agent, explaining what it takes for an arbitrary software program to be made an agent. Any platform that supports agent interoperability must provide a common...
 
Decision procedures for time and chance
Found in: Foundations of Computer Science, Annual IEEE Symposium on
By Sarit Kraus, Daniel Lehmann
Issue Date:November 1983
pp. 202-209
Decision procedures are provided for checking the satisfiability of a formula in each of the three systems TCg. TCb and TCf defined in [LS]. The procedures for TCg and TCf run in non-deterministic time 22on where n is the size of the formula and c is a con...
 
Leveraging Users for Efficient Interruption Management in Agent-User Systems
Found in: Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on
By Tammar Shrot, Avi Rosenfeld, Sarit Kraus
Issue Date:September 2009
pp. 123-130
In collaborative systems involving a user and an agent working together on a joint task it may be important to share information in order to determine the appropriate course of action. However, communication between agents and users can create costly user ...
 
A system for advice provision in multiple prospectselection problems
Found in: Proceedings of the 7th ACM conference on Recommender systems (RecSys '13)
By Amos Azaria, Ariella Richardson, Sarit Kraus
Issue Date:October 2013
pp. 311-314
When humans face a broad spectrum of topics, where each topic consists of several options, they usually make a decision on each topic separately. Usually, a person will perform better by making a global decision, however, taking all consequences into accou...
     
Movie recommender system for profit maximization
Found in: Proceedings of the 7th ACM conference on Recommender systems (RecSys '13)
By Adi Eshkol, Amos Azaria, Avinatan Hassidim, Irit Netanely, Ofer Weintraub, Sarit Kraus
Issue Date:October 2013
pp. 121-128
Traditional recommender systems minimize prediction error with respect to users' choices. Recent studies have shown that recommender systems have a positive effect on the provider's revenue. In this paper we show that by providing a set of recommendations ...
     
An Adaptive Agent for Negotiating with People in Different Cultures
Found in: ACM Transactions on Intelligent Systems and Technology (TIST)
By Elizabeth Salmon, Hilal Khashan, Michele Gelfand, Sarit Kraus, Ya'akov Gal
Issue Date:October 2011
pp. 1-24
The rapid dissemination of technology such as the Internet across geographical and ethnic lines is opening up opportunities for computer agents to negotiate with people of diverse cultural and organizational affiliations. To negotiate proficiently with peo...
     
A statistical decision-making model for choosing among multiple alternatives
Found in: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems (AAMAS '07)
By Sarit Kraus
Issue Date:May 2007
pp. N/A
Automated agents often have several alternatives to choose from in order to solve a problem. Usually the agent does not know in advance which alternative is the best one, so some exploration is required. However, in most cases there is a cost associated wi...
     
Automated negotiation in open environments: (by ACM/SIGART autonomous agents research award winner)
Found in: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems (AAMAS '07)
By Sarit Kraus
Issue Date:May 2007
pp. N/A
Agents in open environments lack a central mechanism for controlling their behavior, and they may encounter human decision-makers whose behavior is affected by social and psychological factors. Examples include online markets, patient care-delivery systems...
     
Optimal design of english auctions with discrete bid levels
Found in: ACM Transactions on Internet Technology (TOIT)
By Alex Rogers, Esther David, Jeremy Schiff, Michael H. Rothkopf, Nicholas R. Jennings, Sarit Kraus
Issue Date:May 2007
pp. 12-es
This article considers a canonical auction protocol that forms the basis of nearly all current online auctions. Such discrete bid auctions require that the bidders submit bids at predetermined discrete bid levels, and thus, there exists a minimal increment...
     
Towards the fourth generation of cellular networks: improving performance using distributed negotiation
Found in: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems (MSWiM '06)
By Daphna Dor-Shifer, David Sarne, Raz Lin, Saar Rosenberg, Sarit Kraus
Issue Date:October 2006
pp. 347-356
This paper describes a novel programmatic approach to efficiently distribute resources in a dynamic cellular network, using local negotiations. Our proposed mechanism is reactive and facilitates parallel self-adaptation efforts, leading to dynamics that im...
     
MLBP: MAS for large-scale biometric pattern recognition
Found in: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS '06)
By Aner Yarden, Ram Meshulam, Sarit Kraus, Shulamit Reches
Issue Date:May 2006
pp. 1095-1097
Security systems can observe and hear almost anyone every-where. However, it is impossible to employ an adequate number of human experts to analyze the information explosion. In this paper we present an autonomous multi-agent framework which, as an input, ...
     
Forming efficient agent groups for completing complex tasks
Found in: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS '06)
By Efrat Manisterski, Esther David, Nicholas R. Jennings, Sarit Kraus
Issue Date:May 2006
pp. 834-841
In this paper we produce complexity and impossibility results and develop algorithms for a task allocation problem that needs to be solved by a group of autonomous agents working together. In particular, each task is assumed to be composed of several subta...
     
Efficient agents for cliff-edge environments with a large set of decision options
Found in: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS '06)
By Ron Katz, Sarit Kraus
Issue Date:May 2006
pp. 697-704
This paper proposes an efficient agent for competing in Cliff Edge (CE) environments, such as sealed-bid auctions, dynamic pricing and the ultimatum game. The agent competes in one-shot CE interactions repeatedly, each time against a different human oppone...
     
Integrating parallel interactions into cooperative search
Found in: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS '06)
By David Sarne, Efrat Manisterski, Sarit Kraus
Issue Date:May 2006
pp. 257-264
In this paper we incorporate autonomous agents' capability to perform parallel interactions into the cooperative search model, resulting in a new method which outperforms the currently used ones. As a framework for our analysis we use the electronic market...
     
Heterogeneous temporal probabilistic agents
Found in: ACM Transactions on Computational Logic (TOCL)
By Jurgen Dix, Sarit Kraus, V. S. Subrahmanian
Issue Date:January 2006
pp. 151-198
To date, there has been no work on temporal probabilistic agent reasoning on top of heterogeneous legacy databases and software modules. We will define the concept of a heterogeneous temporal probabilistic (HTP) agent. Such agents can be built on top of ex...
     
Buyer's coalition for optimal search
Found in: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (AAMAS '05)
By David Sarne, Sarit Kraus
Issue Date:July 2005
pp. 1225-1226
In the context of the electronic marketplace, the most common coalition formation application is a coalition of buyers, given the incentive of obtaining a volume discount according to the size of the coalition [3]. In this paper we consider an additional b...
     
Utility-based multi-agent system for performing repeated navigation tasks
Found in: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (AAMAS '05)
By Ariel Felner, Ram Meshulam, Sarit Kraus
Issue Date:July 2005
pp. 887-894
Suppose that a number of mobile agents need to travel back and forth between two locations in an unknown environment a given number of times. These agents need to find the right balance between exploration of the environment and performing the actual task ...
     
Adapting to agents' personalities in negotiation
Found in: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (AAMAS '05)
By Meirav Hadad, Sarit Kraus, Shavit Talman, Ya'akov Gal
Issue Date:July 2005
pp. 383-389
To establish cooperative relationships, agents must be willing to engage in helpful behavior and to keep their commitments to other agents. However, in uncertain and dynamic environments, it is difficult to identify the degree of helpfulness of other agent...
     
Hierarchical organizations for real-time large-scale task and team environments
Found in: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3 (AAMAS '02)
By Charles L. Ortiz, Osher Yadgar, Sarit Kraus
Issue Date:July 2002
pp. 1147-1148
We present a novel architecture to design multi--agent systems. Agents are assigned to activities through a coordination process that takes in consideration the specific situation and the skills of the agents. The coordination system can be distributed on ...
     
Agents dealing with time and uncertainty
Found in: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2 (AAMAS '02)
By Jurgen Dix, Sarit Kraus, VS Subrahmanian
Issue Date:July 2002
pp. 912-919
Situated agents in the real world need to handle the fact that events occur frequently, as well as the fact that the agent typically has uncertain knowledge about what is true in the world. The ability to reason about both time and uncertainty is therefore...
     
PHA*: performing A* in unknown physical environments
Found in: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1 (AAMAS '02)
By Ariel Felner, Roni Stern, Sarit Kraus
Issue Date:July 2002
pp. 240-247
We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explore unknown territories. We present the Physical-A* algorithm (PHA*) to solve...
     
Protocols and strategies for automated multi-attribute auctions
Found in: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1 (AAMAS '02)
By Esther David, Rina Azoulay-Schwartz, Sarit Kraus
Issue Date:July 2002
pp. 77-85
In this paper, we consider a model of a procurement multi-attribute auction in which the sales item is defined by several attributes, the buyer is the auctioneer, and the sellers are the bidders. Such domains include auctions on task allocation, services, ...
     
Market-mechanisms to reduce pollution
Found in: Proceedings of the fifth international conference on Autonomous agents (AGENTS '01)
By Esfir Freitsis, Sarit Kraus
Issue Date:May 2001
pp. 141-142
There are situations in which plants located in the same geographical area need to reduce air pollution by a given percentage for a short time period because of external factors. The default solution currently being implemented is simply the reduction of e...
     
 1