Loading...
Please wait, while we are loading the content...
Similar Documents
Privacy/efficiency tradeoffs in distributed meeting scheduling by constraint-based agents (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Freuder, Eugene C. Minca, Marius Wallace, Richard J. |
| Description | In many cases of negotiation or cooperative problem solving agents may be of ’two minds ’ about communicating with other agents. While some communication is necessary, privacy issues place a potential cost on such communication. We study this privacy / efficiency tradeoff in the context of meeting scheduling. Agents propose meeting times and places consistent with their own schedules while responding to other proposals by accepting or rejecting them. The information in their responses is either a simple accept/reject or an account of schedule conflicts, i.e. meetings in their schedule that conflict with the proposed meeting. In some conditions agents simply store the information gained about other agents ’ meetings; in others agents make inferences using simple consistency processing to eliminate more possibilities. In all situations we measure efficiency of problem solving and loss of private information ("privacy"). The latter includes either possible meetings (time and place) or meetings in the original schedules that have been identified by other agents. We find that, without making inferences, greater information exchange leads, naturally, to a greater loss of privacy, but that this loss is not compensated by greater efficiency. In contrast, when inferences are made, there is a marked enhancement in efficiency, which also leads to a diminished loss of privacy. We conclude that when privacy concerns are overriding, no explicit information should be exchanged, but if efficiency is also a concern, the best method is to combine a minimum of explicit information exchange with constraint−based inferences. |
| File Format | |
| Language | English |
| Publisher Date | 2001-01-01 |
| Publisher Institution | In Proc. IJCAI DCR |
| Access Restriction | Open |
| Subject Keyword | Privacy Efficiency Tradeoff Simple Accept Reject Explicit Information Exchange Simple Consistency Processing Diminished Loss Others Agent Possible Meeting Information Exchange Cooperative Problem Privacy Issue Condition Agent Potential Cost Privacy Concern Many Case Marked Enhancement Privacy Quot Original Schedule Problem Solving Private Information Agent Meeting Distributed Meeting Scheduling Schedule Conflict Explicit Information Constraint-based Agent Agent Propose Meeting Time |
| Content Type | Text |
| Resource Type | Article |