From: categories <cat-dist@mta.ca>
To: categories <categories@mta.ca>
Subject: revised paper available
Date: Wed, 19 Feb 1997 11:52:13 -0400 (AST) [thread overview]
Message-ID: <Pine.OSF.3.90.970219115203.10430F-100000@mailserv.mta.ca> (raw)
Date: Wed, 19 Feb 1997 12:17:32 +0100 (MET)
From: koslowj@iti.cs.tu-bs.de
Hello,
A revised version of my article "A convenient category for games and
interaction" is available from my home page
http://www.iti.cs.tu-bs.de/TI-INFO/koslowj/koslowski.html
It better substantiates my claim of last year's workshop Domains II
here in Braunschweig that the composition of games I introduced is
orthogonal to the established composition of strategies. The abstract
is appended at the end.
If you had trouble in the past reaching my home page, we did find a
faulty entry in a name server last Fall. If the problems persist,
please let me know!
-- J"urgen
%% Abstract for: A convenient category for games and interaction
Guided by the familiar construction of the category rel of
relations, we first construct an order-enriched category gam .
Objects are sets, and 1-cells are games, viewed as special kinds of
trees. The quest for identities for the composition of arbitrary
trees naturally suggests alternating trees of a specific
orientation. Disjoint union of sets induces a tensor product
$\otimes$ and an operation --o on gam that allow us to
recover the monoidal closed category of games and strategies of
interest in game theory. Since gam does not have enough maps,
\ie, left adjoint 1-cells, these operations do not have nice
intrinsic descriptions in gam . This leads us to consider games
with explicit delay moves. To obtain the ``projection'' maps
lacking in gam , we consider the Kleisli-category K induced by
the functor _+1 on the category of maps in gam . Then we
extend gam as to have K as category of maps. Now a
satisfactory intrinsic description of the tensor product exists,
which also allows us to express --o in terms of simpler
operations. This construction makes clear why $\multimap$, the key
to the notion of strategy, cannot be functorial on gam .
Nevertheless, the composition of games may be viewed as orthogonal to
the familiar composition of strategies in a common framework.
--
J"urgen Koslowski % If I don't see you no more in this world
ITI % I meet you in the next world
TU Braunschweig % and don't be late!
koslowj@iti.cs.tu-bs.de % Jimi Hendrix (Voodoo Child)
reply other threads:[~1997-02-19 15:52 UTC|newest]
Thread overview: [no followups] expand[flat|nested] mbox.gz Atom feed
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=Pine.OSF.3.90.970219115203.10430F-100000@mailserv.mta.ca \
--to=cat-dist@mta.ca \
--cc=categories@mta.ca \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).