Overview

This text applies the general approach and the mathematical tools of game theory, in a formal analysis of rules (or protocols) governing the high-level behaviour of interacting heterogeneous computer systems. It describes a theory of high-level protocol design that can be used to constrain manipulation and harness the potential of automated negotiation and coordination strategies, to attain more effective interaction among machines that have been programmed by different entities to pursue different goals. While game theoretic ideas have been used to answer the question of how a computer should be programmed to act in a given specific interaction, here they are used in a new way, to address the question of how to design the rules of interaction themselves for automated agents. ""Rules of Encounter"" provides a unified, coherent account of machine interaction at the level of the machine designers (the society of designers) and the level of the machine interaction itself (the resulting artificial society). Taking into account such attributes of the artificial society as efficiency, and the self-interest of each member in the society of designers, it analyzes what kinds of rules should be instituted to govern interaction among these autonomous agents. The authors point out that adjusting the rules of public behaviour - or the rules of the game - by which the programs must interact can influence the private strategies that designers set up in their machines, shaping design choices and run-time behaviour, as well as social behavior.

Full Product Details

Author:   Jeffrey S. Rosenschein ,  Gilad Zlotkin
Publisher:   MIT Press Ltd
Imprint:   MIT Press
Dimensions:   Width: 15.70cm , Height: 2.00cm , Length: 22.90cm
Weight:   0.454kg
ISBN:  

9780262181594

ISBN 10:   0262181592
Pages:   253
Publication Date:   12 July 1994
Recommended Age:   From 18 years
Audience:   Professional and scholarly ,  General/trade ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   No Longer Our Product
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Part 1 Machines that make deals: the premise; machine encounters; social engineering for machines; scenarios; how does this differ from Al?; how does this differ from game theory? Part 2 Interaction mechanisms: the negotiation problem in different domains; attributes of negotiation mechanisms; assumptions; incentive compatibility. Part 3 Task-oriented domains: domain definition; attributes and examples; a negotiation mechanism; evaluation of the negotiation mechanism; an alternative, one-step protocol; mechanisms that maximize the product of utilities; the bottom line. Part 4 Deception-free protocols: non-manipulable negotiation mechanisms; probabilistic deals; subadditive domains; concave domains; modular domains; summary of incentive compatible mechanisms; the bottom line. Part 5 State-oriented domains: side-effects in encounters; domain definition; attributes and examples; a negotiation mechanism; worth of a goal; conflict resolution; semi-co-operative deals in non-conflict situations; unified negotiation protocols (UNP); multi-plan deals; the hierarchy of deal types - summary; unbounded worth of a goal - tidy agents; the bottom line. Part 6 Strategic manipulation: negotiation with incomplete information; incomplete information about worth of goals; using the revelation principle to re-design the mechanisms; the bottom line. Part 7 Worth-oriented domains: goal relaxation; domain definition; one agent best plan; negotiation over sub-optimal states; examples of worth functions; the bottom line. Appendices: strict/tolerant mechanisms; some related work; proofs.

Reviews

Author Information

Jeffrey Rosenschein is the Sam and Will Strauss Professor of Computer Science at the Hebrew University of Jerusalem. Gilad Zlotkin is CTO and co-founder of Asana Technology.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions