Abstract
This paper presents a logic-based bargaining solution based on Zhang and Zhang’s framework. It is shown that if the demand sets of players are logically closed, the solution satisfies a fixed-point property, which says that the outcome of bargaining is the result of mutual belief revision. The result is interesting not only because it presents a desirable logical property of bargaining solution but also establishes a link between bargaining theory and multi-agent belief revision.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nash, J.: The bargaining problem. Econometrica 18(2), 155–162 (1950)
Osborne, M.J., Rubinstein, A.: Bargaining and Markets. Academic Press, London (1990)
Binmore, K., Osborne, M.J., Rubinstein, A.: Noncooperative models of bargaining. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory with Economic Applications, vol. 1, pp. 180–225. Elsevier, Amsterdam (1992)
Thomson, W.: Cooperative models of bargaining. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory, vol. 2, pp. 1237–1284. Elsevier, Amsterdam (1994)
Rubinstein, A.: Economics and Language: Five Essays. Cambridge University Press, Cambridge (2000)
Kraus, S., Sycara, K., Evenchik, A.: Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence 104, 1–69 (1998)
Parsons, S., Sierra, C., Jennings, N.R.: Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3), 261–292 (1998)
Zhang, D., Zhao, K., Liang, C.M., Begum, G., Huang, T.H.: Strategic trading agents via market modeling. ACM SIGecom Exchanges, Special Issue on Trading Agent Design and Analysis 4(3), 46–55 (2004)
Meyer, T., Foo, N., Kwok, R., Zhang, D.: Logical foundations of negotiation: strategies and preferences. In: Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2004), pp. 311–318 (2004)
Meyer, T., Foo, N., Kwok, R., Zhang, D.: Logical foundations of negotiation: outcome, concession and adaptation. In: Proceedings of the 19th National Conference on Artificial Intelligence (AAAI 2004), pp. 293–298 (2004)
Zhang, D., Foo, N., Meyer, T., Kwok, R.: Negotiation as mutual belief revision. In: Proceedings of the 19th National Conference on Artificial Intelligence (AAAI 2004), pp. 317–322 (2004)
Zhang, D., Zhang, Y.: A computational model of logic-based negotiation. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI 2006), pp. 728–733 (2006)
Zhang, D., Zhang, Y.: Logical properties of belief-revision-based bargaining solution. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 79–89. Springer, Heidelberg (2006)
Nebel, B.: Syntax-based approaches to belief revision. In: Gärdenfors (ed.) Belief Revision, pp. 52–88. Cambridge University Press, Cambridge (1992)
Kfir-Dahav, N.E., Tennenholtz, M.: Multi-agent belief revision. In: Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge, pp. 175–194. Morgan Kaufmann Publishers Inc., San Francisco (1996)
Liu, W., Williams, M.A.: A Framework for Multi-Agent Belief Revision, Part I: The Role of Ontology. In: Foo, N.Y. (ed.) Canadian AI 1999. LNCS, vol. 1747, pp. 168–179. Springer, Heidelberg (1999)
Jin, Y., Thielscher, M., Zhang, D.: Mutual belief revision: semantics and computation. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), pp. 440–445 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, D. (2008). A Fixed-Point Property of Logic-Based Bargaining Solution. In: Wobcke, W., Zhang, M. (eds) AI 2008: Advances in Artificial Intelligence. AI 2008. Lecture Notes in Computer Science(), vol 5360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89378-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-89378-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89377-6
Online ISBN: 978-3-540-89378-3
eBook Packages: Computer ScienceComputer Science (R0)