Sciweavers

2025 search results - page 165 / 405
» Theory as Game: Designing the Game Game
Sort
View
ACL
2010
15 years 4 months ago
A Game-Theoretic Model of Metaphorical Bargaining
We present a game-theoretic model of bargaining over a metaphor in the context of political communication, find its equilibrium, and use it to rationalize observed linguistic beha...
Beata Beigman Klebanov, Eyal Beigman
ATAL
2008
Springer
15 years 8 months ago
Anonymity-proof Shapley value: extending shapley value for coalitional games in open environments
Coalition formation is an important capability for automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered i...
Naoki Ohta, Vincent Conitzer, Yasufumi Satoh, Atsu...
STOC
2007
ACM
119views Algorithms» more  STOC 2007»
16 years 6 months ago
Balanced max 2-sat might not be the hardest
We show that, assuming the Unique Games Conjecture, it is NPhard to approximate MAX 2-SAT within LLZ + , where 0.9401 < LLZ < 0.9402 is the believed approximation ratio of t...
Per Austrin
IJCNN
2008
IEEE
16 years 27 days ago
Knowledge representation and acquisition for large-scale semantic memory
Abstract—Acquisition and representation of semantic concepts is a necessary requirement for the understanding of natural languages by cognitive systems. Word games provide an int...
Julian Szymanski, Wlodzislaw Duch
IAT
2009
IEEE
15 years 4 months ago
Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings
Patrolling environments by means of autonomous mobile robots has received an increasing attention in the last few years. The interest of the agent community is mainly in the develo...
Nicola Basilico, Nicola Gatti, Thomas Rossi, Sofia...