BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Tatsuya Iwase

Tatsuya Iwase contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Computer Science and Game Theory

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2023arXiv

A Polynomial-time, Truthful, Individually Rational and Budget Balanced Ridesharing Mechanism

Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders. However, many existing approaches consider restricted settings (e.g., only one rider per vehicle or a common origin for all riders). Moreover, naive applications of standard approaches, such as the Vickrey-Clarke-Groves or greedy mechanisms, cannot achieve a polynomial-time, truthful, individually rational and budget balanced mechanism. To address this, we formulate a general ridesharing problem and apply mechanism design to develop a novel mechanism which satisfies all four properties and whose social cost is within 8.6% of the optimal on average.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections

Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a time, and this can cause negative externalities on the traffic network as a whole. Here, we focus on coordinating multiple intersections, and formulate the problem as a distributed constraint optimisation problem (DCOP). We consider three utility design approaches that trade off efficiency and fairness. Our polynomial-time algorithm for coordinating multiple intersections reduces the traffic delay by about 41% compared to independent single intersection management approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Coordination of Players in Ride-Sharing Games by Signaling

Sharing unused vehicles is one practical solution for traffic congestion. We propose an advanced vehicle-sharing service that maximizes the sharing of vehicles and improves traffic efficiency by coordinating user trips via an information system. We formulate ride-sharing games that model externalities in vehicle sharing caused by insufficient vehicle supply. We show how Bayes correlated equilibrium can coordinate players in ride-sharing games and verify the resultant improvement in the price of anarchy.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Linear Game Theory : Reduction of complexity by decomposing large games into partial games

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity problem is critical. Previous studies in algorithmic game theory propose succinct games that enable small descriptions of payoff matrices and reduction of complexities. However, some of the suggested compromises lose generality with strict assumptions such as symmetries in utility functions and cannot be applied to the full range of real world problems that may be presented. Graphical games are relatively promising, with a good balance between complexity and generality. However, they assume a given graph structure of players' interactions and cannot be applied to games without such known graphs. This study proposes a method to identify an interaction graph between players and subsequently decompose games into smaller components by cutting out weak interactions for the purpose of reducing complexity. At the beginning, players' mutual dependencies on their utilities are quantified as variance-covariance matrices among players. Then, the interaction graphs among players are identified by solving eigenvalue problems. Players' interactions are further decomposed into linear combinations of games. This helps to find a consistent equilibrium, which is a Nash equilibrium specified by the decomposition, with reduced computational complexity. Finally, experiments on simple example games are shown to verify the proposed method.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games

In this study, we formulate positive and negative externalities caused by changes in the supply of shared vehicles as ride sharing games. The study aims to understand the price of anarchy (PoA) and its improvement via a coordination technique in ride sharing games. A critical question is whether ride sharing games exhibit a pure Nash equilibrium (pNE) since the PoA bound assumes it. Our result shows a sufficient condition for a ride sharing game to have a finite improvement property and a pNE similar to potential games. This is the first step to analyze PoA bound and its improvement by coordination in ride sharing games. We also show an example of coordinating players in ride sharing games using signaling and evaluate the improvement in the PoA.

0 citations0 reviewsNo code linkedOpen access