The success of sponsored search has radically affected how people interact with the
information, websites, and services on the web. Sponsored search provides the necessary …

The internet is a ubiquitous technology that has changed conventional human interactions.
In our present time, it is not unusual for financial transactions to take place virtually with …

Much of the existing work in peer to peer networking assumes that users will follow
prescribed protocols without deviation. This assumption ignores the user's ability to modify …

Pay per click (PPC) auctions are used to sell positions in search engines. These auctions
have gained increasing commercial importance, and many companies offer software to bid …

How should players bid in keyword auctions such as those used by Google, Yahoo! and
MSN? allWe consider greedy bidding strategies for a repeated auction on a single keyword …

Billions of dollars are spent each year on sponsored search, a form of advertising where
merchants pay for placement alongside web search results. Slots for ad listings are …

In this paper, we study the price of anarchy of traffic routing, under the assumption that users
are partially altruistic or spiteful. We model such behavior by positing that the" cost" …

We study the bidding behavior of spiteful agents who, contrary to the common assumption of
self-interest, maximize the weighted difference of their own profit and their competitors' profit …

It is useful to prove that an implementation correctly follows a specification. But even with a
provably correct implementation, given a choice, would a node choose to follow it? This …

We present a new cryptographic auction protocol that prevents extraction of bid information
despite any collusion of participants. This requirement is stronger than common …